基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.
推荐文章
无线传感器网络中一种启发式最小连通支配集算法
无线传感器网络
虚拟骨干
连通支配集
启发式算法
一种求解工程调度中多资源配置问题的启发式算法
工程调度
资源限制
资源水平
资源配置
资源轮廓
粗集中属性约简的一种启发式遗传算法
粗集
约简
遗传算法
信息论
一种启发式属性约简算法
粗糙集
属性约简
复合属性重要度
启发式算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 资源受限最小赋权树形图的一种贪婪分解启发式算法
来源期刊 西南师范大学学报(自然科学版) 学科 数学
关键词 受限资源 树形图 背包问题 分解 贪婪算法 启发式算法
年,卷(期) 2017,(8) 所属期刊栏目 基础研究
研究方向 页码范围 18-24
页数 7页 分类号 O157.6
字数 5158字 语种 中文
DOI 10.13718/j.cnki.xsxb.2017.08.004
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 朱娟萍 云南大学数学系 6 47 2.0 6.0
2 李睿 云南大学旅游文化学院 17 9 2.0 2.0
3 杨子兰 云南大学旅游文化学院 14 8 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (21)
共引文献  (2)
参考文献  (5)
节点文献
引证文献  (2)
同被引文献  (9)
二级引证文献  (1)
1956(1)
  • 参考文献(0)
  • 二级参考文献(1)
1957(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(1)
  • 二级参考文献(0)
1982(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(3)
  • 参考文献(1)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(3)
  • 参考文献(0)
  • 二级参考文献(3)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(2)
  • 参考文献(0)
  • 二级参考文献(2)
2008(2)
  • 参考文献(0)
  • 二级参考文献(2)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2010(2)
  • 参考文献(1)
  • 二级参考文献(1)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2017(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2020(2)
  • 引证文献(1)
  • 二级引证文献(1)
研究主题发展历程
节点文献
受限资源
树形图
背包问题
分解
贪婪算法
启发式算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西南师范大学学报(自然科学版)
月刊
1000-5471
50-1045/N
大6开
重庆市北碚区天生路2号
78-22
1957
chi
出版文献量(篇)
6658
总下载数(次)
10
总被引数(次)
41887
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导