期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 被引量:10
1
作者 黎自强 田茁君 +1 位作者 王奕首 岳本贤 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1899-1909,共11页
带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆... 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1~3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法. 展开更多
关键词 平衡约束 圆形packing问题 蚁群算法 物理模型 启发式方法 并行算法
在线阅读 下载PDF
正三角形容器内等圆Packing问题的启发式算法 被引量:6
2
作者 刘景发 张国建 +2 位作者 刘文杰 高泽旭 周子铃 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期808-815,共8页
等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与... 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法. 展开更多
关键词 等圆packing问题 模拟退火算法 启发式格局更新策略 梯度法 二分法
在线阅读 下载PDF
一种求解圆形Packing问题的模拟退火算法 被引量:7
3
作者 刘朝霞 刘景发 《计算机工程》 CAS CSCD 北大核心 2011年第19期141-144,共4页
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长... 为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。 展开更多
关键词 圆形packing问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域
在线阅读 下载PDF
求解三角形Packing问题的占角算法 被引量:2
4
作者 王瑞民 陈卓 《郑州大学学报(工学版)》 CAS 2004年第4期52-55,共4页
三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Pack ing问题的数学模型;沿着拟人的途径,通过把待解决的问题与人类的社会经验作对比,得到了求解三角形Packing问题的若干拟人策略,并以此策略为基础发展... 三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Pack ing问题的数学模型;沿着拟人的途径,通过把待解决的问题与人类的社会经验作对比,得到了求解三角形Packing问题的若干拟人策略,并以此策略为基础发展出一种高效的近似求解算法.实验结果表明,沿此途径得出的求解三角形Packing问题的算法,针对三角形数目较多的情况,具有较好的完整性和较低的时间复杂度. 展开更多
关键词 三角形 packing问题 占角算法 时间复杂度 拟人思想
在线阅读 下载PDF
求解三角形Packing问题的贴边算法 被引量:2
5
作者 王瑞民 刘磊 《郑州大学学报(工学版)》 CAS 2005年第3期94-97,共4页
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形... NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性. 展开更多
关键词 三角形packing问题 贴边 价值度 拟人策略
在线阅读 下载PDF
一种求解不等圆Packing问题的改进遗传模拟退火算法 被引量:11
6
作者 张维 杨康宁 张民 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第6期1033-1039,共7页
不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合... 不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合适大小的初始圆形容器来指导初始种群的生成,以减少搜索范围,采用最优保存策略来保证历代的最优解不被破坏,结合了遗传算法全局搜索能力强的优势和模拟退火算法局部搜索能力强的优势,改进了算法的搜索能力。最后通过算例验证,该算法有效地提高了圆形容器的面积利用率,证明了改进遗传模拟退火算法的有效性。 展开更多
关键词 不等圆packing问题 NP HARD 遗传算法 模拟退火算法 最优保存策略
在线阅读 下载PDF
求解等球packing问题的两个策略
7
作者 余亮 黄文奇 《软件学报》 EI CSCD 北大核心 2012年第9期2285-2296,共12页
为求解等球packing问题,在拟物模型基础上提出两个启发式策略:伪球策略和序列对称换位策略.前者旨在保证获取精确解;后者则用于从局部最优布局出发搜索到紧凑的可行布局.在处理器为Pentium E6500 2.93GHz的PC机上进行了实算.在球形容器... 为求解等球packing问题,在拟物模型基础上提出两个启发式策略:伪球策略和序列对称换位策略.前者旨在保证获取精确解;后者则用于从局部最优布局出发搜索到紧凑的可行布局.在处理器为Pentium E6500 2.93GHz的PC机上进行了实算.在球形容器内对多达200个等球、在立方体内对多达150个等球进行了紧密装填.结果在质量和算例数量上均显著改进了国际上已知最好记录.特别地,在半径小于5的大球中装下了68个半径为1的等球,证明否定了一个猜想,其认为半径为5的大球最多只能装下67个半径为1的等球. 展开更多
关键词 等球packing问题 拟物模型 启发式 伪球策略 序列对称换位策略
在线阅读 下载PDF
求解三角形Packing问题的拟物策略
8
作者 贾海峰 王瑞民 裴利军 《计算机工程与应用》 CSCD 北大核心 2010年第22期49-51,共3页
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义,并给出了求解三角形Packing问题的拟物策... NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义,并给出了求解三角形Packing问题的拟物策略。以拟物策略为基础发展出拟物算法。实验结果表明,拟物算法具有较高的完整性。 展开更多
关键词 三角形packing问题 停泊 拟物策略
在线阅读 下载PDF
基于反问题方法及等效导热系数理论模型的石油焦颗粒堆积床传热特性
9
作者 黄金堤 易涛 +2 位作者 周欣波 谢飞 李静 《有色金属(中英文)》 北大核心 2025年第5期813-825,共13页
通过自主搭建的石油焦颗粒堆积床导热性能测试实验装置开展了热态实验,探究了石油焦颗粒堆积床在不同粒度与升温速率下料层内外温度的变化规律。基于计算传热学原理,构建了圆柱管径向传热正问题模型,利用Levenberg-Marquardt算法反推导... 通过自主搭建的石油焦颗粒堆积床导热性能测试实验装置开展了热态实验,探究了石油焦颗粒堆积床在不同粒度与升温速率下料层内外温度的变化规律。基于计算传热学原理,构建了圆柱管径向传热正问题模型,利用Levenberg-Marquardt算法反推导热系数,并与经典的等效导热系数模型(Bruggeman模型,Maxwell-Garnett模型,Kunii and Smith模型和Zehner-Bauer-Schlünder模型)进行了对比。结果表明,料层壁面与中心的温差随温度升高先增后减,随升温速率增大而增大,且随颗粒粒度减小而增加。基于导热反问题方法,获得了石油焦颗粒堆积床导热系数λ与温度T和等效粒径dp的数学关系式。引入等效粒度系数φ修正后的Kunii and Smith模型计算的导热系数及导热反问题求解的导热系数均与实验数据吻合度较高。研究成果可为罐式炉内石油焦堆积床传热行为的深入剖析提供重要的理论支撑。 展开更多
关键词 石油焦 颗粒堆积床 导热反问题 等效导热系数模型
在线阅读 下载PDF
基于混合蒙特卡洛树搜索的电缆盘装箱方法
10
作者 肖泽远 林剑 《计算机集成制造系统》 北大核心 2025年第1期355-366,共12页
电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索... 电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索框架下,通过融入高效邻域搜索策略,寻找得到较优的箱子选择方案,并确定每个箱子中货物的装箱位置和方式。在此基础上,构建电缆盘装箱问题的松弛模型,有效降低算法的计算成本。基于线缆企业生产实际中6种不同规模的数据集,对HMCTS算法进行仿真实验和对比分析,结果表明所提算法在求解电缆盘装箱问题中具有较高的有效性和鲁棒性。 展开更多
关键词 蒙特卡洛树搜索 混合整数规划模型 松弛模型 电缆盘装箱问题 多箱型
在线阅读 下载PDF
基于列生成和分支定界算法的两阶段二次装箱问题
11
作者 杨玉冰 杨松坡 《计算机集成制造系统》 北大核心 2025年第1期341-354,共14页
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用... 为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用列生成算法对问题的线性松弛主问题进行求解后,使用分支定界进行后续问题的求解,最终原整数规划问题通过该方法得到了最优解。通过二次装箱策略将装箱问题分解为一次装箱和二次装箱,进而简化其求解复杂度。一次装箱类似于快递包装,在箱子上进行标记,记录箱子内装载货物的规格和数量位置,二次装箱类似于包裹的转载运输。二次装箱策略可以对货物进行分类包装,能够跟踪货物的后续搬运过程,进而减少物流企业在各需求地的搬运成本,帮助物流企业在后续配送过程中提高工作效率。通过对实例的测试,结果表明列生成和分支定界算法适用于所提出模型的求解,研究成果为二维切割和装箱组合问题的求解提供了有效途径。 展开更多
关键词 物流工程 二维装箱问题 二次装箱策略 列生成算法 分支定界 两阶段求解
在线阅读 下载PDF
基于混合遗传算法的可变尺寸货物装箱问题研究 被引量:4
12
作者 徐江 王航 +1 位作者 周艳杰 冯雪皓 《包装工程》 CAS 北大核心 2024年第13期259-267,共9页
目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合... 目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。 展开更多
关键词 遗传算法 三维装箱问题 非线性混合整数规划模型
在线阅读 下载PDF
一种基于约束的布局求解算法 被引量:8
13
作者 王金敏 马丰宁 +1 位作者 陈东祥 查建中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第2期156-160,共5页
在研究现有布局求解方法的基础上,提出了一个基于约束的布局求解算法.该算法借助机构分析与综合中有关自由度分析的概念,在两个层次上进行布局求解,即在高层次上对布局顺序进行规划,而在较低层次上进行具体的数值定位;通过在两层... 在研究现有布局求解方法的基础上,提出了一个基于约束的布局求解算法.该算法借助机构分析与综合中有关自由度分析的概念,在两个层次上进行布局求解,即在高层次上对布局顺序进行规划,而在较低层次上进行具体的数值定位;通过在两层次上交替进行求解最终求得布局结果. 展开更多
关键词 布局问题 布局算法 约束求解 NP问题 算法
在线阅读 下载PDF
改进萤火虫算法及其收敛性分析 被引量:19
14
作者 张大力 夏红伟 +2 位作者 张朝兴 马广程 王常虹 《系统工程与电子技术》 EI CSCD 北大核心 2022年第4期1291-1300,共10页
萤火虫算法因具有结构简单、控制参数少、易于实现的特点而得到广泛的关注和应用,但其易陷入局部最优导致过早收敛,从而影响寻优精度。针对这一问题,本文在位置更新规则中加入随机扰动因子,并剔除了冗余的随机项,以提高算法搜索能力;引... 萤火虫算法因具有结构简单、控制参数少、易于实现的特点而得到广泛的关注和应用,但其易陷入局部最优导致过早收敛,从而影响寻优精度。针对这一问题,本文在位置更新规则中加入随机扰动因子,并剔除了冗余的随机项,以提高算法搜索能力;引入位置置换变异和差分进化算法中的最优变异策略,在保持种群多样性的同时,增强算法跳出局部最优的能力。采用马尔可夫过程证明了算法以概率1收敛到全局最优。利用基准函数和装箱问题对算法进行仿真测试,结果表明,改进后的算法能够有效跳出局部最优,对给出的所有问题均能找到理论最优解,寻优精度和成功率有明显提升。 展开更多
关键词 萤火虫算法 随机扰动 变异策略 马尔可夫过程 函数优化 装箱问题
在线阅读 下载PDF
一种基于非对称逆布局模型的彩色图像表示方法 被引量:30
15
作者 郑运平 陈传波 《软件学报》 EI CSCD 北大核心 2007年第11期2932-2941,共10页
借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornpo... 借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornposition,简称BPD)方法,给出了一种全新的基于NAM的彩色图像表示算法,并对算法的总数据量进行了分析.理论分析和实验结果均表明,与流行的基于分层结构的线性四元树的彩色图像表示方法相比,基于NAM的表示方法能够更有效地减少数据存储空间,是彩色图像模式表示的一种良好方法.这种方法可以应用于彩色图像模式表示的各个方面,在降低存储空间、提高传榆速度、加快处理过程、模式匹配等方面具有良好的理论参考意义和实际应用价值. 展开更多
关键词 图像表示 彩色图像 NAM(non-symmetry and anti-packing pattern REPRESENTATION model) 二进制位平面分解 线性四元树 逆布局问题 图像复杂度 分层数据结构
在线阅读 下载PDF
遗传算法机理的研究及应用 被引量:12
16
作者 肖美华 薛锦云 《计算机工程》 CAS CSCD 北大核心 2003年第20期137-139,共3页
在介绍遗传算法的基本理论及主要特点的基础上,针对遗传算法的设计机理和步骤,从设计遗传算法的基本原则、设计遗传算法的基本步骤、常用的编码表示方案、适应性的度量、选择策略及控制参数的选取等诸方面进行了阐述和分析,并结合计... 在介绍遗传算法的基本理论及主要特点的基础上,针对遗传算法的设计机理和步骤,从设计遗传算法的基本原则、设计遗传算法的基本步骤、常用的编码表示方案、适应性的度量、选择策略及控制参数的选取等诸方面进行了阐述和分析,并结合计算机布局问题,提出了一个基于模拟退火算法的混合遗传算法,结合实例进行了计算机仿真,验证了该算法的有效性。 展开更多
关键词 遗传算法 计算机布局问题 选择策略 模拟退火算法 适应性函数
在线阅读 下载PDF
基于模拟退火算法的布局问题研究 被引量:5
17
作者 张和君 张跃 《计算机工程与设计》 CSCD 北大核心 2006年第11期1985-1988,共4页
在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过... 在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果。 展开更多
关键词 布局问题 增量布局 模拟退火算法 回火策略 序列对 算法设计
在线阅读 下载PDF
基于问题理解的学生问题解决错误“诊断”研究 被引量:5
18
作者 邹学红 周钧 《数学教育学报》 CSSCI 北大核心 2021年第6期46-51,共6页
基于学生问题理解的直译策略和问题模式策略,以百分数的应用问题解决为例,结合学生的问题理解过程对问题解决错误进行了“诊断”.发现:百分数应用问题解决错误的学生在问题理解上并不主要是因为直译策略的运用,但直译策略确实阻碍了一... 基于学生问题理解的直译策略和问题模式策略,以百分数的应用问题解决为例,结合学生的问题理解过程对问题解决错误进行了“诊断”.发现:百分数应用问题解决错误的学生在问题理解上并不主要是因为直译策略的运用,但直译策略确实阻碍了一部分学生对多步问题意义和结构的理解;问题模式策略虽然可以帮助学生基于对问题情境的理解构建对问题的数学表征,但由于学生对问题的理解受多种因素的影响,如对概念的理解程度、已有知识经验的错误、问题情境转译错误、急于求成的心理等,问题模式策略也无法保证学生对问题的全面有效理解. 展开更多
关键词 问题理解 问题解决 直译策略 问题模式策略
在线阅读 下载PDF
启发式搜索策略应用研究及认知系统仿真 被引量:5
19
作者 王日凤 钟宁 《计算机工程与设计》 CSCD 北大核心 2011年第12期4172-4177,共6页
为了寻找人类智能在启发式搜索上的优势,帮助建立基于认知的网络搜索模型,提出了基于视觉感知和目标递归的综合策略。采用功能技术fMRI结合ACT-R认知系统仿真的方法。以简化四方趣题为范式,通过fMRI实验获取信息加工同步的脑激活模式。... 为了寻找人类智能在启发式搜索上的优势,帮助建立基于认知的网络搜索模型,提出了基于视觉感知和目标递归的综合策略。采用功能技术fMRI结合ACT-R认知系统仿真的方法。以简化四方趣题为范式,通过fMRI实验获取信息加工同步的脑激活模式。分析了问题求解过程提出视觉感知策略和目标递归策略混合策略假设,并建立产生式系统。ACT-R认知系统模拟启发式搜索中综合策略应用过程,仿真实验结果表明,反应时偏差0.3s,脑功能区BOLD效应拟合值0.95。研究结果表明,综合策略应用能实现信息有效选择、缩短加工路径、减轻记忆负担和加速搜索过程,是人在启发式搜索上区别于机器的优势。 展开更多
关键词 问题解决 启发式搜索 策略应用 认知模型 功能磁共振成像
在线阅读 下载PDF
二维矩形条带装箱问题的离散化左下角定位模型 被引量:2
20
作者 李明 张曼曼 +1 位作者 亓晓莹 唐秋华 《武汉科技大学学报》 CAS 北大核心 2016年第6期468-471,共4页
分别针对不旋转和可旋转两种情况下的离散化二维矩形条带装箱问题(2DR-SPP),采用各矩形的左下角坐标对矩形的放置点进行定位,建立了两个整数线性规划模型。采用GAMS/CPLEX软件对标杆算例进行求解,验证了所建模型的有效性和准确性。
关键词 二维装箱问题 离散化 定位模型 整数规划
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部