题名 基于0-1背包问题的讨论
被引量：16
1
作者
林鑫
机构
同济大学计算机系
出处
《微机发展》
2005年第10期41-43,共3页
文摘
简单介绍了贪婪算法、启发式贪婪算法和模拟退火算法(SAA),并使用这三种算法解决了0-1背包问题,给出了具体的算法描述和求解过程。对三种方法解决此问题,进行了仿真模拟和算法分析,指出了在不同规模下各种方法的优缺点,最后分析了解的质量和CPU时间,发现模拟退火算法是相对最优的算法。
关键词
0—1背包问题 贪婪 算法 启发式 贪婪 算法 模拟退火算法 CPU时间
Keywords
zero-one knapsack problem greedy algorithm heuristic greedy algorithm simulated annexing algofithm（SAA） CPU time
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于集合覆盖理论的高速公路养护站点分级布设研究
被引量：4
2
作者
刘晓婷 刘清涛 乔丽霞 金卓
机构
长安大学道路施工技术与装备教育部重点实验室 河南交通职业技术学院 沈阳仪表科学研究院
出处
《武汉理工大学学报（交通科学与工程版）》
2013年第3期460-463,468,共5页
基金
陕西省交通厅科技项目资助(批准号:08-09R)
文摘
针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.
关键词
道路工程 分级布设 集合覆盖 养护站点 启发式 贪婪 算法
Keywords
road engineering graded layout set covering theory maintenance sites heuristic greedy algorithm
分类号
U216.42
[交通运输工程—道路与铁道工程]
题名 零配件仓库选址模型分析
被引量：1
3
作者
庄海悦
机构
上海交通大学机械工程学院
出处
《上海电机学院学报》
2007年第3期233-236,共4页
文摘
以某企业零配件仓库选址为研究背景,结合该企业的实际分析了选址所要考虑到备件管理的各项成本和要求,利用P-中值模型,通过启发式贪婪算法得到仓库地址的满意解,再结合加权评分法得到与公司实际需求相结合的维修零配件库存的最佳地址。
关键词
选址问题 P-中值 启发式 贪婪 算法
Keywords
location P-median heuristic greedy algorithm
分类号
F224.9
[经济管理—国民经济]
题名 社交网络种子节点搜索算法
被引量：2
4
作者
张璐 蔡皖东 彭冬
机构
西安市烟草专卖局 西北工业大学计算机学院
出处
《计算机工程与设计》
CSCD
北大核心
2013年第12期4114-4119,共6页
基金
陕西省科学技术发展计划基金项目(2013K06-19) 陕西省自然科学基金项目(2013JQ8046) 西北工业大学基础研究基金项目(JC2011121)
文摘
针对经典影响力最大化算法存在的计算时间过长等问题,提出一种新的启发式贪婪算法-高节点度贪婪算法(HD_Greedy)。基于社交网络节点的度呈幂律分布以及节点的度与影响力强关联性,在极小部分高度数节点中搜索最大影响力种子节点,使搜索空间大幅度地减少,节约了大量的盲目搜索时间,并且不损失种子节点影响力。实验结果表明,在不同信息传播模型中,HD_Greedy算法得到的种子节点影响力与其它贪婪算法接近,但计算效率有了较大提高,尤其适合于在大规模社交网络中搜索最大影响力种子节点。
关键词
社交网络 种子节点 最大影响力 启发式 贪婪 算法 节点度
Keywords
social network seed node maximum influence Heuristic greedy algorithm node degree
分类号
TP93
[自动化与计算机技术]
题名 基于0/1背包问题的讨论
5
作者
林鑫
机构
同济大学计算机系
出处
《微型电脑应用》
2007年第4期15-16,32,共3页
文摘
简单介绍了贪婪算法、启发式贪婪算法和模拟退火算法(SAA),并使用这三种算法解决了0/1背包问题,给出了具体的算法描述和求解过程。对三种方法解决此问题,进行了仿真模拟和算法分析,指出了在不同规模下各种方法的优缺点,最后分析了解的质量和CPU时间。
关键词
0/I背包问题 贪婪 算法 启发式 贪婪 算法 模拟退火算法 CPU时间
Keywords
0/1 knapsack problem Greedy algorithm Heuristic greedy algorithm Simulated annealing algorithm (SAA) CPU time
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 WSN中基于端到端的贪婪故障定位算法
被引量：1
6
作者
尚凤军 王剑
机构
重庆邮电大学计算机科学与技术学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第2期579-584,共6页
基金
重庆市自然科学基金资助项目(cstc2012jj A40038) 重庆市基础与前沿研究计划项目(cstc2013jcyj A40023) 物联网发展专项资金支持项目(工信部科[2012]583号)
文摘
为了维持无线传感器网络的正常运行,所有的故障链路需要被精确定位。将该问题转换为基于端到端的数据引导,以减少主动监测次数为目的的最优监测序列的问题。提出了通过拓扑拆分得到故障子图,并通过子图的概率集进一步计算节省主动探测次数的基于节点监测多条链路的启发式贪婪算法NTHG(node testing using heuristic greedy)。仿真结果表明仅需要监测小部分的节点,就可以定位网络中所有的故障链路。与该问题最新的解决算法LTHG(link testing using heristic greedy)相比,新算法需要更少的监测次数和平均CPU耗时,从而很好地降低了网络能耗,缩短了故障定位耗时。
关键词
无线传感器网络 故障定位 序列监测 启发式 贪婪 算法
Keywords
wireless sensor networks fault localization sequential testing heuristic greedy algorithm
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
题名 基于收入值的WiMAX网络呼叫接纳控制算法
被引量：1
7
作者
唐朝伟 陈宏旦 邵艳清 马文星
机构
重庆大学通信工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第11期89-91,94,共4页
基金
重庆市自然科学基金资助项目(2006BB2163)
文摘
从运营商收入的角度出发,提出一种基于收入值的呼叫接纳控制算法,并采用改进型启发式贪婪算法进行求解。仿真结果表明,该算法可以满足WiMAX网络多服务要求。在带宽资源有限的条件下,考虑高付费业务的公平性,在保证基于收入值的业务QoS的情况下,增加运营商的收入,实现收入最大化。
关键词
全球微波接入互操作性 呼叫接纳控制 收入值 改进型启发式 贪婪 算法
Keywords
World interoperability for Microwave Access（WiMAX） Call Admission Control（CAC） revenue improved heuristic greedy algorithm
分类号
TN911.22
[电子电信—通信与信息系统]
