全部 学问词条 学问文献 局部搜索 相关学问

如何改进粒子群优化(Particle swarm optimization, PSO)算法,并将其用于解决现实世界的各类优化问题已成为当前的研究热点。在众多的改进方法中,一种重要的形式就是混沌PSO算法。本文对混沌PSO算法进行了定义和分类,分析了各类混沌PSO算法的特点,指出了...[详细]

中南大学 博士论文 2013年 下载次数(1726) | 被引次数(13)

组合优化问题是计算机科学与运筹学的一个重要分支,主要是通过对数学方法的研究去寻找离散事件的最优分组、编排、筛选或次序等。组合优化问题在信息技术、交通运输、通信网络、经济管理等领域有着重要的应用。求解组合优化问题的算法包括精确算法和启发式算法,精确算法能够求出问题的最优解,但是随着...[详细]

东北师范大学 博士论文 2017年 下载次数(404) | 被引次数(10)

随着信息技术的发展,各类复杂网络层出不穷,识别网络中的关键节点可以在一定程度上帮助了解网络特性,维护网络的结构和功能。关键节点问题(CNP)是NP难组合优化问题,对该问题的研究有着重要的理论价值和应用价值。关键节点问题在于移除图中的某些节点,使得剩余图满足预定义的连通性度量。目前...[详细]

大连理工大学 硕士论文 2021年 下载次数(135) | 被引次数(1)

局部搜索算法作为启发式算法,是求解SAT问题较为高效的一种算法,但是在求解结构化算例上能力十分有限。目前大部分局部搜索策略只考虑变元与其所在子句之间的简单关系模式,然而结构化SAT算例和难解的随机SAT算例中存在着隐含的多元关系模式,易导致局部搜索陷入求解困境。使用统计学习与概率...[详细]

华中科技大学 硕士论文 2017年 下载次数(40) | 被引次数(2)

可满足性问题(Boolean Satisfiability problem,SAT)作为计算机科学理论领域的经典问题,有着广泛的应用前景,亦是当前学界研究的热点。SAT问题的求解算法主要包括完备算法和不完备算法两大类,其中不完备算法中的随机局部搜索算法因求解效率高受到广泛的关注和...[详细]

华中科技大学 硕士论文 2017年 下载次数(39) | 被引次数(0)

多目标流水车间调度问题在现实产生中应用极为广泛,其关注如何合理利用有限的时间和资源,满足多个产生目标的需求,以提高企业的经济效益和运行效率。其已被证明是NP难问题,精确算法很难在有限的时间内求出令人满意的结果,然而基于群体智能的进化算法和一些邻域搜索策略在处理这类问题上表现出极大...[详细]

东北师范大学 硕士论文 2016年 下载次数(155) | 被引次数(1)

资源约束项目调度问题(Resource-constrained Project Scheduling Problem, RCPSP)的主要任务是为调度项目的活动安排时间和资源,合理使用资源实现既定目标的最优化。近年来由于企业信息化的快速发展和项目管理的需要,该问题被越来越广泛地研...[详细]

北京交通大学 硕士论文 2016年 下载次数(219) | 被引次数(7)

需求可拆分车辆路径问题(the Split Delivery Vehicle Routing Problem, SDVRP)是带容量限制车辆路径问题(Capacitated Vehicle Routing Problem, CVRP)的变形,SDVRP放松了CVRP模型中一个客户...[详细]

北京交通大学 硕士论文 2015年 下载次数(544) | 被引次数(21)

可满足问题是第一个被证明为NP完全的问题,即给定一个合取范式,可满足问题是求得一个候选解使得该合取范式为真,或者证明它永为假。最大可满足问题是可满足问题的一个自然扩展,它是求一个候选解使得该合取范式中可满足的子句数目最多。与最大可满足问题相对的是最小可满足问题,即求一个候选解使得...[详细]

东北师范大学 硕士论文 2015年 下载次数(114) | 被引次数(0)

组合优化是通过数学方法的研究去寻找离散问题的最优筛选、分组、排序等,是运筹学中的一个重要分支,所研究的问题涉及信息技术、经济管理、工业工程、交通运输、通讯网络等诸多领域。然而,不幸的是绝大多数的组合优化问题为NP-难问题,即一般情况下没有有效的多项式时间求解算法。故人们只能退而求...[详细]

兰州交通大学 硕士论文 2008年 下载次数(257) | 被引次数(0)