中南林业科技大学青年科学基金(07014B)
- 作品数：4 被引量：8H指数：2
- 相关作者：向佐勇刘正才陈端来申平安更多>>
- 相关机构：中南林业科技大学湘潭大学湖南科技大学更多>>
- 发文基金：湖南省自然科学基金中南林业科技大学青年科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的混合遗传算法研究被引量：3
- 2008年
- 标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代替最差个体或其它个体,然后再进入下一代操作。算法大大提高了求解精度,同时也提高了稳定性。
- 向佐勇刘正才
- 关键词：标准遗传算法局部搜索
- 两种模式的混合遗传算法的比较被引量：1
- 2008年
- 为了提高遗传算法的精度,可在进化过程中引入局部搜索过程.一种方式是在每代进化过程中对每个个体都实施局部迭代搜索,另一种方式是只对每代的最优实施迭代搜索.实验表明,无论是解决函数优化问题还是解决组合优化问题(如TSP),后一种局部搜索方式的性能都优于前一种方式.
- 向佐勇申平安
- 关键词：混合遗传算法局部搜索TSP
- 基于分段多方位近邻算法求解TSP问题被引量：1
- 2009年
- 在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个序列每一步都是从当前结点出发,在4个方位近邻结点中按照距离与方位的因素综合考虑选择一个较为合理的近邻结点作为下一步的目标结点,直至每个序列都到达其终点,然后将剩余的结点加入其中的某个序列,最后将4个序列首尾相接形成环路.实验表明,它将经典的最近邻算法的求解结果的精度提高了一个数量级,在许多例子中NN求解长度是它的2～28倍,它的长解长度与最优解的比小于2.8,总体上来说它的性能与最近插入法的性能相当接近.图8,表1,参6.
- 向佐勇陈端来
- 关键词：TSP角点
- 几种局部优化算子在求解TSP中的性能比较被引量：3
- 2009年
- 将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用的局部优化方法相比,反序-杂交法的性能最为突出。实验结果表明,该优化方法能有效求解300个城市以内的TSP问题。
- 向佐勇刘正才
- 关键词：旅行商问题简单遗传算法局部搜索
