检索结果-维普期刊中文期刊服务平台

求解第二类GTSP的距离矩阵重构遗传算法被引量：2: 1; 作者谭阳郝志峰 +1 位作者黄翰赵森《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期29-34,共6页; 目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GT... 展开更多; 关键词广义旅行商问题第二类广义旅行商问题距离矩阵重构遗传算法; 在线阅读下载PDF 职称材料

求解GTSP问题的自适应遗传算法被引量：6: 2; 作者王跃东李卫杨卫波《计算机工程与应用》 CSCD 北大核心 2011年第27期41-43,97,共4页; 利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度。实验... 展开更多; 关键词自适应遗传算法动态规划算法广义旅行商问题; 在线阅读下载PDF 职称材料

旅行商问题的一种插入交叉算子被引量：9: 3; 作者李大军张建文 +1 位作者官云兰赵宝贵《计算机工程与应用》 CSCD 北大核心 2003年第33期67-69,共3页; 求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能。该文针对自然数编码的方式,提出了一种较适合于大规... 展开更多; 关键词旅行商问题(TSP) 遗传算法交叉算子插入交叉(IX); 在线阅读下载PDF 职称材料

求解广义旅行商问题的混合染色体遗传算法被引量：4: 4; 作者王美华田绪红廖鸿翔《计算机工程与应用》 CSCD 北大核心 2009年第27期59-61,81,共4页; 提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染... 展开更多; 关键词遗传算法混合染色体广义旅行商最优化路线; 在线阅读下载PDF 职称材料

基于蚁群算法的喷涂机器人路径排序优化被引量：7: 5; 作者周波钱来 +1 位作者孟正大戴先中《计算机工程》 CAS CSCD 2012年第1期192-194,207,共4页; 研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜... 展开更多; 关键词喷涂机器人路径排序广义旅行商问题蚁群优化遗传算法信息素; 在线阅读下载PDF 职称材料

基于分布估计算法的喷涂机器人路径组合优化被引量：1: 6; 作者樊帅权周波 +1 位作者孟正大戴先中《计算机应用研究》 CSCD 北大核心 2012年第8期2935-2938,共4页; 针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标;提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算... 展开更多; 关键词喷涂机器人路径组合广义旅行商问题分布估计; 在线阅读下载PDF 职称材料

基于FFT的三维CAD模型形状描述: 7; 作者王彦伟黄正东马露杰《计算机科学》 CSCD 北大核心 2010年第7期251-254,259,共5页; 针对三维CAD模型,以快速傅立叶变换为基础,建立了一种CAD模型几何形状描述方法。首先,在对模型几何面进行统一表示的基础上,根据模型边界表示中的面片邻接信息,采用完全图旅行商回路算法建立模型的面片序列,并由参考模型保证面片序列的... 展开更多; 关键词形状描述几何造型快速傅立叶变换旅行商问题信号处理; 在线阅读下载PDF 职称材料

密集型多轮廓裁片的刀具空行程路径寻优被引量：1: 8; 作者李迅陈明《计算机应用》 CSCD 北大核心 2014年第1期281-285,共5页; 服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集... 展开更多; 关键词密集型多轮廓裁片空行程路径寻优广义旅行商问题最大最小蚁群算法; 在线阅读下载PDF 职称材料

飞机着陆调度优化——带移动时间窗的隐枚举算法被引量：9: 9; 作者余江蒲云《系统工程理论方法应用》 2004年第2期182-186,共5页; 以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结... 展开更多; 关键词隐枚举算法空中交通流量管理移动时间窗飞机着陆空中调度; 原文传递

