期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解圆形Packing问题的一个启发式算法 被引量：10
1
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2002年第4期410-414,共5页
求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有... 求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有很高的理论和实践价值．它的求解目标是寻求多个圆在一个大圆内的一个优良布局，使得这些圆互不重叠地放置．基于拟物法以及适者生存的启发式思想，为圆形Ｐａｃｋｉｎｇ问题的快速求解提出了一个高效的启发式算法．算法的高效性通过计算实例得到了验证． 展开更多
关键词 圆形packing问题 启发式算法 NP难度问题 计算机
下载PDF
基于禁忌搜索的启发式算法求解圆形packing问题 被引量：12
2
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第9期1554-1558,共5页
求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程... 求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程中利用了禁忌搜索法的思想 ,通过禁止重复前面已做的工作 ,使搜索能有效地逃离局部极小值的陷阱 ,提高了搜索效率 实验结果表明 。 展开更多
关键词 圆形packing问题 禁忌搜索法 启发式算法 NP难问题
下载PDF
求解圆形packing问题的一个快速拟物算法 被引量：3
3
作者 康雁 黄文奇 《计算机工程与应用》 CSCD 北大核心 2003年第35期30-32,共3页
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题... 求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。 展开更多
关键词 圆形packing问题 拟物方法 NP难度 启发式方法
下载PDF
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量：10
4
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1～3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形packing问题 蚁群算法 物理模型 启发式方法 并行算法
下载PDF
求解不等圆Packing问题的一个启发式算法 被引量：5
5
作者 陈矛 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多... 求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性. 展开更多
关键词 NP难问题 圆形packing问题 启发式算法 占角动作 有限枚举策略
下载PDF
一种求解圆形Packing问题的模拟退火算法 被引量：7
6
作者 刘朝霞 刘景发 《计算机工程》 CAS CSCD 北大核心 2011年第19期141-144,共4页
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长... 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。 展开更多
关键词 圆形packing问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域
下载PDF
矩形区域不等圆形随机堆放的数值模拟
7
作者 宋来忠 廖大乾 《计算力学学报》 CAS CSCD 北大核心 2017年第1期62-67,共6页
将若干待堆放的圆形堆放到一个给定矩形区域,是一类特殊的Packing问题。针对这一具有NP难度的困难问题,提出一种快速的数值模拟方法以及模拟力学检验的方法。该方法将圆形堆放的力学平衡规律化为几何形体相互接触的几何条件,把大量的圆... 将若干待堆放的圆形堆放到一个给定矩形区域,是一类特殊的Packing问题。针对这一具有NP难度的困难问题,提出一种快速的数值模拟方法以及模拟力学检验的方法。该方法将圆形堆放的力学平衡规律化为几何形体相互接触的几何条件,把大量的圆形按级配及分布律等约束条件,随机堆放形成空间区域。按此方法得到的圆形堆体,在不加外力的情形下即可保持自身的稳定。使用该方法,在边长为15cm的正方形区域内,取圆形的直径范围为0.5cm^4cm,模拟了孔隙率小于25%(面积比)的圆形堆体。最后,将所模拟的圆形堆体试件进行了有限元网格划分及力学加载试算,结果表明该堆体是稳定的。为进一步在细观层次研究圆形堆体提供了一个快速的数值模拟方法。 展开更多
关键词 NP难问题 圆形packing问题 随机堆放 数值模拟 有限元
下载PDF
一种求解Packing问题概率控制搜索行为的启发式算法
8
作者 胡清华 孙治国 +1 位作者 邓四二 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2009年第1期71-76,共6页
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺... 研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的. 展开更多
关键词 圆形与矩形packing问题 启发式算法 搜索行为 概率控制机制
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部