禁忌粒子群算法在几何约束求解中的应用

• 作者: 李文辉 袁华 赵空
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 几何约束求解 粒子群优化算法 禁忌搜索算法 信息素
• 年，卷（期）: 2007,（z1）
• 页码范围: 77-81
• 页数: 5页
• 分类号: TP391
• 字数: 3285字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2007.z1.021

摘要

约束问题可以转化为优化问题.针对粒子群优化算法在算法后期易陷入局部最优的缺点,本文提出禁忌粒子群优化算法(TPSO),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部最优解,在下一次搜索中,不再或者有选择地搜索这些点,从而跳出局部最优点,并且在搜索过程中允许接受劣解,充分利用禁忌搜索的记忆能力及较强的爬山能力,大大提高了获得全局最优解的概率.该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力.在确保全局收敛性的基础上,能够快速搜索到高质量的优化解.该方法用于几何约束求解的性能明显高于标准粒子群算法,算法具有良好的优化性能和时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁华	吉林大学符号计算与知识工程教育部重点实验室计算机科学与技术学院	45	551	12.0	22.0
3	李文辉	吉林大学符号计算与知识工程教育部重点实验室计算机科学与技术学院	105	809	17.0	22.0
6	赵空		4	4	1.0	2.0