全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于混沌优化和网格筛选策略的多目标分布估计算法

Keywords: 多目标进化算法,进化算法,分布估计算法,混沌优化,网格筛选

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决多目标分布估计算法中进化速度慢、解精度和分布不佳等问题,提出一种基于混沌优化和网格筛选策略的多目标分布估计算法.该算法首先利用混沌模型进行种群的初始化,以获得较理想的初始化结果;然后运用混沌的局部优化策略对每代产生的非支配个体进行寻优,加速种群向Pareto最优前沿的逼近;最后利用简单的网格筛选策略保持个体的均匀分布,从而增强精英种群的多样性.3种评价标准在8个测试问题上的实验表明:与目前最具代表性的RM-MEDA算法相比,该算法不仅在接近真实的最优前沿和保持种群的多样性方面具有一定优势,而且在进化速度上也有较大提高.

References

[1]  DEB K,PRATAB A,AGARWAL S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutionary Computation,2002,6(2):182-197.
[2]  石川,李清勇,史忠植.一种快速的基于占优树的多目标进化算法[J].软件学报,2007,18(3):505-516.SHI Chuan,LI Qing-yong,SHI Zhong-zhi.A quick multiobjective evolutionary algorithm based on dominating tree[J].Journal of Software,2007,18(3):505-516.(in Chinese)
[3]  ZITZLER E,LAUMANNS M,THIELE L.SPEA2:improving the strength Pareto evolutionary algorithm[R].TIK-Report 103.Zurich:Swiss Federal Institute of Technology,2001.
[4]  雷德明,吴智铭.基于个体密度距离的多目标进化算法[J].计算机学报,2005,28(8):1320-1326.LEI De-ming,WU Zhi-ming.Crowding-measure based multi-objective evolutionary algorithm[J].Chinese Journal of Computers,2005,28(8):1320-1326.(in Chinese)
[5]  COELLO C A,PULIDO G T,LECHUGA M S.Handing multiple objectives with particle swarm optimization[J].IEEE Trans on Evolutionary Computation,2004,8(3):256-279.
[6]  GONG Mao-guo,JIAO Li-cheng,DU Hai-feng,et al.Multiobjective immune algorithm with nondominated neighbor-based selection[J].Evolutionary Computation,2008,16(2):225-255.
[7]  ZHANG Q,ZHOU A,JIN Y.RM-MEDA:a regularity model based multiobjective estimation of distribution algorithm[J].IEEE Trans on Evolutionary Computation,2008,12(1):41-63.
[8]  张冬梅,龚小胜,戴光明.基于多重分形主曲线模型多目标演化算法研究[J].计算机研究与发展,2011,48(9):1729-1739.ZHANG Dong-mei,GONG Xiao-sheng,DAI Guang-ming.Multi-objective evolutionary algorithm for principal curve model based on multifractal[J].Computer Applications and Software,2011,48(9):1729-1739.(in Chinese)
[9]  吴祥兴,陈忠.混沌导学论[M].上海:科学技术文献出版社,1996.
[10]  雷德明,严新平,吴智铭.多目标混沌进化算法[J].电子学报,2006,34(6):1142-1145.LEI De-ming,YAN Xin-ping,WU Zhi-ming.Multiobjective chaotic evolutionary algorithm[J].Acta Electronica Sinica,2006,34(6):1142-1145.(in Chinese)
[11]  牛大鹏,王福利,何大阔.多目标混沌差分进化算法[J].控制与决策,2009,24(3):362-370.NIU Da-peng,WANG Fu-li,HE Da-kuo.Chaotic differential evolution for multiobjective optimization[J].Control and Decision,2009,24(3):362-370.(in Chinese)
[12]  王瑞琪,张承慧,李珂.基于改进混沌优化的多目标遗传算法[J].控制与决策,2011,26(9):1391-1397.WANG Rui-qi,ZHANG Cheng-hui,LI Ke.Multiobjective genetic algorithm based on improved chaotic optimization[J].Control and Decision,2011,26(9):1391-1397.(in Chinese)
[13]  郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133