吉林大学学报(工学版)

• • 上一篇    下一篇

一种混合优化算法及其性能

叶玉玲,伞冶   

  1. 哈尔滨工业大学 控制与仿真中心,哈尔滨 150080
  • 收稿日期:2007-06-28 修回日期:2007-09-15 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 叶玉玲

Hybrid optimization algorithm and its performance

YE Yu-ling,SAN Ye   

  1. Control and Simulation Center,Harbin Institute of Technology,Harbin 150080,China
  • Received:2007-06-28 Revised:2007-09-15 Online:2009-01-01 Published:2009-01-01
  • Contact: YE Yu-ling

摘要: 结合遗传算法、粒子群优化算法和免疫算法提出了一种实数编码的混合优化算法(IGPSOA),该方法利用非线性竞争择优的交叉操作和粒子群进化操作来提高算法的搜索效率,通过免疫选择和募集新成员操作保证种群的多样性,以避免早熟和局部收敛。从理论上分析了算法的收敛性和计算复杂度;用数值试验的方法分析了算法的鲁棒性和参数的取值范围。对7个测试函数的数值试验表明,该算法不仅提高了算法的全局搜索能力,提高了收敛的速度,而且提高了求解的质量和优化结果的可靠性,是一种有潜力的优化方法。

关键词: 人工智能, 优化, 混合优化算法, 早熟, 收敛性

Abstract: A real-coded hybrid optimization algorithm, IGPSOA, was proposed, which was based on genetic algorithm, particle swarm optimization and immune algorithm. The nonlinear competition and selection methods among several crossover offsprings operator and particle swarm optimization operator were proposed to increase the efficiency of the algorithm. Immune selection and new member creation operators were used to retain the diversity of the population and to avoid premature and local convergence. The convergence and computing complexity were theoretically analyzed. The robustness of the algorithm and the range of the parameters were tested by numerical experiments. Testing experiments on 7 benchmark functions show that IGPSOA not only improves the global optimization performance and quickens the convergence speed but also obtains robust solution with better quality, indicating that it is a promising approach for global optimizations.

Key words: artificial intelligence, optimization, hybrid optimization algorithm, premature, convergence

中图分类号: 

  • TP18
[1] 代存杰,李引珍,马昌喜,柴获,牟海波. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版), 2018, 48(6): 1694-1702.
[2] 郭昊添,徐涛,梁逍,于征磊,刘欢,马龙. 仿鲨鳃扰流结构的过渡段换热表面优化设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1793-1798.
[3] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 王扬, 王晓梅, 陈泽仁, 于建群. 基于离散元法的玉米籽粒建模[J]. 吉林大学学报(工学版), 2018, 48(5): 1537-1547.
[6] 董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[7] 顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[8] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[9] 夏利红, 邓兆祥. 电子机械制动执行器的整体最优匹配设计[J]. 吉林大学学报(工学版), 2018, 48(4): 998-1007.
[10] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[11] 吉野辰萌, 樊璐璐, 闫磊, 徐涛, 林烨, 郭桂凯. 基于MBNWS算法的假人胸部结构多目标优化设计[J]. 吉林大学学报(工学版), 2018, 48(4): 1133-1139.
[12] 邱小明, 王银雪, 姚汉伟, 房雪晴, 邢飞. 基于灰色关联的DP1180/DP590异质点焊接头工艺参数优化[J]. 吉林大学学报(工学版), 2018, 48(4): 1147-1152.
[13] 王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[14] 张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[15] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!