全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于平衡峰值和梯度进化策略的多模态免疫算法*

, PP. 167-172

Keywords: 多模态优化,免疫算法,平衡峰值策略,完全收敛性

Full-Text   Cite this paper   Add to My Lib

Abstract:

通过考察现有的多模态优化算法,指出其存在的不足,并根据它们对峰值等高函数搜索效果较好,而对峰值不等高函数效果较差的共同特点,提出评价函数的平衡峰值策略并加以实现.基于免疫系统的抗体进化机制,集成传统的梯度进化思想,设计一种新的多模态免疫算法(MIA).给出算法主要操作算子的具体实现,并分析其运行机理、完全收敛性和计算复杂性.通过仿真实验,验证算法求解多模态问题,特别是求解具有不等高多峰函数的有效性、完全收敛性及快速收敛能力.

References

[1]  Goldberg D E, Richardson J. Genetic Algorithms with Sharing for Multi-Modal Function Optimization. In: Proc of the 2nd International Conference on Genetic Algorithms and Their Applications. Hillsdale, USA, 1987, 41-49
[2]  William M S. Simple Subpopulation Schemes. In: Proc of the 3rd Annual Conference on Evolutionary Programming. San Diego, USA, 1994, 296-307
[3]  Yang K Y, Wang X F. Research of an Integrated Immune Evolutionary Algorithm and Its Convergence Property. Computer Engineering and Applications, 2003, 39(31): 33-35,118 (in Chinese) (杨孔雨,王秀峰.一种集成免疫进化算法及其收敛性研究.计算机工程与应用, 2003, 39(31): 33-35,118)
[4]  Fukuda T, Mori K, Tsukiyama M. Parallel Search for Multi-Modal Function Optimization with Diversity and Learning of Immune Algorithm. In: Dasgupta D, ed. Artificial Immune Systems and Their Applications. Berlin, Germany: Spring-Verlag, 1999, 210-220
[5]  Liu H J. Research of Genetic Algorithms and Its Application in Financial Forecast and Financial Decision. Ph.D Dissertation. College of Information Science and Technology, Nankai University, Tianjin, China, 2002 (in Chinese) (刘洪杰. 遗传算法及其在金融预测和金融决策中的应用研究.博士学位论文.南开大学信息技术科学学院,天津, 2002)
[6]  Yang K Y, Wang X F. Research of Immune Memory Genetic Algorithm and Its Complete Convergence. Computer Engineering and Applications, 2005, 41(12): 47-50 (in Chinese) (杨孔雨,王秀峰.免疫记忆遗传算法及其完全收敛性研究.计算机工程与应用, 2005, 41(12): 47-50)
[7]  Yu X J, Wang Z J. A New Clustering Method and Its Applications on Multi-Modal Optimization. Journal of Tsinghua University (Science & Technology), 2001, 41(4-5): 159-162 (in Chinese) (于歆杰,王赞基.一种新的聚类方法及其在多峰优化中的应用.清华大学学报(自然科学版), 2001, 41(4-5): 159-162)
[8]  Luo Y S, Li R H, Zhang W X. Multi-Modal Function Parallel Optimization Algorithm Based on Immune Mechanism. Journal of System Simulation, 2005, 17(2): 319-322 (in Chinese) (罗印升,李人厚,张维玺.基于免疫机理的多峰值函数并行优化算法.系统仿真学报, 2005,17(2): 319-322)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133