一种基于混沌搜索和贪婪模式的混合优化算法A Hybrid Optimization Algorithm Based on Chaotic Search and Greedy Search
夏桂梅,赵晋彬
摘要(Abstract):
混沌搜索算法具有搜索能力快,遍历性高的特点。在此基础上,引入MIMIC算法中的贪婪模式算法,目的是搜索一个变量的最优排列,使被选择的优良解集的概率分布与定义的概率分布最接近,从而得到最优解,进而加强了混沌搜索算法的局部搜索的能力。将算法应用于无约束优化问题,数值实验证明,该算法快捷高效,是一种有效的优化算法。
关键词(KeyWords): 混沌搜索算法;贪婪模式算法;无约束优化问题
基金项目(Foundation):
作者(Author): 夏桂梅,赵晋彬
参考文献(References):
- [1]柳贺,黄猛,黄道.基于混沌搜索的优化方法的研究进展[J].南京理工大学学报,2005,29(S0):124-128.
- [2]李兵,蒋慰孙.混沌优化方法及其应用[J].控制理论与应用,1997,14(4):613-615.
- [3]JIANG C W,ETORRE BOMPARD.A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization[J].Mathematics and Computers in Simulation,2005,68:57-65.
- [4]柳贺,黄猛,柳桂国,等.基于混沌搜索和模式搜索的混合优化方法[J].华东理工大学学报:自然科学版,2008,34(1):126-130.
- [5]JI M J,TANG H W.Application of chaos in simulated annealing[J].Chaos,Solitons and Fractals,2004,21:933-941.
- [6]周树德,孙增圻.分布估计算法综述[J].自动化学报,2007,27(7):961-966.
- [7]张庆彬,刘波.分布估计算法及其应用[M].西安:西安电子科技大学出版社,2016.
- [8]夏桂梅,张文林.一种结合信赖域算法的混合MIMIC算法[J].温州大学学报,2017,38(2):1-7.
- [9]龚纯,王正林.精通MATLAB最优化计算[M].北京:电子工业出版社,2012.
- [10]夏桂梅,张丹,赵晋彬.一种结合Rosenbrock算法的混合MIMIC算法及其应用[J].太原科技大学学报,2018,39(2):150-154.
- [11]王丽芳.Copula分布估计算法[M].北京:机械工业出版社,2012.
- [12]夏桂梅,张丹.结合Rosenbrock算法的混合MIMIC算法[J].宁夏大学学报:自然科学版,2017,38(3):224-228.