遗传蚂蚁算法在几何约束求解中的应用
约束问题可以转化为优化问题.引入GAAA(遗传码蚁算法)解决几何约束问题.为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法.它的结果是产生信息素的初始分布.算法的后期采用蚂蚁算法.因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率.由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求精解的时候能够避免陷入局部最优解.算法具有良好的优化性能和时间性能.
几何约束求解 遗传算法 蚂蚁算法 信息素 计算机辅助设计
曹春红 李文辉 张永坚
吉林大学计算机科学与技术学院(长春) 山东建筑工程学院信息与电气工程系(济南)
国内会议
重庆
中文
393-396
2004-08-01（万方平台首次上网日期，不代表论文的发表时间）