装填问题相关论文
采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优......
NP难度问题一直是计算机科学研究的一个重要问题,具有很高的理论和实用价值。这篇文章主要研究利用模拟退火算法解决具有NP难度的......
针对二维矩形Packing问题,提出了一种沿阶梯线轮廓进行布局矩形的启发式算法。该算法基于“阶梯式堆码”的启发式规则,能够快速地对......
针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进......
装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解。布局设计问题在求解中一般会采用启发式算法和智......
货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题。把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货......
在布局优化中需给出初始点以构成初始布局,用构造非同胚布局拓扑模式的方法给出若干非同的初始布局,是缓解组合爆炸,求得全局最优解或......
在尺寸为2×1000的长方形L内,装填直径为1的单位圆,装填时任何两圆都不许有重叠的部分,也没有任何一圆的任何部分超出长方形外......
以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求......