哈密顿回路

作品数：47被引量：100H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：赵毅强李跃辉王佳王彦祺周勤更多>>
相关机构：天津大学石家庄经济学院中国科学院大学金陵科技学院更多>>
相关期刊：《系统科学与数学》《滁州学院学报》《致富时代（下半月）》《哈尔滨理工大学学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金甘肃省中青年科技研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于连续顶点分区的混凝土3D打印路径规划算法
《工程设计学报》2024年第3期271-279,共9页崔衡 马宗方 宋琳 刘超 韩怡萱 
国家自然科学基金面上项目(62276207)。
针对混凝土3D打印构件成形质量差和打印时间长的问题,提出了一种基于连续顶点分区的路径规划算法。首先,采用基于哈密顿回路的连续顶点分区方法,将打印区域划分为多个连续的区域,以确保在打印过程中打印喷头不会多次经过同一顶点,从而...
关键词：混凝土3D打印 哈密顿回路 遗传算法 路径优化 
有向哈密顿回路问题的一个充分条件及其多项式验证算法
《云南大学学报（自然科学版）》2023年第3期555-563,共9页曹卫华 刘富春 
国家自然科学基金(61673122);广东省自然科学基金(2023A1515012783);广东工业大学交叉学科培育项目.
利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检...
关键词：有向哈密顿图 有向哈密顿回路 充分条件 多项式复杂度算法 离散事件系统 自动机 
基于邻接矩阵和递归算法的哈密顿回路研究被引量：1
《佳木斯大学学报（自然科学版）》2022年第4期164-167,共4页叶志琳 
福建省教育厅2019年度中青年教师教育科研项目(JAT191477)。
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很难知道一个图或有向图是否存在这样的现象并且计算量较大。文章通过了解哈密顿图的定义,结合解图存在哈...
关键词：邻接矩阵 递归算法 哈密顿图 C++ 
改进的哈密顿回路蜂群无人机航迹规划
《兵器装备工程学报》2022年第S01期139-142,共4页于晓琳 郎炎澍 张崇 
为了使无人机蜂群作战的航迹规划更贴近侦察任务实际需求,对蚁群算法求解哈密顿路径的方法做了适当改进,引入影子蚂蚁,使蚂蚁本体和影子蚂蚁共同完成对所有目标点的访问,侦察任务中派遣的无人机总数即为影子蚂蚁和本体蚂蚁的数量。通过...
关键词：影子蚂蚁 蚁群算法 哈密顿回路 蜂群无人机 航迹规划 
基于信息素优化蚁群算法下的停车场系统设计被引量：4
《重庆工商大学学报（自然科学版）》2022年第2期1-7,共7页孙霞 胡小飞 张昕 黄新洁 王成辰 
安徽省教育厅项目(GXFXZD2016071);安徽省大学生创业创新项目(S202010361111).
针对传统停车场管理系统人工成本高、管理难度大的问题,提出了一种基于信息素优化蚁群算法(Ant Colony Algorithm)的停车场系统;该系统以STM32作为主控制器,终端节点负责数据收集,利用NB-IoT实现数据上传,采用手机APP和云平台对终端节...
关键词：信息素 蚁群算法 哈密顿回路 NB-IoT 
面向变电站机器人巡检路径规划中的算法研究被引量：12
《计算机工程与应用》2021年第14期245-250,共6页王秀丽 周鹏 侯静楠 王仕俊 林霞 
国家自然科学基金(11802166);甘肃省青年科技基金计划(17JR5RA346);国网甘肃省电力公司科技项目(SGGSJYOOPSJS1800)。
针对目前在变电站中应用广泛的巡检机器人,探讨了其巡检路径的问题,依据离散数学理论中的哈密顿回路方法和路径的常规规划算法,研究了一种变电站的巡检路径为矩形分布时的机器人巡检路径问题。针对不同巡检方式,分别提出:全局巡检方式,...
关键词：巡检路径 新哈密顿回路算法 DIJKSTRA算法 遗传算法 组合算法 
图的路径运算矩阵与哈密顿回路等路径问题被引量：4
《华中科技大学学报（自然科学版）》2021年第2期32-36,共5页高遵海 陈倬 
国家自然科学基金资助项目(61179032,11301405)。
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路...
关键词：路径运算矩阵 简单图 最长路 最短路 哈密顿回路 
一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法被引量：3
《宁波大学学报（理工版）》2018年第2期83-88,共6页王亚丽 徐晨东 
国家自然科学基金(11101230;11371209)
基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性.
关键词：哈密顿图 哈密顿回路 关联矩阵 
基于多目标优化模型的旅游路线研究被引量：6
《数学的实践与认识》2016年第15期97-104,共8页吴劲草 范丽军 严雅雯 
旅游活动正在成为全球经济发展的重要动力之一,而旅游线路直接关系着旅游的时间、费用、旅游体验.为设计更合理的覆盖全国5A景区的旅游路线,本文使用聚类分析、贪婪算法、图论等方法并设计了合理的旅游体验函数,最终得到了从西安和北京...
关键词：聚类分析 哈密顿回路 旅游体验函数 多目标优化 层次分析法 旅行者个性化因素 
基于TSP仓库拣选路径优化研究——以A公司为例被引量：2
《物流工程与管理》2016年第6期81-82,共2页李电生 张腾飞 李佳祺 
我国许多中小企业,特别是在制造业当中,其物流管理水平有限,仓库管理较为粗放,拣选运作效率低,导致整体物流成本居高不下等问题,严重制约企业的长远发展,不利于企业经济效益的实现。文中将采用解决TSP问题的方式,利用图论求解哈密顿回...
关键词：仓库管理 哈密顿回路 拣选路径 TSP问题 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部