指派问题的遗传算法研究与实现

作     者：李言 陈祖安 徐跃飞 张晓坤 彭炎午 

作者机构：西安理工大学机械与精仪学院西北工业大学 

基　　金：国家863计划资助 

出 版 物：《西安理工大学学报》 (Journal of Xi'an University of Technology)

年 卷 期：1996年第12卷第4期

页      码：271-276页

摘      要：提出了用遗传算法（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）进行运筹学中指派问题（ＡｓｓｉｇｎｍｅｎｔＰｒｏｂｌｅｍ）优化的新方法。根据优化问题的性质，设计了两种编码方案，以及适合此类问题的复制、交换、倒位、变异四种遗传操作符。在此基础上，完成了整个优化算法及程序框图，并用Ｃ语言实现。计算结果表明，算法设计正确，程序灵活可靠，是解决此类问题的一种行之有效的方法。

主 题 词：指派问题 遗传算法 优化 运筹学 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.19322/j.cnki.issn.1006-4710.1996.04.001

馆 藏 号：203100903...