弧相容相关论文
约束满足问题(CSP)是人工智能领域的重要的研究问题,它为计算机、数学、实际生产生活等领域的复杂问题的建模与求解提供了足够泛化......
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题，把环割集和粒子群算法结合在一起，利用环割集减少粒子群算法中粒子的维......
该文首先给出一种无环约束满足问题的无回溯搜索算法Tree_Search，然后将环切割思想嵌入到目前最流行的MAC3rm算法中，给出一种新算法C......
摘要:约束满足问题是人工智能的重要研究方向。约束传播技术和启发式策略是影响约束求解算法效率的关键。对于大规模和大型具有结......
通过修改背包约束弧相容算法的数据结构,将点阵图改为有向图,解决了原背包约束弧相容算法中存在冗余计算和无效操作的问题,加快了......
为进一步提高约束满足问题求解算法的效率，对约束传播过程进行了分析，并使用变量论域缩减比例对弧相容传播深度进行参数化描述，同时提......
为了化简约束满足问题的规模、有效地处理大规模难解问题，从求解算法的角度研究弧相容技术。分析讨论了8种弧相容算法各自的优势和......
基于约束的配置问题提出一种无回溯搜索算法,通过弧相容技术将所有不相容的值删除,指导用户进行产品配置,并对其正确性进行了证明.......
弧相容算法是约束满足问题的基本压缩求解空间算法之一,很多优秀的高级算法都以高性能的弧相容算法作为核心.近年来,以GPU为计算工......
利用笛卡尔积压缩方法可有效减小负表约束规模的原理,提出一种在压缩负表上维持广义弧相容的高效算法STRC-N,以解决负表约束维持弧......
通过记录搜索过程中的有用信息避免了一些无用的约束传播,从而对预处理阶段的Singleton弧相容算法进行了改进,提出了改进的Singlet......
针对绝大多数不可满足问题的特点,提出了一种将弧相容算法与最大限定路径相容算法相结合的相容性算法——基于论域折半的最大限定......
约束满足问题是经典NP-hard问题,其基本算法是递归形式的回溯算法和弧一致性算法.将弧相容与回溯搜索结合,可以有效降低解空间大小......
约束满足问题是人工智能研究领域的重要问题.而弧相容算法是求解约束满足问题的重要工具.在弧相容算法中应用启发式规则已经证明是......
本文给出了约束满足问题网络弧相容的两上并行算法ＰＡＣ－１和ＰＡＣ－２。...
为了克服传统的回溯算法在求解大型的约束满足问题时效率低,难以在合理的时间内求解这一问题。提出了基于启发式搜索的不完备性算......
研究军用通信频率指配优化问题。由于军用频率资源有限,要为数量众多的用频台站指配满足各种约束的频率,并使相互之间不产生干扰,......
