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

三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法被引量：1: 1; 作者王家桢马良张惠珍《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页; Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... 展开更多; 关键词三维欧氏steiner最小树 Delaunay四面体网格凸多面体剖分智能算法; 在线阅读下载PDF 职称材料

度约束欧氏Steiner最小树问题及其求解被引量：4: 2; 作者张瑾丁爱萍马良《上海理工大学学报》 EI CAS 北大核心 2008年第5期443-448,共6页; 在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计... 展开更多; 关键词度约束欧氏steiner最小树算法; 在线阅读下载PDF 职称材料

欧氏Steiner最小树的Delaunay三角网混合智能求解方法被引量：1: 3; 作者王家桢马良张惠珍《上海理工大学学报》 CAS 北大核心 2014年第4期351-356,共6页; 欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的... 展开更多; 关键词欧氏steiner最小树 DELAUNAY三角网多边形剖分智能算法; 在线阅读下载PDF 职称材料

Steiner最小树问题的量子蚁群算法被引量：6: 4; 作者何小锋马良《系统工程学报》 CSCD 北大核心 2012年第4期467-473,共7页; Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,... 展开更多; 关键词欧氏steiner最小生成树蚁群算法量子计算量子蚁群算法; 在线阅读下载PDF 职称材料

题名三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法被引量：1: 1; 作者王家桢马良张惠珍; 机构上海理工大学管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页; 基金上海市一流学科建设资助项目(S1201YLXK) 上海市教育委员会科研创新项目(14YZ090) +2 种基金上海理工大学博士科研启动项目(1D-10-303-002); 文摘 Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。; 关键词三维欧氏steiner最小树 Delaunay四面体网格凸多面体剖分智能算法; Keywords euclidean steiner minimum tree problem in 3-space delaunay tetrahedron mesh generation convex polyhedron decomposition intelligent algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名度约束欧氏Steiner最小树问题及其求解被引量：4: 2; 作者张瑾丁爱萍马良; 机构上海理工大学管理学院黄河水利职业技术学院信息工程系; 出处《上海理工大学学报》 EI CAS 北大核心 2008年第5期443-448,共6页; 基金国家自然科学基金资助项目(70471065,70871081) 上海市重点学科建设资助项目(T0502) 河南省科技厅资助项目(072400440310); 文摘在欧氏Steiner最小树的基础上,对每个正则点加上了度约束限制,提出了度约束欧氏Steiner最小树问题,分析了该问题的特性,给出了该问题的模拟退火和蚂蚁算法求解过程,并使用Delphi语言编程,在Windows XP平台上运行通过.通过大量算例的计算结果验证了该问题的实用性及算法的有效性.; 关键词度约束欧氏steiner最小树算法; Keywords degree-constrained Euclidean steiner minimal tree algorithm; 分类号 O22 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名欧氏Steiner最小树的Delaunay三角网混合智能求解方法被引量：1: 3; 作者王家桢马良张惠珍; 机构上海理工大学管理学院; 出处《上海理工大学学报》 CAS 北大核心 2014年第4期351-356,共6页; 基金上海市一流学科建设资助项目(S1201YLXK) 沪江基金项目(A14006) +3 种基金上海理工大学国家级项目培育项目(13XGQ07); 文摘欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.; 关键词欧氏steiner最小树 DELAUNAY三角网多边形剖分智能算法; Keywords Euclidean steiner minimum tree Delaunay triangulation polygon decomposition intelligent algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名Steiner最小树问题的量子蚁群算法被引量：6: 4; 作者何小锋马良; 机构上海理工大学管理学院; 出处《系统工程学报》 CSCD 北大核心 2012年第4期467-473,共7页; 基金国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504); 文摘 Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.; 关键词欧氏steiner最小生成树蚁群算法量子计算量子蚁群算法; Keywords Euclidean steiner minimum tree ant colony algorithm quantum computing quantum-inspired ant colony algorithm; 分类号 O22 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法	王家桢马良张惠珍	《运筹与管理》 CSSCI CSCD 北大核心	2015	1	在线阅读下载PDF 职称材料
2	度约束欧氏Steiner最小树问题及其求解	张瑾丁爱萍马良	《上海理工大学学报》 EI CAS 北大核心	2008	4	在线阅读下载PDF 职称材料
3	欧氏Steiner最小树的Delaunay三角网混合智能求解方法	王家桢马良张惠珍	《上海理工大学学报》 CAS 北大核心	2014	1	在线阅读下载PDF 职称材料
4	Steiner最小树问题的量子蚁群算法	何小锋马良	《系统工程学报》 CSCD 北大核心	2012	6	在线阅读下载PDF 职称材料