Optimization algorithm based on kinetic-molecular theory

被引:0
|
作者
范朝冬 [1 ]
欧阳红林 [1 ]
张英杰 [2 ]
艾朝阳 [3 ]
机构
[1] College of Electrical and Information Engineering, Hunan University
[2] College of Information Science and Engineering, Hunan University
[3] Institute of Cognitive Science, Hunan University
基金
国家教育部博士点专项基金资助; 中国国家自然科学基金;
关键词
optimization algorithm; heuristic search algorithm; kinetic-molecular theory; diversity; convergence;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditionally, the optimization algorithm based on physics principles has some shortcomings such as low population diversity and susceptibility to local extrema. A new optimization algorithm based on kinetic-molecular theory(KMTOA) is proposed. In the KMTOA three operators are designed: attraction, repulsion and wave. The attraction operator simulates the molecular attraction, with the molecules moving towards the optimal ones, which makes possible the optimization. The repulsion operator simulates the molecular repulsion, with the molecules diverging from the optimal ones. The wave operator simulates the thermal molecules moving irregularly, which enlarges the searching spaces and increases the population diversity and global searching ability. Experimental results indicate that KMTOA prevails over other algorithms in the robustness, solution quality, population diversity and convergence speed.
引用
收藏
页码:3504 / 3512
页数:9
相关论文
共 50 条
  • [31] AN INTRODUCTION TO MOLECULAR KINETIC THEORY
    BLAKE, TA
    CHEMISTRY & INDUSTRY, 1965, (27) : 1207 - &
  • [32] KGMO: A swarm optimization algorithm based on the kinetic energy of gas molecules
    Moein, Sara
    Logeswaran, Rajasvaran
    INFORMATION SCIENCES, 2014, 275 : 127 - 144
  • [33] Colonization Strategy Algorithm: A Deviation Algorithm Optimization based on Spatial Autocorrelation Theory
    Hua, Zhongyuan
    Ye, Ke
    2022 IEEE 22ND INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY, AND SECURITY COMPANION, QRS-C, 2022, : 626 - 633
  • [34] A Global Optimization Algorithm Based on Plant Growth Theory: Plant Growth Optimization
    Cai, Wei
    Yang, Weiwei
    Chen, Xiaoqian
    International Conference on Intelligent Computation Technology and Automation, Vol 1, Proceedings, 2008, : 1194 - 1199
  • [35] Laser SLAM Pose Optimization Algorithm Based on Graph Optimization Theory and GNSS
    Lu Shidong
    Tu Meiyi
    Luo Xiaoyong
    Guo Chao
    LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (08)
  • [36] Improved algorithm of kinetic tree theory
    Liu, Jingcheng
    Pan, Zhijie
    Reliability Engineering and System Safety, 1988, 23 (03): : 167 - 175
  • [37] AN IMPROVED ALGORITHM OF KINETIC TREE THEORY
    LIU, JC
    PAN, ZJ
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 1988, 23 (03) : 167 - 175
  • [38] Research on Nonlinear Optimization Problem Based on Genetic Algorithm Theory
    Dong, Qi
    Xu, Tingxue
    Yang, Jikun
    Zhou, Zhiheng
    PROCEEDINGS OF THE FIRST SYMPOSIUM ON AVIATION MAINTENANCE AND MANAGEMENT, VOL I, 2014, 296 : 527 - 534
  • [39] A new global optimization algorithm based on Latin Square theory
    Li, DG
    Smith, C
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 628 - 630
  • [40] A Scheduling Optimization Algorithm based on Graph Theory and Simulated Annealing
    Lin, Xijun
    Lin, Qiang
    Shang, Yanwei
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 492 - 496