您的位置：
首页
>
农业专利
>
详情页
针对多目标柔性作业车间调度的含禁忌表的遗传与局部搜索算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 魏铭辰,胡成华
- 申请号：
- CN201510819841.X
- 公开号：
- CN106610640A
- 申请日:
- 2015.11.23
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 一种针对柔性作业车间调度问题的含禁忌表的遗传与局部搜索算法。该算法第一阶段为准备阶段，产生初始解，为每个目标函数赋权值，更新精英组，计算适应度函数值；第二阶段，对种群中已经在禁忌表中出现的解直接加入遗传组进行遗传搜索（选择、交叉、突变），对其他解先进行只搜索部分邻域解的局部搜索，再把局部搜索得到的解加入遗传组进行遗传搜索（选择、交叉、突变），同时更新禁忌表；第三阶段为迭代，即重复上述过程（只有第一代需要产生初始解），直至检测指定个数的解，最后更新精英组。本算法通过改进的编码方式及与其对应的不会产生不可行解的交叉算子和突变算子，配以禁忌表、遗传搜索和局部搜索的结合，使得算法更加简洁高效。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
