淮阴工学院学报

2009年03期

本刊往期查看全部 >

剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法

罗亮;崔俊峰;樊亮;贾欣鑫;何尚录

给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。 (共5页)
PDF全文下载

安装知网阅读App
手机 · Pad同步看

开通季卡/年卡,优惠更多
立即开通