改进乌鸦搜索算法在邮件集散中心航空运力调度中的应用

摘要：

邮件集散中心航空运力调度涉及固定运力和备选运力两种调度对象,本文在航空运力资源充足的前提下,建立了以最小化运输成本为目标的优化模型,研究了一种改进的乌鸦搜索算法求解方法.首先根据问题的数学模型,引入惩罚函数法将部分约束转化为惩罚项,与目标函数共同构成适应度函数;然后引入Logistic混沌映射提高初始种群的多样性;根据问题的特点,提出了基于个体最优追随机制和正余弦算法的位置更新策略,并引入交叉变异机制以丰富搜索过程中种群的多样性.通过大量算例实验分析,证明了该算法的有效性与优越性.

关键词：运力调度、乌鸦搜索算法、惩罚函数法、Logistic混沌映射、正余弦算法、交叉变异

所属期刊栏目：31

分类号：TP391;TN918.1;TP18

在线出版日期：2022-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：324-332