-
题名一种混合局部搜索算法的嵌套分区算法
被引量：2
- 1
-
-
作者
宗德才
王康康
-
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
-
基金
江苏省高校自然科学基础研究项目(13KJB110006)
常熟理工学院青年教师基金资助项目(CST-201209)
-
文摘
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
-
关键词
嵌套分区算法
局部搜索算法
Lin-Kernighan算法
带约束的3-opt算法
旅行商问题
-
Keywords
nested partitions algorithm
local search algorithm
Lin-Kernighan algorithm
restricted 3-opt algorithm
trave-ling salesman problem（tsp）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名无线mesh网中网关部署的优化设计
被引量：1
- 2
-
-
作者
周强强
彭军
朱腾飞
-
机构
中南大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第16期94-98,共5页
-
文摘
无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度/权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。
-
关键词
无线MESH网
网关部署
目标函数
树集分割(tsp)算法
-
Keywords
Wireless Mesh Network（WMN）
gateways placement
objective function
tree-set partition（tsp） algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
