论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报(自然科学)期刊 \
- 成都大学学报（自然科学版）期刊 \
基于禁忌搜索的模拟退火算法在最小控制集中的应用
基于禁忌搜索的模拟退火算法在最小控制集中的应用
原文服务方：
成都大学学报（自然科学版）
摘要：
图的控制集问题是在给定的简单无向图中求出阶数最小的控制点的集合,目前它已被证明是一个NP-完全问题.针对现阶段已有的模拟退火算法提出了一种改进的基于禁忌搜索的模拟退火算法,并通过与贪心算法、传统模拟退火算法进行比较,证明了该算法可以获得较小的控制集阶数.
推荐文章
基于捕食搜索策略的模拟退火优化算法
模拟退火
捕食搜索策略
禁忌表
初始温度
降温函数
基于禁忌搜索的人工蜂群算法及其应用
蜂群算法
禁忌搜索算法
禁忌表
邻域搜索
图像边缘检测
基于禁忌搜索算法的生产调度
生产调度
禁忌搜索算法
启发式规则
基于模拟退火机制的网络蜘蛛搜索策略
专业搜索引擎
网络蜘蛛
搜索策略
模拟退火
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 基于禁忌搜索的模拟退火算法在最小控制集中的应用 | ||
| 来源期刊 | 成都大学学报（自然科学版） | 学科 | |
| 关键词 | 图 控制集 模拟退火 禁忌搜索 NP-完全 | ||
| 年，卷（期） | 2013,（2） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 138-141 | |
| 页数 | 4页 | 分类号 | TP301.6 |
| 字数 | 语种 | 中文 | |
| DOI | |||
五维指标
版权信息
全文
- 全文.pdf
引文网络
引文网络
二级参考文献 (5)
共引文献 (1)
参考文献 (11)
节点文献
引证文献 (1)
同被引文献 (2)
二级引证文献 (1)
1987(2)
- 参考文献（1）
- 二级参考文献（1）
1989(1)
- 参考文献（1）
- 二级参考文献（0）
1997(3)
- 参考文献（1）
- 二级参考文献（2）
1998(1)
- 参考文献（1）
- 二级参考文献（0）
2001(1)
- 参考文献（0）
- 二级参考文献（1）
2002(2)
- 参考文献（1）
- 二级参考文献（1）
2004(2)
- 参考文献（2）
- 二级参考文献（0）
2006(2)
- 参考文献（2）
- 二级参考文献（0）
2007(2)
- 参考文献（2）
- 二级参考文献（0）
2013(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2014(1)
- 引证文献（1）
- 二级引证文献（0）
2017(1)
- 引证文献（0）
- 二级引证文献（1）
研究主题发展历程
节点文献
图
控制集
模拟退火
禁忌搜索
NP-完全
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
成都大学学报（自然科学版）
主办单位：
成都大学
出版周期：
季刊
ISSN：
1004-5422
CN：
51-1216/N
开本：
16开
出版地：
邮发代号：
创刊时间：
1982-01-01
语种：
chi
出版文献量（篇）
1966
总下载数（次）
0
总被引数（次）
8997
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
成都大学学报（自然科学版）2023
成都大学学报（自然科学版）2001
成都大学学报（自然科学版）2002
成都大学学报（自然科学版）2003
成都大学学报（自然科学版）2004
成都大学学报（自然科学版）2005
成都大学学报（自然科学版）2006
成都大学学报（自然科学版）2007
成都大学学报（自然科学版）2008
成都大学学报（自然科学版）2009
成都大学学报（自然科学版）2010
成都大学学报（自然科学版）2011
成都大学学报（自然科学版）2012
成都大学学报（自然科学版）2013
成都大学学报（自然科学版）2014
成都大学学报（自然科学版）2015
成都大学学报（自然科学版）2016
成都大学学报（自然科学版）2017
成都大学学报（自然科学版）2018
成都大学学报（自然科学版）2019
成都大学学报（自然科学版）2020
成都大学学报（自然科学版）2022
