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

作者：卢卓桓; 仰燕兰^*; 叶桦

来源：计算机系统应用, 2022, 31(09): 324-332.

DOI：10.15888/j.cnki.csa.008710

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

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

• 出版日期2022
• 单位东南大学; 自动化学院