计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
22期
49-51
,共3页
三角形Packing问题%停泊%拟物策略
三角形Packing問題%停泊%擬物策略
삼각형Packing문제%정박%의물책략
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.给出了泊位的定义,并给出了求解三角形Packing问题的拟物策略.以拟物策略为基础发展出拟物算法.实验结果表明,拟物算法具有较高的完整性.
NP難度問題的求解一直是計算機科學技術的一箇瓶頸任務.自20世紀70年代以來的研究結果錶明,求解NP難度問題不存在既完整嚴格又不太慢的求解算法.三角形Packing問題是NP難的.給齣瞭泊位的定義,併給齣瞭求解三角形Packing問題的擬物策略.以擬物策略為基礎髮展齣擬物算法.實驗結果錶明,擬物算法具有較高的完整性.
NP난도문제적구해일직시계산궤과학기술적일개병경임무.자20세기70년대이래적연구결과표명,구해NP난도문제불존재기완정엄격우불태만적구해산법.삼각형Packing문제시NP난적.급출료박위적정의,병급출료구해삼각형Packing문제적의물책략.이의물책략위기출발전출의물산법.실험결과표명,의물산법구유교고적완정성.