| 注册
首页|期刊导航|舰船电子工程|EDA-VNS混合算法在求解同序Flow-shop问题中的应用

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

张强 王少参 李四超

舰船电子工程2011,Vol.31Issue(10):43-45,3.
舰船电子工程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.

舰船电子工程

OACSTPCD

1672-9730

访问量0
|
下载量0
段落导航相关论文