共 4 条
基于JIT的多目标并行多机调度问题的混合遗传算法
被引：4
作者：
黄德才
郭海东
沈良忠
机构：
[1] 浙江工业大学信息工程学院
[2] 浙江工业大学信息工程学院 浙江杭州
[3] 浙江杭州
来源：
基金：
浙江省自然科学基金;
关键词：
及时制;
零件排序;
遗传算法;
轮盘赌选择;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ;
1201 ;
摘要：
针对一类极小化 makespan和延迟区间的并行多机零件排序问题 ,设计了一个混合遗传算法 .该算法的特点是充分利用求解单机问题的最优有效算法 ,设计了一种简单的编码方案 ,简化了算法的实现难度 ,提高了算法的执行效率 .数值仿真实验表明 ,该算法具有收敛速度快、优化效果好等特点 ,且适合于求解大规模问题 .
引用
收藏
页码：58 / 62
页数：5
相关论文