基于隶属云模型蚁群算法的几何约束求解技术研究

摘要

一个约束描述了一个应该被满足的关系，一旦用户已经定义了一系列的关系，那么在修 改参数之后，系统会自动选择合适的状态来满足约束。在将几何约束问题的约束方程组转化为优化模型的时候，为了兼顾算法的快速性和全局性，引入一种基隶属云模型蚁群算法。蚁群算法在处理 组合优化问题上具有优异性能，而云模型是一种能够统一刻画模糊性与随机性两种不确定的有力工 具。采用云模型来自适应控制蚂蚁的随机性。实验表明，该方法可以在很短的时间内找到最优解。