基于Minmax算法的混沌MIMIC算法Chaos-MIMIC Algorithm Based on Minmax Algorithm
赵晋彬,夏桂梅
摘要(Abstract)：
混沌MIMIC算法(CS-MIMIC)是双变量相关MIMIC算法和混沌算法的结合。该算法结合了MIMIC算法的全局收敛性与混沌算法的局部遍历能力。在算法中引入Minmax算法,可以将约束问题转化为无约束问题,然后用混沌MIMIC算法进行求解。可以从验证结果看出:该算法可以有效搜索到约束测试函数的最优解或近似最优解。
关键词(KeyWords)： MIMIC算法;混沌算法;Minmax算法
基金项目(Foundation):
作者(Author): 赵晋彬,夏桂梅
参考文献(References)：
- [1] LARRANAGA P,LOZANO J A.Estimation of distribution algorithms:A new tool for evolutionary computation [M].Boston:Kluweer Press,2002.
- [2] SUN J,ZHANG Q,TSANG E P K.DE/EDA:A New Evolutionary Algorithm for Global Optimization[J].Information Sciences,2004,169:249-262.
- [3] 张文林,夏桂梅.一种结合微粒群算法的混合MIMIC算法[J].太原科技大学学报,2015,36(5):406-410.
- [4] CHOI C,LEE J.Chaotic local search algorithm[J].Artificial Life Robotics,1998,2(1):41-47.
- [5] 赵晋彬,夏桂梅.结合混沌搜索算法的混合MIMIC算法[J].宁夏师范学院学报,2018,39(4):16-20.
- [6] 季晓慧,张健.约束问题求解[J].自动化学报,2007,33(2):125-131.
- [7] 夏桂梅,张文林.一种结合信赖域算法的混合MIMIC算法[J].温州大学学报,2017,38(2):1-7.
- [8] 赵晋彬,夏桂梅.结合混沌搜索算法的混合MIMIC算法[J].宁夏师范学院学报,2018,39(4):16-20.
- [9] 柳贺,黄猛.基于混沌搜索和模式搜索的混合优化算法[J].华东理工大学学报,2008,34(1):126-130.
- [10] ZHANG T,WANG H W,WANG Z C.Mutative scak chaos optimiation algorithm and its application[J].Control and Decision,1999,14(3):285-288.
- [11] WANG L,SMITH K.On chaotic simulated annealing[J].IEEE Trans on Neural Netucorks,1998,9(4):716-718.
- [12] LI Y D,LI S Y.A new genetic chaos optimiation combination method[J].Control Theory and Applications,2002,19(1):143-445.
- [13] 夏桂梅,张文林.一种基于Minmax算法的混合MIMIC算法[J].宁夏大学学报,2016,37(4):416-419.
- [14] DONG W,YAO X.Unified Eigen Analysis on Multivariate Gaussian Based Estimation of Didtribution Algorithms[J].Infdrmation Science,2008,178:3000-3023.
- [15] WANG L,ZENG J.Estimation of Dustribution Based on Copula Theory[C]//Exploitation of Linkage Learning in Evolutionary Algorithms,Springer,2010:139-162.