随机局部搜索相关论文
判定布尔公式的可满足性（SAT）是计算机科学领域经典的NP完全问题之一,由于众多领域的实际问题都可以转换为布尔可满足问题来求解,例......
可满足性（SAT）问题是计算机科学中最重要的问题之一。任何NP问题都可以在多项式时间内归约为可满足问题。很多现实问题如规划问题、......
随机局部搜索算法是一种解决计算机科学和运筹学领域中组合最优化问题的元启发式方法。近年来,由于其简单、高效的特点而得到越来......
针对布谷鸟搜索算法局部搜索能力不强的缺点，提出一种基于随机局部搜索的改进布谷鸟搜索算法用于求解工程结构优化问题。引入惯性权......
可满足性问题的求解算法和结构性质研究是计算机科学中重要问题之一,为寻求某些CNF公式子类问题有效算法或算法改进途径,对公式的......
目前在矢量量化的码本训练中经典的聚类方法是LBG算法,但该算法的主要缺陷是对初始码书的依赖性较大,容易过早地陷入局部极小.本文......
布尔可满足性问题是理论计算机科学中的核心问题,人们一直致力于寻找CNF公式实例难解的本质,通过限定CNF公式的结构,如子句长度、......
点配准问题在机器视觉、医学图像等领域有着非常重要的应用基础。首先在粒子群优化(Particle Swarm Optimiza-tion,PSO)算法的基础......
针对布谷鸟搜索算法局部搜索能力不强的缺点,提出一种基于随机局部搜索的改进布谷鸟搜索算法用于求解工程结构优化问题。引入惯性......
