[1]杨金勇,宋海洲.圆排列包装问题最优解解析[J].华侨大学学报(自然科学版),2013,34(2):220-224.[doi:10.11830/ISSN.1000-5013.2013.02.0220]
　YANG Jin-yong,SONG Hai-zhou.Solving Circle Permutation Packing Problem[J].Journal of Huaqiao University(Natural Science),2013,34(2):220-224.[doi:10.11830/ISSN.1000-5013.2013.02.0220]
点击复制

圆排列包装问题最优解解析()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第34卷
期数:
2013年第2期
页码:
220-224
栏目:
出版日期:
2013-03-20

文章信息/Info

Title:
Solving Circle Permutation Packing Problem
文章编号:
1000-5013(2013)02-0220-05
作者:
杨金勇;  宋海洲
华侨大学 数学科学学院, 福建 泉州 362021
Author(s):
YANG Jin-yong;  SONG Hai-zhou
School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
圆排列;  包装问题;  两两相切;  顺序排列;  反向操作
Keywords:
circle permutation;  packing problem;  touch at each other;  sequence permutation;  reverse operation
分类号:
O157
DOI:
10.11830/ISSN.1000-5013.2013.02.0220
文献标志码:
A
摘要:
研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列.
Abstract:
A research on circle permutation packing problem is considered, and the model of circle permutation packing problem and its simplified form are given. By researching the propertie of optimization in circle permutation packing problem, the model of the problem is further converted into a relatively easy solving mathematical model, and the theorem about its optimization and its proof are given. The theorem shows that a circle permutation according to the radius size in descending order, in which every double adjacent rounds touch at each other, is an optimal circle permutation of circle permutation packing problem.

参考文献/References:

[1] 宋海洲,魏旭真.求解0-1背包问题的混合遗传算法[J].华侨大学学报:自然科学版,2006,27(1):17-19.
[2] 徐强,宋海洲,田朝薇.解TSP问题的蚁群算法及其收敛性分析[J].华侨大学学报:自然科学版,2011,32(5):589-591.
[3] 王晓东.计算机算法设计与分析[M].北京:电子工业出版社,2001:179-181.
[4] 高尚,杨靖宇,吴晓俊,等.圆排列问题的蚁群模拟退火算法[J].系统工程理论与实践,2004(8):102-106.
[5] 章义刚,贾瑞玉,张燕平,等.快速蚁群算法求解圆排列问题[J].计算机技术与发展,2007,17(8):48-50.
[6] 章义刚,王会颖.改进蚁群算法求解圆排列问题[J].机电工程,2008,25(5):92-95.

备注/Memo

备注/Memo:
收稿日期: 2012-01-16
通信作者: 宋海洲(1971-),男,副教授,主要从事数学模型的研究.E-mail:hzsong@hqu.edu.cn.
基金项目: 华侨大学科研基金资助项目(10HZR26)
更新日期/Last Update: 2013-03-20