差分进化算法研究及在港口物流调度中的应用

发布时间：2017-09-16 02:18

  本文关键词：差分进化算法研究及在港口物流调度中的应用

  更多相关文章： 差分进化算法 连续最优化 离散最优化 集装箱港口物流调度 决策支持系统

【摘要】：制造及物流系统中广泛存在着设备及资源优化问题,优化的质量和效果直接关系到系统的运行成本及生产效率,因此如何设计高效的优化算法已成为学术界和工业界共同关注的热点问题。优化问题根据变量的取值可分为连续最优化问题和离散最优化问题,本文针对这两类不同的典型优化问题,对差分进化算法进行了系统性的基础研究和应用研究。本文针对以非线性规划为代表的连续最优化问题和以资源约束项目调度为代表的离散最优化问题,研究了分别求解连续和离散最优化问题的两种差分进化算法。针对非线性规划问题,提出了新的基于个体依赖机制的差分进化算法,并以集装箱船舶配载计划问题为背景,进行了应用研究；针对资源约束项目调度问题,提出了新的离散差分进化算法,并以集装箱港口泊位和岸桥集成调度问题为背景,进行了应用研究；以实际集装箱港口为背景开发了一套物流优化决策支持系统。本文主要工作概括如下：1) 针对以非线性规划为代表的连续最优化问题,提出了一种新的基于个体依赖机制的差分进化算法(IDE)。与常规差分进化算法不同,提出了依据适应值的差异调和个体参数的方法,设计了多样化的变异策略,并在变异策略中引入了随机干扰元素避免陷入局部最优,从而提高算法的全局搜索能力。经过国际标准函数集测试表明,IDE是目前国际上求解此类问题最好的差分进化算法。2) 以集装箱船舶配载计划问题为背景,进行了IDE算法的应用研究。该问题的任务是在对集装箱船舶装载区域分段的基础上,决策出港集装箱在每个区域内的堆放顺序,目标是最大化船舶稳定性。针对此问题,设计了用于确定每个集装箱堆放优先级的分段连续编码,并提出了基于IDE的两阶段混合算法。基于实际数据的实验结果表明,算法可以在短时间内求得问题的近优解。3) 针对以资源约束项目调度为代表的离散最优化问题,提出了一种新的离散差分进化算法(PDDE)。针对离散最优化问题,设计了排序编码,定义了新的离散变异操作和交叉操作算子,以保证算法在可行域内迭代。通过观测迭代过程产生的资源约束项目调度问题的解,发现了不同的优秀解中首任务(或尾任务)间具有相似性的规律(伪定理),并依此设计了一种保持相似性的任务不变、进化非相似性任务的降维搜索机制。基于迭代后期获得的解,通过学习发现多数解的任务之间具有关联特征的共性规律,提出了保持任务关联性的局部搜索策略。基于资源约束项目调度问题的标准测试数据的实验结果表明,所提算法优于目前求解此类问题的主流算法。4) 以集装箱港口的泊位和岸桥集成调度问题为背景,进行了PDDE算法的应用研究。该问题的任务是在满足泊位及岸桥资源量约束以及船舶间优先级关系约束的条件下,决策每艘船舶的靠港作业开始时间,目标是最小化计划期内所有船舶的总服务完成时间。将问题归结为资源约束项目调度问题,设计了用于确定船舶作业开始时间的排序离散编码,并使用PDDE进行求解。基于实际数据和模拟数据的实验结果表明,PDDE是快速有效的。5) 以国内某大型集装箱码头为背景,基于上述提出的连续和离散差分进化算法,开发了用于优化集装箱港口物流调度问题的决策支持系统。系统包括泊位岸桥分配、集装箱堆存计划、集装箱倒垛优化、集装箱船舶配载计划等功能模块。通过实际数据测试,验证了提出的算法在求解实际集装箱港口物流调度优化问题的有效性。
【关键词】：差分进化算法 连续最优化 离散最优化 集装箱港口物流调度 决策支持系统
【学位授予单位】：东北大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：F552.6;F259.2;TP18
【目录】：

