您的位置：
首页
>
农业专利
>
详情页
一种基于优先权编码的混合遗传算法解作业车间调度问题
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 黄超杰,胡成华
- 申请号：
- CN201610029749.8
- 公开号：
- CN106611378A
- 申请日:
- 2016.01.18
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了一种基于优先权编码的混合遗传算法解作业车间调度问题，该混合算法将蚁群优化算法（ACO)与自适应遗传算法(AGA)相结合，采取动态链接策略，先执行自适应遗传算法，根据遗传算法生成的一组优化方案转化成蚁群算法的初始信息素分布，执行蚁群算法。本发明中遗传算法采用基于优先权矩阵的编码方式，编码方便，且不用解码。且交叉、变异概率根据最佳染色体的适应度的变化而自适应变化。本发明弥补了：AGA算法前期收敛速度快，后期由于缺少反馈而收敛速度降低；ACO算法前期由于信息素的短缺和随机性导致收敛速度较低，而后期收敛速度显著升高的问题。取长补短，避免了搜索陷入局部最优解和执行时间过长的问题，增强了算法的性能和实用性。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
