检索结果-维普期刊中文期刊服务平台

一种求解不等圆Packing问题的改进遗传模拟退火算法被引量：10: 1; 作者张维杨康宁张民《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第6期1033-1039,共7页; 不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合... 展开更多; 关键词不等圆packing问题 NP HARD 遗传算法模拟退火算法最优保存策略; 在线阅读下载PDF 职称材料

面向不等圆Packing问题的群智能劳动分工方法被引量：2: 2; 作者王英聪张领《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2019年第11期2129-2138,共10页; 针对具有非确定性多项式难度(NP-hard)的全局优化问题-不等圆Packing问题(UCPP),基于空间分配思路提出新的求解方法-群智能劳动分工(SILD)方法.从空间的角度来看,不等圆Packing问题就是将容器空间合理高效地分配给圆形物体.所提出方法... 展开更多; 关键词不等圆packing问题群智能劳动分工动作刺激阈值优化分配; 在线阅读下载PDF 职称材料

不等圆Packing问题的多策略优化方法被引量：1: 3; 作者梁利东何东朱良恒《机械科学与技术》 CSCD 北大核心 2022年第9期1394-1402,共9页; 基于拟物算法思想及性能分析,提出一种求解不等圆Packing问题的高性能启发式算法。该方法以定步长序列梯度下降拟物算法为基础,运用相对势能作为排样布局的约束函数以消除图形尺寸的影响,并采用变邻接系数的邻接矩阵加速方法提升运算效... 展开更多; 关键词不等圆packing 拟物算法分支搜索多重退火; 在线阅读下载PDF 职称材料

正三角形容器内等圆Packing问题的启发式算法被引量：6: 4; 作者刘景发张国建 +2 位作者刘文杰高泽旭周子铃《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期808-815,共8页; 等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与... 展开更多; 关键词等圆packing问题模拟退火算法启发式格局更新策略梯度法二分法; 在线阅读下载PDF 职称材料

一种求解等圆Packing问题的柔性位置选择算法被引量：4: 5; 作者王英聪张领肖人彬《中国机械工程》 EI CAS CSCD 北大核心 2021年第3期305-313,共9页; 针对等圆Packing问题,提出一种基于位置选择的构造法。构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择一个恰当的位置放置圆形物体。所提算法的核心思想是将这一过程看成位置选择过程,并借鉴群智能劳动分工的... 展开更多; 关键词等圆packing问题位置选择劳动分工任务选择群智能; 在线阅读下载PDF 职称材料

4个素数平方及若干2的次幂和的丢番图逼近: 6; 作者刘志新孙海伟《数学年刊（A辑）》 CSCD 北大核心 2013年第5期599-608,共10页; 证明了在一定条件下,不等式|λ_1p_1~2+λ_2p_2~2+λ_3p_3~2+λ_4p_4~2+μ_12^(m_1)+…+μ_s2^(m_s)+(?)|<η关于素数p1,p2,p3,p4和正整数m1,…,m_s有无穷多解,改进了之前的结果.; 关键词丢番图不等式圆法 Goldbach型问题; 在线阅读下载PDF 职称材料

