期刊文献+
共找到14,425篇文章
< 1 2 250 >
每页显示 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
Molecular packing tuning via chlorinated end group enables efficient binary organic solar cells over 18.5%
2
作者 Yafeng Li Zhenyu Chen +1 位作者 Xingzheng Yan Ziyi Ge 《Carbon Energy》 SCIE EI CAS CSCD 2024年第3期196-203,共8页
Designing novel nonfullerene acceptors(NFAs)is of vital importance for the development of organic solar cells(OSC).Modification on the side chain and end group are two powerful tools to construct efficient NFAs.Here,b... Designing novel nonfullerene acceptors(NFAs)is of vital importance for the development of organic solar cells(OSC).Modification on the side chain and end group are two powerful tools to construct efficient NFAs.Here,based on the high-performance L8BO,we selected 3-ethylheptyl to substitute the inner chain of 2-ethylhexyl,obtaining the backbone of BON3.Then we introduced different halogen atoms of fluorine and chlorine on 2-(3-oxo-2,3-dihydro-1Hinden-1-ylidene)malononitrile end group(EG)to construct efficient NFAs named BON3-F and BON3-Cl,respectively.Polymer donor D18 was chosen to combine with two novel NFAs to construct OSC devices.Impressively,D18:BON3-Cl-based device shows a remarkable power conversion efficiency(PCE)of 18.57%,with a high open-circuit voltage(V_(OC))of 0.907 V and an excellent fill factor(FF)of 80.44%,which is one of the highest binary PCE of devices based on D18 as the donor.However,BON3-F-based device shows a relatively lower PCE of 17.79%with a decreased FF of 79.05%.The better photovoltaic performance is mainly attributed to the red-shifted absorption,higher electron and hole mobilities,reduced charge recombination,and enhanced molecular packing in the D18:BON3-Cl films.Also,we performed stability tests on two binary systems;the D18:BON3-Cl and D18:BON3-F devices maintain 88.1%and 85.5%of their initial efficiencies after 169 h of storage at 85°C in an N2-filled glove box,respectively.Our work demonstrates the importance of selecting halogen atoms on EG and provides an efficient binary system of D18:BON3-Cl for further improvement of PCE. 展开更多
关键词 binary organic solar cell chlorinated end group molecular packing
下载PDF
Effect of the Particle Packing Configuration on Fixed Bed Performance
3
作者 Li Ziqi Bao Di +1 位作者 Zhou Han Tang Xiaojin 《China Petroleum Processing & Petrochemical Technology》 SCIE CAS CSCD 2024年第1期152-160,共9页
Fixed-bed reactors are generally considered the optimal choice for numerous multi-phase catalytic reactions due to their excellent performance and stability.However,conventional fixed beds often encounter challenges r... Fixed-bed reactors are generally considered the optimal choice for numerous multi-phase catalytic reactions due to their excellent performance and stability.However,conventional fixed beds often encounter challenges related to inadequate mass transfer and a high pressure drop caused by the non-uniform void fraction distribution.To enhance the overall performance of fixed beds,the impact of different packing configurations on performance was investigated.Experimental and simulation methods were used to investigate the fluid flow and mass transfer performances of various packed beds under different flow rates.It was found that structured beds exhibited a significantly lower pressure drop per unit length than conventional packed beds.Furthermore,the packing configurations had a critical role in improving the overall performance of fixed beds.Specifically,structured packed beds,particularly the H-2 packing configuration,effectively reduced the pressure drop per unit length and improved the mass transfer efficiency.The H-2 packing configuration consisted of two parallel strips of particles in each layer,with strips arranged perpendicularly between adjacent layers,and the spacing between the strips varied from layer to layer. 展开更多
关键词 packing configurations fixed bed Computational Fluid Dynamics simulation pressure drop mass transfer
下载PDF
基于动作空间求解二维矩形Packing问题的高效算法 被引量:22
4
作者 何琨 黄文奇 金燕 《软件学报》 EI CSCD 北大核心 2012年第5期1037-1044,共8页
对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和T... 对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和Turton提出的21个著名的二维矩形Packing问题的实例.改进的算法对其中的每一个实例都得到了空间利用率为100%的最优布局,且在普通PC机上的平均计算时间未超过7分钟.实验结果表明,基于动作空间对拟人型穴度算法所进行的改进是明显而有效的. 展开更多
关键词 NP难度 矩形packing 拟人 动作空间 穴度
下载PDF
求解方格packing问题的启发式算法 被引量:14
5
作者 黄文奇 朱虹 +1 位作者 许向阳 宋益民 《计算机学报》 EI CSCD 北大核心 1993年第11期829-836,共8页
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法,以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。
关键词 方格 packing问题 CAD 启发式算法
下载PDF
求解矩形Packing问题的砌墙式启发式算法 被引量:31
6
作者 张德富 韩水华 叶卫国 《计算机学报》 EI CSCD 北大核心 2008年第3期509-515,共7页
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算... 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度. 展开更多
关键词 正交矩形packing问题 启发式 砌墙式规则 局部搜索 基准砖
下载PDF
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 被引量:8
7
作者 何琨 莫旦增 +1 位作者 许如初 黄文奇 《计算机学报》 EI CSCD 北大核心 2013年第6期1224-1234,共11页
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA... 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高. 展开更多
关键词 packing问题 布局优化 拟物 平衡约束 粗精调技术
下载PDF
基于加权分治技术的set packing精确算法 被引量:7
8
作者 李绍华 王建新 +1 位作者 马振宇 陈建二 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1180-1184,共5页
加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度.setpacking问题是一典型的NP-hard问题,广泛应用于调度、代码优化和生物信息学等领域.本文对有n个子集的... 加权分治技术是算法分析中的一种新技术,该技术基于选择不同的量来描述分支子问题的大小,以求得到在最糟糕情况下最好的时间复杂度.setpacking问题是一典型的NP-hard问题,广泛应用于调度、代码优化和生物信息学等领域.本文对有n个子集的setpacking问题,引入符号全集变量N设计基于分支搜索策略的递归算法,并应用加权分治技术对算法加以分析,得到时间复杂度为O*(1.1686n+N)的精确算法,当N≤n/4时,比现有最佳的算法O*(1.2209n)更加有效. 展开更多
关键词 加权分治 SET packing问题 最大独立集 精确算法
下载PDF
动作空间带平衡约束圆形Packing问题的拟物求解算法 被引量:7
9
作者 何琨 杨辰凯 +1 位作者 黄梦龙 黄文奇 《软件学报》 EI CSCD 北大核心 2016年第9期2218-2229,共12页
对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域... 对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域去是设计跳坑策略的一个关键难点.借鉴求解矩形Packing问题中动作空间的概念,通过化"圆"为"方",将不规则的空闲空间近似为一系列规则的矩形空间,从而有效地解决了此难点.另外,将拟物法与提前中止、粗精调和自适应步长这3个拟人辅助策略相结合,以提高势能下降的效率.对3组共13个代表性算例的计算结果及与国内外代表性算法的比较表明,所提格局的外包络圆半径多为最小或次小,且在部分算例上找到了有更小外包络圆半径的格局,总体计算结果较好,且静不平衡量的精度较高. 展开更多
关键词 NP难度 圆形packing 拟物 动作空间 平衡约束
下载PDF
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量:10
10
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1~3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形packing问题 蚁群算法 物理模型 启发式方法 并行算法
下载PDF
基于欧氏距离的矩形Packing问题的确定性启发式求解算法 被引量:26
11
作者 黄文奇 刘景发 《计算机学报》 EI CSCD 北大核心 2006年第5期734-739,共6页
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.
关键词 packing问题 拟人法 占角动作 穴度 价值度 欧氏距离
下载PDF
求解矩形packing问题的贪心算法 被引量:15
12
作者 陈端兵 黄文奇 《计算机工程》 CAS CSCD 北大核心 2007年第4期160-162,共3页
在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形pack... 在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试,所得结果的平均面积未利用率为0.28%,平均计算时间为17.86s,并且还得到了其中8个实例的最优解。测试结果表明,该算法对求解矩形packing问题相当有效。 展开更多
关键词 矩形packing 贪心算法 占角动作
下载PDF
基于改进粒子群优化算法的矩形Packing问题 被引量:7
13
作者 葛洪伟 刘林炬 《计算机工程》 CAS CSCD 北大核心 2009年第7期186-188,共3页
针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解... 针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解的邻域进行搜索。实验结果表明,该算法是一种求解矩形Packing问题的高效实用的算法。 展开更多
关键词 packing问题 双群 粒子群 变异算子
下载PDF
求解圆形Packing问题的一个启发式算法 被引量:10
14
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2002年第4期410-414,共5页
求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有... 求解NP难度问题一直是计算机科学技术中的一个瓶颈任务.自20世纪70年代以来的研究表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.因此,近年来,启发式方法成为研究热点.圆形Packing问题是NP难的,具有很高的理论和实践价值.它的求解目标是寻求多个圆在一个大圆内的一个优良布局,使得这些圆互不重叠地放置.基于拟物法以及适者生存的启发式思想,为圆形Packing问题的快速求解提出了一个高效的启发式算法.算法的高效性通过计算实例得到了验证. 展开更多
关键词 圆形packing问题 启发式算法 NP难度问题 计算机
下载PDF
基于禁忌搜索的启发式算法求解圆形packing问题 被引量:12
15
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第9期1554-1558,共5页
求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程... 求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程中利用了禁忌搜索法的思想 ,通过禁止重复前面已做的工作 ,使搜索能有效地逃离局部极小值的陷阱 ,提高了搜索效率 实验结果表明 。 展开更多
关键词 圆形packing问题 禁忌搜索法 启发式算法 NP难问题
下载PDF
正三角形容器内等圆Packing问题的启发式算法 被引量:5
16
作者 刘景发 张国建 +2 位作者 刘文杰 高泽旭 周子铃 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期808-815,共8页
等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与... 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法. 展开更多
关键词 等圆packing问题 模拟退火算法 启发式格局更新策略 梯度法 二分法
下载PDF
基于禁忌搜索的启发式算法求解球体Packing问题 被引量:4
17
作者 刘景发 周国城 潘锦基 《计算机应用研究》 CSCD 北大核心 2011年第3期892-894,共3页
为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式... 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。 展开更多
关键词 球体packing问题 启发式算法 禁忌搜索算法 梯度下降法 二分法
下载PDF
一种求解圆形Packing问题的模拟退火算法 被引量:7
18
作者 刘朝霞 刘景发 《计算机工程》 CAS CSCD 北大核心 2011年第19期141-144,共4页
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长... 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。 展开更多
关键词 圆形packing问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域
下载PDF
解 packing 及 CNF-SAT 问题的拟物拟人方法 被引量:6
19
作者 黄文奇 许如初 +1 位作者 陈卫东 张京芬 《华中理工大学学报》 CSCD 北大核心 1998年第9期5-7,54,共4页
提出拟物拟人方法.论述了如何按此种方法为NP难问题设计出高效实用的快速求解算法.作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际竞赛及工业生产中得到了显示.
关键词 packing问题 拟物 拟人 算法 CNF-SAT问题
下载PDF
求解不等圆Packing问题的一个启发式算法 被引量:5
20
作者 陈矛 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多... 求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性. 展开更多
关键词 NP难问题 圆形packing问题 启发式算法 占角动作 有限枚举策略
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部