几何约束多解问题研究
约束多解问题可以转化为优化问题。提出了GAAA(遗传蚂蚁算法)寻找最优解。为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法。它的结果是产生信息素的初始分布。算法的后期采用蚂蚁算法。因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率。由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求解的时候能够避免陷入局部最优解。算法具有良好的优化性能和时间性能。
几何约束多解 遗传蚂蚁算法 求解效率
易荣庆 李文辉 袁华 王铎
吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室 长春 130012
国内会议
烟台
中文
120-121
2007-08-01（万方平台首次上网日期，不代表论文的发表时间）