基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现

被引:25
作者
那加
机构
[1] 东南大学经济管理学院江苏南京
关键词
粒子群; 自适应变异; 车间作业调度;
D O I
暂无
中图分类号
TP278 [自动生产作业线];
学科分类号
090105 [作物生产系统与生态工程];
摘要
由于现行的遗传算法在解决车间作业调度问题时有局限性,本文将一个自适应变异的粒子优化算法应用于车间作业调度.该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,变异操作增强了粒子群优化算法跳出局部最优解的能力.仿真实例的结果表明:该算法在解决车间作业调度问题上是可行的.
引用
收藏
页码:365 / 368
页数:4
相关论文
共 7 条
[1]
自适应变异的粒子群优化算法 [J].
吕振肃 ;
侯志荣 .
电子学报, 2004, (03) :416-420
[2]
求解作业车间调度问题的改进自适应遗传算法 [J].
王万良 ;
吴启迪 ;
宋毅 .
系统工程理论与实践, 2004, (02) :58-62
[3]
嫁接遗传算法及其在车间作业调度问题中的应用 [J].
王书振 ;
王东 ;
刘怀亮 ;
徐国华 .
机械科学与技术, 2003, (06) :873-875+878
[4]
基于MATLAB的粒子群优化算法及其应用 [J].
侯志荣 ;
吕振肃 .
计算机仿真, 2003, (10) :68-70
[5]
蚂蚁算法在车间作业调度问题中的应用 [J].
赵虎 ;
李睿 ;
不详 .
计算机工程与应用 , 2003, (22) :6-8
[6]
车间作业调度(JSSP)技术问题简明综述 [J].
王书锋 ;
邹益仁 .
系统工程理论与实践, 2003, (01) :49-55
[7]
求解作业排序问题的通用混合遗传算法研究 [J].
周泓 ;
姬彬 .
系统工程理论与实践, 2001, (12) :66-71