• 摘要6-8
• Abstract8-14
• 第一章 绪论14-38
• 1.1 问题的研究背景及意义14-15
• 1.2 优化问题与优化方法概述15-19
• 1.2.1 优化问题分类16-17
• 1.2.2 优化方法分类17-19
• 1.3 差分进化算法的原理及研究现状19-35
• 1.3.1 差分进化算法的原理20-25
• 1.3.2 差分进化算法的研究现状25-35
• 1.4 本文的主要工作35-38
• 第二章 基于个体依赖机制的差分进化算法(IDE)38-54
• 2.1 引言38-40
• 2.2 算法原理40-51
• 2.2.1 参数设置(IDP)40-44
• 2.2.2 变异策略(IDM)44-51
• 2.3 算法步骤51-53
• 2.3.1 初始化51
• 2.3.2 变异操作51
• 2.3.3 交叉操作51-53
• 2.3.4 选择操作53
• 2.4 小结53-54
• 第三章 IDE的性能分析54-80
• 3.1 引言54
• 3.2 实验设计54-62
• 3.2.1 测试函数54-61
• 3.2.2 实验参数设置61-62
• 3.3 实验数据结果62-77
• 3.3.1 IDE算法策略的有效性检验62-65
• 3.3.2 IDE与典型的DE之间的比较65-71
• 3.3.3 IDE与非DE的经典EA之间的比较71-73
• 3.3.4 关于IDE算法的讨论73-77
• 3.4 小结77-80
• 第四章 IDE求解集装箱船舶配载计划问题80-94
• 4.1 引言80-82
• 4.2 集装箱船舶配载计划问题(CSP)82-87
• 4.2.1 问题描述82-84
• 4.2.2 问题模型84-87
• 4.3 基于IDE的CSP问题求解方法87-90
• 4.3.1 启发式预配过程88-89
• 4.3.2 IDE求解CSP89-90
• 4.4 数据实验90-92
• 4.5 小结92-94
• 第五章 基于指针运算机制的差分进化算法(PDDE)94-118
• 5.1 引言94-95
• 5.2 资源约束项目调度问题(RCPSP)95-99
• 5.2.1 问题定义96-98
• 5.2.2 RCPSP求解算法介绍98-99
• 5.3 算法原理99-113
• 5.3.1 基于指针运算机制的操作100-105
• 5.3.2 基于RCPSP特征的搜索策略105-113
• 5.4 算法步骤113-116
• 5.4.1 初始化和个体表达113-114
• 5.4.2 变异操作114
• 5.4.3 交叉操作114
• 5.4.4 选择操作114-116
• 5.5 小结116-118
• 第六章 PDDE的性能分析118-126
• 6.1 引言118
• 6.2 实验设计118-120
• 6.2.1 测试函数118-119
• 6.2.2 实验参数设置119-120
• 6.3 实验数据结果120-125
• 6.3.1 RCPSP问题求解120-121
• 6.3.2 基本排序调度问题的求解121-125
• 6.4 小结125-126
• 第七章 PDDE求解泊位与岸桥集成分配问题126-132
• 7.1 引言126-127
• 7.2 泊位和岸桥集成调度问题(B&QAP)127-129
• 7.2.1 问题描述127
• 7.2.2 问题模型127-129
• 7.3 基于PDDE的B&QAP问题求解方法129
• 7.4 数据实验129-130
• 7.5 小结130-132
• 第八章 集装箱码头物流优化系统开发132-150
• 8.1 引言132-133
• 8.2 系统的设计思想133-134
• 8.3 系统的功能模块及操作流程134-148
• 8.3.1 泊位岸桥分配模块135-138
• 8.3.2 堆存计划模块138-141
• 8.3.3 堆场倒垛模块141-142
• 8.3.4 船舶配载模块142-143
• 8.3.5 EDI报文转换模块143-145
• 8.3.6 三维仿真模块145-148
• 8.4 小结148-150
• 第九章 结束语150-152
• 参考文献152-170
• 附录A170-184
• 致谢184-186
• 作者博士期间发表和录用的论文186-188
• 作者博士期间参与的科研项目188