题名求解第二类GTSP的距离矩阵重构遗传算法被引量：2: 1; 作者谭阳郝志峰黄翰赵森; 机构华南理工大学计算机科学与工程学院广东工业大学计算机学院华南理工大学软件学院暨南大学计算机科学系; 出处《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期29-34,共6页; 基金国家自然科学基金资助项目(61070033 61100148) +1 种基金 S2011040004804); 文摘目前第二类广义旅行商问题(GTSP)求解方法少,仅有的一些方法也存在运算复杂度高等缺陷,为此,文中通过分析距离矩阵的性质,提出了一种重构距离矩阵的算法,将第二类GTSP转化为第一类GTSP,然后利用混合染色体遗传算法求解转化后的第一类GTSP,从而间接求解了原问题(第二类GTSP).通过转化,大大提高了求解的精度,降低了运算的复杂度.最后,采用文中提出的算法对TSP问题库内的14个基准问题构成的第二类GTSP进行了测试,结果表明该算法可以有效地进行求解.; 关键词广义旅行商问题第二类广义旅行商问题距离矩阵重构遗传算法; Keywords generalized traveling salesman problem the second kind of gtsp distance matrix remodeling geneticalgorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解GTSP问题的自适应遗传算法被引量：6: 2; 作者王跃东李卫杨卫波; 机构温州大学瓯江学院温州出入境检验检疫局; 出处《计算机工程与应用》 CSCD 北大核心 2011年第27期41-43,97,共4页; 文摘利用传统遗传算法的基本思想,针对GTSP问题,提出了一种改进的自适应遗传算法。通过个体编码方法,将GTSP转化为多段图最短路径问题,采用动态规划算法求解;根据多段图最优子结构性质设计了个体适应度评价函数,加快了算法的运行速度。实验测试的结果表明,新算法比传统的遗传算法具有更快的收敛速度和更优的解质量。; 关键词自适应遗传算法动态规划算法广义旅行商问题; Keywords adaptive genetic algorithm dynamic programming algorithm generalized traveling salesman problem（gtsp）; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名旅行商问题的一种插入交叉算子被引量：9: 3; 作者李大军张建文官云兰赵宝贵; 机构东华理工学院测量系东华理工学院信息工程系; 出处《计算机工程与应用》 CSCD 北大核心 2003年第33期67-69,共3页; 基金武汉大学测绘遥感信息工程国家重点实验室开放研究基金; 文摘求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能。该文针对自然数编码的方式,提出了一种较适合于大规模TSP问题求解的遗传交叉算子:插入交叉(InsertCrossover,简称IX)算子。该算子以优良的交叉策略,保证了算法的快速收敛和全局寻优。仿真实验结果证明,IX算子对于大规模TSP问题具有比较好的性能。; 关键词旅行商问题(TSP) 遗传算法交叉算子插入交叉(IX); Keywords traveling sales man problem(TSP),Genetic Algorithm,Crossover Operators,Insert Crossover(IX ); 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解广义旅行商问题的混合染色体遗传算法被引量：4: 4; 作者王美华田绪红廖鸿翔; 机构华南农业大学信息学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第27期59-61,81,共4页; 基金广东省自然科学基金No.04020079 广东省教育厅自然科学基金(No.0104) 广东省计算机网络重点实验室开放基金(No.CN200403)~~; 文摘提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明:HCGA比GCGA等多种算法具有更强的全局搜索能力。; 关键词遗传算法混合染色体广义旅行商最优化路线; Keywords genetic algorithm hybrid chromosome generalized traveling sales man problem（gtsp） optimal routing; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于蚁群算法的喷涂机器人路径排序优化被引量：7: 5; 作者周波钱来孟正大戴先中; 机构东南大学自动化学院复杂工程系统测量与控制教育部重点实验室; 出处《计算机工程》 CAS CSCD 2012年第1期192-194,207,共4页; 基金国家重大科技专项基金资助项目(2010zx04008-41) 国家自然科学基金资助项目(61005092); 文摘研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜索能力和收敛性。仿真实验结果证明了该方法的有效性。; 关键词喷涂机器人路径排序广义旅行商问题蚁群优化遗传算法信息素; Keywords painting robot path sorting generalized traveling salesman problem（gtsp） Ant Colony Optimization（ACO） Genetic Algorithm（GA） pheromone; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于分布估计算法的喷涂机器人路径组合优化被引量：1: 6; 作者樊帅权周波孟正大戴先中; 机构东南大学复杂工程系统测量与控制教育部重点实验室东南大学自动化学院; 出处《计算机应用研究》 CSCD 北大核心 2012年第8期2935-2938,共4页; 基金国家重大科技专项基金资助项目(2010ZX04008-041); 文摘针对喷涂机器人离线轨迹规划系统中路径顺序与喷涂方向同时影响喷涂效率的特点,将喷涂路径的组合与排序问题建模成开环式广义旅行商问题,并建立了相应的代价矩阵与优化目标;提出了一种基于分布式估计的路径组合优化算法,该算法在遗传算法中引入统计学习的手段,采用基于概率的模型学习和采样算法实现更好的进化效率,从而能够更加有效地获得全局最优解。通过多组数据的仿真,验证了该算法解决路径组合问题的有效性与可行性。; 关键词喷涂机器人路径组合广义旅行商问题分布估计; Keywords painting robot path sorting generalized traveling salesman problem（gtsp） distribution estimation; 分类号 TP13 [自动化与计算机技术—控制理论与控制工程] TP24 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于FFT的三维CAD模型形状描述: 7; 作者王彦伟黄正东马露杰; 机构华中科技大学国家CAD支撑软件工程技术研究中心; 出处《计算机科学》 CSCD 北大核心 2010年第7期251-254,259,共5页; 基金 "863"基金(2007AA04Z136) 国家自然科学基金(60573178)资助; 文摘针对三维CAD模型,以快速傅立叶变换为基础,建立了一种CAD模型几何形状描述方法。首先,在对模型几何面进行统一表示的基础上,根据模型边界表示中的面片邻接信息,采用完全图旅行商回路算法建立模型的面片序列,并由参考模型保证面片序列的一致性;然后,根据面片序列将模型几何信息转换为5个一维离散信号,并对信号进行采样和幅度缩放,通过快速傅立叶变换(Fast Fourier Transform,FFT)将信号转换到频域,以频域振幅作为三维CAD模型几何形状的描述。如果忽略面片序列引起的偏差,该方法描述模型几何形状的能力与FFT描述离散信号的能力类似。通过实例阐述了描述方法的直观可解释性。; 关键词形状描述几何造型快速傅立叶变换旅行商问题信号处理; Keywords Shape description, Geometric modeling, Fast fourier transform, traveling sales man problem,Signal processing; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名密集型多轮廓裁片的刀具空行程路径寻优被引量：1: 8; 作者李迅陈明; 机构哈尔滨工业大学深圳研究生院; 出处《计算机应用》 CSCD 北大核心 2014年第1期281-285,共5页; 基金国家自然科学基金资助项目(61100088) 广东省自然科学基金资助项目(S2011040000145) 深圳创新基础研究基金资助项目(JC201105160526A); 文摘服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。; 关键词密集型多轮廓裁片空行程路径寻优广义旅行商问题最大最小蚁群算法; Keywords intensive multi-profile patterns idle travel path optimization generalized traveling salesman problem （gtsp） Max-Min Ant System （MMAS） algorithm; 分类号 TP391.7 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名飞机着陆调度优化——带移动时间窗的隐枚举算法被引量：9: 9; 作者余江蒲云; 机构西南交通大学交通运输学院; 出处《系统工程理论方法应用》 2004年第2期182-186,共5页; 基金民航总局科研项目(2002-6); 文摘以深度优先搜索的隐枚举算法为基础,结合MPS约束、位置冻结限制、移动时间窗限制和其他多项约束,使用复杂的软件编码实现了特定于飞机着陆调度问题的优化排序算法。对比研究了全局优化、带移动时间窗的局部优化以及一种启发式算法。结果表明,后两种算法可以很好地达到现实空管应用中的实时性要求。可应用于多种目标函数的动态实时ATC自动化系统中,能有效地减小交通延误和提高着陆容量。; 关键词隐枚举算法空中交通流量管理移动时间窗飞机着陆空中调度; Keywords implicit emumeration algorithm air traffic flow management travelling sales man problem ATC automation system; 分类号 V355.2 [航空宇航科学与技术—人机与环境工程]; 原文传递

	题名	作者	出处	发文年	被引量	操作