题名一种求解不等圆Packing问题的改进遗传模拟退火算法被引量：10: 1; 作者张维杨康宁张民; 机构西北工业大学现代设计与集成制造技术教育部重点实验室; 出处《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第6期1033-1039,共7页; 基金西北工业大学基础研究基金(3102015JCS05009)资助; 文摘不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合适大小的初始圆形容器来指导初始种群的生成,以减少搜索范围,采用最优保存策略来保证历代的最优解不被破坏,结合了遗传算法全局搜索能力强的优势和模拟退火算法局部搜索能力强的优势,改进了算法的搜索能力。最后通过算例验证,该算法有效地提高了圆形容器的面积利用率,证明了改进遗传模拟退火算法的有效性。; 关键词不等圆packing问题 NP HARD 遗传算法模拟退火算法最优保存策略; Keywords unequal circle packing problem NP hard genetic algorithm simulated annealing algorithm elitist strategy; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名面向不等圆Packing问题的群智能劳动分工方法被引量：2: 2; 作者王英聪张领; 机构郑州轻工业大学电气信息工程学院; 出处《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2019年第11期2129-2138,共10页; 基金国家自然科学基金青年基金资助项目(61702463) 河南省科技攻关资助项目(192102210111) 郑州轻工业大学博士科研基金资助项目(2017BSJJ004); 文摘针对具有非确定性多项式难度(NP-hard)的全局优化问题-不等圆Packing问题(UCPP),基于空间分配思路提出新的求解方法-群智能劳动分工(SILD)方法.从空间的角度来看,不等圆Packing问题就是将容器空间合理高效地分配给圆形物体.所提出方法的核心思想在于将不等圆Packing问题抽象为空间分配问题,利用群智能劳动分工的任务分配来实现不等圆Packing问题的空间分配.从分配的角度对比分析不等圆Packing问题和群智能劳动分工,将圆形物体执行的动作看作个体执行的任务,分别为动作和圆形物体设计环境刺激和响应阈值.在群智能劳动分工刺激-响应原理作用下,圆形物体选择恰当的动作完成空间分配.实际工程算例和基准函数算例的测试结果表明,所提出方法是求解不等圆Packing问题的有效算法.; 关键词不等圆packing问题群智能劳动分工动作刺激阈值优化分配; Keywords unequal circle packing problem swarm intelligence labor division action stimulus threshold optimization allocation; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名不等圆Packing问题的多策略优化方法被引量：1: 3; 作者梁利东何东朱良恒; 机构安徽工程大学机械工程学院; 出处《机械科学与技术》 CSCD 北大核心 2022年第9期1394-1402,共9页; 基金安徽省高校自然科学研究重点项目(KJ2018A0102,KJ2019A0147)。; 文摘基于拟物算法思想及性能分析,提出一种求解不等圆Packing问题的高性能启发式算法。该方法以定步长序列梯度下降拟物算法为基础,运用相对势能作为排样布局的约束函数以消除图形尺寸的影响,并采用变邻接系数的邻接矩阵加速方法提升运算效率。在优化策略中,首先提出了改进分支搜索方法,以延长分支长度来扩大搜索范围实现对优胜劣汰策略的拓展;在迭代后期通过领域算子进行多重模拟退火来提升个体多样性和避免局部最优。在不同形状容器算例以及国际公开算例集上的大量实验表明,该算法是一种高效、稳定的不等圆Packing算法。; 关键词不等圆packing 拟物算法分支搜索多重退火; Keywords unequal circle packing quasi-physical algorithm branch search multiple annealing; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名正三角形容器内等圆Packing问题的启发式算法被引量：6: 4; 作者刘景发张国建刘文杰高泽旭周子铃; 机构南京信息工程大学网络信息中心南京信息工程大学计算机与软件学院; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期808-815,共8页; 基金江苏省博士后科研资助计划(1001030B) 江苏省自然科学基金(BK2010570) +2 种基金江苏省"青蓝工程"项目; 文摘等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑,用梯度法搜索新产生格局附近能量更低的格局,并用二分搜索得到正三角形容器的最小边长.对41个算例进行测试的实验结果表明,文中算法改进了其中38个实例的目前最优结果,是求解正三角形容器内等圆Packing问题的一种有效算法.; 关键词等圆packing问题模拟退火算法启发式格局更新策略梯度法二分法; Keywords equal circles packing problem simulated annealing algorithm heuristic configuration update strategies gradient method dichotomous search; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种求解等圆Packing问题的柔性位置选择算法被引量：4: 5; 作者王英聪张领肖人彬; 机构郑州轻工业大学电气信息工程学院华中科技大学人工智能与自动化学院; 出处《中国机械工程》 EI CAS CSCD 北大核心 2021年第3期305-313,共9页; 基金国家自然科学基金(61702463,51875220) 河南省科技攻关项目(192102210111) 郑州轻工业大学博士科研基金(2017BSJJ004)。; 文摘针对等圆Packing问题,提出一种基于位置选择的构造法。构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择一个恰当的位置放置圆形物体。所提算法的核心思想是将这一过程看成位置选择过程,并借鉴群智能劳动分工的任务选择实现圆形物体的位置选择。首先给出了格局和可行位置的定义,在此基础上分析了等圆Packing问题的位置选择特性;接着引入群智能劳动分工中的刺激响应原理,将未布局空间的完整度和已布局空间的紧密度分别看作圆形物体选择位置时的刺激和阈值;最后结合群智能劳动分工中的阈值变化规律,设计了自适应阈值调整策略。通过55个代表性算例的数值计算,验证了提出算法的可行性和有效性。; 关键词等圆packing问题位置选择劳动分工任务选择群智能; Keywords equal circle packing problem(ECPP) position selection labor division task selection swarm intelligence; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程] TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名4个素数平方及若干2的次幂和的丢番图逼近: 6; 作者刘志新孙海伟; 机构天津大学理学院数学系山东大学(威海)数学与统计学院; 出处《数学年刊（A辑）》 CSCD 北大核心 2013年第5期599-608,共10页; 基金教育部博士点基金(No.20120131120075)的资助; 文摘证明了在一定条件下,不等式|λ_1p_1~2+λ_2p_2~2+λ_3p_3~2+λ_4p_4~2+μ_12^(m_1)+…+μ_s2^(m_s)+(?)|<η关于素数p1,p2,p3,p4和正整数m1,…,m_s有无穷多解,改进了之前的结果.; 关键词丢番图不等式圆法 Goldbach型问题; Keywords Diophantine inequalities, Circle method, Goldbach-type problems; 分类号 O156.4 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种求解不等圆Packing问题的改进遗传模拟退火算法	张维杨康宁张民	《西北工业大学学报》 EI CAS CSCD 北大核心	2017	10	在线阅读下载PDF 职称材料
2	面向不等圆Packing问题的群智能劳动分工方法	王英聪张领	《浙江大学学报（工学版）》 EI CAS CSCD 北大核心	2019	2	在线阅读下载PDF 职称材料
3	不等圆Packing问题的多策略优化方法	梁利东何东朱良恒	《机械科学与技术》 CSCD 北大核心	2022	1	在线阅读下载PDF 职称材料
4	正三角形容器内等圆Packing问题的启发式算法	刘景发张国建刘文杰高泽旭周子铃	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2012	6	在线阅读下载PDF 职称材料
5	一种求解等圆Packing问题的柔性位置选择算法	王英聪张领肖人彬	《中国机械工程》 EI CAS CSCD 北大核心	2021	4	在线阅读下载PDF 职称材料
6	4个素数平方及若干2的次幂和的丢番图逼近	刘志新孙海伟	《数学年刊（A辑）》 CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料