黑龙江科技学院学报
黑龍江科技學院學報
흑룡강과기학원학보
JOURNAL OF HEILONGJIANG INSTITUTE OF SCIENCE & TECHNOLOGY
2008年
5期
382-384
,共3页
贪婪算法%组合拍卖%下模函数%性能保证
貪婪算法%組閤拍賣%下模函數%性能保證
탐람산법%조합박매%하모함수%성능보증
为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证.该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性.
為有效解決組閤拍賣問題,從基約束條件下,下模函數最大值問題的基本結論齣髮,逐步過渡到求解組閤拍賣問題的貪婪算法,給齣一種新的近似算法,分析瞭該算法的性能保證.該算法是一種改進的貪婪算法,即將部分窮舉法與貪婪算法結閤,從而使其具有更好的性能保證,併從理論上證明瞭該算法的可靠性和有效性.
위유효해결조합박매문제,종기약속조건하,하모함수최대치문제적기본결론출발,축보과도도구해조합박매문제적탐람산법,급출일충신적근사산법,분석료해산법적성능보증.해산법시일충개진적탐람산법,즉장부분궁거법여탐람산법결합,종이사기구유경호적성능보증,병종이론상증명료해산법적가고성화유효성.
