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

doi:10.3969/j.issn.1006-2475.2018.06.004

计算机与现代化 ›› 2018, Vol. 0 ›› Issue (06): 16-.doi: 10.3969/j.issn.1006-2475.2018.06.004

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

(南瑞集团（国网电力科学研究院）有限公司,江苏南京211000)

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

ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling

(NARIGroupCorporation(StateGridElectricPowerResearchInstitute),Nanjing211000,China)

Received:2018-02-24 Online:2018-07-05 Published:2018-07-05

摘要/Abstract

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

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

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

Key words: shiplockscheduling, geneticalgorithm, optimization

中图分类号:

U641.7

毛星，徐希涛. 多目标遗传算法在船闸调度中的应用[J]. 计算机与现代化, 2018, 0(06): 16-.

MAOXing,XUXi-tao. ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling[J]. Computer and Modernization, 2018, 0(06): 16-.

参考文献

［1］孙波.三峡-葛洲坝联合调度系统闸室编排研究［D］.武汉:华中科技大学,2006.
［2］刘瑞杰,秦放,翟悦,等.基于模拟退火算法的三峡船闸编排［J］.计算机与现代化,2013(11):65-67.
［3］张玮,廖鹏,吴玲莉,等.船闸通过能力主要影响因素［J］.交通运输工程学报,2004(3):108-110.
［4］WangHongfeng,YangShengxiang,IpWH,etal.Adaptiveprimal-dualgeneticalgorithmsindynamicenvironments［J］.IEEETransactionsonSystems,Man,andCybernetics,PartB(Cybernetics),2009,39(6):1348-1361.〖JP〗
［5］陈明辉,盛黎.苏北运河船闸智能排档调度研究及应用［J］.中国水运（下半月）,2016,16(4):75-77.
［6］高蕾,吴婷.隔代遗传算法在船舶调度系统中的应用［J］.舰船科学技术,2017(4):61-63.
［7］KirkpatrickS,JrGC,VecchiMP.Optimizationbysimulatedannealing［M］//ReadingsinComputerVision:Issues,Problems,Principles,andParadigms.1983,220(4598):606-615.
［8］蒋金山,林正春.用自适应遗传算法解二维装箱问题［J］.计算机应用与软件,2008,25(7):244-246.
［9］汤岩,胡俊敏,武立丰.一种改进的二维装箱问题的混合遗传算法［J］.集美大学学报（自然科学版）,2006,11(3):258-262.
［10］刘云峰，齐欢.二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用［J］.计算机与现代化,2002(1):1-3.
［11］王晓华.算法的乐趣［M］.北京:人民邮电出版社,2015.〖JP〗
［12］王小平,阮茜.基于蚁群算法的船舶过闸计划优化模型［J］.华中科技大学学报(自然科学版),2011,39(8):100-103.
［13］吴小涛,袁晓辉，MuhammadAdnanIkram.基于拟人策略的三峡永久闸室编排新算法［J］.水电能源科学,2015(5):148-151.
［14］NetoRFT,FilhoMG.Anantcolonyoptimizationapproachtoapermutationalflowshopschedulingproblemwithoutsourcingallowed［J］.Computers&OperationsResearch,2011,38(9):1286-1293.
［15］李楠,李桂华,尹剑平.湘江船闸的过闸调度算法研究［J］.水运工程,2013(3):171-175.
［16］冯明波.基于改进多目标遗传算法的船闸调度方法［J］.江苏船舶,2016(4):30-33.
［17］李凯.一种基于改进遗传算法的图着色算法［J］.计算机与现代化,2017(2):6-11.
［18］公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究［J］.软件学报,2009,20(2):271-289.

[1]	龚谊承1, 2, 刘青1, 2. 基于RF-LCE-BiLSTM-Attention-AMSSA模型的京剧二分类[J]. 计算机与现代化, 2024, 0(11): 7-12.
[2]	李钧超1, 尤菲1, 张超2, 苏乐乐2, 龚龑2. 基于新型多目标浣熊优化算法的BiLSTM-Attention#br# 预测模型及误差分析[J]. 计算机与现代化, 2024, 0(11): 70-76.
[3]	张志霞, 秦志毅. 基于变分模态分解和IGJO-SVR的网络舆情预测[J]. 计算机与现代化, 2024, 0(11): 77-83.
[4]	杨正科, 沈小东, 王凯翔, 何立. 基于改进麻雀搜索算法的接地网腐蚀故障定位[J]. 计算机与现代化, 2024, 0(10): 14-20.
[5]	王佳1, 顾文俊1, 鞠炜刚2, 李玉维1, 张云龙2, 米传民3, 周志鹏3. 基于多元级差优良化遗传算法的环境拓扑结构任务调度[J]. 计算机与现代化, 2024, 0(10): 65-73.
[6]	张永亮1, 2, 王家润2. 嵌入式系统全国路径规划算法[J]. 计算机与现代化, 2024, 0(10): 80-86.
[7]	杨俞沣1, 2, 夏小云2, 陈泽丰3, 廖伟志2, 李积武2. 融合多策略蜣螂优化算法的外卖订单配送路径优化[J]. 计算机与现代化, 2024, 0(09): 25-32.
[8]	江新姿1, 安晓丽1, 高尚2. 基于MTSP问题的公共图书馆智慧配送服务[J]. 计算机与现代化, 2024, 0(09): 52-55.
[9]	高猛, 曾宪文. 基于Circle映射和自适应t分布变异改进的鹈鹕优化算法[J]. 计算机与现代化, 2024, 0(09): 69-73.
[10]	杨绍祖1, 2, 王海程1, 2, 吴金雅1, 2, 马纪颖1, 2. 基于STAGCN-Informer时空组合模型的风电功率预测方法[J]. 计算机与现代化, 2024, 0(07): 13-20.
[11]	王志强, 郑爽. 基于半监督学习的StyleGAN图像生成模型[J]. 计算机与现代化, 2024, 0(06): 14-18.
[12]	王宁, 李迎, 刘枫. 基于LNS-NSGA2的多目标冷链运输优化[J]. 计算机与现代化, 2024, 0(06): 25-32.
[13]	李雨菲, 闫莉, 曾彦萍, 刘云横. 基于嵌套蚁群算法的机器人拣货作业联合优化#br# #br#[J]. 计算机与现代化, 2024, 0(06): 64-69.
[14]	李爽1, 2, 叶宁1, 2, 徐康1, 2, 王甦1, 王汝传1, 2. 面向智慧养老的边缘计算卸载方法[J]. 计算机与现代化, 2024, 0(06): 95-102.
[15]	张源超1, 2, 3, 杨贵志1, 2, 薛广1, 3, 姚瀚晨3, 彭建伟3, 戴厚德3. 基于改进蜉蝣优化算法的机器人磁定位方法[J]. 计算机与现代化, 2024, 0(05): 11-15.

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

ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价