两级排序遗传算法在柔性工作车间调度中的应用

作     者：陈华平 谷峰 古春生 卢冰原 CHEN Hua-ping;GU Feng;GU Chun-sheng;LU Bing-yuan

作者机构：中国科学技术大学信息管理与决策科学系合肥230026 

基　　金：安徽省自然科学基金(050460404) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2006年第18卷第6期

页      码：1717-1720页

摘      要：由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作车间调度问题的特点设计了相应的交叉变异方法。仿真结果表明该算法可以产生更多的分布在非劣解前沿上的解。

主 题 词：柔性工作车间调度 两级排序 多目标 遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-731X.2006.06.078

馆 藏 号：203962765...