求解三角形Packing问题的贴边算法
A Conjoint Algorithm for Solving the Triangles Packing Problem作者机构：郑州大学信息工程学院河南郑州450052 河南公安高等专科学校信息安全系河南郑州450002
出 版 物：《郑州大学学报（工学版）》 (Journal of Zhengzhou University（Engineering Science）)
年 卷 期：2005年第26卷第3期
页 面：94-97页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：郑州大学引进人才科研基金资助项目
主 题：三角形Packing问题 贴边 价值度 拟人策略
摘 要：NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性.
维普期刊数据库
同方期刊数据库