支持求解不等圆packing问题的降维策略
摘要
在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。
出处
《信息通信》
2020年第9期25-27,共3页
Information & Communications
基金
国家973项目(2004CB318000)
国家自然科学基金项目(10471051)资助
二级参考文献21
-
1黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量：14
-
2黄文奇，中国科学.A，1991年，3期，325页
-
3黄文奇，应用数学学报，1979年，2期，176页
-
4袁炳南（译），场论，1959年
-
5李未，中国科学.A，1994年，24卷，11期，1208页
-
6黄文奇，中国科学.E，1997年，27卷，2期，179页
-
7黄文奇，国际离散数学与算法研讨会文集，1994年
-
8D S Hochbaum, W Maass. Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI[J]. Journal of the ACM, 1985,23(1): 130-136.
-
9M R Garey, D S Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness[M].New York: Freeman,1979.
-
10RPenrose 许明贤 吴忠超译.皇帝新脑[M].长沙:湖南科学技术出版社,1992..
共引文献62
-
1张文华.浅谈求同思维在中学语文教学中的运用[J].兵团教育学院学报,2005,15(5):8-9.
-
2黄文奇,程念华,吕志鹏.求解蛋白质折叠问题的改进PERM算法[J].华中科技大学学报（自然科学版）,2004,32(7):1-3.
-
3刘景发,李刚.求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J].中国科学：信息科学,2010,40(3):423-432. 被引量：16
-
4李未,黄文奇,蒋东辰,刘祥龙.一种求解带有时间调度的四维长方体装填问题的启发式算法[J].中国科学：信息科学,2010,40(1):1-12. 被引量：3
-
5黄文奇,杨朝阳.求解蛋白质结构预测问题的三维连续模型及其相应的拟物拟人算法[J].微型机与应用,2004,23(5):43-45. 被引量：3
-
6康雁,黄文奇.基于禁忌搜索的启发式算法求解圆形packing问题[J].计算机研究与发展,2004,41(9):1554-1558. 被引量：12
-
7陈卫东.求图符号控制数的拟人退火算法[J].华南师范大学学报（自然科学版）,2004,36(3):47-52.
-
8黄文奇,黄勤波,石赫.预测蛋白质三维结构的拟物算法[J].武汉大学学报（理学版）,2004,50(5):586-590. 被引量：3
-
9陈卫东.求图符号控制数的启发式算法[J].计算机工程,2005,31(1):41-44.
-
10黄文奇,黄勤波,石赫.求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法[J].计算机研究与发展,2004,41(11):1959-1965. 被引量：7
