HAMILTON回路

作品数:36被引量:33H指数:3
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:文中华姜云飞牟廉明吴泽君姜向阳更多>>
相关机构:湘潭大学中山大学中国建设银行内江师范学院更多>>
相关期刊:《西北农林科技大学学报(自然科学版)》《旅游科学》《计算机光盘软件与应用》《内蒙古农业大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金国家教育部博士点基金四川省教育厅青年基金国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于改进蚁群算法的完全无向图Hamilton回路求解研究
《信息与电脑》2023年第15期123-125,共3页刘智明 张闯 
针对当前完全无向图Hamilton回路求解过程中存在求解用时较长且波动较大的问题,文章提出基于改进蚁群算法的完全无向图Hamilton回路求解方法。描述完全无向图Hamilton回路问题,得到Hamilton回路关联矩阵。使用ANT-C模型优化蚁群算法,分...
关键词:哈密尔顿回路 回路关联矩阵 改进蚁群算法 完全无向图 
设备巡检线路的优化方案
《微型电脑应用》2020年第7期27-30,共4页王建芳 
陕西省教育科学‘十三五’规划课题资助项目(SGH17V034)。
针对化工厂设备巡检线路的设计问题,在满足巡检周期等一系列条件下,得到巡检人员最少、路线最短的优化方案。利用Matlab和Lingo软件得到最短路线,确立合理的固时上班线路划分区域,并给出了详细的巡检点时间安排表;选择较为理想的Hamilto...
关键词:巡检线路 HAMILTON回路 均衡度 排班方案 
基于Hamilton回路的交通线路规划被引量:1
《汽车与安全》2018年第10期92-96,共5页孙波 刘士彩 王玉潇 郭帅 张家迎 
基于物联网的实时交通信息交互平台设计及实时交通数据采集与融合关键技术实现(2016GGX105013);基于深度学习的智能交通诱导系统(J17KA214)
针对交通线路规划目标单一已不能满足现代人出行需要的问题,提出基于Hamilton回路的多目标交通线路规划方案:利用Hamilton回路本身起点和终点重合、适应范围广的特点,在求得两目标间最短路线的基础上,通过Hamilton回路的改良圈算法求取...
关键词:交通线路规划 HAMILTON回路 邻接矩阵 改良圈算法 
三维无线传感器网络寿命和动态路由算法被引量:1
《传感器与微系统》2015年第11期140-142,146,共4页李超 韩江洪 
国家自然科学基金资助项目(61370088);国家国际科技合作专项资助项目(2014DFB10060);安徽省高等学校省级自然科学研究资助项目(KJ2011ZD01;KJ2012A224;KJ2012A233)
无线传感器网络(WSNs)寿命受到电池能量的制约,利用无线能量传输技术对传感器节点进行充电,可以解决无线传感器网络的能量问题。以三维无线传感器网络为研究对象,证明三维最短Hamilton回路为无线充电设备遍历网络中节点的最优路径,提出...
关键词:三维无线传感器网络 充电策略 动态路由 三维最短Hamilton回路 线性规划模型 
基于de Bruijn图的M序列递归升级构造方法被引量:1
《计算机工程》2015年第8期144-149,161,共7页郭辉 柏森 阳溢 宋斌 李淑云 
国家自然科学基金资助项目(61272043);重庆市基础与前沿研究计划基金资助项目(cstc2013jj B40009);重庆高校创新团队建设计划基金资助项目(KJTD201343);重庆通信学院基础理论研究基金资助项目"基于雾气模型的图像视频加雾隐藏技术研究"
高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点。在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler...
关键词:信息安全 M序列 DE BRUIJN图 NIST SP800-22随机数测试 HAMILTON回路 Euler回路 
浅谈图论中两个重要的通路
《数学学习与研究》2015年第3期116-116,共1页孙玲 
图论是一门应用广泛和内容丰富的数学分支,其应用渗透到各大领域,例如:物理、化学、信息和运筹学等.本文重点介绍"Euler通路"和"Hamilton回路"的联系和区别,以及如何判断"Euler环游"和"Hamilton"回路.
关键词:Euler通路 Euler环游 Hamilton通路 HAMILTON回路 
基于Hamilton回路的环游中国最优路线设计及Lingo实现被引量:2
《计算机光盘软件与应用》2014年第16期19-20,共2页蒲星月 
本文注焦"环游热"的现象,改进经典的Hamilton圈图论模型,为旅行者们设计了一条环游中国31个省会城市的最优线路。模型建立方面,本文在传统的Hamilton圈模型中巧妙地融入0-1变量,使优化模型更加简单、直观、高效;模型求解方面,创造性地将...
关键词:HAMILTON回路 设计 优化 
运动目标快速搜索辨识的路径规划
《科学技术与工程》2013年第24期7093-7097,共5页袁俊华 年福耿 刘李楠 
运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用Hamilton回...
关键词:最小生成树 HAMILTON回路 威胁等级 截相遇 搜索策略 最短路径 
节点具有双重需求车辆路径问题及其解的性质分析被引量:2
《上海理工大学学报》2013年第4期329-335,共7页王科峰 叶春明 
国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金资助项目(10YJA630187);上海市教育委员会科研创新资助项目(12ZS133);高等学校博士点基金资助项目(20093120110008)
概括介绍了逆向物流领域中的各类车辆路径问题,将问题按照节点的需求类型分为节点单需求以及具有双重需求两个大类.按照节点的需求类型,将同时送取货(VRPSDP)、集送货需求可拆分车辆路径问题(SVRPPD)统称为节点具有双重需求车辆路径问题...
关键词:同时送取货 集送货需求可拆分 弱可行解 强可行解 HAMILTON回路 子回路 
最佳旅游线路设计
《商情》2013年第22期164-165,共2页刘文波 马超 陈峥 董雪 
在生活水平日益提高的今天,驾车旅游越来越流行,但是如何选择旅游线路变成一个大的问题,一条合理的线路可以使得出行变得方便快捷舒心。自驾游线路的设计原则之一是该线路能经过较多的旅游城市,且游览的里程数越短越好,本文把问题...
关键词:HAMILTON回路 旅行商问题(TSP)改良圈算法 山东 线路设计 
检索报告 对象比较 聚类工具 使用帮助 返回顶部