【相似文献】

中国期刊全文数据库 前10条

1 王艳宜;;改进差分进化算法及其应用[J];机械设计与研究;2010年05期

2 张鹏;;基于差分进化的混合地面等待优化策略[J];桂林航天工业高等专科学校学报;2012年03期

3 宁桂英;周永权;;一种求解二重积分的差分进化算法[J];哈尔滨理工大学学报;2013年02期

4 王惠卿;;结合机械设计约束处理的差分进化算法[J];电子制作;2013年13期

5 蔡亮;杨启文;岳兴汉;;一种基于混合差分策略的改进差分进化算法[J];河海大学常州分校学报;2007年04期

6 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期

7 万东;;差分进化算法研究及其应用[J];科学技术与工程;2009年22期

8 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期

9 曲福恒;胡雅婷;杨勇;谷欣超;;改进差分进化算法及其在模糊聚类分析中的应用[J];长春理工大学学报(自然科学版);2011年04期

10 黄林峰;;基于离散差分进化算法的多维0/1背包问题求解[J];硅谷;2012年20期

中国重要会议论文全文数据库 前10条

1 陆丝馨;肖健梅;王锡淮;;基于改进差分进化算法的舰船电网重构[A];第二十九届中国控制会议论文集[C];2010年

2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

3 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

4 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

5 刘国帅;杨侃;陈静;周景舒;周冉;郑姣;;差分进化算法在三峡电站厂内经济运行中的应用[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年

6 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

7 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集（自动化专题）[C];2010年

9 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

10 倪惠康;杜文莉;钱锋;;基于改进差分进化算法的PID参数优[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

中国博士学位论文全文数据库 前10条

1 孙浩;差分进化多目标优化算法及其在铝热连轧轧制规程中应用[D];燕山大学;2015年

2 陈盈果;面向任务的快速响应空间卫星部署优化设计方法研究[D];国防科学技术大学;2014年

3 谢宇;差分进化的若干问题及其应用研究[D];南京理工大学;2015年

4 丁青锋;基于元胞自动机的差分进化算法及其在通信系统中的应用研究[D];上海大学;2015年

5 董峗;差分进化算法研究及在港口物流调度中的应用[D];东北大学;2015年

6 葛延峰;有关智能优化算法及应用的若干问题研究[D];东北大学;2013年

7 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年

8 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年

9 郭鹏;差分进化算法改进研究[D];天津大学;2012年

10 王旭;改进差分进化算法及其在可逆逻辑综合中的应用[D];东华大学;2013年

中国硕士学位论文全文数据库 前10条

1 高静;量子差分进化算法在油田开发中的应用研究[D];浙江大学;2015年

2 万婧;基于离散微粒群算法和混合差分进化算法的复杂生产调度问题求解[D];昆明理工大学;2015年

3 张转;基于差分进化算法的混凝土德拜模型的研究[D];长安大学;2015年

4 江华;差分进化算法的改进及其在K-means聚类算法中的应用[D];华中师范大学;2015年

5 周志刚;基于差分进化算法的信用风险度量模型研究[D];华中师范大学;2015年

6 任甜甜;差分进化算法在反演问题中的研究与应用[D];新疆大学;2015年

7 杨洋;基于差分进化的模糊C-均值聚类算法研究[D];电子科技大学;2015年

8 王丹;基于辅助函数的自适应差分进化算法研究[D];西安电子科技大学;2014年

9 刘家华;基于进化计算的轧制生产过程操作优化算法与系统开发[D];东北大学;2013年

10 王旦平;圆形对称振子阵列天线基于差分进化算法的综合[D];西安电子科技大学;2014年

，

本文编号：860305