搜索筛选:
搜索耗时0.7726秒,为你在为你在102,285,761篇论文里面共找到 8 篇相符的论文内容
发布年度:
[期刊论文] 作者：张生,何尚录,
来源：河北大学学报：自然科学版 年份：2008
研究了给定预算常数的最大覆盖问题，给出了求解此问题的改进贪婪算法，得到了性能保证为1-e^-1的近似算法．...
[期刊论文] 作者：郝自军, 何尚录,,
来源：重庆工学院学报(自然科学版) 年份：2008
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单...
[期刊论文] 作者：罗亮,贾欣鑫,何尚录,
来源：黑龙江科技学院学报 年份：2008
为有效解决组合拍卖问题，从基约束条件下，下模函数最大值问题的基本结论出发，逐步过渡到求解组合拍卖问题的贪婪算法，给出一种新的近似算法，分析了该算法的性能保证。该算法是一种......
[期刊论文] 作者：梁国宏,黄辉,张生,何尚录,
来源：温州大学学报：自然科学版 年份：2008
给出了求解设施定位问题的一种新的局部搜索近似算法，用上模函数证明了若干个引理和定理，并讨论了所给算法的性能保证。...
[期刊论文] 作者：王武民,张防防,柘晓莉,何尚录,
来源：咸阳师范学院学报 年份：2008
给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为（1-e^-（k＋1））／（k＋1）。其思想是从某一个初始解出发，通过一系列的贪婪选择当前状态下的最优解，逐步逼近给定的目标，......
[期刊论文] 作者：贾欣鑫,罗亮,郭丽峰,何尚录,
来源：重庆工学院学报：自然科学版 年份：2008
给出了求解背包问题的一种贪婪算法，引用了模函数对算法进行了讨论，从理论上证明了这一算法的性能保证，最后用此算法求解了一个背包问题．...
[期刊论文] 作者：王武民,张防防,柘晓莉,何尚录,
来源：温州大学学报：自然科学版 年份：2008
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法，并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内，求出使目标函数取......
[期刊论文] 作者：柘晓莉,王武民,张防防,何尚录,
来源：兰州交通大学学报 年份：2008
给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证....
相关搜索：
