| 禁忌粒子群算法在几何约束求解中的应用 |
| |
| 引用本文： | 袁华,李文辉,李娜.禁忌粒子群算法在几何约束求解中的应用[J].微电子学与计算机,2010,27(12). |
| |
| 作者姓名： | 袁华 李文辉 李娜 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金 |
| |
| 摘 要： | 约束问题可以转化为优化问题,针对粒子群优化算法在算法的后期易陷入局部最优的缺点,提出TPSO(禁忌粒子群优化算法),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部最优解,在下一次搜索中,不再或者有选择地搜索这些点,从而跳出局部最优点,并且在搜索过程中允许接受劣解,充分利用禁忌搜索的记忆能力及较强的爬山能力,大大提高了获得全局最优解的概率.该算法综合了粒子群优化算法的快速性,随机性和全局收敛性以及禁忌搜索局部寻优的能力.在确保全局收敛性的基础上,能够快速搜索到高质量的优化解.该方法用于几何约束求解的性能明显高于标准粒子群算法,算法具有良好的优化性能和时间性能.
|
| 关 键 词： | 几何约束求解 粒子群优化算法 禁忌搜索 信息素 |
Tabu - PSO Algorithm for Solving Geometric Constraint Problems |
| |
| YUAN Hua,LI Wen-hui,LI Na.Tabu - PSO Algorithm for Solving Geometric Constraint Problems[J].Microelectronics & Computer,2010,27(12). |
| |
| Authors: | YUAN Hua LI Wen-hui LI Na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
