等圆Packing问题相关论文
等圆Packing问题是一类非常典型的NP-Hard问题。它属于Packing问题的一种。此类问题在玻璃、钢板、木材、纸张和制衣等工程应用领......
等圆Packing问题是一类典型的NP-Hard问题。拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率......
NP难度问题是计算机科学中最难求解的一类问题的总称。在人类文明高度发达的今天,人们对于NP难度问题仍然无法给出经典数学所希求......
圆形Packing问题是一个典型的布局优化问题,也是一个有代表性的NP难度问题,NP难度问题是现代计算机科学中难于求解的一类问题,对于......
求解NP难度问题是目前计算机科学技术的瓶颈任务,对于NP难度问题的求解可能根本就不存在既完整又快速的算法。等圆packing问题是一......
等圆packing问题是一类非常典型的NP难度问题,它不仅在工程上有广泛的应用,更具有特殊的理论意义。20世纪70年代至今的计算复杂性......
在工程实践和科学研究中存在着大量的组合优化问题,且大多带有约束条件,采用传统的数学优化方法将很难求解。差分进化算法是近年提......
学位
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定......
期刊
针对等圆Packing问题,提出一种基于位置选择的构造法。构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择......
针对等圆Packing问题，结合差分进化算法，设计出一种用于求解等圆Packing问题的差分进化算法。问题的求解过程中，提出有效解空间的思想......
等圆Packing问题属于强约束的复杂组合优化问题之一，针对其强约束特点及难点，通过改进传统的差分进化算法，提出一种等圆Packing问题的......
等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有......
