基于遗传算法的多级目标非平衡指派问题求解-系统工程理论与实践.PDFVIP

　2004 年 8 月 系统工程理论与实践 第 8 期　 文章编号:(2004) 基于遗传算法的多级目标非平衡指派问题求解 1 2 陶世群 , 蒲保兴 ( 1. 山西大学计算机科学系, 山西 太原 030006; 2. 邵阳学院软件学院, 湖南 邵阳 422001) 摘要: 　给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法 首先把一个非平衡指派问题 转化为一个组合优化问题 在此基础上, 给出了编码策略、目标函数和适应度函数、选择算子、交叉算子 和变异算子, 还给出了交叉概率、变异概率的定标方法 最后采用遗传算法成功地解决了非平衡指派问 题 关键词: 　遗传算法; 非平衡指派问题; 多级目标; 组合优化; 目标函数; 适应度函数 中图分类号: 　 224　　　　　　　　文献标识码: 　 　　　 O A So lving M u lti ob ject and U nbalanced A ssignm en t P rob lem Based on Genetic A lgo rithm 1 2 , TAO Sh i qun PU Bao x ing ( 1. D epartm ent of Computer Science, ShanxiU niversity, T aiyuan 030006, Ch ina; 2. Shaoyang Schoo l, Shaoyang 422000, Ch ina) : 　 Abstract In th is paper w e give a so lving m ethod of m ulti object and unbalanced assignm ent p roblem based on genetic algo rithm , and transfer an unbalanced assignm ent p roblem into a p roblem of com binato rial op tim ization. T hen w e put fo rw ard the coding tactic and a scaling app roach of target . “ ”, “ function and adap ted function on the basis of penalty function W e also give selection operato r cro ss ” “ ”, operato r and m utation operato r and w e also p resent the scaling m ethod of cro ss p