%0 Journal Article %T Solving Multi-object and Unbalanced Assignment Problem Based on Genetic Algorithm
基于遗传算法的多级目标非平衡指派问题求解 %A TAO Shi-qun %A PU Bao-xing %A
陶世群 %A 蒲保兴 %J 系统工程理论与实践 %D 2004 %I %X In this paper we give a solving method of multi-object and unbalanced assignment problem based on genetic algorithm, and transfer an unbalanced assignment problem into a problem of combinatorial optimization. Then we put forward the coding tactic and a scaling approach of target function and adapted function on the basis of penalty function. We also give "selection operator", "cross operator" and "mutation operator", and we also present the scaling method of cross probability and mutation probability. Finally, We succeed in solving unbalanced assignment problem with genetic algorithm. %K genetic algorithm %K unbalanced assignment problem %K multi-object %K combinatorial optimization %K target function %K adapted function
遗传算法 %K 非平衡指派问题 %K 多级目标 %K 组合优化 %K 目标函数 %K 适应度函数 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=FAB6F1CAB0A7F974&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=5D311CA918CA9A03&sid=E203FB1A272C9DD2&eid=CD775AE9DDBD7B53&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=8&reference_num=11