几何约束多解问题

针对几何约束求解的多解性问题，将约束分成两个集合：原约束集合和增加的额外约束集合。用求解器求解出全部解后，利用提出的混合遗传蚂蚁算法，搜索全部解空间，在算法的初始阶段采用遗传算法，产生信息素的初始分布；在算法的后期采用蚂蚁算法。由于在遗传算法中使用随机的种群，不仅提高了蚂蚁算法的速度，而且在求解时能避免陷入局部最优解。通过启发式搜索算法使增加的额外约束得到最大化满足，从而寻找到符合用户意图的解。