搜索筛选:
搜索耗时0.7336秒,为你在为你在102,285,761篇论文里面共找到 51 篇相符的论文内容
类      型:
[期刊论文] 作者:贾欣鑫,罗亮,郭丽峰,何尚录, 来源:重庆工学院学报:自然科学版 年份:2008
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题....
[期刊论文] 作者:王武民,张防防,柘晓莉,何尚录, 来源:温州大学学报:自然科学版 年份:2008
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取......
[期刊论文] 作者:王莲花,郝自军,张玉栋,何尚录, 来源:兰州交通大学学报 年份:2006
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问......
[期刊论文] 作者:罗亮,魏万喜,贾欣鑫,何尚录, 来源:兰州交通大学学报 年份:2009
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了...
[期刊论文] 作者:柘晓莉,王武民,张防防,何尚录, 来源:兰州交通大学学报 年份:2008
给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证....
[期刊论文] 作者:张生, 魏忠华, 何尚录, 梁国宏, 黄辉,, 来源:内蒙古师范大学学报(自然科学汉文版) 年份:2007
针对限额投资问题给出一种0-1背包问题模型,对模型在应急管理下进行了扰动分析和修复,得到一个更为完善的模型,从而使其在公司或企业的项目投资资金分配计划受到扰动时,能够...
[期刊论文] 作者:罗亮,崔俊峰,樊亮,贾欣鑫,何尚录, 来源:淮阴工学院学报 年份:2009
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了......
[期刊论文] 作者:罗亮,张玉红,冯旭霞,何尚录,张忠辅, 来源:温州大学学报:自然科学版 年份:2009
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤X'vde(G)≤μ......
[期刊论文] 作者:罗亮,张玉红,冯旭霞,何尚录,张忠辅,, 来源:黑龙江科技信息 年份:2009
本文通过对荣华二采区10...
[期刊论文] 作者:张玉栋,郝自军,何尚录,强会英,张忠辅, 来源:经济数学 年份:2006
本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数....
[期刊论文] 作者:张玉栋,郝自军,晁福刚,何尚录,张忠辅, 来源:西安交通大学学报 年份:2006
为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方......
相关搜索: