淮阴工学院学报
淮陰工學院學報
회음공학원학보
JOURNAL OF HUAIYIN INSTITUTE OF TECHNOLOGY
2009年
3期
6-10
,共5页
罗亮%崔俊峰%樊亮%贾欣鑫%何尚录
囉亮%崔俊峰%樊亮%賈訢鑫%何尚錄
라량%최준봉%번량%가흔흠%하상록
组合最优化问题%剖分拟阵%下模函数%近似算法%性能保证
組閤最優化問題%剖分擬陣%下模函數%近似算法%性能保證
조합최우화문제%부분의진%하모함수%근사산법%성능보증
给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪镎法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证.同时从理论上证明了这一算法的可靠性.最后通过具体算例验证了算法的有效性.
給齣瞭求解剖分擬陣約束下,下模函數最大值問題的一種新的近似算法,這一算法是改進的貪婪镎法,即將跼部搜索法與貪婪算法相結閤,使其整體具有更好的性能保證.同時從理論上證明瞭這一算法的可靠性.最後通過具體算例驗證瞭算法的有效性.
급출료구해부분의진약속하,하모함수최대치문제적일충신적근사산법,저일산법시개진적탐람나법,즉장국부수색법여탐람산법상결합,사기정체구유경호적성능보증.동시종이론상증명료저일산법적가고성.최후통과구체산례험증료산법적유효성.
