期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
GTSP重钙工艺减少反应料浆含水量的初步研究 被引量:1
1
作者 王江平 朱家骅 张剑 《化学研究与应用》 CAS CSCD 2000年第3期328-330,共3页
Analyzing the mechanism of acidulation of phosphorite in GTSP process for manufacturing calcium tri superphosphate,authors proposed to cancel the secondary ball milling in order to reduce water content in active slurr... Analyzing the mechanism of acidulation of phosphorite in GTSP process for manufacturing calcium tri superphosphate,authors proposed to cancel the secondary ball milling in order to reduce water content in active slurry.This had been proven possible through the experimental evaluation of the reactivity of phosphorite particles in two sizes of 60% 200 mesh and 80% 200 mesh. 展开更多
关键词 gtsp重钙工艺 二次球磨 料浆含量 磷肥
在线阅读 下载PDF
一种求解GTSP的转化算法
2
作者 李颖 赵曦 《信息技术》 2013年第7期169-171,共3页
按照点群之间是否有公共顶点可以把广义旅行商问题(GTSP)分为两类:分离的GTSP和交叉的GTSP。由于GTSP是比TSP更为复杂的一类组合优化问题,TSP可视为GTSP的特例。相对于TSP,GTSP研究较少。文中提出一种交叉的GTSP向TSP的有效转化,简化了G... 按照点群之间是否有公共顶点可以把广义旅行商问题(GTSP)分为两类:分离的GTSP和交叉的GTSP。由于GTSP是比TSP更为复杂的一类组合优化问题,TSP可视为GTSP的特例。相对于TSP,GTSP研究较少。文中提出一种交叉的GTSP向TSP的有效转化,简化了GTSP的求解,仿真实验表明该转化是有效的。 展开更多
关键词 广义旅行商 旅行商 交叉 遗传算法
在线阅读 下载PDF
求解第二类GTSP的距离矩阵重构遗传算法 被引量:2
3
作者 谭阳 郝志峰 +1 位作者 黄翰 赵森 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第3期29-34,共6页
目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GT... 目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GTSP,从而间接求解了原问题(第二类GTSP).通过转化,大大提高了求解的精度,降低了运算的复杂度.最后,采用文中提出的算法对TSP问题库内的14个基准问题构成的第二类GTSP进行了测试,结果表明该算法可以有效地进行求解. 展开更多
关键词 广义旅行商问题 第二类广义旅行商问题 距离矩阵重构 遗传算法
在线阅读 下载PDF
求解GTSP问题的自适应遗传算法 被引量:6
4
作者 王跃东 李卫 杨卫波 《计算机工程与应用》 CSCD 北大核心 2011年第27期41-43,97,共4页
利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度。实验... 利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度。实验测试的结果表明,新算法比传统的遗传算法具有更快的收敛速度和更优的解质量。 展开更多
关键词 自适应遗传算法 动态规划算法 广义旅行商问题
在线阅读 下载PDF
DTN中基于时空和社会性的概率路由算法 被引量:3
5
作者 贾建鑫 刘广钟 徐明 《计算机科学》 CSCD 北大核心 2016年第S1期295-300 309,309,共7页
针对提高传递命中率、减少网络传输延时和网络开销,提出了基于时空和社会性的概率路由算法,称之为GTSP(Geographical area AND Time Combine Social And Probability)。该算法首先根据节点之间经常以大概率相遇的时间段和地理区域确定... 针对提高传递命中率、减少网络传输延时和网络开销,提出了基于时空和社会性的概率路由算法,称之为GTSP(Geographical area AND Time Combine Social And Probability)。该算法首先根据节点之间经常以大概率相遇的时间段和地理区域确定每个节点以及节点之间在特定时间段和地理区域上的相遇概率较大的几个节点组成的表和共同朋友节点表;然后节点根据GTSP算法进行移动和转发数据包,从而避免了节点在错误的时间段和地理区域内的移动。仿真结果表明,与Prophet路由算法、SprayAndWait路由算法以及SimBet路由算法相比,所提路由算法在平均传输时延、传递命中率、网络开销方面取得了较大的改善。 展开更多
关键词 延迟容忍网络 gtsp路由算法 时间段 地理区域 社会性 概率
在线阅读 下载PDF
现实旅行商问题 被引量:3
6
作者 苏丽杰 聂义勇 《小型微型计算机系统》 CSCD 北大核心 2005年第4期655-657,共3页
提出一个新的旅行商问题,称之为现实旅行商问题(RLTSP).它更接近于现实生活中的旅行商问题,并且介于传统的旅行商问题(TSP)与图形旅行商问题(GTSP)之间.还给出现实旅行商问题的不完全计算机数学模型.
关键词 旅行商问题(TSP) 现实旅行商问题(RLTSP) 图形旅行商问题(gtsp) 计算机数学模型
在线阅读 下载PDF
改进的自适应遗传算法在皮革裁剪路径优化中的应用研究 被引量:3
7
作者 赵燕伟 卢东 杨伟波 《机械制造》 2010年第10期22-25,共4页
针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走... 针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径。实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径。 展开更多
关键词 gtsp问题 动态规划法 遗传算法 自适应机制
在线阅读 下载PDF
基于改进遗传算法的多类图元混合加工路径优化方法 被引量:4
8
作者 陈光黎 雷欢 +3 位作者 吴亮生 高小征 杨阳 周俊伍 《自动化与信息工程》 2016年第3期22-28,共7页
为解决数控加工中复杂轨迹的排序规划问题,提出基于改进遗传算法的多类图元混合加工路径优化方法。针对不同轨迹段图形进行分类编码设计,将适用多类图元混合路径优化的第二类GTSP模型转化为TSP问题,同时在遗传进化过程中采用线性定标和... 为解决数控加工中复杂轨迹的排序规划问题,提出基于改进遗传算法的多类图元混合加工路径优化方法。针对不同轨迹段图形进行分类编码设计,将适用多类图元混合路径优化的第二类GTSP模型转化为TSP问题,同时在遗传进化过程中采用线性定标和自适应遗传算子等方式进行全局路径排序,最后通过封闭式与非封闭式轨迹段的起点计算与局部寻优求解最短路径。通过扩展应用开源GAlib库进行了测试,试验证明:算法快速收敛,有效解决多类图元混合路径优化问题,可提升数控机床加工效率。 展开更多
关键词 gtsp模型 遗传算法 多类图元混合轨迹 路径优化
在线阅读 下载PDF
基于DXF格式的优化数控代码自动生成方法 被引量:3
9
作者 姚冕 唐厚君 《测控技术》 CSCD 北大核心 2014年第11期81-84,共4页
DXF是AutoCAD与其他软件进行数据交换的CAD通用图形文件格式。实现了一种DXF读取方式并自动生成数控加工代码。传统算法的读取结果无序,不适用于实际加工,针对这一问题根据提取结果及位置关系生成图元轮廓树,并利用最近邻插入算法对图... DXF是AutoCAD与其他软件进行数据交换的CAD通用图形文件格式。实现了一种DXF读取方式并自动生成数控加工代码。传统算法的读取结果无序,不适用于实际加工,针对这一问题根据提取结果及位置关系生成图元轮廓树,并利用最近邻插入算法对图元轮廓优化排序,得到全局优化的最短切割路径,并通过实例证实了算法的有效性,能满足实际自动编程数控系统的工作需要。 展开更多
关键词 DXF格式 数控(NC)代码 gtsp 最近邻插入算法
在线阅读 下载PDF
基于蚁群算法的喷涂机器人路径排序优化 被引量:7
10
作者 周波 钱来 +1 位作者 孟正大 戴先中 《计算机工程》 CAS CSCD 2012年第1期192-194,207,共4页
研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜... 研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜索能力和收敛性。仿真实验结果证明了该方法的有效性。 展开更多
关键词 喷涂机器人 路径排序 广义旅行商问题 蚁群优化 遗传算法 信息素
在线阅读 下载PDF
求解广义旅行商问题的混合染色体遗传算法 被引量:4
11
作者 王美华 田绪红 廖鸿翔 《计算机工程与应用》 CSCD 北大核心 2009年第27期59-61,81,共4页
提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染... 提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明:HCGA比GCGA等多种算法具有更强的全局搜索能力。 展开更多
关键词 遗传算法 混合染色体 广义旅行商 最优化路线
在线阅读 下载PDF
激光切割工艺路径的双向蚁群算法优化 被引量:16
12
作者 王娜 王海艳 姜云春 《锻压技术》 CAS CSCD 北大核心 2020年第11期30-35,共6页
为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法。建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型。提出了双向蚁群算法,在... 为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法。建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型。提出了双向蚁群算法,在传统蚁群算法中加入了新的引导信息,针对激光切割路径的特殊性,对正向和反向搜索蚁群的引导信息进行了不同的设计;为了防止出现"打刀"问题,规定了备选城市集合的确定规则。在排样完毕的板材上进行验证,与传统蚁群算法规划的切割路径相比,双向蚁群算法规划的切割路径的空行路程减少了16.44%、切割时间减少了3.18%,证明了双向蚁群算法的有效性和优越性。 展开更多
关键词 激光切割路径 广义旅行商问题 双向蚁群算法 空行路程 切割时间 特征点选取
原文传递
求解第二类广义旅行商问题的虚顶点遗传算法 被引量:1
13
作者 赵曦 林健良 +1 位作者 卢修泉 黄翰 《计算机工程与应用》 CSCD 北大核心 2006年第15期78-81,共4页
按照费用函数满足约束条件的不同,可以把广义旅行商问题(GeneralizedTravelingSalesmanProblem,简称GTSP)分为两类。目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,... 按照费用函数满足约束条件的不同,可以把广义旅行商问题(GeneralizedTravelingSalesmanProblem,简称GTSP)分为两类。目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,则研究的比较少。文章针对第二类GTSP问题,提出了在广义染色体中加入虚顶点的新遗传算法。经过14个TSP问题库内的基准问题的测试表明,新算法是有效的。 展开更多
关键词 广义旅行商问题 广义染色体 虚顶点 遗传算法
在线阅读 下载PDF
基于分布估计算法的喷涂机器人路径组合优化 被引量:1
14
作者 樊帅权 周波 +1 位作者 孟正大 戴先中 《计算机应用研究》 CSCD 北大核心 2012年第8期2935-2938,共4页
针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标;提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算... 针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标;提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解。通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性。 展开更多
关键词 喷涂机器人 路径组合 广义旅行商问题 分布估计
在线阅读 下载PDF
广义旅行商问题及其求解 被引量:7
15
作者 赵曦 叶和平 《东莞理工学院学报》 2007年第5期75-80,共6页
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例.GTSP较TSP能提供更精确的实际问题模型,有着更广泛的应用领域... 广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例.GTSP较TSP能提供更精确的实际问题模型,有着更广泛的应用领域,但相对于TSP的研究而言,至今GTSP的研究成果甚少.详细介绍了GTSP问题的定义与背景,应用领域及其求解方法,着重介绍了最新的GCGA算法,并对GTSP未来的研究提出了建议. 展开更多
关键词 广义旅行商 图论 物流 遗传算法
在线阅读 下载PDF
近20年我国磷肥工业技术进展 被引量:1
16
《化工矿物与加工》 CAS 北大核心 2004年第6期41-41,共1页
关键词 磷肥 湿法磷酸 热法磷酸 gtsp
在线阅读 下载PDF
广义旅行商问题与旅行商问题的转化 被引量:2
17
作者 赵曦 《电脑知识与技术》 2007年第3期1334-1335,共2页
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例。GTSP的应用领域更广,但相对于TSP的研究而言,GTSP... 广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例。GTSP的应用领域更广,但相对于TSP的研究而言,GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景,研究了GTSP与TSP的转化,提出了转化的优缺点和研究方向。 展开更多
关键词 广义旅行商问题 图论 转化
在线阅读 下载PDF
基于遗传蚁群混合算法的激光切割机路径优化 被引量:5
18
作者 刘山和 钱晓明 +1 位作者 楼佩煌 武星 《机械制造与自动化》 2016年第6期92-95,共4页
激光切割机的路径优化问题是激光切割行业的一个关键问题,针对其特点将其归纳为广义旅行商问题,利用改进的遗传蚁群算法来求解该问题。算法以时间距离最短为目标函数,对轮廓切割顺序及轮廓切割起始点同时进行优化。为了让算法所得解能... 激光切割机的路径优化问题是激光切割行业的一个关键问题,针对其特点将其归纳为广义旅行商问题,利用改进的遗传蚁群算法来求解该问题。算法以时间距离最短为目标函数,对轮廓切割顺序及轮廓切割起始点同时进行优化。为了让算法所得解能够快速聚集在最优解附近而又不至于陷入局部最优解,利用遗传算法快速随机的全局搜索能力来产生蚁群算法初期的信息素分布,蚁群算法采用最大最小蚂蚁算法同时在其加入变异因子。仿真结果表明取得了非常好的效果。 展开更多
关键词 激光切割 路径优化 广义旅行商问题 遗传蚁群算法
在线阅读 下载PDF
密集型多轮廓裁片的刀具空行程路径寻优 被引量:1
19
作者 李迅 陈明 《计算机应用》 CSCD 北大核心 2014年第1期281-285,共5页
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集... 服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。 展开更多
关键词 密集型多轮廓裁片 空行程 路径寻优 广义旅行商问题 最大最小蚁群算法
在线阅读 下载PDF
年产40万t重钙装置料浆反应器自动配比控制系统
20
作者 杨福海 《昆明理工大学学报(理工版)》 1999年第5期36-38,共3页
采用了ys- 80 系列的SLPC- 281 * E 可编程调节器和SMRT- 140 * E型比率给定器实现重钙装置料浆反应器物料自动配比控制,其控制效果良好.
关键词 料浆反应器 物料 自动配比控制 重钙装置 磷肥
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部