%0 Journal Article
%T 基于JIT的并行多机问题的病毒进化遗传算法
%A 郭海东
%A 黄德才
%A 沈良忠
%A 陈强强
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 为了解决提高顾客对完工时间满意度的提前/拖期调度问题，提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中，病毒进化遗传算法采用整数编码，简化了算法的实现难度，提高了算法的执行效率。每个染色体都代表完成零件加工的机器编码的组合，通过病毒种群对主种群的病毒感染，提高了逃脱局部极点的搜索能力。在每一代种群中，调用单机问题的有效算法，使达到用户满意度的零件数最大。数值仿真实验表明，该算法具有收敛速度快、优化效果好等特点，且适合于求解大规模问题。
%K 病毒进化遗传算法
%K 零件排序
%K 提前/拖期
%K 并行机
%U http://www.cims-journal.cn/CN/abstract/abstract660.shtml