李娜
- 作品数:2 被引量:6H指数:1
- 供职机构:兰州大学教育学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:文化科学自动化与计算机技术更多>>
- 禁忌粒子群算法在几何约束求解中的应用被引量:1
- 2010年
- 约束问题可以转化为优化问题,针对粒子群优化算法在算法的后期易陷入局部最优的缺点,提出TPSO(禁忌粒子群优化算法),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部最优解,在下一次搜索中,不再或者有选择地搜索这些点,从而跳出局部最优点,并且在搜索过程中允许接受劣解,充分利用禁忌搜索的记忆能力及较强的爬山能力,大大提高了获得全局最优解的概率.该算法综合了粒子群优化算法的快速性,随机性和全局收敛性以及禁忌搜索局部寻优的能力.在确保全局收敛性的基础上,能够快速搜索到高质量的优化解.该方法用于几何约束求解的性能明显高于标准粒子群算法,算法具有良好的优化性能和时间性能.
- 袁华李文辉李娜
- 关键词:几何约束求解粒子群优化算法禁忌搜索信息素