CAJ | 학술논문

针对贝叶斯网络结构学习问题,提出了一种约束蚁群优化算法.该算法根据贝叶斯得分的局部一致性原理设计了一种增边规则,并且将此规则引入蚁群算法的框架中,从而实现了在搜索过程中利用启发式信息动态缩减搜索空间、同时减少运行时间的目的.此外,还从理论上证明了增边规则的正确性,而且从实验角度讨论了约束蚁群优化算法的参数敏感性.实验结果表明,在解决较大规模的贝叶斯网络结构学习问题时,约束蚁群优化算法在保证求解精度的条件下比蚁群优化算法的运行时间减少40％以上.
침대패협사망락결구학습문제,제출료일충약속의군우화산법.해산법근거패협사득분적국부일치성원리설계료일충증변규칙,병차장차규칙인입의군산법적광가중,종이실현료재수색과정중이용계발식신식동태축감수색공간、동시감소운행시간적목적.차외,환종이론상증명료증변규칙적정학성,이차종실험각도토론료약속의군우화산법적삼수민감성.실험결과표명,재해결교대규모적패협사망락결구학습문제시,약속의군우화산법재보증구해정도적조건하비의군우화산법적운행시간감소40％이상.