郑自途
- 作品数：8 被引量：32H指数：3
- 供职机构：天津理工大学更多>>
- 相关领域：理学文化科学更多>>
- 关于“TSP”的算法研究
- 郑自途
- n阶完全图（边赋权）的矩阵每行每列最小元素对应着一个次数为n的置换，若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞，那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵，其每行每...
- 关键词：
- 关键词：TSP
- 一体化虚拟学习环境下的高校图书馆用户需求分析研究被引量：14
- 2005年
- 通过对一体化虚拟学习环境概念的引入,对一体化虚拟学习环境下的高校图书馆用户需求进行了分析。
- 薛调郑自途张建英
- 关键词：虚拟学习环境一体化虚拟学习环境
- 我国高校基金论文产出的进展研究被引量：12
- 2003年
- 对 2 5所高校自然科学学报进行了调研 ,包括基金论文数量、基金论文获基金资助数量、基金类型分布、基金论文的学科分布等 ,并与 1998年的数据进行了比较 。
- 刘彦庆杨发金郑自途
- 关键词：高校论文数量学科分布
- 关于F2‖C_(max)问题最优解的充要条件
- 2006年
- 本文从作业集整体出发,对F2‖Cm ax问题最优解对应的关键路所具有特点和性质进行了分析,提出最优解的充分必要条件,并由此可以得到F2‖Cm ax问题全部最优解集的算法.
- 郑自途
- 关键词：排序最优解集
- 关于F2‖C_(max)问题最优解的性质被引量：2
- 2005年
- 本文对F2‖Cmax问题最优解所具有的结构特点进行了分析,并给出最优解集的重要性质.
- 郑自途
- 关键词：排序最优解
- 关于“TSP”的算法研究被引量：3
- 2002年
- n阶完全图 (边赋权 )的矩阵每行每列最小元素对应着一个次数为n的置换 ,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞ ,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵 ,其每行每列最小元素又对应一个新的置换 .在满足一定条件时 ,两个置换合成能够得到一个次数为n的循环置换 .运用这种方法 。
- 郑自途
- 关键词：TSP旅行商问题矩阵变换
- 关于"三台以上机床作业排序问题"的算法被引量：1
- 2002年
- "m(m≥3)台机床作业排序问题"是世界运筹学领域的难题之一,本文采用动态规划的方法,得到一种比较简易的解法,并给出具体的解法实例.
- 郑自途
- 关键词：排序运筹学动态规划
- 关于“Fm|prmu|C_(max)问题”的算法
- 2007年
- Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.
- 郑自途郑聆刘祎
