| 改进的蚂蚁算法在几何约束求解中的应用 |
| |
| 引用本文： | 曹春红,卢奕南,李文辉. 改进的蚂蚁算法在几何约束求解中的应用[J]. 工程图学学报, 2004, 25(4): 46-50 |
| |
| 作者姓名： | 曹春红 卢奕南 李文辉 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金资助项目(69883004) |
| |
| 摘 要： | 将几何约束问题转化为数值优化问题。把蚂蚁算法引入几何约束求解中。在所有的操作中,由于没有涉及到在 Newton-Raphson 中遇到的矩阵求逆操作,因此蚂蚁算法具有很强的鲁棒性。笔者在基本蚂蚁算中混入局部优化算法,对每代的最优解进行改进,进一步加快蚂蚁算法的收敛速度。为了避免蚂蚁一开始就失去解的多样性,笔者改进了选择策略。为了克服蚂蚁算法计算时间较长的缺陷,这里引入遗传算法中的变异算子,经过局部优化后,整个群体的性能会有明显改善,使得算法保持更好的多样性。由于该算法对方程的个数和变量的个数没有什么特殊的要求,因此可以处理欠约束问题。
|
| 关 键 词： | 计算机应用 计算机辅助设计 蚂蚁算法 几何约束求解 |
| 文章编号： | 1003-0158(2004)04-0046-05 |
| 修稿时间： | 2004-06-17 |
The Application of Improved Ant Algorithm in the Geometric Constraint Solving |
| |
| CAO Chun-hong,LU Yi-nan,LI Wen-hui. The Application of Improved Ant Algorithm in the Geometric Constraint Solving[J]. Journal of Engineering Graphics, 2004, 25(4): 46-50 |
| |
| Authors: | CAO Chun-hong LU Yi-nan LI Wen-hui |
| |
| Abstract: | |
| |
| Keywords: | computer application computer aided design ant algorithm geometric constraint solving |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
