| EDA-VNS混合算法在求解同序Flow-shop问题中的应用 |
| |
| 引用本文： | 张强,王少参,李四超.EDA-VNS混合算法在求解同序Flow-shop问题中的应用[J].舰船电子工程,2011,31(10):43-45. |
| |
| 作者姓名： | 张强 王少参 李四超 |
| |
| 作者单位： | 1. 海军驻郑州地区军事代表室,郑州,450015
2. 郑州机电工程研究所,郑州,450015 |
| |
| 摘 要： | EDA（Estimation Distribution Algorithms,分布估计算法）是进化计算领域新兴起的一类随机优化算法,和遗传算法从微观上模拟生物进化的机理不同,EDA是从宏观上对生物群体整体分布的建模和模拟。由于EDA对微观概念上的搜索不太理想,文章将一种VNS（Variable Neighborhood Search,变邻域搜索）算法与EDA结合来完成对问题解的搜索。经过试验验证,EDA-VNS混合算法在求解同序Flow-shop问题比遗传算法有较好的性能。
|
| 关 键 词： | EDA-VNS混合算法 Flow-shop问题 遗传算法 |
Application of EDA-VNS Hybrid Algorithms in Solving Permutation Flow-shop Problem |
| |
| Zhang Qiang Wang Shaocan Li Sichao,Zhengzhou ,Zhengzhou.Application of EDA-VNS Hybrid Algorithms in Solving Permutation Flow-shop Problem[J].Ship Electronic Engineering,2011,31(10):43-45. |
| |
| Authors: | Zhang Qiang Wang Shaocan Li Sichao Zhengzhou Zhengzhou |
| |
| Institution: | Zhang Qiang1) Wang Shaocan2) Li Sichao1)(Military Representatives Office of Navy in Zhengzhou1),Zhengzhou 450015)(Zhengzhou Electromechanical Engineering Research Institute2),Zhengzhou 450015) |
| |
| Abstract: | EDA(Estimation Distribution Algorithms) are a class of novel stochastic optimization algorithms,which are different from the principia of genetic algorithm that simulates evaluation process in micro-world,EDA model and simulate distribution of the population in macro-world.Because of EDA's the performance of searching in micro environment is not well,we introduce the EDA-VNS hybrid algorithm to search better solution.The experimental results show that the performance of EDA-VNS in solving the permutation Fl... |
| |
| Keywords: | EDA-VNS hybrid algorithms Flow-shop problem genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
