EDA-VNS混合算法在求解同序Flow-shop问题中的应用
张强1
王少参2
李四超1
1.海军驻郑州地区军事代表室,郑州,4500152.郑州机电工程研究所,郑州,450015
摘要：EDA（Estimation Distribution Algorithms,分布估计算法）是进化计算领域新兴起的一类随机优化算法,和遗传算法从微观上模拟生物进化的机理不同,EDA是从宏观上对生物群体整体分布的建模和模拟。由于EDA对微观概念上的搜索不太理想,文章将一种VNS（Variable Neighborhood Search,变邻域搜索）算法与EDA结合来完成对问题解的搜索。经过试验验证,EDA-VNS混合算法在求解同序Flow-shop问题比遗传算法有较好的性能。
关键词：EDA-VNS混合算法Flow-shop问题遗传算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 43-45 )
英文信息