单件车间调度问题的改进型病毒进化遗传算法

被引：13

作者：

刘胜辉

张淑丽

王波

滕春贤

机构：

[1] 哈尔滨理工大学软件学院

来源：

电机与控制学报 | 2008年 / 02期

关键词：

单件车间调度; 病毒进化遗传算法; 学习机制; 知识库;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。

引用

页码：234 / 238

页数：5

共 5 条

[1]

一种新型病毒进化遗传算法研究 [J].

黄明 ;

梁旭 .

计算机集成制造系统, 2005, (08) :1138-1141

[2]

生产调度理论和方法研究综述 [J].

徐俊刚 ;

戴国忠 ;

王宏安 .

计算机研究与发展, 2004, (02) :257-267

[3]

一种病毒进化型遗传算法 [J].

曹先彬 ;

王本年 ;

王煦法 .

小型微型计算机系统, 2001, (01) :59-62

[4]

Ant colony system for job shop scheduling with time windows.[J].Rong-Hwa Huang;Chang-Lin Yang.The International Journal of Advanced Manufacturing Technology.2008, 1-2

[5]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

← 1 →