计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 142-146.doi: 10.11896/jsjkx.201200071
魏昕, 冯锋
WEI Xin, FENG Feng
摘要： 为解决帝国竞争算法(Imperial Competitive Algorithm,ICA)竞争过程中收敛速度慢和易陷入局部最优的问题,提出了一种基于高斯-柯西变异的帝国竞争算法(Imperial Competitive Algorithm Based on Gauss-Cauchy Mutation,GCICA)。在ICA帝国竞争时引入高斯变异,加快竞争过程中的收敛速度;帝国灭亡后多样性减少且仅在小范围区域内进行寻优,引入柯西变异,使其跳出局部最优。分析引入高斯、柯西、高斯-柯西变异后的算法在多个典型基准测试函数上的仿真结果,GCICA的收敛速度和寻优精度都得到了提升。
中图分类号:
| [1]ATASHPAZ-GARGARI E,LUCAS C.Imperialist competi-tivealgorithm:an algorithm for optimization inspired by imperialistic competition[C]//Proceedings of the 2007 IEEECongress on Evolutionary Computation.Piscataway,NJ,USA:IEEE,2007:4661-4667. [2]CAI Y G,WANG S H,QI Y H,et al.Imperial competitive algorithm for CVRP [J/OL].Computer Application Research.https://t.cnki.net/kcms/detail?v=oqvvWN29B9HX5eBR4OEUfUBh9t1KN44je6B9E6qG96qxku-1h3_o14CjP1UjnhLl_sRie0114R7SR7QFK1VtfSKRNrZUXyECp7ylgJCsBJpX8TfvDtxAc1KYVtAInZuM&uniplatform=NZKPT. [3]TIAN F L,ZHANG E Z,PAN S R,et al.Transformer faultdiagnosis model based on eigenvector optimization and ica-svm[J].Power System Protection and Control,2019,47(17):163-170. [4]LI R,LI X H,CHEN X.Research on reliability green logistics distribution location routing problem[J].Computer Engineering and Application,2020,56(23):237-244. [5]ZHANG G H,LU X X,HU Y F,et al.Machine fault rescheduling in Flexible Job Shop Based on improved imperial competitive algorithm [J/OL].Computer Application.https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&dbname=CJFDLAST2021&filename=JSJY202108011&uniplatform=NZKPT&v=5lc3RO%25mmd2BEUUAnKQC5rEW2%25mmd2BEXwoBG5wiOW0baHXidAcCuqD2JXrCmJGO51VWS0nWG5. [6]ATASHPAZ-GARGARI E.Imperialist competitive alg-orithm.(ICA)[CP/OL].[2012-09-18].http://www.Math-works.com/matlabcentral/fileexchange/22046-imperialist-competitive-algorithm-ica. [7]WANG G L,LI B.Improved algorithm of Empire competitioninspired by the historical facts of spring and autumn and Warring States[J].Computer Applications,2021,41(2):470-478. [8]GUO W Q,YE D Y.Optimization of Empire competition algorithm based on Empire splitting[J].Computer Applications,2013,33 (S2):86-90. [9]DAVOODI E,BABAEI E,MOHAMMADI-IVATLOO B.Imperialist Competitive Algorithm with Effective Assimilation Strate-gy:A Comparative Study on Numerical Benchmark Functions[J].IETE Journal of Research,2020,66. [10]BARKHODA W,SHEIKHI H.Immigrantimp-erialist competitive algorithm to solve the multico-nstraint node placement problem in target-based wireless sensor networks[J].Ad Hoc Networks,2020,106. [11]ZHANG H,ZANG G Q.Fault tolerant scheduling mechanism for real-time tasks based on improved ICA algorithm[J].Journal of Henan University (Natural Science Edition)),2015,45(5):604-611. [12]CHEN M H,LIU J L,XU J F,et al.Diversified search Empire competition algorithm for traveling salesman problem[J].Computer Applications,2019,39(10):2992-2996. [13]WANG H.improved intelligent algorithm.Research on hybridparticle swarm optimization algorithm based on Cauchy mutation[D].Wuhan:China University of Geosciences,2008. |
| [1] | 陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150 |
| [2] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
| [3] | 黄国兴, 杨泽铭, 卢为党, 彭宏, 王静文. 利用粒子滤波方法求解数据包络分析问题 Solve Data Envelopment Analysis Problems with Particle Filter 计算机科学, 2022, 49(6A): 159-164. https://doi.org/10.11896/jsjkx.210600110 |
| [4] | 储安琪, 丁志军. 基于灰狼优化算法的信用评估样本均衡化与特征选择同步处理 Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation 计算机科学, 2022, 49(4): 134-139. https://doi.org/10.11896/jsjkx.210300075 |
| [5] | 屈立成, 吕娇, 屈艺华, 王海飞. 基于模糊神经网络的运动目标智能分配定位算法 Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network 计算机科学, 2021, 48(8): 246-252. https://doi.org/10.11896/jsjkx.200600050 |
| [6] | 姚娟, 邢镔, 曾骏, 文俊浩. 云制造服务组合研究综述 Survey on Cloud Manufacturing Service Composition 计算机科学, 2021, 48(7): 245-255. https://doi.org/10.11896/jsjkx.200800173 |
| [7] | 章菊, 李学鋆. 基于莱维萤火虫算法的智能生产线调度问题研究 Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm 计算机科学, 2021, 48(6A): 668-672. https://doi.org/10.11896/jsjkx.210300118 |
| [8] | 杨林, 王永杰. 蚁群算法在动态网络持续性路径预测中的运用及仿真 Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network 计算机科学, 2021, 48(6A): 485-490. https://doi.org/10.11896/jsjkx.200800132 |
| [9] | 张蔷, 黄樟灿, 谈庆, 李华峰, 湛航. 基于动态近邻套索算子的金字塔演化策略 Pyramid Evolution Strategy Based on Dynamic Neighbor Lasso 计算机科学, 2021, 48(6): 215-221. https://doi.org/10.11896/jsjkx.200400115 |
| [10] | 刘奇, 陈红梅, 罗川. 基于改进的蝗虫优化算法的红细胞供应预测方法 Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm 计算机科学, 2021, 48(2): 224-230. https://doi.org/10.11896/jsjkx.200600016 |
| [11] | 刘华玲, 皮常鹏, 刘梦瑶, 汤新. 一种新的优化机制:Rain New Optimization Mechanism:Rain 计算机科学, 2021, 48(11A): 63-70. https://doi.org/10.11896/jsjkx.201100032 |
| [12] | 崔国楠, 王立松, 康介祥, 高忠杰, 王辉, 尹伟. 结合多目标优化算法的模糊聚类有效性指标及应用 Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application 计算机科学, 2021, 48(10): 197-203. https://doi.org/10.11896/jsjkx.200900061 |
| [13] | 全艺璇, 郑嘉利, 罗文聪, 林子涵, 谢孝德. 基于改进型灰狼算法的RFID网络规划 Improved Grey Wolf Optimizer for RFID Network Planning 计算机科学, 2021, 48(1): 253-257. https://doi.org/10.11896/jsjkx.200200095 |
| [14] | 张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法 Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery 计算机科学, 2020, 47(8): 284-290. https://doi.org/10.11896/jsjkx.190700082 |
| [15] | 宋岩, 胡瑢华, 郭福民, 袁新亮, 熊睿洋. 基于sEMG的改进SVM+BP肌力预测分层算法 Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG 计算机科学, 2020, 47(6A): 75-78. https://doi.org/10.11896/JsJkx.190900143 |
|
||
首页