靴�期�计算机技术与发展����.�����.��
�����年�月���������,�������.�����������������匠������������
基于禁忌搜索遗传混合算法的装配线平衡�
余晓光,严洪森�
�东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京������;�
东南大学自动化学院,江苏南京��������
摘要:针对装配线平衡问题������,文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊�
的遗传变异操作算子�双点交叉和移位插入变异�,使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提�
高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索�
能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。�
关键词:装配线平衡;遗传算法;禁忌搜索;混合算法�
中图分类号:�����;������文献标识码:��文章编号:����—������������—����—���
������������������������������������������������
�������������������������
����������������������—����
����������������������������������������������������������������������,�
��������������������,��������������,�����;�
��������������������,�������������������,��������������,�������
��������:����������������������������������������������������������������������������������������������������.���������������】��—�
����������,������������������������������������������������������������������������������������������������������������������������
��������������.�����������������������������������������������������.����������������������,��������������������������������,�
������������������������������������������������,����������������������������������������.�����������������������,�������������
���������������������������������������������������������������������������������
基于禁忌搜索遗传混合算法的装配线平衡.pdf 来自淘豆网m.daumloan.com转载请标明出处.
