钟文亮
- 作品数：5 被引量：51H指数：3
- 供职机构：中山大学更多>>
- 发文基金：国家自然科学基金广东省自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解TSP的交配算子设计策略被引量：9
- 2007年
- 旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。
- 钟文亮詹志辉郭锐鹏胡晓敏张军
- 关键词：NP难题旅行商问题进化计算遗传算法
- 求解TSP的变异算子的设计及优化应用
- 通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP).GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解.传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用.文章通过实验分析多种...
- 钟文亮
- 关键词：TSP遗传算法变异算子
- 文献传递
- 求解TSP的变异算子的设计及优化应用被引量：3
- 2006年
- 通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP)。GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解。传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用。文章通过实验分析多种变异算子在求解TSP时的表现,提出了一个改进的破坏重建变异法,并利用该方法对算法进行优化。经仿真实验测试,该方法效果明显。
- 钟文亮
- 关键词：TSP遗传算法变异算子
- 带启发性变异的粒子群优化算法被引量：8
- 2008年
- 粒子群优化算法(PSO)是一种群体智能计算方法,该算法精度高,收敛速度快,但在优化多峰函数的时候容易陷入早熟。加入启发性变异机制,可以在不破坏原算法高速收敛性质的同时,扩展算法的有效搜索区域。经过13个经典函数的测试证明,带启发性变异的粒子群优化算法(HMPSO)速度比原算法速度更快,精度更好,且不容易陷入局部最优。与其它带变异的粒子群优化算法相比,该算法收敛更快,在一些问题上有一定的精度优势。
- 钟文亮王惠森张军涂德键
- 关键词：人工智能群体智能粒子群优化算法函数优化
- 一种改进选择算子的遗传算法被引量：32
- 2008年
- 遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题。简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题。针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一组中,以组为单位进行选择,并通过该组个体的特点进行高斯搜索生成新的群体。这样使得GA在搜索过程中不仅可以很好地保持个体的多样性,并且可以提高解的精确度。通过对11个函数(单峰和多峰)的仿真实验,证明了采用新的选择算子后,GA在求解问题的精确度上有了很大地改善。
- 陈有青徐蔡星钟文亮张军
- 关键词：遗传算法选择算子
