位置：成果数据库 > 期刊 > 期刊详情页
求解TSP的变异算子的设计及优化应用
  • ISSN号：1000-7180
  • 期刊名称：《微电子学与计算机》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]中山大学,计算机科学系,广东,广州,510275
  • 相关基金：国家自然科学基金项目(60573066)广东省自然科学基金项目(5003346)
作者： 钟文亮[1]
关键词： TSP, 遗传算法, 变异算子
中文摘要：

通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP).GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解.传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用.文章通过实验分析多种变异算子在求解TSP时的表现,提出了一个改进的破坏重建变异法,并利用该方法对算法进行优化.经仿真实验测试,该方法效果明显.

同期刊论文项目
运用自适应蚁群算法设计和优化功率电子电路的研究
期刊论文 28 会议论文 11 著作 1
同项目期刊论文
Clustering-based adaptive crossover and mutation probabilities for genetic algorithms
Pseudocoevolutionary genetic algorithms for power electronic circuits optimization
Implementation of an Ant Colony Optimization technique for job shop scheduling problem
Ant Colony Optimization Approach to Grid Workflow Scheduling Problem with Various QoS Requirements
Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design
A pseudo parallel ant algorithm with an adaptive migration controller
Protein folding in hydrophobic-polar lattice model: A flexible ant-colony optimization approach
Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems
Chaotic time series prediction using a neuro-fuzzy system with time-delay coordinates
改进的蚁群算法求解连续函数约束优化问题
改进并行蚁群算法求解置换流水线调度问题
人工智能
正交蚁群系统求解无等待流水线调度
用遗传算法优化航班规划问题
通过八数码问题比较搜索算法的性能
基于随机惯量权重的快速粒子群优化算法
降维式自主迁移伪并行遗传算法
蚁群算法优化到达航班排序和调度问题的研究
模糊逻辑遗传算法的新方法
带启发性变异的粒子群优化算法
基于EMD度量的图像匹配技术
运用遗传算法实现项目调度中的现金流优化
遗传算法中自适应方法的比较和分析
运用遗传算法优化项目级现金流问题的研究
求解TSP的交配算子设计策略
蚁群算法的参数分析
一种改进选择算子的遗传算法
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编：李新龙
  • 地址：西安市雁塔区太白南路198号
  • 邮编：710065
  • 邮箱：mc771@163.com
  • 电话：029-82262687
  • 国际标准刊号：ISSN：1000-7180
  • 国内统一刊号：ISSN：61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:17909