[1]刘三阳,张晓伟.混合差分变异策略[J].智能系统学报,2008,3(6):487-491.
LIU San-yang,ZHANG Xiao-wei.A hybrid strategy for differential variation[J].CAAI Transactions on Intelligent Systems,2008,3(6):487-491.
点击复制
LIU San-yang,ZHANG Xiao-wei.A hybrid strategy for differential variation[J].CAAI Transactions on Intelligent Systems,2008,3(6):487-491.
混合差分变异策略
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第6期
页码:
487-491
栏目:
学术论文—人工智能基础
出版日期:
2008-12-25
- Title:
- A hybrid strategy for differential variation
- 文章编号:
- 1673-4785(2008)06-0487-05
- 分类号:
- TP18；O224
- 文献标志码:
- A
- 摘要:
- 为了改善差分进化算法的求解性能，提出一种新的混合差分变异策略．该策略将种群中的每一个个体视作带电粒子，利用粒子所带的电荷量以及粒子之间的吸引排斥机制确定个体移动方向和位移大小．该策略会使个体在其他3个个体施加于它的力的方向上自适应地移动．数值实验表明基于该策略的差分进化算法求解精度高、评估次数少．
- Abstract:
- A new hybrid strategy for differential variation was developed in order to improve the performance of differential evolution. The strategy regards each individual in the population as a charged particle, and uses the charge level of the particle and the attraction-repulsion mechanism among particles to determine the probable direction and magnitude of motion. This strategy can compel individuals to move adaptively in the direction of the forces exerted on them by three other individuals. Numerical experiments showed that differential evolution based on this strategy has high accuracy and requires fewer evaluations.
- 参考文献/References:
-
［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］FEOKTSTOV V. Differential evolution: in search of solutions［M］. Berlin:Springer, 2006.
［3］QIN A, SUGANTHAN P. Self-adaptive differential evolution algorithm for numerical optimization［C］//Proceedings of the 2005 IEEE Congress on Evolutionary Computation. Edinburgh, UK， 2005(2)：1785-1791.
［4］KIM H, CHONG J, PARK K, et al. Differential evolution strategy for constrained global optimization and application to practical engineering problems［J］. IEEE Transactions on Magnetics, 2007, 43(4):1565-1568.
［5］KENNEDY J, EBERHART R. Particle swarm optimization［C］//Proceedings of the IEEE International Joint Conference on Neural Networks. Perth, Australia.1995(4)：1942-1948.
［6］BIRBIL S, FANG S. An electromagnetism like mechanism for global optimization［J］. Journal of Global Optimization，2003, 25(3):263-282.
［7］BIRBIL S, FANG S, SHEU R. On the convergence of a population-based global optimization［J］. Journal of Global Optimization，2004, 30(3):301-318.
［8］DEBELS D, REYCK B, LEUS R, et al. A hybrid scatter search/electromagnetism meta heuristic for project scheduling［J］. European Journal of Operational Research, 2006,169(2): 638-653.
［9］HAO Zhifeng, GUO Guanghan, HUANG Han. A particle swarm optimization algorithm with differential evolution［C］//Proceedings of the Sixth International Conference on Machine Learning and Cybernetics. Hong Kong, China, 2007(2)：1031-1035.
［10］PRICE K. Differential evolution vs. the functions of the 2nd ICEO［C］//Proceeding of the 1997 IEEE International Conference on Evolutionary Computation. Indianapolis, USA,1997, 153-157.
［11］CLERC M, KENNEDY J. The particle swarm explosion, stability, and convergence in a multidimensional complex space［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(1):58-73.
- 相似文献/References:
-
[1]吴建生.基于粒子群算法的神经网络短期降水预报建模研究[J].智能系统学报,2006,1(2):67.
WU Jian-sheng.Study on the shorttime rainfall prediction model of neural ensemble based on PSO algorithms[J].CAAI Transactions on Intelligent Systems,2006,1():67.
[2]吴加明,吴一全.基于Tent映射CPSO和车牌纹理特征的车牌定位[J].智能系统学报,2011,6(4):333.
WU Jiaming,WU Yiquan.License plate location based on texture features and tent chaotic particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2011,6():333.
[3]李秀英,李桂英,毛琳,等.采用改进粒子群算法的非线性大时滞系统无模型控制[J].智能系统学报,2013,8(3):254.
LI Xiuying,LI guiying,MAO Lin,et al.Model-free control method for a nonlinear system with large time-delay based on IPSO[J].CAAI Transactions on Intelligent Systems,2013,8():254.
[4]程磊,周明达,吴怀宇,等.无线传感器环境下粒子群优化的多机器人协同定位研究[J].智能系统学报,2015,10(1):138.[doi:10.3969/j.issn.1673-4785.201310067]
CHENG Lei,ZHOU Mingda,WU Huaiyu,et al.Cooperative multi-robot localization based on particle swarm optimization in the environment of wireless sensor[J].CAAI Transactions on Intelligent Systems,2015,10():138.[doi:10.3969/j.issn.1673-4785.201310067]
[5]李小为,胡立坤,王琥.速度约束下PSO的六自由度机械臂时间最优轨迹规划[J].智能系统学报,2015,10(3):393.[doi:10.3969/j.issn.1673-4785.201404035]
LI Xiaowei,HU Likun,WANG Hu.PSO-based time optimal trajectory planning for six degrees of freedom robot manipulators with speed constraints[J].CAAI Transactions on Intelligent Systems,2015,10():393.[doi:10.3969/j.issn.1673-4785.201404035]
[6]滕旭阳,董红斌,孙静.面向特征选择问题的协同演化方法[J].智能系统学报,2017,12(1):24.[doi:10.11992/tis.201611029]
TENG Xuyang,DONG Hongbin,SUN Jing.Co-evolutionary algorithm for feature selection[J].CAAI Transactions on Intelligent Systems,2017,12():24.[doi:10.11992/tis.201611029]
[7]钱伟懿,李明.依概率收敛的改进粒子群优化算法[J].智能系统学报,2017,12(4):511.[doi:10.11992/tis.201610004]
QIAN Weiyi,LI Ming.Improved particle swarm optimization algorithmwith probability convergence[J].CAAI Transactions on Intelligent Systems,2017,12():511.[doi:10.11992/tis.201610004]
[8]王文彬,秦小林,张力戈,等.基于滚动时域的无人机动态航迹规划[J].智能系统学报,2018,13(4):524.[doi:10.11992/tis.201708031]
WANG Wenbin,QIN Xiaolin,ZHANG Lige,et al.Dynamic UAV trajectory planning based on receding horizon[J].CAAI Transactions on Intelligent Systems,2018,13():524.[doi:10.11992/tis.201708031]
[9]柳缔西子,范勤勤,胡志华.基于混沌搜索和权重学习的教与学优化算法及其应用[J].智能系统学报,2018,13(5):818.[doi:10.11992/tis.201705017]
LIU Dixizi,FAN Qinqin,HU Zhihua.Teaching-learning-based optimization algorithm based on chaotic search and weighted learning and its application[J].CAAI Transactions on Intelligent Systems,2018,13():818.[doi:10.11992/tis.201705017]
[10]刘楠,刘福才,孟爱文.基于改进PSO和FCM的模糊辨识[J].智能系统学报,2019,14(2):378.[doi:10.11992/tis.201707025]
LIU Nan,LIU Fucai,MENG Aiwen.Fuzzy identification based on improved PSO and FCM[J].CAAI Transactions on Intelligent Systems,2019,14():378.[doi:10.11992/tis.201707025]
备注/Memo
收稿日期：2008-07-04.
基金项目：国家自然科学基金资助项目(60574075, 60674108)；综合业务网国家重点实验室基金资助项目（ISN 200806）
作者简介：
刘三阳，男，1959年生，博士，教授，博士生导师，国家教学名师．主要研究方向为应用数学、最优化和运筹学．现任西安电子科技大学理学院院长、工业与应用数学研究所所长.发表学术论文300余篇，出版专著10部.
张晓伟，男，1979年出生，博士研究生．主要研究方向为进化算法及最优化理论与方法．发表学术论文10余篇，其中被SCI、EI、ISTP检索7篇.
更新日期/Last Update:
2009-04-03