期刊文献+
共找到108篇文章
< 1 2 6 >
每页显示 20 50 100
π-π2max:Bridging molecular characteristics to crystal packing in nitro-containing two-dimensional energetic materials
1
作者 Xiaokai He Chao Chen +4 位作者 Zhixiang Zhang Linyuan Wen Yiding Ma Yilin Cao Yingzhe Liu 《Defence Technology(防务技术)》 2025年第7期192-202,共11页
Two-dimensional energetic materials(2DEMs),characterized by their exceptional interlayer sliding properties,are recognized as exemplar of low-sensitivity energetic materials.However,the diversity of available 2DEMs is... Two-dimensional energetic materials(2DEMs),characterized by their exceptional interlayer sliding properties,are recognized as exemplar of low-sensitivity energetic materials.However,the diversity of available 2DEMs is severely constrained by the absence of efficient methods for rapidly predicting crystal packing modes from molecular structures,impeding the high-throughput rational design of such materials.In this study,we employed quantified indicators,such as hydrogen bond dimension and maximum planar separation,to quickly screen 172DEM and 16 non-2DEM crystal structures from a crystal database.They were subsequently compared and analyzed,focusing on hydrogen bond donor-acceptor combinations,skeleton features,and intermolecular interactions.Our findings suggest that theπ-πpacking interaction energy is a key determinant in the formation of layered packing modes by planar energetic molecules,with its magnitude primarily influenced by the strongest dimericπ-πinteraction(π-π2max).Consequently,we have delineated a critical threshold forπ-π2max to discern layered packing modes and formulated a theoretical model for predictingπ-π2max,grounded in molecular electrostatic potential and dipole moment analysis.The predictive efficacy of this model was substantiated through external validation on a test set comprising 31 planar energetic molecular crystals,achieving an accuracy of 84%and a recall of 75%.Furthermore,the proposed model shows superior classification predictive performance compared to typical machine learning methods,such as random forest,on the external validation samples.This contribution introduces a novel methodology for the identification of crystal packing modes in 2DEMs,potentially accelerating the design and synthesis of high-energy,low-sensitivity 2DEMs. 展开更多
关键词 Two-dimensionalenergeticmaterials Maximum planar separation Hydrogen bond dimension Hydrogen bond donor-acceptor π-πinteraction energy prediction Crystal packing modes identification
在线阅读 下载PDF
求解单位等边三角形Packing问题的近似算法 被引量:7
2
作者 陈传波 何大华 黄文奇 《计算机学报》 EI CSCD 北大核心 2003年第2期212-220,共9页
多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边... 多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边形Packing问题的一个特例———单位等边三角形Packing问题进行了研究 ,提出了零自由度动作和零自由度放置策略的概念 ,并设计了一个近似求解算法———最小损伤法 .复杂性分析和计算结果表明该算法是高效的 .以此为基础 ,可能为多边形Packing问题找到类似的求解算法 . 展开更多
关键词 单位等边三角形packing问题 近似算法 最小损伤法 价值度 NP问题 计算机 多边形packing问题
在线阅读 下载PDF
基于动作空间求解二维矩形Packing问题的高效算法 被引量:22
3
作者 何琨 黄文奇 金燕 《软件学报》 EI CSCD 北大核心 2012年第5期1037-1044,共8页
对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和T... 对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案.实验测试了Hopper和Turton提出的21个著名的二维矩形Packing问题的实例.改进的算法对其中的每一个实例都得到了空间利用率为100%的最优布局,且在普通PC机上的平均计算时间未超过7分钟.实验结果表明,基于动作空间对拟人型穴度算法所进行的改进是明显而有效的. 展开更多
关键词 NP难度 矩形packing 拟人 动作空间 穴度
在线阅读 下载PDF
求解矩形Packing问题的砌墙式启发式算法 被引量:32
4
作者 张德富 韩水华 叶卫国 《计算机学报》 EI CSCD 北大核心 2008年第3期509-515,共7页
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算... 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度. 展开更多
关键词 正交矩形packing问题 启发式 砌墙式规则 局部搜索 基准砖
在线阅读 下载PDF
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量:10
5
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1~3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形packing问题 蚁群算法 物理模型 启发式方法 并行算法
在线阅读 下载PDF
求解方格packing问题的启发式算法 被引量:14
6
作者 黄文奇 朱虹 +1 位作者 许向阳 宋益民 《计算机学报》 EI CSCD 北大核心 1993年第11期829-836,共8页
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法,以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。
关键词 方格 packing问题 CAD 启发式算法
在线阅读 下载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问题的确定性启发式求解算法 被引量:27
9
作者 黄文奇 刘景发 《计算机学报》 EI CSCD 北大核心 2006年第5期734-739,共6页
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.
关键词 packing问题 拟人法 占角动作 穴度 价值度 欧氏距离
在线阅读 下载PDF
动作空间带平衡约束圆形Packing问题的拟物求解算法 被引量:7
10
作者 何琨 杨辰凯 +1 位作者 黄梦龙 黄文奇 《软件学报》 EI CSCD 北大核心 2016年第9期2218-2229,共12页
对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域... 对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域去是设计跳坑策略的一个关键难点.借鉴求解矩形Packing问题中动作空间的概念,通过化"圆"为"方",将不规则的空闲空间近似为一系列规则的矩形空间,从而有效地解决了此难点.另外,将拟物法与提前中止、粗精调和自适应步长这3个拟人辅助策略相结合,以提高势能下降的效率.对3组共13个代表性算例的计算结果及与国内外代表性算法的比较表明,所提格局的外包络圆半径多为最小或次小,且在部分算例上找到了有更小外包络圆半径的格局,总体计算结果较好,且静不平衡量的精度较高. 展开更多
关键词 NP难度 圆形packing 拟物 动作空间 平衡约束
在线阅读 下载PDF
正三角形容器内等圆Packing问题的启发式算法 被引量:6
11
作者 刘景发 张国建 +2 位作者 刘文杰 高泽旭 周子铃 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期808-815,共8页
等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与... 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法. 展开更多
关键词 等圆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问题 被引量:12
13
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第9期1554-1558,共5页
求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程... 求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程中利用了禁忌搜索法的思想 ,通过禁止重复前面已做的工作 ,使搜索能有效地逃离局部极小值的陷阱 ,提高了搜索效率 实验结果表明 。 展开更多
关键词 圆形packing问题 禁忌搜索法 启发式算法 NP难问题
在线阅读 下载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问题 被引量:7
15
作者 葛洪伟 刘林炬 《计算机工程》 CAS CSCD 北大核心 2009年第7期186-188,共3页
针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解... 针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解的邻域进行搜索。实验结果表明,该算法是一种求解矩形Packing问题的高效实用的算法。 展开更多
关键词 packing问题 双群 粒子群 变异算子
在线阅读 下载PDF
基于禁忌搜索的启发式算法求解球体Packing问题 被引量:4
16
作者 刘景发 周国城 潘锦基 《计算机应用研究》 CSCD 北大核心 2011年第3期892-894,共3页
为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式... 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。 展开更多
关键词 球体packing问题 启发式算法 禁忌搜索算法 梯度下降法 二分法
在线阅读 下载PDF
一种求解圆形Packing问题的模拟退火算法 被引量:7
17
作者 刘朝霞 刘景发 《计算机工程》 CAS CSCD 北大核心 2011年第19期141-144,共4页
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长... 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。 展开更多
关键词 圆形packing问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域
在线阅读 下载PDF
求解不等圆Packing问题的一个启发式算法 被引量:5
18
作者 陈矛 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多... 求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性. 展开更多
关键词 NP难问题 圆形packing问题 启发式算法 占角动作 有限枚举策略
在线阅读 下载PDF
Packing问题的计算复杂性 被引量:6
19
作者 陈传波 何大华 《计算机工程与科学》 CSCD 2005年第3期46-48,共3页
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及 NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形 Packing问题进行了有益的探讨。这对设计Packing问题的求解算... 本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及 NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形 Packing问题进行了有益的探讨。这对设计Packing问题的求解算法具有借鉴意义。 展开更多
关键词 packing问题 计算复杂性 离散模型 可计算性理论 计算机
在线阅读 下载PDF
求解长方体Packing问题的高效算法 被引量:3
20
作者 何琨 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期7-10,共4页
对典型的NP难度问题——著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语"金角银边草肚皮"的启发,并将它发展提高到"价值最高钻石穴",提出了一种最大穴度的占... 对典型的NP难度问题——著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语"金角银边草肚皮"的启发,并将它发展提高到"价值最高钻石穴",提出了一种最大穴度的占角动作优先处理的拟人算法.计算了Loh和Nee提出的15个代表性的算例,算法在合理的时间内得出了高空间利用率的布局,其精度达到了国际先进的纪录. 展开更多
关键词 NP难度 packing问题 启发式 拟人 穴度
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部