论文部分内容阅读
针对FMS工艺路线优化配置问题提出一种混合遗传算法.该算法在遗传算法中引入了具有启发式规则的余量随机分配算子,可以将超过约束条件的余量随机分配到个体中去,通过按照一定规则的调整而将不可行个体引入可行域.一方面实现了利用遗传算法求解工艺路线的约束优化问题,保持了遗传算法的全局寻优特点,另一方面加强了遗传算法的局部搜索能力,提高了运行效率.算例证明该算法的求解效果好于目前该领域常用的启发式算法.