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

【类型】期刊

【作者】卢卓桓 仰燕兰 叶桦  

【刊名】计算机系统应用

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

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

【年份】2022

【作者单位】东南大学自动化学院;复杂工程系统测量与控制教育部重点实验室;

【期号】09

【页码】324-332