基于交叉粒子群算法的飞机指派问题研究

发布时间：2017-09-26 08:03

  本文关键词：基于交叉粒子群算法的飞机指派问题研究

  更多相关文章： 飞机指派 优化算法 交叉粒子群

【摘要】：针对飞机指派优化问题进行研究,建立了以成本最小化为目标函数的飞机指派模型,模型以成本作为主要优化目标,综合考虑了指派问题中的约束条件。引入交叉粒子群算法对模型进行求解,在迭代的过程中,粒子通过交叉得到新粒子;为避免粒子陷入局部最优,引入了粒子位置变异机制。在用Delphi7.0编程实现算法时,根据交叉粒子群算法的特点,首先编译了交叉、位置变异等函数,增加了程序的可读性。然后采用航空公司的实际数据进行仿真,仿真结果表明与传统的以人工决策为主的排班方式相比,本研究提出的模型和算法缩短了工作时间,降低了指派成本。
【作者单位】： 中国民航大学航空工程学院;
【关键词】： 飞机指派 优化算法 交叉粒子群
【基金】：国家自然科学基金项目(U1233107) 中原高校基金预研重大维修工程分析关键技术研究(3122014P002)
【分类号】：V35;TP18
【正文快照】： 飞机排班问题的研究是航空公司在生产计划方面的重要课题,也是航空公司运行控制工作的主要内容之一。国内民航业的快速发展使得航空公司规模快速扩大,航班数量和机队规模都在成倍增长。目前以人工决策为主的排班方式存在工作量大、合理性低、灵活性差等缺点,已无法满足航空公

【参考文献】

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

1 于海波;夏洪山;朱锋;;离散型粒子群算法求解民航飞机排班问题[J];江苏航空;2006年04期

2 郑芸,王锦彪,王元];蚂蚁算法在民航飞机排班问题中的应用[J];计算机工程;2005年S1期

3 孙晓雅;林焰;;一种新的离散粒子群算法在指派问题中的应用[J];计算机应用研究;2009年11期

4 高强;朱星辉;李云;朱金福;;飞机排班一体化模型与算法研究[J];武汉理工大学学报(交通科学与工程版);2012年01期

【共引文献】

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

1 杨奎;;一种基于离散粒子群优化的战场动态频谱指配策略[J];电讯技术;2012年05期

2 徐华;吴玮琦;;改进DPSO算法在干扰资源分配中的应用[J];电子信息对抗技术;2012年01期

3 张群;薛雨石;;蚁群算法在机队指派问题中的应用[J];中国管理信息化;2011年13期

4 陈大川;张荣国;黄付亮;刘q;;PSO算法在子任务分配中的应用[J];计算机工程;2011年24期

5 范会联;李献礼;;基于近邻关系求解TSP的离散PSO算法[J];计算机应用研究;2011年02期

6 徐海荣;张兴媛;胡盛斌;;差值排序算法在飞机排班问题中的应用[J];计算机应用与软件;2010年01期

7 刘昕;白存儒;刘慧颖;;带时间窗的飞机排班问题优化[J];航空工程进展;2012年04期

8 王一川;单甘霖;童俊;;改进离散粒子群优化算法求解广义指派问题[J];科技通报;2013年08期

9 沈佳杰;江红;王肃;;基于多点速度向量和自适应速度值的离散二进制粒子群算法改进[J];计算机科学;2013年S2期

10 郑直;范惠林;张司明;;基于改进离散粒子群禁忌算法的并行测试任务调度[J];测控技术;2014年09期

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

1 李华;高速铁路动车组运用计划编制理论与方法研究[D];北京交通大学;2013年

2 王凤朝;考虑机型调换的航空公司机票销售与定价策略研究[D];电子科技大学;2013年

3 周琨;航空公司航班运行调度模型与算法研究[D];南京航空航天大学;2012年

4 刘炜琪;基于生物启发式算法的混流装配制造系统调度优化研究[D];华中科技大学;2014年

5 姜伟;物流设施选址设计与集装箱堆场物流作业建模优化[D];东北大学;2012年

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

1 陈大川;协同设计中任务分解与任务调度方法的研究[D];太原科技大学;2011年

2 钱晔;智能校园网[D];长春工业大学;2011年

3 王元];基于蚁群算法的大型航空公司机群排班系统的设计与实现[D];中国民航大学;2007年

4 周冬梅;航空公司机队集中调度研究[D];西华大学;2007年

5 于海波;飞机排班算法的研究与实现[D];南京航空航天大学;2007年

6 宗绍鹏;基于Web的飞机排班优化模型与工程实践[D];中国民航大学;2008年

7 李丽娟;飞机排班模型及算法研究[D];南京航空航天大学;2008年

8 肖东喜;飞机排班问题中航班环的构建方法研究[D];南京航空航天大学;2008年

9 李倩;飞机起飞调运航路规划、调度与仿真研究[D];哈尔滨工程大学;2009年

10 廖峰;航空公司飞机智能化排班问题的研究[D];电子科技大学;2010年

【二级参考文献】

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

1 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期

