基于导向差分进化算法的党务活动调度优化方法

孙佩铭, 王喆

doi:10.13229/j.cnki.jdxbgxb.20240737

吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (08) : 2761 -2770. DOI: 10.13229/j.cnki.jdxbgxb.20240737

基于导向差分进化算法的党务活动调度优化方法

孙佩铭, 王喆

作者信息 +

Author information +

文章历史 +

PDF

摘要

为解决项目活动时间安排不合理、经费开销大的问题，提出了一种基于导向交叉机制的改进差分进化算法（DirDE）。导向交叉机制通过引导种群的全局搜索和局部开发方向提升算法收敛速度。同时，该机制基于父母个体的基因导向交叉帮助算法跳出局部搜索，避免陷入局部最优。实验部分设计了基准函数实验验证DirDE算法的寻优能力。实验分析结果展示，DirDE表现出更好的收敛性、精度及避免陷入局部最优的能力。最后，本文方法在真实的多项目党务活动调度优化线性规划模型上进行模拟实验，算法展现出竞争力，可作为现实党务活动调度问题求解的有效工具。