一种新的混合算法求解柔性作业车间调度问题
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 汤琴,胡成华
- 申请号：
- CN201610109280.9
- 公开号：
- CN106611220A
- 申请日:
- 2016.02.27
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了一种新的混合算法求解柔性作业车间调度问题，该算法将文化算法与遗传算法结合，由于文化算法由主群体空间和信仰空间两部分组成，是一种从种群中获取有用的知识保存在信仰空间中，并利用这些知识指导搜索过程，是一种基于知识的多进化过程的全局优化搜索算法，所以本算法提出基于知识指导的遗传算法，采用遗传算法作为主群体空间，该算法在迭代过程中利用文化算法的寻优机制提取解的特征知识，指导遗传算法的选择操作，形成一种双层进化结构。该算法采用k近邻法执行相似性选择操作，并采用两点交叉方式、自学习邻域搜索变异方法，增强了本算法的性能。使其更好的提高了算法的收敛速率和求解质量。
- 来源网站：
- 中国工程科技知识中心
