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

分支限界算法在导游系统路径优化中的应用: 1; 作者薛东伟李东新周黎明《信息技术》 2013年第4期147-150,共4页; 为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的... 展开更多; 关键词最短路径限界函数分支限界算法; 在线阅读下载PDF 职称材料

基于邻域曲率的分支定界点云配准方法被引量：1: 2; 作者任小康石珣《微电子学与计算机》 CSCD 北大核心 2018年第6期7-10,共4页; 点云配准是点云驱动图形学中的重要问题,其配准精度与效率直接影响后期的建模.针对多视角点云模型结合邻域曲率特征和分支定界方法提出一种新的点云配准算法.引入归一化互相关系数度量点云邻域曲率相似度,构造匹配点数组.并用最小二乘... 展开更多; 关键词全局配准归一化互相关系数分支限界算法曲率; 在线阅读下载PDF 职称材料

基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究: 3; 作者李建红丁秀好 +1 位作者雷鸣颢罗晓萌《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期7-13,共7页; 配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最... 展开更多; 关键词配送中心选址区域划分最小权顶点覆盖优先队列分支限界算法; 在线阅读下载PDF 职称材料

基于最大团问题的两种解法: 4; 作者李源《数字技术与应用》 2011年第9期132-133,共2页; 最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP(Non-deterministic Polynomial)完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,... 展开更多; 关键词最大团问题回溯算法优先队列分支限界算法图; 在线阅读下载PDF 职称材料

题名分支限界算法在导游系统路径优化中的应用: 1; 作者薛东伟李东新周黎明; 机构河海大学计算机与信息学院; 出处《信息技术》 2013年第4期147-150,共4页; 文摘为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能。将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。; 关键词最短路径限界函数分支限界算法; Keywords the shortest path bounding function branch and bound algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于邻域曲率的分支定界点云配准方法被引量：1: 2; 作者任小康石珣; 机构西北师范大学计算机科学与工程学院; 出处《微电子学与计算机》 CSCD 北大核心 2018年第6期7-10,共4页; 文摘点云配准是点云驱动图形学中的重要问题,其配准精度与效率直接影响后期的建模.针对多视角点云模型结合邻域曲率特征和分支定界方法提出一种新的点云配准算法.引入归一化互相关系数度量点云邻域曲率相似度,构造匹配点数组.并用最小二乘模型求取点云配准变换参数得到初始配准参数;通过分支定界法进行精准配准以得到全局最优解.实验表明该算法对于曲率变化显著的点云能够快速收敛,并且能够保证全局最优解.; 关键词全局配准归一化互相关系数分支限界算法曲率; Keywords globally optimal registration zero-mean normalized cross-correlation coefficient （ZNCC） branch andbound （BNB） curvature; 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究: 3; 作者李建红丁秀好雷鸣颢罗晓萌; 机构华中科技大学管理学院西南财经大学中国西部经济研究院工商管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期7-13,共7页; 基金国家自然科学基金青年项目(72101210) 中央高校基本科研业务费专项资金项目(2023WKYXZX012)。; 文摘配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。; 关键词配送中心选址区域划分最小权顶点覆盖优先队列分支限界算法; Keywords distribution center location allocation problem minimum weight vertex cover priority queue branch and bound algorithm; 分类号 U116 [交通运输工程] F252 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名基于最大团问题的两种解法: 4; 作者李源; 机构中铁咸阳管理干部学院; 出处《数字技术与应用》 2011年第9期132-133,共2页; 文摘最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP(Non-deterministic Polynomial)完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,即回溯算法和优先队列分支限界算法,本文主要阐述算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。; 关键词最大团问题回溯算法优先队列分支限界算法图; 分类号 TP312 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	分支限界算法在导游系统路径优化中的应用	薛东伟李东新周黎明	《信息技术》	2013	0	在线阅读下载PDF 职称材料
2	基于邻域曲率的分支定界点云配准方法	任小康石珣	《微电子学与计算机》 CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料
3	基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究	李建红丁秀好雷鸣颢罗晓萌	《运筹与管理》 CSSCI CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
4	基于最大团问题的两种解法	李源	《数字技术与应用》	2011	0	在线阅读下载PDF 职称材料