针对多目标流水车间调度的加权式遗传局部搜索算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 胡成华,汤琴
- 申请号：
- CN201510824240.8
- 公开号：
- CN106611217A
- 申请日:
- 2015.11.24
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 一种针对多目标流水车间调度的加权式遗传局部搜索算法。该算法第一阶段为准备阶段，产生初始解，为每个目标函数赋权值，构建暂时组储存非支配解；第二阶段采用遗传算子进行全局搜索，即选择、交叉、突变；第三阶段为局部搜索，搜索当前种群中每个解的指定个数的邻域解；第四阶段为精英策略；然后对以上四个阶段进行迭代（只有第一代需产生初始解）搜索优良解，迭代结束后即可根据解得到调度方案。本算法改进了遗传局部搜索算法，通过随机加权法、只检测部分邻域解的局部搜索、以父代解的目标函数权值确定局部搜索方向、精英策略，大大提高了算法的性能。
- 来源网站：
- 中国工程科技知识中心