1	求解第二类GTSP的距离矩阵重构遗传算法	谭阳郝志峰黄翰赵森	《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2013	2	在线阅读下载PDF 职称材料
2	求解GTSP问题的自适应遗传算法	王跃东李卫杨卫波	《计算机工程与应用》 CSCD 北大核心	2011	6	在线阅读下载PDF 职称材料
3	旅行商问题的一种插入交叉算子	李大军张建文官云兰赵宝贵	《计算机工程与应用》 CSCD 北大核心	2003	9	在线阅读下载PDF 职称材料
4	求解广义旅行商问题的混合染色体遗传算法	王美华田绪红廖鸿翔	《计算机工程与应用》 CSCD 北大核心	2009	4	在线阅读下载PDF 职称材料
5	基于蚁群算法的喷涂机器人路径排序优化	周波钱来孟正大戴先中	《计算机工程》 CAS CSCD	2012	7	在线阅读下载PDF 职称材料
6	基于分布估计算法的喷涂机器人路径组合优化	樊帅权周波孟正大戴先中	《计算机应用研究》 CSCD 北大核心	2012	1	在线阅读下载PDF 职称材料
7	基于FFT的三维CAD模型形状描述	王彦伟黄正东马露杰	《计算机科学》 CSCD 北大核心	2010	0	在线阅读下载PDF 职称材料
8	密集型多轮廓裁片的刀具空行程路径寻优	李迅陈明	《计算机应用》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
9	飞机着陆调度优化——带移动时间窗的隐枚举算法	余江蒲云	《系统工程理论方法应用》	2004	9	原文传递