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