期刊文献+
共找到1,377篇文章
< 1 2 69 >
每页显示 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
Effect of the Particle Packing Configuration on Fixed Bed Performance
2
作者 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
Molecular packing tuning via chlorinated end group enables efficient binary organic solar cells over 18.5%
3
作者 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
Banana-shaped electron acceptors with an electron-rich core fragment and 3D packing capability 被引量:4
4
作者 Pengqi Li Xianyi Meng +10 位作者 Ke Jin Zhiwei Xu Jianqi Zhang Lixiu Zhang Chuang Niu Furui Tan Chenyi Yi Zuo Xiao Yaqing Feng Guan-Wu Wang Liming Ding 《Carbon Energy》 SCIE CAS CSCD 2023年第1期123-133,共11页
The emergence of Y6-type nonfullerene acceptors has greatly enhanced the power conversion efficiency(PCE)of organic solar cells(OSCs).However,which structural feature is responsible for the excellent photovoltaic perf... The emergence of Y6-type nonfullerene acceptors has greatly enhanced the power conversion efficiency(PCE)of organic solar cells(OSCs).However,which structural feature is responsible for the excellent photovoltaic performance is still under debate.In this study,two Y6-like acceptors BDOTP-1 and BDOTP-2 were designed.Different from previous Y6-type acceptors featuring an A–D–Aʹ–D–A structure,BDOTP-1,and BDOTP-2 have no electron-deficient Aʹfragment in the core unit.Instead,there is an electron-rich dibenzodioxine fragment in the core.Although this modification leads to a marked change in the molecular dipole moment,electrostatic potential,frontier orbitals,and energy levels,BDOTP acceptors retain similar three-dimensional packing capability as Y6-type acceptors due to the similar banana-shaped molecular configuration.BDOTP acceptors show good performance in OSCs.High PCEs of up to 18.51%(certified 17.9%)are achieved.This study suggests that the banana-shaped configuration instead of the A–D–Aʹ–D–A structure is likely to be the determining factor in realizing high photovoltaic performance. 展开更多
关键词 3D packing capability core fragment molecular configuration nonfullerene acceptors organic solar cells
下载PDF
Online 3D Packing Problem Based on Bi-Value Guidance 被引量:1
5
作者 Mingkai Qi Liye Zhang 《Journal of Computer and Communications》 2023年第7期156-173,共18页
The online 3D packing problem has received increasing attention in recent years due to its practical value. However, the problem itself possesses some peculiar properties, such as sequential decision-making and the la... The online 3D packing problem has received increasing attention in recent years due to its practical value. However, the problem itself possesses some peculiar properties, such as sequential decision-making and the large size of the state space, which have made the use of reinforcement learning with Markov decision processes a popular approach for solving this problem. In this paper, we focus on the problem of high variance in value estimation caused by reward uncertainty in the presence of highly uncertain dynamics. To address this, proposed a solution based on auxiliary tasks and intrinsic rewards for the online 3D bin packing problem, guided by a binary-valued network, to assist the agent in learning the policy within the framework of actor-critic deep reinforcement learning. Specifically, the maintenance of two-valued networks and the utilization of multi-valued network estimates are employed to replace the original value estimates, aiming to provide better guidance for the learning of policy networks. Experimentally, it has been demonstrated that our model can achieve more robust learning and outperform previous works in terms of performance. 展开更多
关键词 Deep Learning Reinforcement Learning Bin packing Value Estimation
下载PDF
Investigation on catalytic distillation for ethyl acetate production with different catalytic packing structures
6
作者 Zhiwei Wang Yu Zhang +3 位作者 Zhi Zhang Daowei Zhou Zhikai Cao Yong Sha 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2023年第1期63-72,共10页
The catalytic packing is the core component of the catalytic distillation,and how the catalyst exists in the packing has significant influence on the process.To investigate the effect of catalyst packings on the catal... The catalytic packing is the core component of the catalytic distillation,and how the catalyst exists in the packing has significant influence on the process.To investigate the effect of catalyst packings on the catalytic distillation process,the classical ethyl acetate reactive distillation system was utilized,and a supported catalytic packing(SCP)was prepared in comparison with the conventional tea-bag catalytic packing(TBP).Laboratory scale experiments showed that the ethyl acetate conversion of the SCP was superior to the TBP at a low catalyst loading.The effects of reaction kinetics,mass transfer performance and actual catalytic efficiency of the packings on this process were regarded as reasons and studied by combining the experiments and numerical simulation.Results suggested that the relatively immediate“in-situ separation”caused by the rapid reaction kinetics and better mass transfer performance of SCP may be a main reason for the difference of the conversion. 展开更多
关键词 Catalytic packing Ethyl acetate Catalytic distillation Mass transfer ESTERIFICATION Reaction kinetics
下载PDF
Pressure drop of structured packing in pilot column and comparison to common correlations
7
作者 Emil Madsen Randi Neerup +3 位作者 Arne Gladis Jens K.Jørsboe Nicolas von Solms Philip L.Fosbøl 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2023年第12期281-291,共11页
Packed columns are widely used in the chemical industry such as absorption,stripping,distillation,and extraction in the production of e.g.organic chemicals,and pharmaceuticals.Pressure loss and pressure drop correlati... Packed columns are widely used in the chemical industry such as absorption,stripping,distillation,and extraction in the production of e.g.organic chemicals,and pharmaceuticals.Pressure loss and pressure drop correlations are of special interest when it comes to the hydrodynamic properties of a column.The pressure loss across the column is of interest in the design phase when the size of the blower to drive the gas stream through the column has to be decided.The loading point and flooding point are also influenced by the pressure loss and the area of operation is determined from these points.This work examines four different correlations on pressure drop.The correlations are(i)Ergun’s equation(1952),(ii)an improved version of Ergun’s equation by Stichlmair,Bravo,and Fair(1989),(iii)an equation developed by Billet and Schultes(1999),and(iv)an equation by Rocha,Bravo,and Fair(1993).The complexity of the correlations is increasing in the mentioned order,Ergun’s equation being the simplest one.This study investigates if the more complicated correlations give better predictions to pressure drop in packed columns.This is determined by comparing the correlations to experimental data for pressure drop in a packed column with 8.2 m of structured packing using water as the liquid and atmospheric air as the gas.Seven experiments were carried out for determining the pressure drop in the column with liquid flows varying from 0 to 500 kg·h^(-1).At constant liquid flow,the gas flow was varied from approximately 10 to 70 kg·h^(-1).The pressure drop across the non-wetted column was best described by the correlation by Rocha et al.while the pressure drop for liquid flows from 100 to 500 kg·h^(-1)was,in general,best described by Stichlmair’s equation.For an irrigated column,the highest deviation was a predicted pressure drop 69.6%lower than measured.The best prediction was 0.1%higher than the measured.This study shows,surprisingly,that for a system of water and atmospheric air,complicated correlations on pressure drop determination do not provide better estimates than simple equations. 展开更多
关键词 Pressure drop correlations Packed columns Structured packing Fluid dynamics
下载PDF
Effect of particle shape on packing fraction and velocity profiles at outlet of a silo
8
作者 高庆庆 陈玉超 胡林 《Chinese Physics B》 SCIE EI CAS CSCD 2023年第6期368-377,共10页
Many studies on how the particle shape affects the discharge flow mainly focus on discharge rates and avalanche statistics. In this study, the effect of the particle shape on the packing fraction and velocities of par... Many studies on how the particle shape affects the discharge flow mainly focus on discharge rates and avalanche statistics. In this study, the effect of the particle shape on the packing fraction and velocities of particles in the silo discharge flow are investigated by using the discrete element method. The time-averaged packing fraction and velocity profiles through the aperture are systematically measured for superelliptical particles with different blockinesses. Increasing the particle blockiness is found to increase resistance to flow and reduce the flow rate. At an identical outlet size, larger particle blockiness leads to lower velocity and packing fraction at the outlet. The packing fraction profiles display evidently the self-similar feature that can be appropriately adjusted by fractional power law. The velocity profiles for particles with different shapes obey a uniform self-similar law that is in accord with previous experimental results, which is compatible with the hypothesis of free fall arch. To further investigate the origin of flow behaviors, the packing fraction and velocity field in the region above the orifice are computed. Based on these observations, the flow rate of superelliptical particles is calculated and in agreement with the simulated data. 展开更多
关键词 superelliptical particles flow rate packing fraction and velocity profiles discrete element method
原文传递
Generation of irregular particle packing with prescribed statistical distribution, spatial arrangement, and volume fraction
9
作者 Libing Du Xinrong Liu +1 位作者 Yafeng Han Zhiyun Deng 《Journal of Rock Mechanics and Geotechnical Engineering》 SCIE CSCD 2023年第2期375-394,共20页
A method for packing irregular particles with a prescribed volume fraction is proposed.Furthermore,the generated granular material adheres to the prescribed statistical distribution and satisfies the desired complex s... A method for packing irregular particles with a prescribed volume fraction is proposed.Furthermore,the generated granular material adheres to the prescribed statistical distribution and satisfies the desired complex spatial arrangement.First,the irregular geometries of the realistic particles were obtained from the original particle images.Second,the Minkowski sum was used to check the overlap between irregular particles and place an irregular particle in contact with other particles.Third,the optimised advance front method(OAFM)generated irregular particle packing with the prescribed statistical dis-tribution and volume fraction based on the Minkowski sum.Moreover,the signed distance function was introduced to pack the particles in accordance with the desired spatial arrangement.Finally,seven biaxial tests were performed using the UDEC software,which demonstrated the accuracy and potential usefulness of the proposed method.It can model granular material efficiently and reflect the meso-structural characteristics of complex granular materials.This method has a wide range of applications where discrete modelling of granular media is necessary. 展开更多
关键词 Minkowski sum Optimised advance front method(OAFM) Spatial arrangement Irregular particle packing Statistical distribution
下载PDF
THE VARIATIONAL PRINCIPLE FOR THE PACKING ENTROPY OF NONAUTONOMOUS DYNAMICAL SYSTEMS
10
作者 张瑞丰 朱姜慧 《Acta Mathematica Scientia》 SCIE CSCD 2023年第4期1915-1924,共10页
Let(X,φ) be a nonautonomous dynamical system.In this paper,we introduce the notions of packing topological entropy and measure-theoretical upper entropy for nonautonomous dynamical systems.Moreover,we establish the v... Let(X,φ) be a nonautonomous dynamical system.In this paper,we introduce the notions of packing topological entropy and measure-theoretical upper entropy for nonautonomous dynamical systems.Moreover,we establish the variational principle between the packing topological entropy and the measure-theoretical upper entropy. 展开更多
关键词 packing entropy variational principle nonautonomous dynamical systems
下载PDF
集值映射下Packing熵的变分原理
11
作者 王威 吴晶晶 《安徽大学学报(自然科学版)》 CAS 北大核心 2023年第5期8-14,共7页
为了丰富动力系统中熵理论的研究,在度量空间中定义了半度量函数dn,并引入集值映射,在该条件下定义子集上Packing拓扑熵,得到子集上Parking拓扑熵的变分原理为h^(P)_(top)(f,K)=sup{h_(μ)(f):μ∈M(X),μ(K)=1},其中h^(P)_(top)(f,K)... 为了丰富动力系统中熵理论的研究,在度量空间中定义了半度量函数dn,并引入集值映射,在该条件下定义子集上Packing拓扑熵,得到子集上Parking拓扑熵的变分原理为h^(P)_(top)(f,K)=sup{h_(μ)(f):μ∈M(X),μ(K)=1},其中h^(P)_(top)(f,K)是集合K的Packing拓扑熵. 展开更多
关键词 集值映射 packing 变分原理
下载PDF
求解单位等边三角形Packing问题的近似算法 被引量:7
12
作者 陈传波 何大华 黄文奇 《计算机学报》 EI CSCD 北大核心 2003年第2期212-220,共9页
多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边... 多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边形Packing问题的一个特例———单位等边三角形Packing问题进行了研究 ,提出了零自由度动作和零自由度放置策略的概念 ,并设计了一个近似求解算法———最小损伤法 .复杂性分析和计算结果表明该算法是高效的 .以此为基础 ,可能为多边形Packing问题找到类似的求解算法 . 展开更多
关键词 单位等边三角形packing问题 近似算法 最小损伤法 价值度 NP问题 计算机 多边形packing问题
下载PDF
概率空间(Ω,F,μ)中关于μ的packing维数与经典的实直线上的packing维数之间的关系
13
作者 戴朝寿 《数学杂志》 CSCD 北大核心 1995年第4期517-522,共6页
本文将概率空刚(Ω,μ)中packing维数的定义与经典的实直线上的packing维数的定义相联系,证明了在Lebesgue情形,对所有的A∈,关于μ的packing维数Dim_μ(A)与被Taylor和Tricot... 本文将概率空刚(Ω,μ)中packing维数的定义与经典的实直线上的packing维数的定义相联系,证明了在Lebesgue情形,对所有的A∈,关于μ的packing维数Dim_μ(A)与被Taylor和Tricot所定义的packing维数Dim(A)是一致的。Billingsley的结果与我们的结果相结合,表明在Lebesgue情形,关于μ的分形与被Taylor所定义的分形是一致的。 展开更多
关键词 packing测度 packing维数 分形 概率空间
下载PDF
基于动作空间求解二维矩形Packing问题的高效算法 被引量:22
14
作者 何琨 黄文奇 金燕 《软件学报》 EI CSCD 北大核心 2012年第5期1037-1044,共8页
对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和T... 对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和Turton提出的21个著名的二维矩形Packing问题的实例.改进的算法对其中的每一个实例都得到了空间利用率为100%的最优布局,且在普通PC机上的平均计算时间未超过7分钟.实验结果表明,基于动作空间对拟人型穴度算法所进行的改进是明显而有效的. 展开更多
关键词 NP难度 矩形packing 拟人 动作空间 穴度
下载PDF
求解矩形Packing问题的砌墙式启发式算法 被引量:31
15
作者 张德富 韩水华 叶卫国 《计算机学报》 EI CSCD 北大核心 2008年第3期509-515,共7页
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算... 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度. 展开更多
关键词 正交矩形packing问题 启发式 砌墙式规则 局部搜索 基准砖
下载PDF
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量:10
16
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1~3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形packing问题 蚁群算法 物理模型 启发式方法 并行算法
下载PDF
求解方格packing问题的启发式算法 被引量:14
17
作者 黄文奇 朱虹 +1 位作者 许向阳 宋益民 《计算机学报》 EI CSCD 北大核心 1993年第11期829-836,共8页
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法,以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。
关键词 方格 packing问题 CAD 启发式算法
下载PDF
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 被引量:8
18
作者 何琨 莫旦增 +1 位作者 许如初 黄文奇 《计算机学报》 EI CSCD 北大核心 2013年第6期1224-1234,共11页
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA... 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高. 展开更多
关键词 packing问题 布局优化 拟物 平衡约束 粗精调技术
下载PDF
基于加权分治技术的set packing精确算法 被引量:7
19
作者 李绍华 王建新 +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问题的确定性启发式求解算法 被引量:26
20
作者 黄文奇 刘景发 《计算机学报》 EI CSCD 北大核心 2006年第5期734-739,共6页
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.
关键词 packing问题 拟人法 占角动作 穴度 价值度 欧氏距离
下载PDF
上一页 1 2 69 下一页 到第
使用帮助 返回顶部