吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (8): 2761-2770.doi: 10.13229/j.cnki.jdxbgxb.20240737
• 计算机科学与技术 • 上一篇
摘要:
为解决项目活动时间安排不合理、经费开销大的问题,提出了一种基于导向交叉机制的改进差分进化算法(DirDE)。导向交叉机制通过引导种群的全局搜索和局部开发方向提升算法收敛速度。同时,该机制基于父母个体的基因导向交叉帮助算法跳出局部搜索,避免陷入局部最优。实验部分设计了基准函数实验验证DirDE算法的寻优能力。实验分析结果展示,DirDE表现出更好的收敛性、精度及避免陷入局部最优的能力。最后,本文方法在真实的多项目党务活动调度优化线性规划模型上进行模拟实验,算法展现出竞争力,可作为现实党务活动调度问题求解的有效工具。
中图分类号:
| [1] | Storn R, Price K. Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359. |
| [2] | Zhao D. Ant colony optimization with horizontal and vertical crossover search: fundamental visions for multi-threshold image segmentation[J]. Expert Systems with Applications,2021, 167: 114122. |
| [3] | 赵鑫, 杨雄飞, 钱育蓉. 改进的蚁群优化算法求解旅行商问题[J]. 计算机工程与设计, 2022, 43(4): 962-968. |
| Zhao Xin, Yang Xiong-fei, Qian Yu-rong. Improved ant colony optimization algorithm for TSP[J]. Computer Engineering and Design, 2022, 43(4): 962-968. | |
| [4] | 肖耀涛. 基于改进蚁群优化算法的云计算资源调度 [J]. 微型电脑应用, 2022, 38(2): 160-163. |
| Xiao Yao-tao. Cloud computing resource scheduling based on improved ant colony optimization algorithm[J]. Microcomputer Applications, 2022, 38(2): 160-163. | |
| [5] | 朱显辉, 于越, 师楠, 等. BP神经网络的分层优化研究及其在风电功率预测中的应用[J]. 高压电器, 2022, 58(2): 158-163. |
| Zhu Xian-hui, Yu Yue, Shi Nan, et al. Research on hierarchical optimization of BP neural network and its application in wind power prediction[J]. High Voltage Apparatus, 2022, 58(2): 158-163. | |
| [6] | Cuevas E, Zaldivar D, Pérez C M. A novel multi-threshold segmentation approach based on differential evolution optimization[J]. Expert Systems with Applications, 2010, 37(7): 5265-5271. |
| [7] | Ayala H V H, Santos F M, Mariani V C, et al. Image thresholding segmentation based on a novel beta differential evolution approach[J]. Expert Systems with Applications, 2015, 42(4): 2136-2142. |
| [8] | Liu L. Performance optimization of differential evolution with slime mould algorithm for multilevel breast cancer image segmentation[J]. Computers in Biology and Medicine, 2021, 138: 104910. |
| [9] | Tarkhaneh O, Shen H. An adaptive differential evolution algorithm to optimal multi-level thresholding for MRI brain image segmentation[J]. Expert Systems with Applications, 2019,138: 112820. |
| [10] | Xu L, Jia H, Lang C, et al. A novel method for multilevel color image segmentation based on dragonfly algorithm and differential evolution[J]. IEEE Access, 2019, 7: 19502-19538. |
| [11] | Chen J. Multi-threshold image segmentation based on an improved differential evolution: case study of thyroid papillary carcinoma[J]. Biomedical Signal Processing and Control, 2023, 85: 104893. |
| [12] | García S, Fernández A, Luengo J, et al. Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power[J]. Information Sciences, 2010, 180(10): 2044-2064. |
| [13] | Derrac J, García S, Molina D, et al. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J]. Swarm and Evolutionary Computation, 2021, 1(1): 3-18. |
| [14] | Das A K, Pratihar D K. Solving engineering optimization problems using an improved real-coded genetic algorithm (IRGA) with directional mutation and crossover[J]. Soft Computing, 2021, 25(7): 5455-5481. |
| [15] | Kennedy J, Eberhart R. Particle swarm optimization[C]∥ICNN'95-international conference on neural networks, Perth, Australia, 1995: 1942-1948. |
| [1] | 阎奇武,邹忠亮. 减震结构阻尼器优化布置混合算法[J]. 吉林大学学报(工学版), 2024, 54(8): 2267-2274. |
| [2] | 闫云娟,查伟雄,石俊刚,严丽平. 基于随机充电需求的充电桩优化双层模型[J]. 吉林大学学报(工学版), 2024, 54(8): 2238-2244. |
| [3] | 姚明辉,王威超,吴启亮,牛燕. 基于实时数据特征和XGBoost算法的城市公共交通枢纽客流量预测[J]. 吉林大学学报(工学版), 2024, 54(11): 3302-3308. |
| [4] | 马永杰,陈敏. 基于卡尔曼滤波预测策略的动态多目标优化算法[J]. 吉林大学学报(工学版), 2022, 52(6): 1442-1458. |
| [5] | 刘洲洲,张倩昀,马新华,彭寒. 基于优化离散差分进化算法的压缩感知信号重构[J]. 吉林大学学报(工学版), 2021, 51(6): 2246-2252. |
| [6] | 周炳海,吴琼. 基于多目标的机器人装配线平衡算法[J]. 吉林大学学报(工学版), 2021, 51(2): 720-727. |
| [7] | 尚福华,曹茂俊,王才志. 基于人工智能技术的局部离群数据挖掘方法[J]. 吉林大学学报(工学版), 2021, 51(2): 692-696. |
| [8] | 蒋磊,管仁初. 基于多目标进化算法的人才质量模糊综合评价系统设计[J]. 吉林大学学报(工学版), 2020, 50(5): 1856-1861. |
| [9] | 周炳海,何朝旭. 基于线边集成超市的混流装配线动态物料配送调度[J]. 吉林大学学报(工学版), 2020, 50(5): 1809-1817. |
| [10] | 陈磊,王江锋,谷远利,闫学东. 基于思维进化优化的多源交通数据融合算法[J]. 吉林大学学报(工学版), 2019, 49(3): 705-713. |
| [11] | 胡冠宇, 乔佩利. 基于云群的高维差分进化算法及其在网络安全态势预测上的应用[J]. 吉林大学学报(工学版), 2016, 46(2): 568-577. |
| [12] | 李根,李文辉. 基于思维进化算法的人脸特征点跟踪[J]. 吉林大学学报(工学版), 2015, 45(2): 606-612. |
| [13] | 李根, 李文辉. 基于思维进化的机器学习的遮挡人脸识别[J]. 吉林大学学报(工学版), 2014, 44(5): 1410-1416. |
| [14] | 孔英秀, 赵丁选, 杨彬, 李天宇, 韩京元. 基于PSO-DE和LMI的鲁棒静态输出反馈控制[J]. 吉林大学学报(工学版), 2013, 43(05): 1375-1380. |
| [15] | 丁辉, 李宏光. 求解约束多目标优化问题的Agent进化算法[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 173-178. |
|
||