变长度可重复自然数编码的混合算法在模具异地制造调度中的应用  

Application of the hybrid algorithm with repetitive natural number encoding strategy with changeable encoding length to the mold remote manufacturing scheduling problem

作　　者：芦玉梅[1] 姜伟[1] 

机构地区：[1]黑龙江科技学院机械制造工程学院,哈尔滨150027

出　　处：《机械设计与制造》2006年第11期147-149,共3页Machinery Design & Manufacture

摘　　要：通过分析遗传算法和启发式算法的优劣特点,它提出了将遗传算法和启发式算法相结合的混合算法,将其用于模具异地制造的调度问题中,实现了调度决策的优化。同时针对遗传算法常采用的二进制编码方法的不足,提出了变长度可重复自然数编码的策略。By analyzing advantages and disadvantages of genetic algorithm and heuristic algorithm, a scheduling strategy of a kind ofhybrid algorithm which is the combination of genetic algorithm and heuristic algorithm is proposed. The optimization of scheduling decisions is realized by applying hybrid genetic algorithm to the mold remote manufacturing scheduling problem, And according to the disadvantage of binary code which is frequently applied in genetic algorithm, the repetitive natural number encoding strategy whose encoding length is changeable is brought forward.

关 键 词：遗传算法 启发式算法 混合算法 变长度可重复自然数编码策略 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]