DocumentCode
2729864
Title
Human-Inspired Algorithms for continuous function optimization
Author
Zhang, Luna Mingyi ; Dahlmann, Cheyenne ; Zhang, Yanqing
Author_Institution
Center for Adv. Studies in Sci., Math & Technol., Joseph Wheeler High Sch., Marietta, GA, USA
Volume
1
fYear
2009
fDate
20-22 Nov. 2009
Firstpage
318
Lastpage
321
Abstract
The Human-Inspired Algorithm (HIA) is a new algorithm that uses a given population (a group of candidate solutions) to improve the search for optimal solutions to continuous functions in different optimization applications such as non-linear programming. HIA imitates the intelligent search strategies of mountain climbers who use modern techniques (such as binoculars and cell phones) to effectively find the highest mountain in a given region. Different from Genetic Algorithms (GAs) and Bees Algorithms (BAs), HIA divides a whole search space into multiple equal subspaces, evenly assigns the population in the subspaces, finds an elite subspace with the largest sum of function values, and uses more climbers (candidate solutions) to explore the elite subspace and fewer ones to explore the rest of the whole search space. BAs use random search in local neighborhood search, whereas HIA uses GAs in local neighborhood search to obtain better results. HIA locates a point with the largest function value among the elite sites and creates a hypercube with the point as its center. The assigned climbers in the hypercube and the elite subspace continue to search for the optimal solution iteratively. In each loop, the hypercube and the elite subspace become smaller to have a larger chance to pinpoint the optimal solution. Simulation results for three continuous functions with constraints and three continuous functions with box constraints can indicate that HIA is more efficient than GAs and BAs. Finally, conclusions and future works are given.
Keywords
artificial intelligence; genetic algorithms; nonlinear programming; bees algorithms; continuous function optimization; elite subspace; genetic algorithms; human-inspired algorithm; hypercube; intelligent search strategies; local neighborhood search; nonlinear programming; Animals; Computer science; Genetic algorithms; Humans; Hypercubes; Iterative algorithms; Optimization methods; Particle swarm optimization; Recruitment; Stochastic processes; Bees Algorithms; Genetic Algorithms; Human-Inspired Algorithms; Optimization; Swarm Intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-4754-1
Electronic_ISBN
978-1-4244-4738-1
Type
conf
DOI
10.1109/ICICISYS.2009.5357838
Filename
5357838
Link To Document