Human-Inspired Algorithms for Continuous Function Optimization

被引:0
作者
Zhang, Luna Mingyi [1 ]
Dahlmann, Cheyenne [1 ]
Zhang, Yanqing [2 ]
机构
[1] Joseph Wheeler High Sch, Ctr Adv Studies Sci Math and Technol, 375 Holt Rd, Marietta, GA 30068 USA
[2] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30302 USA
来源
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1 | 2009年
关键词
Human-Inspired Algorithms; Swarm Intelligence; Bees Algorithms; Genetic Algorithms; Optimization; CONSTRAINED EVOLUTIONARY OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
引用
收藏
页码:318 / +
页数:2
相关论文
共 10 条
[1]  
Affenzeller M, 2009, NUMER INSIGHT, pXXV
[2]  
[Anonymous], NOV TOOL OPT PROBL
[3]  
[Anonymous], 2016, PARTICLE SWARM OPTIM
[4]  
[Anonymous], GENETIC ALGORITHMS
[5]  
Eberhart R.C., 2001, Swarm Intelligence (Morgan Kaufmann series in evolutionary computation)
[6]  
Pham D.T., 2007, P 8 INT C LAS METR C, P420
[7]  
Pham Duc Truong., 2006, The bees algorithm, a novel tool for complex optimisation problems
[8]   Search biases in constrained evolutionary optimization [J].
Runarsson, TP ;
Yao, X .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (02) :233-243
[9]   Stochastic ranking for constrained evolutionary optimization [J].
Runarsson, TP ;
Yao, X .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) :284-294
[10]   An Adaptive Penalty Formulation for Constrained Evolutionary Optimization [J].
Tessema, Biruk ;
Yen, Gary G. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (03) :565-578