A hybrid immune multiobjective optimization algorithm

被引:45
作者
Chen, Jianyong [1 ]
Lin, Qiuzhen [1 ]
Ji, Zhen [1 ]
机构
[1] Shenzhen Univ, Dept Comp Sci & Technol, Shenzhen 518060, Peoples R China
基金
中国国家自然科学基金;
关键词
Multiple objective programming; Artificial immune systems; Clonal selection principle; Hybrid mutation; Artificial intelligence; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHM; SYSTEM; EXPLORATION; SELECTION;
D O I
10.1016/j.ejor.2009.10.010
中图分类号
C93 [管理学];
学科分类号
120117 [社会管理工程];
摘要
In this paper, we develop a hybrid immune multiobjective optimization algorithm (HIMO) based on clonal selection principle. In HIMO, a hybrid mutation operator is proposed with the combination of Gaussian and polynomial mutations (GP-HM operator). The GP-HM operator adopts an adaptive switching parameter to control the mutation process, which uses relative large steps in high probability for boundary individuals and less-crowded individuals. With the generation running, the probability to perform relative large steps is reduced gradually. By this means, the exploratory capabilities are enhanced by keeping a desirable balance between global search and local search, so as to accelerate the convergence speed to the true Pareto-optimal front in the global space with many local Pareto-optimal fronts. When comparing HIMO with various state-of-the-art multiobjective optimization algorithms developed recently, simulation results show that HIMO performs better evidently. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:294 / 302
页数:9
相关论文
共 32 条
[1]
A simulated annealing-based multiobjective optimization algorithm: AMOSA [J].
Bandyopadhyay, Sanghamitra ;
Saha, Sriparna ;
Maulik, Ujjwal ;
Deb, Kalyanmoy .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :269-283
[2]
MOSS multiobjective scatter search applied to non-linear multiple criteria optimization [J].
Beausoleil, RP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) :426-449
[3]
The balance between proximity and diversity in multiobjective evolutionary algorithms [J].
Bosman, PAN ;
Thierens, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :174-188
[4]
Burnet M., 1959, The clonal selection theory of acquired immunity, DOI [10.5962/bhl.title.8281, DOI 10.5962/BHL.TITLE.8281]
[5]
A novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization [J].
Chen, Min-Rong ;
Lu, Yong-Zal .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (03) :637-651
[6]
Solving multiobjective optimization problems using an artificial immune system [J].
Coello C.A.C. ;
Cortés N.C. .
Genetic Programming and Evolvable Machines, 2005, 6 (2) :163-190
[7]
de Castro LN, 2002, IEEE C EVOL COMPUTAT, P699, DOI 10.1109/CEC.2002.1007011
[8]
Learning and optimization using the clonal selection principle [J].
de Castro, LN ;
Von Zuben, FJ .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :239-251
[9]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]
Deb K., 1995, Complex Systems, V9, P115