论文部分内容阅读
贝叶斯网是人工智能中一个重要的理论模型，也是现实世界中不确定性问题建模的重要工具。针对贝叶斯网的结构学习问题，提出了一种将约束满足、蚁群优化和模拟退火策略相结合的混合算法。新算法首先利用阂值自调整的条件测试来动态地压缩搜索空间，在加速搜索过程的同时保证学习的求解质量；然后在基于MDL的蚁群随机搜索中引入模拟退火的优化调节机制，改进了算法的优化效率。实验结果验证了所提策略的有效性，与最新的同类算法相比，新算法在保持较快收敛速度的前提下具有更好的求解质量。