软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
9期
2307-2319
,共13页
李绍华%王建新%冯启龙%陈建二
李紹華%王建新%馮啟龍%陳建二
리소화%왕건신%풍계룡%진건이
核心化%皇冠分解%极值归纳%随机算法%固定参数可解
覈心化%皇冠分解%極值歸納%隨機算法%固定參數可解
핵심화%황관분해%겁치귀납%수궤산법%고정삼수가해
在参数计算与复杂性理论中,一个参数问题是固定参数可解的问题当且仅当该问题是可核心化的.核心化技术是参数化算法设计中应用最为广泛、有效的技术,是参数理论中的一个研究热点.通过实例分析对比了最主要的4种核心化技术的基本思想、应用特点和方法,总结了核心化技术在cover类、packing类和cut类等几个重要领域中的应用成果,展望核心化技术的进一步研究方向并加以分析讨论,针对核心化新技术研究和某些热点问题,提出了可能采取的核心优化方法和思路.
在參數計算與複雜性理論中,一箇參數問題是固定參數可解的問題噹且僅噹該問題是可覈心化的.覈心化技術是參數化算法設計中應用最為廣汎、有效的技術,是參數理論中的一箇研究熱點.通過實例分析對比瞭最主要的4種覈心化技術的基本思想、應用特點和方法,總結瞭覈心化技術在cover類、packing類和cut類等幾箇重要領域中的應用成果,展望覈心化技術的進一步研究方嚮併加以分析討論,針對覈心化新技術研究和某些熱點問題,提齣瞭可能採取的覈心優化方法和思路.
재삼수계산여복잡성이론중,일개삼수문제시고정삼수가해적문제당차부당해문제시가핵심화적.핵심화기술시삼수화산법설계중응용최위엄범、유효적기술,시삼수이론중적일개연구열점.통과실례분석대비료최주요적4충핵심화기술적기본사상、응용특점화방법,총결료핵심화기술재cover류、packing류화cut류등궤개중요영역중적응용성과,전망핵심화기술적진일보연구방향병가이분석토론,침대핵심화신기술연구화모사열점문제,제출료가능채취적핵심우화방법화사로.