| 多目标遗传算法在船闸调度中的应用 |
| |
| 引用本文： | 毛星,徐希涛.多目标遗传算法在船闸调度中的应用[J].计算机与现代化,2018,0(6):16. |
| |
| 作者姓名： | 毛星 徐希涛 |
| |
| 摘 要： | 针对传统水运调度效率低下的现象提出一种基于优化多目标遗传算法的船闸调度方法。借鉴生物进化过程，将船闸排档结果定义为进化对象的个体，进行染色体编码和种群初始化；根据不同调度指标构建目标函数，对初始种群进行个体适应度计算；反复按序进行选择操作、交叉操作和变异操作，从全局的角度进行评估决策，输出满足调度需求的最优排档方案，并使用长洲船闸的实际数据进行实验，结果表明该方法既提高船闸利用率又缩短调度时间。
|
| 关 键 词： | 船闸调度 遗传算法 优化 |
| 收稿时间： | 2018-07-05 |
ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling |
| |
| MAOXing,XUXi-tao.ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling[J].Computer and Modernization,2018,0(6):16. |
| |
| Authors: | MAOXing XUXi-tao |
| |
| Abstract: | Aimingattheinefficiencyoftraditionalwatertransportscheduling,ashiplockschedulingmethodbasedon〖JP2〗improvedmulti-objectivegeneticalgorithmisproposed.Basedonthebiologicalevolutionprocess,theresultsofshipgearingsaredefinedasindividualsofevolutionaryobjects,andchromosomecodingandpopulationinitializationareperformed.Theobjectivefunctionisconstructedaccordingtodifferentschedulingindexes,andindividualfitnessiscalculatedfortheinitialpopulation.Selectionoperations,crossoveroperationsandvarianceoperationsareusedtoevaluateandmakedecisionsfromaglobalperspectiveandtooutputtheoptimalgearschedulethatmeetstheschedulingrequirements.ExperimentsarecarriedoutusingtheactualdataofChangzhouShipLock,whichshowsthatthemethodnotonlyimprovestheutilizationrateoflockbutalsoshortenstheschedulingtime. |
| |
| Keywords: | shiplockscheduling geneticalgorithm optimization |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
|
