病毒遗传算法在柔性工作车间调度中的应用

被引:35
作者
谷峰
陈华平
卢冰原
机构
[1] 中国科学技术大学信息管理与决策科学系,中国科学技术大学信息管理与决策科学系,中国科学技术大学信息管理与决策科学系安徽合肥,安徽合肥,安徽合肥
关键词
柔性工作车间调度; 病毒机制; 遗传算法; 优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对柔性工作车间调度问题的特点,设计了基于工序顺序和基于机器分配两种交叉,变异方法对主群体进行传统的遗传操作。并引入病毒群体来感染主群体,将主群体的全局进化和病毒群体的局部进化进行动态结合,克服传统遗传算法早熟和收敛慢的缺点。实验证明此算法的有效性。
引用
收藏
页数:4
相关论文
共 4 条
[1]
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[2]
用遗传算法求解柔性作业车间调度问题(英文).[J].乔兵;孙志峻;朱剑英.Transactions of Nanjing University of Aeronautics & Astronau.2001, 01
[3]
一种病毒进化型遗传算法 [J].
曹先彬 ;
王本年 ;
王煦法 .
小型微型计算机系统, 2001, (01) :59-62
[4]
遗传算法在Job-Shop调度中的应用 [J].
杨红红 ;
吴智铭 .
系统工程, 2000, (05) :49-54