求解三角形Packing问题的拟物策略

doi:10.3778/j.issn.1002-8331.2010.22.017

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (22): 49-51.DOI: 10.3778/j.issn.1002-8331.2010.22.017

求解三角形Packing问题的拟物策略

贾海峰¹，王瑞民²，裴利军³

1.郑州幼儿师范学校，郑州 450002
2.郑州大学信息工程学院，郑州 450001
3.郑州大学数学系，郑州 450001

收稿日期:2009-05-27 修回日期:2009-07-31 出版日期:2010-08-01 发布日期:2010-08-01
通讯作者: 贾海峰

Quasiphysical strategy for solving triangles Packing problem

JIA Hai-feng¹，WANG Rui-min²，PEI Li-jun³

1.Zhengzhou Infant Normal School，Zhengzhou 450002，China
2.College of Information Engineering，Zhengzhou University，Zhengzhou 450001，China
3.Department of Mathematics，Zhengzhou University，Zhengzhou 450001，China

Received:2009-05-27 Revised:2009-07-31 Online:2010-08-01 Published:2010-08-01
Contact: JIA Hai-feng

摘要/Abstract

摘要： NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明，求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义，并给出了求解三角形Packing问题的拟物策略。以拟物策略为基础发展出拟物算法。实验结果表明，拟物算法具有较高的完整性。

Abstract: Solving NP hard problems is always the bottleneck task for computer science and techniques.Investigations from the 1970’s to now show that for NP hard problems，these does not exist an algorithm that is both complete and rigorous and not too slow.The triangles packing problem，is one of the NP hard problems.According to physical approach，some strategies for tackling the triangles packing problem are presented and a highly efficient approximate algorithms have been developed based on two strategies.The result of the test indicates that the algorithm to solve the triangles packing problem by using quasiphysical approach is of high efficiently.

中图分类号:

TP301

贾海峰¹，王瑞民²，裴利军³. 求解三角形Packing问题的拟物策略[J]. 计算机工程与应用, 2010, 46(22): 49-51.

JIA Hai-feng¹，WANG Rui-min²，PEI Li-jun³. Quasiphysical strategy for solving triangles Packing problem[J]. Computer Engineering and Applications, 2010, 46(22): 49-51.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	宋小震^1，2，韩召伟¹，李永明³. 量子上下文无关文法的代数性质[J]. 计算机工程与应用, 2011, 47(4): 42-46.
[4]	黄敏镁. 粒子群算法在物流中心选址中的应用[J]. 计算机工程与应用, 2011, 47(4): 212-214.
[5]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[6]	刘君^1，2，熊忠阳¹，王银辉¹. 改进型动态隧道神经网络在蛋白质预测的应用[J]. 计算机工程与应用, 2011, 47(3): 13-16.
[7]	刘琼荪，范瑞雅. 确定高斯核参数的聚类方法[J]. 计算机工程与应用, 2011, 47(3): 38-40.
[8]	韩召伟^1，2，韩召莹³. Lukasiewicz逻辑值上下文无关语言的代数刻画[J]. 计算机工程与应用, 2011, 47(3): 47-50.
[9]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[10]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[11]	陈应显. 基于模糊集的蚁群空间聚类方法研究[J]. 计算机工程与应用, 2011, 47(2): 5-7.
[12]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[13]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[14]	汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.
[15]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.

求解三角形Packing问题的拟物策略

Quasiphysical strategy for solving triangles Packing problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics