DocumentCode
1747730
Title
A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimisation problems
Author
Ray, Tapabrata ; Liew, K.M.
Author_Institution
Sch. of Mech. Eng., Nanyang Technol. Univ., Singapore
Volume
1
fYear
2001
fDate
2001
Firstpage
75
Abstract
We present an effective multilevel information sharing strategy within a swarm to handle single objective, constrained and unconstrained optimization problems. A swarm is considered as a collection of individuals having a common goal to reach the best value (minimum or maximum) of a function. The success of a swarm is attributed to the identification of a set of competent leaders and a meaningful information sharing scheme between the leaders and the rest of the individuals that enables the swarm to collectively attain the common goal. The proposed algorithm mimics the above behavioral processes of a real swarm and maintains unique individuals at all time instants. The uniqueness among the individuals result in a set of near optimal solutions at the final phase that is useful for sensitivity analysis. The benefits of the effective information sharing strategy is illustrated by solving two unconstrained problems with multiple equal and unequal optima and a constrained optimization problem
Keywords
evolutionary computation; constrained single objective optimisation; equal optima; evolutionary methods; information sharing; near optimal solutions; sensitivity analysis; swarm; unconstrained single objective optimisation; unequal optima; Constraint optimization; Decoding; Genetic algorithms; Mechanical engineering; Numerical simulation; Optimization methods; Pareto optimization; Search methods; Sensitivity analysis; Sorting;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location
Seoul
Print_ISBN
0-7803-6657-3
Type
conf
DOI
10.1109/CEC.2001.934373
Filename
934373
Link To Document