基于改进二进制粒子群算法的机组配对优化

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于改进二进制粒子群算法的机组配对优化

张文成, 熊静, 张虹, 严宇

文章导航 > 上海工程技术大学学报 > 2020 > 34(1): 34-40

张文成, 熊静, 张虹, 严宇. 基于改进二进制粒子群算法的机组配对优化[J]. 上海工程技术大学学报, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

引用本文:

张文成, 熊静, 张虹, 严宇. 基于改进二进制粒子群算法的机组配对优化[J]. 上海工程技术大学学报, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

ZHANG Wencheng, XIONG Jing, ZHANG Hong, YAN Yu. Crew Pairing Optimization Based on Improved Binary Particle Swarm Optimization Algorithm[J]. Journal of Shanghai University of Engineering Science, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

Citation:

ZHANG Wencheng, XIONG Jing, ZHANG Hong, YAN Yu. Crew Pairing Optimization Based on Improved Binary Particle Swarm Optimization Algorithm[J]. Journal of Shanghai University of Engineering Science, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

张文成, 熊静, 张虹, 严宇. 基于改进二进制粒子群算法的机组配对优化[J]. 上海工程技术大学学报, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

引用本文:

张文成, 熊静, 张虹, 严宇. 基于改进二进制粒子群算法的机组配对优化[J]. 上海工程技术大学学报, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

ZHANG Wencheng, XIONG Jing, ZHANG Hong, YAN Yu. Crew Pairing Optimization Based on Improved Binary Particle Swarm Optimization Algorithm[J]. Journal of Shanghai University of Engineering Science, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

Citation:

ZHANG Wencheng, XIONG Jing, ZHANG Hong, YAN Yu. Crew Pairing Optimization Based on Improved Binary Particle Swarm Optimization Algorithm[J]. Journal of Shanghai University of Engineering Science, 2020, 34(1): 34-40. doi: 10.3969/j.issn.1009-444X.2020.01.006

基于改进二进制粒子群算法的机组配对优化

doi: 10.3969/j.issn.1009-444X.2020.01.006

上海工程技术大学航空运输学院,上海,201620

中图分类号: TP18
计量
- 文章访问数: 211
- HTML全文浏览量: 55
- PDF下载量: 65
- 被引次数: 0
出版历程
- 刊出日期: 2020-03-30

Crew Pairing Optimization Based on Improved Binary Particle Swarm Optimization Algorithm

摘要: 以机组资源利用率最大作为优化目标进行机组配对研究,根据航班计划表构建航班连接网络图,基于深度优先搜索(DFS)算法产生初始配对结果,提出改进二进制粒子群优化算法(IBPSO)进行寻优.IBPSO引入指数型增长惩罚因子和基于余弦自适应惯性权重,种群进化前期采用无速度限制S形映射函数与强制性位置更新程序,后期采用正弦映射函数与非强制性位置更新程序.两组不同规模航班算例验证表明,IBPSO能克服原始算法收敛慢、迭代后期局部开发能力差的缺点,在维数增加时依然能有效提高算法寻优速度和解的质量.
- 航空运输 /
- 机组配对 /
- 机组资源利用率 /
- 深度优先搜索算法 /
- 二进制粒子群优化算法

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 211
HTML全文浏览量: 55
PDF下载量: 65
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有 © 上海工程技术大学沪ICP备05052046号

电话：86-21-67791000Email：xuebao@sues.edu.cn

地址：中国上海市龙腾路333号邮政编码：201620

本系统由北京仁和汇智信息技术有限公司开发