论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 深圳大学学报(理工版)期刊 \
用B和B′算法求解TSP问题
用B和B′算法求解TSP问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
B算法和B′算法都是A*算法的变种，TSP(Travelling Salesman Problem)问题为NP完全问题，无一般的多项式复杂度算法. 但采用合适的启发函数后，利用B算法或B′算法，可在多项式时间内解出. 作者利用C+ +的继承功能统一算法形式，实现一个完成TSP问题求解的通用搜索算法.
推荐文章
用B和B'算法求解TSP问题
B算法
NP完全问题
搜索
贪婪随机自适应灰狼优化算法求解TSP问题
GRAGWO算法
贪婪随机自适应算法
灰狼优化算法
群体智能
旅行商问题
组合优化
改进的演化近似算法求解TSP问题
TSP
近似算法
演化算法
CTSP
基于遗传算法的TSP问题求解算法及其系统
遗传算法
旅行商问题
体系结构
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 用B和B′算法求解TSP问题 | ||
| 来源期刊 | 深圳大学学报（理工版） | 学科 | 工学 |
| 关键词 | B算法 NP完全问题 搜索 | ||
| 年，卷（期） | 2000,（2） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 35-40 | |
| 页数 | 分类号 | TP311.11 | |
| 字数 | 语种 | 中文 | |
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (0)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2000(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
B算法
NP完全问题
搜索
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
深圳大学学报(理工版)
主办单位：
深圳大学
出版周期：
双月刊
ISSN：
1000-2618
CN：
44-1401/N
开本：
大16开
出版地：
深圳市南山区深圳大学行政楼419室
邮发代号：
46-206
创刊时间：
1984
语种：
chi
出版文献量（篇）
1946
总下载数（次）
10
总被引数（次）
10984
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
深圳大学学报(理工版)2022
深圳大学学报(理工版)2021
深圳大学学报(理工版)2020
深圳大学学报(理工版)2019
深圳大学学报(理工版)2018
深圳大学学报(理工版)2017
深圳大学学报(理工版)2016
深圳大学学报(理工版)2015
深圳大学学报(理工版)2014
深圳大学学报(理工版)2013
深圳大学学报(理工版)2012
深圳大学学报(理工版)2011
深圳大学学报(理工版)2010
深圳大学学报(理工版)2009
深圳大学学报(理工版)2008
深圳大学学报(理工版)2007
深圳大学学报(理工版)2006
深圳大学学报(理工版)2005
深圳大学学报(理工版)2004
深圳大学学报(理工版)2003
深圳大学学报(理工版)2002
深圳大学学报(理工版)2001
深圳大学学报(理工版)2000
深圳大学学报(理工版)1999
