舰船电子工程
艦船電子工程
함선전자공정
SHIP ELECTRONIC ENGINEERING
2011年
10期
43-45
,共3页
EDA-VNS混合算法%Flow-shop问题%遗传算法
EDA-VNS混閤算法%Flow-shop問題%遺傳算法
EDA-VNS혼합산법%Flow-shop문제%유전산법
EDA-VNS%hybrid algorithms%Flow-shop problem%genetic algorithm
EDA（Estimation Distribution Algorithms,分布估计算法）是进化计算领域新兴起的一类随机优化算法,和遗传算法从微观上模拟生物进化的机理不同,EDA是从宏观上对生物群体整体分布的建模和模拟。由于EDA对微观概念上的搜索不太理想,文章将一种VNS（Variable Neighborhood Search,变邻域搜索）算法与EDA结合来完成对问题解的搜索。经过试验验证,EDA-VNS混合算法在求解同序Flow-shop问题比遗传算法有较好的性能。
EDA（Estimation Distribution Algorithms,分佈估計算法）是進化計算領域新興起的一類隨機優化算法,和遺傳算法從微觀上模擬生物進化的機理不同,EDA是從宏觀上對生物群體整體分佈的建模和模擬。由于EDA對微觀概唸上的搜索不太理想,文章將一種VNS（Variable Neighborhood Search,變鄰域搜索）算法與EDA結閤來完成對問題解的搜索。經過試驗驗證,EDA-VNS混閤算法在求解同序Flow-shop問題比遺傳算法有較好的性能。
EDA（Estimation Distribution Algorithms,분포고계산법）시진화계산영역신흥기적일류수궤우화산법,화유전산법종미관상모의생물진화적궤리불동,EDA시종굉관상대생물군체정체분포적건모화모의。유우EDA대미관개념상적수색불태이상,문장장일충VNS（Variable Neighborhood Search,변린역수색）산법여EDA결합래완성대문제해적수색。경과시험험증,EDA-VNS혼합산법재구해동서Flow-shop문제비유전산법유교호적성능。
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.
