| 禁忌粒子群算法在几何约束求解中的应用 |
| |
| 引用本文： | 袁华,李文辉,赵空.禁忌粒子群算法在几何约束求解中的应用[J].华东理工大学学报(自然科学版),2007,33(B06):77-81. |
| |
| 作者姓名： | 袁华 李文辉 赵空 |
| |
| 作者单位： | [1]吉林大学符号计算与知识工程教育部重点实验室计算机科学与技术学院,长春130012 [2]长春工业大学计算机科学与工程学院,长春130011 [3]苏州托普信息技术学院,江苏苏州215311 |
| |
| 基金项目： | 基金项目：国家自然科学基金项目（60573182）,吉林省科技发展计划项目（20060527,20040531） |
| |
| 摘 要： | 约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点，本文提出禁忌粒子群优化算法（TPS0），在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布，后期引入禁忌搜索算法，记录已经达到的局部最优解，在下一次搜索中，不再或者有选择地搜索这些点，从而跳出局部最优点，并且在搜索过程中允许接受劣解，充分利用禁忌搜索的记忆能力及较强的爬山能力，大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上，能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法，算法具有良好的优化性能和时间性能。
|
| 关 键 词： | 几何约束求解 粒子群优化算法 禁忌搜索算法 信息素 |
| 文章编号： | 1006-3080（2007）S-0077-05 |
| 修稿时间： | 2007-03-16 |
Tabu-PSO Algorithm for Solving Geometric Constraint Problems |
| |
| YUAN Hua, LI Wen-hui, ZHA Kong.Tabu-PSO Algorithm for Solving Geometric Constraint Problems[J].Journal of East China University of Science and Technology,2007,33(B06):77-81. |
| |
| Authors: | YUAN Hua LI Wen-hui ZHA Kong |
| |
| Institution: | YUAN Hua, LI Wen-hui, ZHA0 Kong |
| |
| Abstract: | |
| |
| Keywords: | geometric constraint particle swarm optimization algorithm tabu search pheromone |
| 本文献已被 维普 等数据库收录！ |
