A novel heuristic optimization method: charged system search

被引:963
作者
Kaveh, A. [1 ]
Talatahari, S. [2 ]
机构
[1] Iran Univ Sci & Technol, Dept Civil Engn, Ctr Excellence Fundamental Studies Struct Engn, Tehran 16, Iran
[2] Univ Tabriz, Dept Civil Engn, Tabriz, Iran
基金
美国国家科学基金会;
关键词
ALGORITHMS; COLONY; DESIGN;
D O I
10.1007/s00707-009-0270-4
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
This paper presents a new optimization algorithm based on some principles from physics and mechanics, which will be called Charged System Search (CSS). We utilize the governing Coulomb law from electrostatics and the Newtonian laws of mechanics. CSS is a multi-agent approach in which each agent is a Charged Particle (CP). CPs can affect each other based on their fitness values and their separation distances. The quantity of the resultant force is determined by using the electrostatics laws and the quality of the movement is determined using Newtonian mechanics laws. CSS can be utilized in all optimization fields; especially it is suitable for non-smooth or non-convex domains. CSS needs neither the gradient information nor the continuity of the search space. The efficiency of the new approach is demonstrated using standard benchmark functions and some well-studied engineering design problems. A comparison of the results with those of other evolutionary algorithms shows that the proposed algorithm outperforms its rivals.
引用
收藏
页码:267 / 289
页数:23
相关论文
共 29 条
[1]  
[Anonymous], ASME
[2]  
[Anonymous], 1966, Artificial_Intelligence_Through_Simulated Evolution
[3]  
Arora J., 2004, INTRO OPTIMUM DESIGN
[4]  
BELEGUNDU AD, 1982, THESIS U IOWA IOWA
[5]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[6]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[7]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[8]  
De Jong K. A., 1975, Ph.D. Thesis
[9]   OPTIMAL-DESIGN OF A WELDED BEAM VIA GENETIC ALGORITHMS [J].
DEB, K .
AIAA JOURNAL, 1991, 29 (11) :2013-2015
[10]  
Deb K., 1997, Evolutionary Algorithms in Engineering Applications, P497, DOI [10.1007/978-3-662-03423-127, DOI 10.1007/978-3-662-03423-127, https://doi.org/10.1007/978-3-662-03423-1_27]