2 殷人昆;吴阳;张晶炜;;蚁群算法解决指派问题的研究和应用[J];计算机工程与科学;2008年04期

3 谈文芳;赵强;余胜阳;肖人彬;;改进粒子群优化算法求解任务指派问题[J];计算机应用;2007年12期

4 屈援;汪波;钟石泉;;单车场集送一体化车辆路径问题及其混合算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期

5 邓林义;林焰;;粒子群算法求解任务可拆分项目调度问题[J];控制与决策;2008年06期

6 杨冬,王正欧;改进的蚂蚁算法求解任务分配问题[J];天津大学学报;2004年04期

7 顾大权,左莉,侯太平,王寅虎;匈牙利法"存在的问题及改进方法[J];微机发展;2003年04期

8 孙宏,杜文;航空公司飞机排班问题的排序模型及算法[J];系统工程理论方法应用;2002年03期

9 李苏北;一类最优指派问题的动态规划解法[J];运筹与管理;2000年01期

【相似文献】

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

1 王希云;刘瑞芳;;混沌粒子群算法及其在桁架结构优化设计中的应用[J];太原科技大学学报;2006年06期

2 常伯涛;范颖;赵书强;马燕峰;杨建华;;基于改进粒子群算法的输电网扩展规划[J];华北电力大学学报(自然科学版);2008年04期

3 张亮;吕林;;利用粒子群算法解决电网优化购入电量[J];电力系统保护与控制;2009年22期

4 刘志雄;严新平;赵润军;;置换流水车间调度粒子群算法与参数设置分析[J];武汉理工大学学报(交通科学与工程版);2010年06期

5 张天姣;汪清;何开锋;;粒子群算法在气动力参数辨识中的应用[J];空气动力学学报;2010年06期

6 乔佩利;马丽丽;郑林;;基于改进粒子群算法的车间作业调度问题研究[J];哈尔滨理工大学学报;2011年02期

7 田雨波;彭涛;沙莎;;基于微分进化算子和混沌扰动的量子粒子群算法[J];江苏科技大学学报(自然科学版);2011年02期

8 侯磊;;基于多目标粒子群算法的船舶主尺度优化设计研究[J];船舶力学;2011年07期

9 赵菲;焦彦军;;基于粒子群算法的输电线路参数辨识[J];陕西电力;2011年09期

10 余罗兼;李济泽;;一种改进粒子群算法的移动机器人路径规划[J];机电技术;2011年05期

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

1 朱童;李小凡;鲁明文;;位置加权的改进粒子群算法[A];中国科学院地质与地球物理研究所第11届（2011年度）学术年会论文集(上)[C];2012年

2 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集（上）[C];2009年

3 陈龙祥;蔡国平;;基于粒子群算法的时滞动力学系统的时滞辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年

4 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年

5 刘卓倩;顾幸生;;一种基于信息熵的改进粒子群算法[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

6 熊伟丽;徐保国;;粒子群算法在支持向量机参数选择优化中的应用研究[A];2007中国控制与决策学术年会论文集[C];2007年

7 方卫华;徐兰玉;陈允平;;改进粒子群算法在大坝力学参数分区反演中的应用[A];2012年中国水力发电工程学会大坝安全监测专委会年会暨学术交流会论文集[C];2012年

8 熊伟丽;徐保国;;单个粒子收敛中心随机摄动的粒子群算法[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

9 马向阳;陈琦;;以粒子群算法求解买卖双方存货主从对策[A];第十二届中国管理科学学术年会论文集[C];2010年

10 赵磊;;基于粒子群算法求解多目标函数优化问题[A];第二十一届中国（天津）’2007IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2007年

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

1 王芳;粒子群算法的研究[D];西南大学;2006年

2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年

3 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年

4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年

5 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年

6 张静;基于混合离散粒子群算法的柔性作业车间调度问题研究[D];浙江工业大学;2014年

7 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年

8 刘宏达;粒子群算法的研究及其在船舶工程中的应用[D];哈尔滨工程大学;2008年

9 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年

10 冯琳;改进多目标粒子群算法的研究及其在电弧炉供电曲线优化中的应用[D];东北大学;2013年

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

1 张兰;量子粒子群算法及其应用[D];西北大学;2010年

2 随聪慧;粒子群算法的改进方法研究[D];西南交通大学;2010年

3 董银丽;一种新的交叉粒子群算法及其应用[D];西安电子科技大学;2006年

4 马楠楠;基于粒子群算法的化工过程优化及其应用[D];北京化工大学;2008年

5 徐青鹤;改进粒子群算法及其应用研究[D];杭州电子科技大学;2009年

6 郭香军;粒子群算法的改进研究[D];燕山大学;2012年

7 钟帅;基于粒子群算法的微博用户影响力研究[D];华中科技大学;2012年

8 方群;多目标拆卸线平衡问题的改进粒子群算法研究[D];西南交通大学;2014年

9 朱伟丰;改进粒子群算法最优路径的研究[D];重庆师范大学;2014年

10 孟令群;混沌粒子群算法在河流水质模型参数识别中的应用[D];长安大学;2009年

，

本文编号：922359