设施布置算法性能比较和仿真  

The Comparison and Simulation of Facilities Layout Algorithms

作　　者：赵晓华[1] 陈辉[1,2] 

机构地区：[1]陕西交通职业技术学院,西安710018 [2]长安大学电子与控制工程学院,西安710064

出　　处：《科学技术与工程》2012年第17期4197-4200,共4页Science Technology and Engineering

基　　金：中央高校基本科研业务费专项基金(CHD2010ZY012)资助

摘　　要：为了解决多目标的优化问题,提出了变动临近区域遗传算法。算法在解决设施布置问题时,改进了质化研究和量化研究中的一些不足。仿真结果表明,与传统的NPGA、VEGA遗传算法相比较,该算法在最终解个数、算法的稳定性、染色体的均匀程度等评价指标上为最优。In order to solve multi-objective optimization problems,this paper presented neighbor change genetic algorithm.The algorithm improves some deficiencies in the qualitative research and quantitative research while solving facility layout problems.Simulation results show that algorithm performance is optimal compared with traditional NPGA,VEGA genetic algorithms in the final number,method of solution on stability,chromosome uniformity.

关 键 词：遗传算法 PARETO最优解集 设施布置 多目标优化问题 

分 类 号：TP393.9[自动化与计算机技术—计算机应用技术]