Publication Cover
Structure and Infrastructure Engineering
Maintenance, Management, Life-Cycle Design and Performance
Volume 3, 2007 - Issue 1
518
Views
136
CrossRef citations to date
0
Altmetric
Original Articles

A modified shuffled frog-leaping optimization algorithm: applications to project management

, &
Pages 53-60 | Received 28 Jan 2005, Accepted 01 May 2005, Published online: 16 Feb 2007
 

Abstract

Evolutionary algorithms, such as shuffled frog-leaping, are stochastic search methods that mimic natural biological evolution and/or the social behavior of species. Such algorithms have been developed to arrive at near-optimum solutions to complex and large-scale optimization problems which cannot be solved by gradient-based mathematical programming techniques. The shuffled frog-leaping algorithm draws its formulation from two other search techniques: the local search of the ‘particle swarm optimization’ technique; and the competitiveness mixing of information of the ‘shuffled complex evolution’ technique. A brief description of the original algorithm is presented along with a pseudocode and flowchart to facilitate its implementation. This paper then introduces a new search-acceleration parameter into the formulation of the original shuffled frog-leaping algorithm to create a modified form of the algorithm. A number of simulations are carried out for two continuous optimization problems (known as benchmark test problems) and two discrete optimization problems (large scale problems in the project management domain) to illustrate the positive impact of this new parameter on the performance of the shuffled frog-leaping algorithm. A range of ‘best’ usable values for the search-acceleration parameter is identified and discussed.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.