计算机应用与软件2016，Vol.33Issue(5)：242-247,6.DOI:10.3969/j.issn.1000-386x.2016.05.061
基于混合演化策略算法的多场桥调度优化
YARD CRANES SCHEDULING OPTIMISATION BASED ON HYBRID EVOLUTIONARY STRATEGY ALGORITHM
摘要
Abstract
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.关键词
多场桥调度/演化策略算法/局部搜索Key words
Yard cranes scheduling/Evolutionary strategy algorithm/Local search分类
信息技术与安全科学引用本文复制引用
刘志雄,李俊,张煜,东经伟..基于混合演化策略算法的多场桥调度优化[J].计算机应用与软件,2016,33(5):242-247,6.基金项目
国家自然科学基金项目（70801047，71372202）；中央高校基本科研专项基金项目（2013－IV －057）。 （）
