1) Hamilton circuit problem
哈密尔顿回路问题
1.
Finally,it puts forward the idea on handling the Hamilton circuit problem in the branch-and-bound method.
指出在实际应用算法时,根据问题的局部信息,模型与算法的选择是极其重要的,并进一步提出了借用分枝定界法处理哈密尔顿回路问题的设想。
2) Hamiltonian problems
哈密尔顿问题
3) Hamilton path problem
哈密顿路径问题
1.
DNA algorithm of Hamilton path problem based on finite automaton;
哈密顿路径问题的一种基于有穷自动机的DNA算法
4) Hamiltanian path problem
哈密顿通路问题
5) Hamilton loop
哈密尔顿回路
1.
The first step was to divide the task into two parts in statistical means,the second step was to apply the existing approximate algorithm in solving TSP problem to get two Hamilton loops,and finally the dynamic programming method was used to optimize the network in Hamilton loops to get optimized task planning sequence.
用统计方法对凿岩机器人两机械臂进行任务划分,以机械臂完成离散随机任务的最短空间移动距离为优化目标函数,将任务合作规划简化为一个具有三角属性的双TSP问题的组合;用解决TSP问题的近似算法求解得到两机械臂任务规划的哈密尔顿回路;针对哈密尔顿回路中的交叉网络采用动态规划的方法进行合理优化,从而得到凿岩机器人的较优任务规划序列。
2.
The first step is dividing the task into two parts in statistical means,the second step is applying the existing approximate algorithm to get two Hamilton loops,and finally the dynamic programming method is used to optimize the network in Hamilton loops.
对于基于个体的双机械手离散、随机合作任务规划问题,先以各任务间的最短移动距离(时间)为优化函数,将其简化为一个具有三角属性的双TSP问题的组合来研究,用统计方法进行单机械手任务划分,再用解决TSP问题的近似算法求解得到两个机械手任务规划的哈密尔顿回路。
6) directed Hamilton path problem
有向哈密顿路问题
1.
Analysis for directed Hamilton path problems based on sticker systems;
基于粘贴系统的有向哈密顿路问题分析
2.
<Abstrcat>The ideas of simulating directed Hamilton path problems by splicing systems are showed;then some properties of directed graphs are presented based on the analysis of directed Hamilton path problems according to the properties of languages generated by the splicing systems.
首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析,给出了有向图存在哈密顿路的充要条件。
补充资料:哈密尔顿
哈密尔顿 Hamilton 加拿大安大略省东南部城市。哈密尔顿-文特沃思区政府所在地。位于安大略湖最西端,哈密尔顿港的南岸。市区人口约31万。1778年起有移民定居。1816年设村。1830年因伯灵顿运河开通,迅速发展为重要港口和铁路中心。1833年设镇。1846年设市。依靠湖运,就近利用伊利湖区的煤和苏必利尔湖区的铁矿石,钢铁工业逐渐兴起。为全国重要钢铁工业中心、金融中心和良港。其钢铁产量为全国一半以上。工业有金属冶炼、汽车制造、轮胎、铁路设备、电器、服装、棉帆布、化工及农业机械等。有公路、铁路通往多伦多和温莎等地。港口条件良好;可泊海轮。周围为水果产区,市内建有全国最大的露天集市。麦克马斯特大学1930年由多伦多迁此,以核研究而著称。并设有哈密尔顿艺术厅、足球厅、美术馆、博物馆、植物园、高尔夫球场等。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条