分享到:

禁忌搜索算法研究及其在电磁场优化问题中的应用

现代工程优化问题的复杂性表现在它的非线性和多峰值性,以至于有时无法找出可用于描述它的显函数。传统的优化方法,即所谓的确定性优化方法的突出缺陷是容易陷入局部最优解。现代启发式优化方法可有效地解决这一问题,但与确定性方法相比,存在惊人消耗计算机资源的不足。为此,长期以来,对启发式算法进行改进以期提高其寻优速度一直是人们感兴趣的研究课题。本论文着眼于禁忌搜索算法在函数优化中的应用,提出了有效的改进方案,并通过数学函数和实际的电磁场优化问题测试其改进效果。本文提出的改进方案就是利用基因算法。下面就是改进方案的细节:1.对希望域执行变异操作。通过这些变异操作可以使搜索覆盖可能存在最优解的更广泛的区域。2.对当前解执行交叉操作。通过交叉操作构造出的新解具有来自不同当前解的优良特性,因此会有助于加速收敛。3.改进了希望表的管理方法。在改进算法中,集中化搜索过程使用了两个希望表,一个用于存放希望域,另一个用于希望域的合并、选择与调整。并且,希望  (本文共59页) 本文目录 | 阅读全文>>

《智富时代》2016年12期
智富时代

基于C.W节约算法及禁忌搜索的路径优化

随着经济的发展,物流在社会生产和生活中扮演着越来越重要的作用,第三方物流企业在整个物流系统中占据着很大的比重。车辆运输路径(VRP)的选择直接影响...  (本文共1页)

《系统仿真学报》2006年04期
系统仿真学报

一种求解旅行商问题的交叉禁忌搜索(英文)

提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法...  (本文共4页) 阅读全文>>

国防科技大学
国防科技大学

基于禁忌搜索的有向网络最优瓦解策略研究

复杂网络与人类的生活息息相关。大多数情况下,我们面对的网络都是“有益的”,例如,通信网络、电力网络、交通网络、物流网络等。对于这些有益的网络,我们希望通过优化设计、协调控制、防御修复等各种手段来保障它们持续、稳定、有效地运转。一旦这些网络中的节点(边)出现故障或者受到攻击将带来严重后果。但是,有时我们面对的网络也可能是“有害的”,例如恐怖分子网络、谣言传播网络以及传染病传播网络。如何通过攻击、免疫、封锁、隔离、干扰等各种手段有效瓦解这些有害网络成为一个亟待解决的挑战性问题。目前复杂网络瓦解策略研究主要面向无向网络,针对有向网络的瓦解策略研究进展相对缓慢。本文围绕有向网络的最优瓦解策略展开研究,主要贡献如下:(1)提出了一种新的有向网络建模方法论文在无向网络模型基础上,通过将具有给定特征的无向网络中边按一定比例随机地有向化,建立了随机有向网络模型。(2)建立了有向网络瓦解策略优化模型论文将有向网络的瓦解抽象成一个组合优化问题,构建...  (本文共67页) 本文目录 | 阅读全文>>

华中科技大学
华中科技大学

基于禁忌搜索的TSPR启发式算法求解P-center问题

P-center问题是Hakami在1964年提出的一个经典的NP-hard问题,其在通信业、公共服务业、物流行业、互联网等诸多领域有广泛的应用前景。尤其是在公共服务业,如医院、快递服务点、警局、消防站的选址问题上受到了国际学者的广泛关注。NP-hard问题一般具有多约束、大规模、多目标和不确定等特点。求解该类问题常用的算法有三种:精确算法、近似算法和启发式算法。因为NP-hard问题算法复杂度是指数级的,而精确算法适合解决小规模问题,P-center问题的规模很大,无法用精确算法在多项式时间内求解。近似算法可以保证在多项式时间复杂度内求解到与最优解有一定距离的次优解,但是事实证明对于计算大规模的NP-hard问题启发式算法的计算性能优于近似算法。本文在Pullan提出的PBS-1算法的基础上,提出了一种基于禁忌搜索(Tabu Search)和路径重连算法(Path relinking)的TSPR算法,其禁忌搜索算法的核心是双禁...  (本文共55页) 本文目录 | 阅读全文>>

《吉林大学学报(信息科学版)》2020年02期
吉林大学学报(信息科学版)

基于禁忌搜索的认知无线电性能优化算法

传统的认知无线电(CR:Cognitive Radio)优化算法大多是在牺牲认知用户带宽和数据传输率的前提下实现频谱池干扰抑制的。为进一步提高频谱利用率,提出了基于禁忌搜索的优化算法。该算法采用禁忌搜索获得产生最小IC...  (本文共6页) 阅读全文>>