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

• 作者: 卢冰原 古春生 谷峰 陈华平
• 来源期刊: 系统仿真学报
• 学科: 数学
• 关键词: 柔性工作车间调度 两级排序 多目标 遗传算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 短文
• 页码范围: 1717-1720
• 页数: 4页
• 分类号: O221.6
• 字数: 4375字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.06.078

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学信息管理与决策科学系	72	1503	19.0	36.0
2	谷峰	中国科学技术大学信息管理与决策科学系	24	293	10.0	17.0
3	古春生	中国科学技术大学信息管理与决策科学系	26	248	9.0	15.0
4	卢冰原	中国科学技术大学信息管理与决策科学系	23	306	11.0	17.0