支持求解圆形packing问题的两个拟人策略被引量：40

原文传递

导出

摘要提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .

作者黄文奇许如初

机构地区华中理工大学计算机学院中国科学院软件研究所计算机科学开放研究实验室

出处《中国科学（E辑）》 CSCD 1999年第4期347-353,共7页 Science in China(Series E)

基金国家重点基础研究发展"九七三"规划国家"八六三"高技术发展计划高等学校博士学位点专项科研基金中国科学院软件研究所计

关键词 PACKING问题启发式算法拟物方法拟人策略

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献7

1黄文奇.求解Covering问题的拟物方法——NP难度问题的一个处理途径[J].计算机学报,1989,12(8):610-616. 被引量：16
2黄文奇，中国科学.E，1997年，27卷，2期，179页被引量：1
3黄文奇，国际离散数学与算法研讨会文集，1994年被引量：1
4李未，中国科学.A，1994年，24卷，11期，1208页被引量：1
5黄文奇，中国科学.A，1991年，3期，325页被引量：1
6黄文奇，应用数学学报，1979年，2期，176页被引量：1
7袁炳南（译），场论，1959年被引量：1

二级参考文献6

1黄文奇，数学季刊，1986年，9卷，4期，143页被引量：1
2洪加威，计算机理论通讯，1983年，1期，1页被引量：1
3詹叔浩，数学季刊，1983年，6卷，1期，34页被引量：1
4黄文奇，数学季刊，1979年，2卷，2期，176页被引量：1
5团体著者，DJS-21机标准程序汇编.第2分册，1974年，15页被引量：1
6吴文俊，力学在几何学中的一些应用，1962年被引量：1

共引文献15

1程爱华,葛宝忠,季中恒.无线传感器网络区域覆盖的拟物拟人优化方法[J].传感技术学报,2007,20(12):2668-2673. 被引量：4
2HUANG Jia yuan (College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China).A quasi-physical algorithm for solving the linear separation problem in n-dimensional space[J].Journal of Central South University of Technology,2001,8(4):272-277. 被引量：1
3黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量：14
4王强.模拟退火算法的改进及其应用[J].应用数学,1993,6(4):392-397. 被引量：12
5冯玉才,黄文奇,周旋.求解雷达群监视目标群问题的拟物算法[J].中国科学（A辑）,1995,25(9):982-988.
6滕弘飞,高轩,郁志诚.中国围棋棋谱在装填布局中的工程应用[J].大连理工大学学报,1995,35(4):487-492. 被引量：2
7黄文奇,金人超.求解SAT问题的拟物拟人算法—Solar[J].中国科学（E辑）,1997,27(2):179-186. 被引量：23
8Huang Wen\|qi College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074,China,Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China.Concrete Physics Method for Solving NP hard Problem[J].Wuhan University Journal of Natural Sciences,2001,6(Z1):140-146.
9丁立新,康立山,陈毓屏,李元香.演化计算研究进展[J].武汉大学学报（自然科学版）,1998,44(5):561-568. 被引量：9
10LIU ZhiYong,ZHANG David,LI YuGang.Fast and convergence-guaranteed algorithm for linear separation[J].Science China(Information Sciences),2010,53(4):729-737.

同被引文献221

1李宁,刘飞,孙德宝.基于带变异算子粒子群优化算法的约束布局优化研究[J].计算机学报,2004,27(7):897-903. 被引量：74
2刘景发,李刚.求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J].中国科学：信息科学,2010,40(3):423-432. 被引量：16
3黄文奇,许如初.Two personification strategies for solving circles packing problem[J].Science China(Technological Sciences),1999,42(6):595-602. 被引量：12
4滕弘飞,孙守林,葛文海,钟万勰.Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints[J].Science China Mathematics,1994,37(10):1272-1280. 被引量：14
5康雁,黄文奇.基于禁忌搜索的启发式算法求解圆形packing问题[J].计算机研究与发展,2004,41(9):1554-1558. 被引量：12
6黄文奇,吕志鹏.求解蛋白质折叠问题的拟人算法:对PERM的改进[J].科学通报,2004,49(17):1801-1804. 被引量：7
7黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量：14
8XuZhang En-minFeng.The Model for Two-dimensional Layout Optimization Problem with Performance Constraints and Its Optimality Function[J].Acta Mathematicae Applicatae Sinica,2004,20(3):401-410. 被引量：2
9王瑞民,陈卓.求解三角形Packing问题的占角算法[J].郑州大学学报（工学版）,2004,25(4):52-55. 被引量：2
10黄文奇,黄勤波,石赫.求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法[J].计算机研究与发展,2004,41(11):1959-1965. 被引量：7

