期刊文献+
共找到117篇文章
< 1 2 6 >
每页显示 20 50 100
二维矩形Strip Packing问题的算法研究与改进
1
作者 蔡家尧 王磊 《计算机技术与发展》 2024年第7期138-146,共9页
二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的... 二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。 展开更多
关键词 strip packing问题 组合优化 全局优化 算法 拟人
下载PDF
求解一刀切式二维矩形Strip Packing问题的混合搜索算法 被引量:1
2
作者 郭超 王磊 尹爱华 《计算机科学》 CSCD 北大核心 2020年第S02期119-125,共7页
一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查... 一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查找与折半查找相结合的方式,将混合搜索算法用于求解二维矩形Strip Packing问题。从拟人途径提出占角、动作空间、极高度、组合拼凑等基本定义以及基本算法。以基本算法为基础,混合搜索算法分为3个阶段:第一阶段生成初始解。第二阶段调用邻域搜索子程序对矩形块的优先级进行调整。当邻域搜索遇到局部最优解时,采用基于随机扰动的跳坑策略子程序跳出局部最优陷阱,并在新区域继续搜索。第三阶段调用优美度枚举子程序对占角动作的选择进行优化。混合搜索算法计算了2组共91个benchmark实例,并将其计算结果与SPTRS算法进行了比较。SPTRS算法计算结果的平均相对误差是4.26%,混合搜索算法计算结果的平均相对误差是3.83%。因此,混合搜索算法是一种求解一刀切式二维矩形Strip Packing问题的高效启发式算法。 展开更多
关键词 矩形条带装箱 拟人 启发式 全局优化 一刀切
下载PDF
Effect of Packing Materials and Other Parameters on the Air Stripping Process for the Removal of Ammonia from the Wastewater of Natural Gas Fertilizer Factory 被引量:2
3
作者 Raquibul ALAM Md. Delwar HOSSAIN 《Journal of Water Resource and Protection》 2009年第3期210-215,共6页
Air-stripping method was used to remove ammonia from the wastewater collected from natural gas fertilizer factory. Different materials were used as packing materials for the air stripping system. The effect of pH over... Air-stripping method was used to remove ammonia from the wastewater collected from natural gas fertilizer factory. Different materials were used as packing materials for the air stripping system. The effect of pH over 10.5, air-water flow ratio, nature of packing materials, height of materials and initial influent concentration of ammonia on air stripping unit were investigated. An attempt has been made to find out the stripping con-stant. Stripping constant was found to be .001, 0014, .001 and .0009 for coal, plastic ring, stone chips and wood chips, respectively. Best result was found for plastic ring for its higher surface area. Wood chips did not give good result, because the chips amalgamate with each other and hence reduces the surface area. 展开更多
关键词 AMMONIA Air stripPING packing Materials stripPING Constant
下载PDF
An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem 被引量:4
4
作者 ZHANG De-Fu CHEN Sheng-Da LIU Yan-Juan 《自动化学报》 EI CSCD 北大核心 2007年第9期911-916,共6页
与基因算法结合的改进启发式的递归的策略在这份报纸被介绍。第一,这个方法寻找一些矩形,它有一样的长度或宽度,到没有浪费空间,形成一些层,然后,计算留下包装顺序的高度使用启发式的递归的策略并且使用基因算法的进化能力减少高... 与基因算法结合的改进启发式的递归的策略在这份报纸被介绍。第一,这个方法寻找一些矩形,它有一样的长度或宽度,到没有浪费空间,形成一些层,然后,计算留下包装顺序的高度使用启发式的递归的策略并且使用基因算法的进化能力减少高度。基准问题的几个班上的计算结果证明了介绍算法能与已知的进化启发规则竞争。它特别为大测试问题更好表现。 展开更多
关键词 改良式 启发式 递归策略 遗传算法 矩形封装
下载PDF
A Particle Swarm Optimization Algorithm for a 2-D Irregular Strip Packing Problem 被引量:1
5
作者 Mohamed A. Shalaby Mohamed Kashkoush 《American Journal of Operations Research》 2013年第2期268-278,共11页
Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its ... Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm. 展开更多
关键词 Cutting and packing IRREGULAR strip packing NESTING PLACEMENT Procedures Particle SWARM Optimization
下载PDF
An Optimization Model for the Strip-packing Problem and Its Augmented Lagrangian Method
6
作者 于洪霞 张宏伟 张立卫 《Northeastern Mathematical Journal》 CSCD 2006年第4期441-450,共10页
This paper formulates a two-dimensional strip packing problem as a non- linear programming (NLP) problem and establishes the first-order optimality conditions for the NLP problem. A numerical algorithm for solving t... This paper formulates a two-dimensional strip packing problem as a non- linear programming (NLP) problem and establishes the first-order optimality conditions for the NLP problem. A numerical algorithm for solving this NLP problem is given to find exact solutions to strip-packing problems involving up to 10 items. Approximate solutions can be found for big-sized problems by decomposing the set of items into small-sized blocks of which each block adopts the proposed numerical algorithm. Numerical results show that the approximate solutions to big-sized problems obtained by this method are superior to those by NFDH, FFDH and BFDH approaches. 展开更多
关键词 strip-packing problem augmented lagrangian method first-order optimality condition
下载PDF
Visual Studio 2008 SP1 Beta如期而至
7
作者 涂曙光 《程序员》 2008年第6期20-20,共1页
涂曙光,微软(中国)有限公司产品技术专家,博客堂成员。专注于.NET开发,从事Office System、SharePoint等产品相关的技术支持。
关键词 sp1 Service pack NET 微软
下载PDF
Monitor automatic gauge control strategy with a Smith predictor for steel strip rolling 被引量:10
8
作者 Dianhua Zhang Hao Zhang +1 位作者 Tao Sun Xu Li 《Journal of University of Science and Technology Beijing》 CSCD 2008年第6期827-832,共6页
The simplified transfer function diagram block for a monitor automatic gauge control (Mon-AGC) system of strip steel rolling process was investigated. The new notion of strip sample length was given. In this way, th... The simplified transfer function diagram block for a monitor automatic gauge control (Mon-AGC) system of strip steel rolling process was investigated. The new notion of strip sample length was given. In this way, the delay time varying with the rolling speed was evaded. After a Smith predictor was used to monitor the AGC system, the control laws were deduced for both proportional and integral regulators. The control strategies showed that by choosing the controller parameter P=∞ for both control algo- rithms each regulator could compensate the whole strip gage error in the first control step. The result shows that the integral algo- rithm is more controllable for the system regulating process and has a better steady-state precision than the proportional regulator. Compared with the traditional control strategy, the new control laws have a faster response speed and a hieher steadv-state precision. 展开更多
关键词 time delay system Smith predictor (sp automatic gauge control steel strip rollling
下载PDF
Visual Studio 2008 SP1带来新特性 被引量:3
9
作者 欧岩亮 《程序员》 2008年第9期15-15,共1页
8月11日,Visual Studio 2008 Service Pack 1(SP1)和.NET Framework 3.5 SP1的发布吸引了很多开发人员。在SP1中,有很多新特性值得关注,这里取其中两项详述。
关键词 sp1 特性值 FRAMEWORK SERVICE pack .NET
下载PDF
煤炭堆场空间调度的GRASP算法研究 被引量:3
10
作者 赵习强 郑澜波 陈致远 《武汉理工大学学报(信息与管理工程版)》 CAS 2020年第5期434-439,共6页
煤炭堆场调度问题往往是港口作业的瓶颈环节,为了提高堆场空间的利用率,采用随机贪婪自适应搜索(GRASP)算法,由BL算法确定煤堆矩形的位置,对煤堆矩形的位置进行修复使之满足煤堆矩形之间的位置约束,通过实验研究GRASP算法中贪婪函数、... 煤炭堆场调度问题往往是港口作业的瓶颈环节,为了提高堆场空间的利用率,采用随机贪婪自适应搜索(GRASP)算法,由BL算法确定煤堆矩形的位置,对煤堆矩形的位置进行修复使之满足煤堆矩形之间的位置约束,通过实验研究GRASP算法中贪婪函数、贪婪参数对算法性能的影响,并将GRASP算法与约束规划(CP)进行对比实验。实验结果表明:GRASP算法在数据规模较大时能以更快的速度求得满意解,且具有较好的鲁棒性。 展开更多
关键词 煤炭运输 随机贪婪自适应搜索 二维条形装箱问题 堆场空间调度 约束规划
下载PDF
Microsoft Office 2003 SP2新特性大观
11
作者 高博 《计算机应用文摘》 2005年第22期83-83,共1页
2005年9月28日,微软发布了其办公套件Microsoft Office 2003的Service Pack 2中文补丁包。这个补丁包。不但在安全方面进行了不小的改进.而且更加稳定。我们建议所有Office 2003用户升级到新版本。
关键词 MICROSOFT Office sp2 Service 特性 办公套件 pack 新版本 补丁 微软
下载PDF
老姜辣,还是新贵靓?Windows XP SP3 Beta 大战Windows Vista SP1 RC1
12
作者 张麒赟 《微型计算机》 北大核心 2008年第6期140-145,共6页
如同当年从Windows 98转向Windows XP一样,Windows XP在向Windows Vista换代的过程中也会出现一个双操作系统共存的过渡期,在这段过渡期中,微软将会为两款操作系统各推出一个Service Pack(服务包),它们就是Windows XP Service Pac... 如同当年从Windows 98转向Windows XP一样,Windows XP在向Windows Vista换代的过程中也会出现一个双操作系统共存的过渡期,在这段过渡期中,微软将会为两款操作系统各推出一个Service Pack(服务包),它们就是Windows XP Service Pack 3和Windows Vista Service Pack1。 展开更多
关键词 Windows Vista BETA Service sp3 sp1 双操作系统 pack
下载PDF
Windows 2003 SP1补丁升级要谨慎
13
作者 崔冬 《网管员世界》 2005年第12期38-38,共1页
4月26日,微软终于发布了Windows Server 2003 Service Pack 1。
关键词 Windows sp1 Service 补丁 Server pack 微软
下载PDF
微软将停止对Vista SP1系统提供支持
14
《电脑编程技巧与维护》 2011年第15期4-4,共1页
据美国IT网站PCwodd报道,微软近日宣布停止对Windows Vista Service Pack Ⅰ(SP1)提供支持,同时建议Vista用户或购买Windows7,或升级到最新版ViBta。
关键词 VISTA 微软 sp1 Windows SERVICE 系统 IT网站 pack
下载PDF
WindowsXP推出更新档SP1
15
《北京电子》 2003年第2期46-47,共2页
关键词 《WindowsXP SERVICE pack1》 WINDOWSXP sp1
下载PDF
Windows和ExchangeH最新Service Pack介绍及其它
16
作者 Paul Thurrott 肖欣(译者) 《Windows IT Pro Magazine(国际中文版)》 2010年第9期43-45,共3页
了解最新的Windows Service Pack中会包含哪些功能。Exchange Server 2010 SP1又有什么内容,以及System Center Essentials将会给中型企业带来哪些好处。
关键词 Service WINDOWS pack EXCHANGE Server CENTER 中型企业 sp1
下载PDF
在群集上应用Exchange 2003 SP1
17
《Windows IT Pro Magazine(国际中文版)》 2005年第9期17-17,共1页
我使用微软知识库文章“How to install Exchange Server 2003 Service Pack 1 in a clustered Exchange environment”(http://support.microsoft.com/kb/867624)来作为在群集节点上安装Exchange Server 2003 Service Pack 1 的... 我使用微软知识库文章“How to install Exchange Server 2003 Service Pack 1 in a clustered Exchange environment”(http://support.microsoft.com/kb/867624)来作为在群集节点上安装Exchange Server 2003 Service Pack 1 的指南。下面是应用补丁的基本步骤: 展开更多
关键词 EXCHANGE 应用 群集 Service sp1 SERVER pack .com 知识库
下载PDF
Windows XP SP2完全指南
18
作者 胡纲 《个人电脑》 2005年第7期203-208,共6页
关键词 Windows XP sp2 SERVICE 指南 兼容性问题 pack 多用户 发布
下载PDF
Windows XP Service Pack 2
19
作者 PaulThurrott 吴幼安 《Windows & Net Magazine(国际中文版)》 2004年第04M期25-26,共2页
关键词 Windows XP Service pack 2 sp2 操作系统 计算机技术 安全技术 补丁管理
下载PDF
自己制作Windows XP SP2安装光盘
20
作者 阿龙 《现代计算机(中旬刊)》 2005年第10期87-87,共1页
为了获得更好的性能和功能,大家都会将Windows XP的补丁升级到Service Pack 2(以下简称SP2),SP2不仅能实现强大的防火墙功能,还具备了各种更强的功能,比如无线网络等。然而,由于Windows XP出现故障时,你不得不重新安装系统,此... 为了获得更好的性能和功能,大家都会将Windows XP的补丁升级到Service Pack 2(以下简称SP2),SP2不仅能实现强大的防火墙功能,还具备了各种更强的功能,比如无线网络等。然而,由于Windows XP出现故障时,你不得不重新安装系统,此时意味着你需要再次升级一次SP2补丁,如果我们能将SP2集成到Windows XP安装光盘中,让SP2与Windows XP同步安装,则可省去不少麻烦。 展开更多
关键词 WINDOWS sp2补丁 安装光盘 SERVICE 制作 防火墙功能 pack 无线网络 安装系统
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部