| 遗传蚂蚁算法在几何约束求解中的应用 |
| |
| 引用本文： | 曹春红,李文辉,张永坚. 遗传蚂蚁算法在几何约束求解中的应用[J]. 仪器仪表学报, 2004, 25(Z3): 393-396 |
| |
| 作者姓名： | 曹春红 李文辉 张永坚 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012
2. 山东建筑工程学院信息与电气工程系,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目资助(69883004). |
| |
| 摘 要： | 约束问题可以转化为优化问题.引入GAAA(遗传蚂蚁算法)解决几何约束问题.为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法.它的结果是产生信息素的初始分布.算法的后期采用蚂蚁算法.因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率.由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求精解的时候能够避免陷入局部最优解.算法具有良好的优化性能和时间性能.
|
| 关 键 词： | 几何约束求解 遗传算法 蚂蚁算法 信息素 |
The Application of the Hybrid Algorithm of Ant Algorithm and Genetic Algorithm in the Geometric Constraint Solving |
| |
| Cao Chunhong,Li Wenhui,Zhang Yongjian. The Application of the Hybrid Algorithm of Ant Algorithm and Genetic Algorithm in the Geometric Constraint Solving[J]. Chinese Journal of Scientific Instrument, 2004, 25(Z3): 393-396 |
| |
| Authors: | Cao Chunhong Li Wenhui Zhang Yongjian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
