基于多目标进化算法的运输问题求解方法  

The Solution Method of Transportation Problem Based on MOEA

作　　者：杨新刚[1,2] 许峰[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001 [2]安徽省砀山中学,安徽砀山235300

出　　处：《软件导刊》2010年第12期61-64,共4页Software Guide

基　　金：安徽省教育厅自然科学基金项目(KJ2007B216)

摘　　要：在多目标进化算法中,用擂台赛法则构造非支配集具有较高的效率,而小生境共享技术可以提高种群的多样性。将基于擂台赛法则和小生境技术的多目标进化算法应用于多目标运输问题,数值实验表明:基于擂台赛法则和小生境技术的多目标进化算法能够很好地解决此类问题。In MOEA（Multi-Objective Evolutionary Algorithm）,non-dominated set with arena principle has high efficiency,and niche share technology could improve the diversity of population.The tests shows using the technologies of non-dominated set with the rule of match and t multiple target evolution algorithms can solve the problems of transportation problem smoothly.

关 键 词：多目标进化算法 擂台赛法则 小生境 运输问题 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]