HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

求解等圆Packing问题的完全拟物算法

作者:黄文奇 叶涛等圆packing问题np难度拟物方法

摘要:沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际记录对此算法进行检验时,发现对于N=66,67,70,71,77,89这6个算例,本算法找到了比当前国际纪录更优的布局.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统科学与数学

《系统科学与数学》(CN:11-2019/O1)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统科学与数学》主要刊登系统科学以及与系统科学有关的数学、交叉科学、工程应用等方面在理论和方法上具有创造性的学术论文,创造性地解决实际问题的科学技术报告,以及重要学术动态的报道。

杂志详情