期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
被引量：
3
1
作者
陈红
梁文忠
+2 位作者
许成章
苏文龙
罗海鹏
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2011年第4期7-11,共5页
提出了一个"α层塔幂函数"的数学模型,量化事物发展变化"呈指数型增长"的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解...
提出了一个"α层塔幂函数"的数学模型,量化事物发展变化"呈指数型增长"的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量"呈指数型增长"的规律,对计算Paley图团数的探索实践做出预测.
展开更多
关键词
RAMSEY数
Paley图
np
-
c
问题
塔幂函数
下载PDF
职称材料
一种QoS平面蚁群路由算法的设计与实现
被引量：
2
2
作者
蔡文哲
王斌君
《计算机与现代化》
2015年第12期15-18,共4页
提高网络服务质量的关键在于寻找出高性能路由,然而传统的路由算法却很难解决此类NP-C问题。基于此,本文提出一种基于改进后的自适应蚁群算法的路由解决方案,将路由问题假设为平面路由,并建立相应的网络模型。针对该网络模型,建立特定...
提高网络服务质量的关键在于寻找出高性能路由,然而传统的路由算法却很难解决此类NP-C问题。基于此,本文提出一种基于改进后的自适应蚁群算法的路由解决方案,将路由问题假设为平面路由,并建立相应的网络模型。针对该网络模型,建立特定的平面QoS蚁群路由算法,并在MATLAB上对其进行模拟仿真,从而验证了它的性能。仿真实验结果表明,该路由选择方案在求解实际网络路由问题时具有一定的优越性,能够有效地解决QoS平面网络路由问题。
展开更多
关键词
QoS平面网络路由
自适应蚁群算法
服务质量
np
-
c
问题
下载PDF
职称材料
基于动态算子遗传算法的光网络阻塞率的快速计算
3
作者
李蔚
邓沌华
黄德修
《计算机工程》
CAS
CSCD
北大核心
2007年第13期107-108,共2页
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局...
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。
展开更多
关键词
光网络
遗传算法
动态变异交叉遗传算子
阻塞率
np
-
c
问题
下载PDF
职称材料
题名
刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
被引量：
3
1
作者
陈红
梁文忠
许成章
苏文龙
罗海鹏
机构
梧州学院
广西科学院
出处
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2011年第4期7-11,共5页
基金
国家自然科学基金项目(60563008)
广西省自然科学基金项目(0991278)
+2 种基金
广西省教育厅科研项目(200911LX433)
梧州学院科研项目(2009B013
2009B011)
文摘
提出了一个"α层塔幂函数"的数学模型,量化事物发展变化"呈指数型增长"的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量"呈指数型增长"的规律,对计算Paley图团数的探索实践做出预测.
关键词
RAMSEY数
Paley图
np
-
c
问题
塔幂函数
Keywords
Ramsey number
Paley graph
np
-
c
problem
tower power fun
c
tion
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
一种QoS平面蚁群路由算法的设计与实现
被引量：
2
2
作者
蔡文哲
王斌君
机构
中国人民公安大学网络安全保卫学院
出处
《计算机与现代化》
2015年第12期15-18,共4页
基金
公安部公安理论与软科学基金资助项目(2013LLYJGADX003)
文摘
提高网络服务质量的关键在于寻找出高性能路由,然而传统的路由算法却很难解决此类NP-C问题。基于此,本文提出一种基于改进后的自适应蚁群算法的路由解决方案,将路由问题假设为平面路由,并建立相应的网络模型。针对该网络模型,建立特定的平面QoS蚁群路由算法,并在MATLAB上对其进行模拟仿真,从而验证了它的性能。仿真实验结果表明,该路由选择方案在求解实际网络路由问题时具有一定的优越性,能够有效地解决QoS平面网络路由问题。
关键词
QoS平面网络路由
自适应蚁群算法
服务质量
np
-
c
问题
Keywords
QoS plane network routing
adaptive ant
c
olony algorithm
quality of servi
c
e
np
-
c
problem
分类号
TP301 [自动化与计算机技术—计算机系统结构]
TP393 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
基于动态算子遗传算法的光网络阻塞率的快速计算
3
作者
李蔚
邓沌华
黄德修
机构
武汉光电国家实验室
湖北经济学院计算机科学系
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第13期107-108,共2页
基金
国家"863"计划基金资助项目(2003AA312060)
武汉市科技攻关基金资助项目(2002100513004)
文摘
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。
关键词
光网络
遗传算法
动态变异交叉遗传算子
阻塞率
np
-
c
问题
Keywords
opti
c
al network
geneti
c
algorithm
variable mutation and
c
rossover rates of geneti
c
algorithm
blo
c
king probability
np
-
c
problem
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
陈红
梁文忠
许成章
苏文龙
罗海鹏
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2011
3
下载PDF
职称材料
2
一种QoS平面蚁群路由算法的设计与实现
蔡文哲
王斌君
《计算机与现代化》
2015
2
下载PDF
职称材料
3
基于动态算子遗传算法的光网络阻塞率的快速计算
李蔚
邓沌华
黄德修
《计算机工程》
CAS
CSCD
北大核心
2007
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
