EDA-VNS混合算法在求解同序Flow-shop问题中的应用

• 作者: 张强 李四超 王少参
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: EDA-VNS混合算法 Flow-shop问题 遗传算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 信息融合
• 页码范围: 43-45
• 分类号: TP301.6
• 字数: 1867字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2011.10.013

摘要

EDA（Estimation Distribution Algorithms,分布估计算法）是进化计算领域新兴起的一类随机优化算法,和遗传算法从微观上模拟生物进化的机理不同,EDA是从宏观上对生物群体整体分布的建模和模拟。由于EDA对微观概念上的搜索不太理想,文章将一种VNS（Variable Neighborhood Search,变邻域搜索）算法与EDA结合来完成对问题解的搜索。经过试验验证,EDA-VNS混合算法在求解同序Flow-shop问题比遗传算法有较好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李四超		12	100	5.0	10.0
2	张强		12	143	4.0	11.0
3	王少参		1	0	0.0	0.0