引证文献40

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

二级引证文献123

1何大华,陈传波.两个三角形不相交的充要条件[J].应用数学,2002,15(S1):28-30. 被引量：2
2何琨,黄文奇.求解长方体Packing问题的高效算法[J].计算机研究与发展,2008,45(z1):7-10. 被引量：3
3骆林采,王清惠,刘琴.蛋白质结构的预测相关问题探索[J].科技风,2010(9).
4刘景发,李刚.求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J].中国科学：信息科学,2010,40(3):423-432. 被引量：16
5李未,黄文奇,蒋东辰,刘祥龙.一种求解带有时间调度的四维长方体装填问题的启发式算法[J].中国科学：信息科学,2010,40(1):1-12. 被引量：3
6康雁,黄文奇.基于禁忌搜索的启发式算法求解圆形packing问题[J].计算机研究与发展,2004,41(9):1554-1558. 被引量：12
7陈传波,何大华.Packing问题的计算复杂性[J].计算机工程与科学,2005,27(3):46-48. 被引量：6
8李文锋,陶培基,李慧.TC正交数组设计及其应用——在银行充值系统测试用例设计中的应用[J].计算机工程与应用,2005,41(17):200-202. 被引量：1
9王金敏,杨维嘉.动态吸引子在布局求解中的应用[J].计算机辅助设计与图形学学报,2005,17(8):1725-1730. 被引量：16
10王瑞民,刘磊.求解三角形Packing问题的贴边算法[J].郑州大学学报（工学版）,2005,26(3):94-97. 被引量：2

1黄文奇,陈亮.求解有关空间利用的调度问题的拟物方法[J].中国科学（A辑）,1991,22(3):325-331. 被引量：9
2徐耀群,王洪滨,曹晓华.利用混沌优化方法求解圆形Packing问题[J].黑龙江商学院学报,2000,16(3):48-51.
3黄文奇,宋恩民,陈亮,宋益民.求解空间Packing问题的实用近似快速算法[J].高等学校计算数学学报,1995,17(1):21-30.
4张德富,汪厚祥,尹爱华.用Hopfield模型求解组合优化问题的拟人策略[J].计算机工程与应用,2001,37(11):90-91. 被引量：2
5黄文奇,叶涛.求解等圆Packing问题的完全拟物算法[J].系统科学与数学,2008,28(8):993-1001. 被引量：8
6陈卫东,李吉桂.基于拟人策略的高校排课算法[J].计算机科学,2003,30(12):172-175. 被引量：5
7康雁,黄文奇.求解圆形Packing问题的一个启发式算法[J].计算机研究与发展,2002,39(4):410-414. 被引量：10
8黄文奇,王瑞民.求解单位等边三角形Packing问题的占角算法[J].鄂州大学学报,2000,7(2):1-3. 被引量：2
9孟祥婧,李静.基于拟人策略解决多约束条件的排课算法研究[J].中国高新技术企业,2008(17):292-293.
10赵庆林,曹炬.敞口直角容器矩形packing问题的拟人近似算法[J].计算机工程与应用,2001,37(3):76-78. 被引量：2

中国科学（E辑）

1999年第4期

浏览历史

内容加载中请稍等...

支持求解圆形packing问题的两个拟人策略被引量：40

参考文献7

二级参考文献6

共引文献15

同被引文献221

引证文献40

二级引证文献123

相关作者

相关机构

相关主题

浏览历史

支持求解圆形packing问题的两个拟人策略 被引量：40

参考文献7

二级参考文献6

共引文献15

同被引文献221

引证文献40

二级引证文献123

相关作者

相关机构

相关主题

浏览历史

支持求解圆形packing问题的两个拟人策略被引量：40