一种具有跟踪替代特征的小世界算法

• 作者: 庄健 杜海峰 杨斌 邵頡 陈煜聪
• 来源期刊: 西安交通大学学报
• 关键词: 小世界算法 停滞 跟踪 替代
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 专题研究
• 页码范围: 1360-1363
• 页数: 4页
• 分类号: O224
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987x.2007.11.025

摘要

针对简单小世界算法在优化复杂函数时出现的停滞现象,提出对搜索进行跟踪、对停滞节点进行更替的策略.对每个搜索节点,从搜索的第1代开始进行跟踪,记录节点在每个传递位置停留的次数,当停滞次数超出设定值时便认为该节点进入停滞状态,在搜索空间中随机生成一个节点替代该停滞节点,以保证搜索的高效性.仿真试验表明,改进算法有效地克服了原算法的停滞现象,与原算法相比,改进算法种群多样性好、优化效率高、鲁棒性强,并具备解决更复杂工程优化问题的潜能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜海峰	西安交通大学机械工程学院	96	1787	24.0	39.0
2	庄健	西安交通大学机械工程学院	56	885	14.0	28.0
3	杨斌	西安交通大学机械工程学院	27	266	10.0	15.0
4	陈煜聪	西安交通大学机械工程学院	2	24	2.0	2.0