基于混沌加速果蝇优化算法的航电枢纽施工进度研究

doi:10.3969/j.issn.1674-0696.2019.01.10

重庆交通大学学报（自然科学版） ›› 2019, Vol. 38 ›› Issue (01): 62-68.DOI: 10.3969/j.issn.1674-0696.2019.01.10

• 港口航道·水利水电·资源环境 • 上一篇下一篇

基于混沌加速果蝇优化算法的航电枢纽施工进度研究

耿敬，张洋，李明伟，徐前，张立东

(哈尔滨工程大学船舶工程学院，黑龙江哈尔滨150001)

收稿日期:2017-11-08 修回日期:2018-04-24 出版日期:2019-01-15 发布日期:2019-01-14
作者简介:耿敬(1968—)，女，江苏宜兴人，教授，主要从事河海与水利工程设计理论、建造技术及信息化技术研究。E-mail: gengjing@hrbeu.edu.cn。通信作者：张洋(1993—)，男，江苏徐州人，硕士研究生，主要从事智能优化算法研究。E-mail: zhyangchanges@hrbeu.edu.cn。
基金资助:
国家自然科学基金项目(51509056)；交通运输部信息化科技项目(2014364554050)；黑龙江省水利厅科技项目(SLKYG2015-923)；中国博士后科学基金特别资助项目(2016T90271)；大连理工大学海岸和近海工程国家重点实验室开放基金项目(LP1610)

Construction Schedule of Navigation Hub Based on Chaos Accelerated Fruit Fly Optimization Algorithm

GENG Jing, ZHANG Yang, LI Mingwei, XU Qian, ZHANG Lidong

(College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, Heilongjiang, P. R. China)

Received:2017-11-08 Revised:2018-04-24 Online:2019-01-15 Published:2019-01-14

摘要/Abstract

摘要： 针对季节性冰冻河流航电枢纽施工进度优化问题，以工期为优化目标，计入季节性冰冻因素，以施工强度和工程资源为约束条件，建立了施工进度优化模型(CSOM)；为了获得CSOM优化模型更优解，基于果蝇优化算法，设计自适应加速搜索机制和全局混沌扰动机制，建立混沌加速果蝇优化算法 (CAFOA)；利用CAFOA算法求解CSOM优化模型，得到一种混沌加速果蝇季节性冰冻河流航电枢纽施工进度优化方法；基于依兰航电枢纽工程施工组织数据，开展数值实验。结果表明：建立的方法用于解决季节性冰冻河流航电枢纽施工优化问题是可行的，并获得了较满意的结果。

关键词: 港口航道工程, 季节性冰冻河流, 航电枢纽建造, 优化方法

Abstract: Aiming at the optimization of construction schedule of navigation power junction for seasonal frozen rivers, the construction schedule optimization model (CSOM) was firstly established with the optimization goal of the project span, considering the seasonal frozen factors and taking the construction intensity as well as the project resources as constraint conditions. Secondly, in order to obtain the better solution of the CSOM, the chaos accelerated fruit fly optimization algorithm (CAFOA) was established by designing the self-adaptation search and the global chaotic perturbation mechanism, on the basis of fruit fly optimization algorithm. And then the construction schedule optimization method of the CAFOA of the construction of navigation-power junction in the seasonal frozen river was put forward with taking advantage of CAFOA to solve the CSOM. Finally, the numerical experiment was operated based on the statistical data collected in the planned project of Yilan navigation-power junction construction. The results indicate that it is feasible to solve the construction schedule optimization problems of navigation-power junction in the seasonal frozen rivers by applying the proposed CAFOA and satisfactory results are obtained.

Key words: port and waterway engineering, seasonal frozen rivers, navigation hub construction, optimization method

中图分类号:

U615.1

耿敬，张洋，李明伟，徐前，张立东. 基于混沌加速果蝇优化算法的航电枢纽施工进度研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(01): 62-68.

GENG Jing, ZHANG Yang, LI Mingwei, XU Qian, ZHANG Lidong. Construction Schedule of Navigation Hub Based on Chaos Accelerated Fruit Fly Optimization Algorithm[J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(01): 62-68.

参考文献

［1］汪安南,史安娜,张元教,等. 遗传算法在水利工程施工进度控制优化中的应用［J］.水利经济,2006,24(4):55-57.
WANG Annan, SHI Anna, ZHANG Yuanjiao, et al. Application of genetic algorithm in the schedule of the optimization hydraulic project construction ［J］. Journal of
Economics of Water Resources, 2006, 24(4): 55-57.
［2］ WANG J, HWANG W L. A fuzzy set approach for R&D portfolio selec-
tion using a real options valuation model ［J］. Omega, 2007, 35(3): 247-257.
［3］ ZHANG H, LI H, TAM C M. Particle swarm optimization for resource-constrained project scheduling ［J］. International Journal of Project Management, 2006,
24(1):
83-92.
［4］ DENG L Y, LIN Y, CHEN M. Hybrid ant colony optimization for the resource-constrained project scheduling problem ［J］. Journal of Systems Engineering and
Electronics, 2010, 21(1): 67-71.
［5］李倩,刘霁.基于蚁群算法的工程项目资源受限施工进度优化［J］.中南林业科技大学学报, 2011,31(8) 147-151.
LI Qian, LIU Ji. Optimization for resource constrained trade-off time in construction project based on ant colony optimization ［J］. Journal of Central South University
of
Forestry & Technology, 2011, 31 (8): 147-151.
［6］ PAN W T. A new fruit fly optimization algorithm: Taking the financial distress model as an example ［J］. Knowledge-Based Systems, 2012, 26(2):69-74.
［7］吴小文，李擎. 果蝇算法和5种群智能算法的寻优性能研究［J］. 火力与指挥控制，2013，38(4)：17-20，25.
WU Xiaowen, LI Qing. Research of optimizing performance of fruit fly optimization algorithm and five kinds of intelligent algorithm ［J］. Fire Control & Command
Control,
2013, 38(4): 17-20, 25.
［8］吕晓明，黄考利，连光耀. 基于混沌粒子群优化的系统级故障诊断策略优化［J］. 系统工程与电子技术，2010，32(1)：217-220.
LV Xiaoming, HUANG Kaoli, LIAN Guangyao. Optimizing strategy of system level fault diagnosis based on chaos particle swarm optimization ［J］. Systems Engineering
&
Electronics, 2010, 32(1): 217-220.
［9］杨俊杰，周建中，喻菁，等.混合混沌优化方法及其在非线性规划问题中的应用［J］. 计算机应用，2004，24(10): 119-120.
YANG Junjie, ZHOU Jianzhong, YU Jing, et al. Hybrid chaos optimization algorithm for nonlinear programming problem ［J］. Journal of Computer Applications, 2004,
24(10):
119-121.
［10］逄珊，杨欣毅，张小峰. 混沌映射的多种群量子粒子群优化算法［J］. 计算机工程与应用, 2012, 48(33):56-62.
PANG Shan, YANG Xinyi, ZHANG Xiaofeng. Chaotic mapping multi population quantum-behaved particle swarm optimization algorithm ［J］. Computer Engineering and
Applications, 2012, 48(33): 56-62.
［11］单梁，强浩，李军，等. 基于Tent映射的混沌优化算法［J］. 控制与决策，2005，20(2)：179-182.
SHAN Liang, QIANG Hao, LI Jun, et al. Chaotic optimization algorithm based on Tent map ［J］. Control and Decision, 2005, 20(2):179-182.
［12］李梦霞,关雪,吕一兵,等.一种新的自适应混沌粒子群算法［J］. 长江大学学报自然科学版：理工卷), 2012, 9(12):105-107.
LI Mengxia, GUAN Xue, LV Yibing, et al. A new adaptive chaos particle swarm algorithm ［J］. Journal of Yangtze University (Natural Science Edition): Science &
Engineering,
2012, 9(12):105-107.
［13］石军.基于Chebyshev映射的混沌特性及其性能分析［J］. 现代电子技术，2008，31(23)：93-96.
SHI Jun. Chaotic and its performance analysis based on Chebyshev mapping ［J］. Modern Electronic Technique, 2008, 31(23): 93-96.
［14］李明伟，王剑伦，耿敬，等.季节性冰冻河流航电枢纽施工优化［J］. 哈尔滨工程大学学报，2017，38(11)：1696-1701.
LI Mingwei, WANG Jianlun, GENG Jing, et al. Construction optimization of seasonal frozen rivers navigation hydropower junction ［J］. Journal of Harbin Engineering
University, 2017, 38(11): 1696-1701.

[1]	许光祥1，蒋孜伟1，2. 基于极速法的卵石浅滩整治线宽度的确定[J]. 重庆交通大学学报（自然科学版）, 2019, 38(12): 86-91.
[2]	胡文君1，周溪召2. 一个基于无约束优化方法的交通组合模型[J]. 重庆交通大学学报（自然科学版）, 2019, 38(12): 97-104.
[3]	祖福兴1,2，徐绩青1,2，李岩汀1,2. 强非线性梁求解的径向基函数方法[J]. 重庆交通大学学报（自然科学版）, 2018, 37(12): 55-60.
[4]	李淑庆，李仁杰，谢晓忠. 基于CTM 的干道协调控制相位差优化方法研究[J]. 重庆交通大学学报（自然科学版）, 2013, 32(5): 979-984.
[5]	朱洁，陈长，孙立军. 基于资产价值评估的路桥综合优化方法研究[J]. 重庆交通大学学报（自然科学版）, 2010, 29(1): 33-37.
[6]	陈红, 肖殿良, 柳孟松, 罗剑. 城镇公交线网布局优化方法研究[J]. 重庆交通大学学报（自然科学版）, 2008, 27(1): 109-112.
[7]	刘浪. 路堤稳定性可靠度及目标可靠指标确定的探讨[J]. 重庆交通大学学报（自然科学版）, 2004, 23(6): 74-77.

基于混沌加速果蝇优化算法的航电枢纽施工进度研究

Construction Schedule of Navigation Hub Based on Chaos Accelerated Fruit Fly Optimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics