PACKING问题相关论文
Packing问题大量地出现在机械制造、皮革服装、造船、交通运输、航空航天、大规模集成电路的设计等诸多领域。求解Packing问题在科......
近年来,随着科学技术的迅猛发展,人们逐渐意识到时间就是效益,时间就是生命线。因而,在大规模的食品加工、车床加工过程中,怎样合......
本文利用混沌优化方法求解圆形Packing问题,为解决此问题提供了一种新的思路。
In this paper, chaos optimization method to sol......
二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,......
Set Packing问题起源于分割问题的应用,是在强约束条件对元素进行划分。在复杂性理论中,此问题是一类重要的NP难问题,被广泛应用于调......
提出拟物拟人方法,论述了如何按此种方法为NP难问题设计出高效实用快速求解算法,作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际......
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法。以此算法为基础可以发展出一种为大规模集成电路芯......
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法......
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新......
本文利用混沌优化方法求解圆形Packing问题,为解决此问题提供了一种新的思路。...
众所周知,矩形packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这......
三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Packing问题的数学模型;沿着拟人的途径,通过把待......
对典型的NP难度问题--著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语'......
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及NP完全问题的定义,根据解空间的拓扑结构特点将......
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过......
针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有......
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度......
提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装问题求出初始近似解。将此初始近似解作为求解不等圆packing问题的拟......
本文沿着拟人的途径,得出了关于 NP难度的单位等边三角形 Packing 问题的实用求解算法,此算法的思想,经过发展和具体化后,可以用来求解许多NP难度......
随着三峡船闸投入运行,过坝船舶逐渐增多,三峡船闸和葛洲坝船闸的两坝联合运行工作日益繁重。为了满足三峡—葛洲坝两个枢纽统一调......
所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积载率。对这一问题,国......
粒子群优化算法(Particle Swarm Optimization,PSO)源于鸟群和鱼群群体运动行为的研究,由Kennedy博士和Eberhart博士于1995年提出......
三峡-葛洲坝两坝联合调度综合考虑三峡双线五级船闸(目前升船机尚未启用)和葛洲坝三个船闸,根据两坝之间距离不远的特点,实行联合......
降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更......