全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

基于合作模型的协同免疫多目标优化算法

DOI: 10.3969/j.issn.0372-2112.2014.05.005, PP. 858-867

Keywords: 多目标优化,人工免疫算法,协同进化

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文针对多目标优化问题Pareto最优解集合(PS)的分布特点,构造了一种基于新的子任务划分方法的合作型协同进化模型,并将该模型引入人工免疫系统中,提出了一种基于合作模型的协同免疫多目标优化算法(ACooperativeImmuneCoevolutionaryAlgorithmforMultiobjectiveOptimization,CICAMO).CICAMO算法运用Tchebycheff分解方法进行子种群划分,然后对各个子种群建立线性概率统计模型分段逼近整个PS,在抗体繁殖上结合了克隆选择和模型采样两种方式.实验结果表明,CICAMO算法在求解质量和收敛速度上均表现良好,尤其对于决策变量非线性相关的多目标优化问题,性能尤为突出.

References

[1]  S G Ficici.Multi-objective optimization and co-evolution[A].Multi-Objective Problem Solving from Nature[M].Berlin:Springer,2008.31-52.
[2]  A W Iorio,X Li.A cooperative coevolutionary multi-objective algorithm using non-dominated sorting[A].Proceedings of Genetic and Evolutionary Computation[C].Berlin:Springer,2004.537-548.
[3]  K Maneeratana,K Boonlong,N Chaiyaratana.Multi-objective optimisation by co-operative co-evolution[A].Proceedings of the Parallel Problem Solving from Nature[C].Berlin:Springer,2004.772-781.
[4]  K C Tan,Y J Yang,C K Goh.A distributed cooperative co-evolutionary algorithm for multi-objective optimization[J].IEEE Transactions on Evolutionary Computation,2006,10(5):527-549.
[5]  C K Goh,K C Tan.A competitive-cooperative co-evolutionary paradigm for dynamic multi-objective optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(1):103-127.
[6]  C A C Coello,M R Sierra.A co-evolutionary multi-objective evolutionary algorithm[A].Proceedings of IEEE Congress on Evolutionary Computation [C].USA:IEEE,2003.1482-489.
[7]  Y Jin,B Sendhoff.Connectedness,regularity and the success of local search in evolutionary multi-objective optimization[A].Proceedings of IEEE Congress on Evolutionary Computation[C].USA:IEEE,2003.1910-1917.
[8]  T Okabe,Y Jin,M Olhofer,B Sendhoff.On test functions for evolutionary multi-objective optimization[A].Proceedings of the Parallel Problem Solving from Nature[C].Berlin:Springer,Birmingham:Springer,2004.792-802.
[9]  Deb K.Multi-Objective Optimization Using Evolutionary Algorithms[M].Wiley,New York,2001.
[10]  C A Coello Coello.Evolutionary multi-objective optimization:a historical view of the field[J].IEEE Computational Intelligence Magazine,2006,1(1):28-36.
[11]  M A Potter,K A De Jong.A cooperative co-evolutionary approach to function optimization[A].Proceedings of the Parallel Problem Solving from Nature[C].Berlin:Springer,1994.249-257.
[12]  Yang Zhenyu,Tang Ke,Yao Xin.Large scale evolutionary optimization using cooperative co-evolution[J].Information Sciences,2008,178(15):2985-2999.
[13]  C K Goh,K C Tan,D S Liu,S C Chiam.A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design[J].European Journal of Operational Research,2010,202(1):42-54.
[14]  Q Zhang,A Zhou,Y Jin.RM-MEDA:A regularity model-based multi-objective estimate-ion of distribution algorithm[J].IEEE Transactions on Evolutionary Computation,2008,12(1):41-63.
[15]  A M Zhou,Q F Zhang,Y C Jin.Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm[J].IEEE Transactions on Evolutionary Computation,2009,13(5):1167-1189.
[16]  焦李成,杜海峰.人工免疫系统进展与展望[J].电子学报,2003,31(10):1540-1548. Jiao Li-cheng,Du Hai-feng.Development and prospect of the artificial immune system[J].Acta Electronica Sinica,2003,31(10):1540-1548.(in Chinese)
[17]  焦李成,杜海峰,刘芳,公茂果.免疫优化计算、学习与识别[M].北京:科学出版社,2006.6. Jiao Licheng,Du Haifeng,Liu fang,Gong Maoguo.Immune Optimization Computing,Learning and Identification[M].Beijing:Science Press,2006.6.(in Chinese)
[18]  王磊,刘小勇.协同人工免疫计算模型的研究[J].电子学报,2009,37(8):1739-1548. Wang lei,Liu xiaoyong.A study on a coordinative immune-computing model[J].Acta Electronica Sinica,2009,37(8):1739-1548.(in Chinese)
[19]  吴建辉,章兢,张小刚,刘朝华.分层协同进化免疫算法及其在TSP问题中的应用[J].电子学报,2011,39(2):336-344. Wu jianhui,Zhang Jing,Zhang Xiaogang,Liu Zhaohua.Hierarchical co-evolution immune algorithm and its application on TSP[J].Acta Electronica Sinica,2011,39(2):336-344.(in Chinese)
[20]  J Yoo,P Hajela.Immune network simulations in multi-criterion design[J].Structural Optimization,1999,18(2-3):85-94.
[21]  V Cutello,G Narzisi,G Nicosia.A class of Pareto archived evolution strategy algorithms using immune inspired operators for ab-initio protein structure prediction[A].Applications of Evolutionary Computing.Lecture Notes in Computer Science[C].Berlin:Springer,2005.3449:54-63.
[22]  C C A Coello Coello,N Cruz-Cortees.An approach to solve multi-objective optimization problems based on an artificial immune system[A].Proceedings of the International Conference on Artificial Immune System[C].Santos,Brazil:[s.n.],2002.212-221.
[23]  F Freschi.Multi-objective artificial immune system for optimization in electrical engineering[D].Torino:University of Politecnico di Torino of Italy,2006.
[24]  M G Gong,L C Jiao,H F Du,L F Bo.Multi-objective immune algorithm with non-dominated neighbor-based selection:NNIA[J].Evolutionary Computation,2008,16(2):225-255.
[25]  D D Yang,L C Jiao,M G Gong,J Feng.Adaptive ranks clone and k-nearest neighbor list based multi-objective immune algorithm [J].Computational Intelligence,2010,26(4):359-385.
[26]  J Chen,Q Lin,Z Ji.A hybrid immune multi-objective optimization algorithm[J].European Journal of Operational Research,2010,204(2):294-302.
[27]  Z H Hu.A multi-objective immune algorithm based on a multiple-affinity model[J].European Journal of Operational Research,2010,202(1):60-72.
[28]  J Q Gao,J Wang.A hybrid quantum-inspired immune algorithm for multi-objective optimization[J].Applied Mathematics and Computation,2011,217(9):4754-4770.
[29]  K Deb,A Pratap,S Agarwal,T Meyarivan.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197. [LL]
[30]  Q F Zhang,H Li.MOEA/D:A multi-objective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
[31]  N Kambhatla,T K Leen.Dimension reduction by local principal component analysis[J].Neural Computation,1997,9(7):1493-1516.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133