位置:成果数据库 > 期刊 > 期刊详情页
基于混合演化策略算法的多场桥调度优化
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP3[自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉科技大学汽车与交通工程学院,湖北武汉430081, [2]武汉理工大学物流工程学院,湖北武汉430063, [3]天津港集装箱码头有限公司,天津300456
  • 相关基金:国家自然科学基金项目(70801047,71372202); 中央高校基本科研专项基金项目(2013-IV-057)
中文摘要:

针对集装箱堆场多场桥调度问题,构建调度模型,提出一种混合演化策略算法。采用基于实数的四维个体编码方法,设计了基于三点交叉互换的重组算子以及基于两点互换的变异算子,并采用三种不同的局部搜索策略来优化算法的性能。通过算例分析证明混合演化策略算法在优化多场桥调度问题时的有效性。在三种不同的局部搜索策略中,基于互换操作的局部搜索策略要优于其他两种,能明显改善演化策略算法的优化性能。最后,通过一组对比试验对局部搜索的次数进行了分析。

英文摘要:

We built the scheduling model and proposed a hybrid evolutionary strategy algorithm for the problem of container yard cranes scheduling. We adopted the real number-based four-dimension individual coding method,and designed the recombination operator,which is based on three-point crossover interchange,and the mutation operator which is based on two-point swap,as well as used three different local search strategies to optimise the performance of the algorithm. Through example analysis we proved the effectiveness of hybrid evolutionary strategy algorithm in optimising yard cranes scheduling problem. Among three different local search strategies,the local search strategy based on swap operation was better than the other two,it could obviously improve the optimisation performance of evolutionary strategy algorithm. At last,we analysed the local search times through a series of contrast tests.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463