计算机与现代化

• 算法分析与设计 • 上一篇    下一篇

多目标遗传算法在船闸调度中的应用

  

  1. (南瑞集团(国网电力科学研究院)有限公司,江苏南京211000)
  • 收稿日期:2018-02-24 出版日期:2018-07-05 发布日期:2018-07-05
  • 作者简介:毛星(1991-),男,江苏丹阳人,南瑞集团(国网电力科学研究院)有限公司助理工程师,硕士,研究方向:计算机科学与技术;徐希涛(1985-),男,江苏南通人,高级工程师,硕士,研究方向:计算机科学与技术。

ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling

  1. (NARIGroupCorporation(StateGridElectricPowerResearchInstitute),Nanjing211000,China)
  • Received:2018-02-24 Online:2018-07-05 Published:2018-07-05

摘要: 针对传统水运调度效率低下的现象提出一种基于优化多目标遗传算法的船闸调度方法。借鉴生物进化过程,将船闸排档结果定义为进化对象的个体,进行染色体编码和种群初始化;根据不同调度指标构建目标函数,对初始种群进行个体适应度计算;反复按序进行选择操作、交叉操作和变异操作,从全局的角度进行评估决策,输出满足调度需求的最优排档方案,并使用长洲船闸的实际数据进行实验,结果表明该方法既提高船闸利用率又缩短调度时间。

关键词: 船闸调度, 遗传算法, 优化

Abstract: Aimingattheinefficiencyoftraditionalwatertransportscheduling,ashiplockschedulingmethodbasedon〖JP2〗improvedmulti-objectivegeneticalgorithmisproposed.Basedonthebiologicalevolutionprocess,theresultsofshipgearingsaredefinedasindividualsofevolutionaryobjects,andchromosomecodingandpopulationinitializationareperformed.Theobjectivefunctionisconstructedaccordingtodifferentschedulingindexes,andindividualfitnessiscalculatedfortheinitialpopulation.Selectionoperations,crossoveroperationsandvarianceoperationsareusedtoevaluateandmakedecisionsfromaglobalperspectiveandtooutputtheoptimalgearschedulethatmeetstheschedulingrequirements.ExperimentsarecarriedoutusingtheactualdataofChangzhouShipLock,whichshowsthatthemethodnotonlyimprovestheutilizationrateoflockbutalsoshortenstheschedulingtime.

Key words: shiplockscheduling, geneticalgorithm, optimization

中图分类号: