Application of EDA-VNS Hybrid Algorithms in Solving Permutation Flow-shop Problem
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.
Keywords：EDA-VNShybrid algorithmsFlow-shop problemgenetic algorithm
Publication Date：2011-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：3( 43-45 )