模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2013, Vol. 26 Issue (6): 592-597    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种群模式全局搜索算法
曲良东1,2,何登旭1,2,吴尽昭1,2,3
1.广西民族大学信息科学与工程学院南宁530006
2.广西民族大学广西混杂计算与集成电路设计分析重点实验室南宁530006
3.北京交通大学计算机与信息技术学院北京100044
A Swarm Pattern Global Search Algorithm
QU Liang-Dong1,2,HE Deng-Xu1,2,WU Jin-Zhao1,2,3
1.College of Information Science and Engineering,Guangxi University for Nationalities,Nanning 530006
2.Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis,Guangxi University for Nationalities,Nanning 530006
3.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044

全文: PDF (410 KB)   HTML (0 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 由于模式搜索算法易陷入局部极值且效率低。受群智能算法的启发,结合模式搜索算法,提出一种全局优化算法——群模式全局搜索算法。该算法引入群智能的思想,包含4个操作:模式探测、模式移动、模式学习、模式扩散,具有较强的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进行仿真并与其它多个算法对比,实验结果证实该算法的有效性。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
曲良东
何登旭
吴尽昭
关键词 群模式搜索算法局部优化全局优化群智能    
Abstract:Pattern search algorithm often falls into local optimization and its efficiency is low. Inspired by swarm intelligence algorithm,a global optimization algorithm,swarm pattern global search algorithm (SPGSA),is proposed. Swarm intelligence is introduced to SPGSA in the evolution process. Thus,SPGSA includes pattern search operator,pattern moving operator,pattern learning operator and pattern dispersion operator.It has a strong ability of global and local search as well as better features of fast convergence and good stability. Comparisons of the simulation results by using standard benchmark functions prove the effectiveness.
Key wordsSwarm Pattern Search Algorithm    Local Optimization    Global Optimization    Swarm Intelligence   
收稿日期: 2012-08-15     
ZTFLH: TP181  
基金资助:广西自然科学基金项目(No.2010GXNSFB013052)、广西科学研究与技术开发项目(No.桂科攻11107006-30)、广西重点实验室科研项目(No.HCIC201105)、广西高等学校科研项目(No.201204LX085)资助
作者简介: 曲良东(通讯作者),男,1976年生,硕士,讲师,主要研究方向为算法设计与分析、智能计算及应用.E-mail:quliangdong@163.com.何登旭,男,1963年生,硕士,教授,主要研究方向为智能算法设计、神经网络.吴尽昭,男,1965年生,教授,博士生导师,主要研究方向为形式化方法、自动推理、验证技术.
引用本文:   
曲良东,何登旭,吴尽昭. 一种群模式全局搜索算法[J]. 模式识别与人工智能, 2013, 26(6): 592-597. QU Liang-Dong,HE Deng-Xu,WU Jin-Zhao. A Swarm Pattern Global Search Algorithm. , 2013, 26(6): 592-597.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2013/V26/I6/592
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn