舰船电子工程2011,Vol.31Issue(10):43-45,3.
EDA-VNS混合算法在求解同序Flow-shop问题中的应用
Application of EDA-VNS Hybrid Algorithms in Solving Permutation Flow-shop Problem
张强 1王少参 2李四超1
作者信息
- 1. 海军驻郑州地区军事代表室,郑州450015
- 2. 郑州机电工程研究所,郑州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 Flow-shop problem are better than genetic algorithm.关键词
EDA-VNS混合算法/Flow-shop问题/遗传算法Key words
EDA-VNS/hybrid algorithms/Flow-shop problem/genetic algorithm分类
信息技术与安全科学引用本文复制引用
张强,王少参,李四超..EDA-VNS混合算法在求解同序Flow-shop问题中的应用[J].舰船电子工程,2011,31(10):43-45,3.