Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP

WU Jian-hui; ZHANG Jing; ZHANG Xiao-gang; LIU Zhao-hua

您当前的位置：

首页 >

文章列表页 >

Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP

更新时间：2025-07-16

- Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 336-344(2011)
- 作者机构：
  
  1. 湖南大学电气与信息工程学院,湖南,长沙,410082
  2. 湖南大学信息科学与工程学院,湖南,长沙,410082
  3. 湖南大学电气与信息工程学院,湖南,长沙,410082
  4. 湖南大学信息科学与工程学院,湖南,长沙,410082
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2011
- 稿件说明：
移动端阅览
WU Jian-hui, ZHANG Jing, ZHANG Xiao-gang, et al. Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP[J]. Acta Electronica Sinica, 2011, 39(2): 336-344.
DOI：

WU Jian-hui, ZHANG Jing, ZHANG Xiao-gang, et al. Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP[J]. Acta Electronica Sinica, 2011, 39(2): 336-344. DOI：

摘要

为提高人工免疫算法求解TSP问题的效率

借鉴分层和协同进化的思想

构造了一种基于多子种群免疫进化的两层框架模型

在此模型的基础上提出了一种基于竞争-合作的分层协同进化免疫算法(Hierarchical Co-evolution Immune Algorithm

HCIA).HCIA通过对若干个子种群进行低层免疫操作:局部最优免疫优势、克隆扩增及克隆选择算子、基于改进粒子群优化算法的抗体多样性改善和高层遗传操作:选择、抗体迁移、变异

增强优秀抗体实现亲和度成熟的机会

提高抗体群分布的多样性

在深度搜索和广度寻优之间取得了平衡.针对TSP实验结果表明

HCIA具有可靠的全局收敛性及较快的收敛速度.

Abstract

In order to solve Traveling Salesman Problem(TSP) more efficient using artificial immune algorithm

using for reference of hierarchical and co-evolutionary idea

a two-floor model based on multiple-population immune evolution as well as Hierarchical Co-evolution Immune Algorithm (HCIA) based on competition-cooperation is put forward.Multiple subpopulations are operated by bottom floor immune operators:local optimization immunodominance、clonal expansion and other clonal selection operators、amelioration of antibody diversity based on improved Particle Swarm Optimization(PSO) algorithm.Multiple subpopulations are also operated by top floor genetic operators:selection、antibody migration、mutation.Through those operators

excellent antibody affinity maturation and diversity of antibody subpopulation distribution was enhanced

the balance between in the depth and breadth of the search-optimizing was acquired.Experimental results for TSP indicate that HCIA has a remarkable quality of the global convergence reliability and convergence velocity.

关键词

Keywords

references

Views

2746

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Active Cooperative Localization Method for Mobile Robots

A Cutting Based Detector Generating and Matching Algorithm

Parallel Artificial Immune Algorithm for Large-Scale TSP

Probability-based Strong Convergence Rate Estimation of Real Coded Artificial Immune Algorithm

A Cooperative Immune Coevolutionary Algorithm for Multi-Objective Optimization

Related Author

LUO Rong-hua

HUANG Qing-cheng

NIU De-jiao

ZHONG Wei

JU Shi-guang

CAI Tao

LIU Fang

JIAO Li-cheng

Related Institution

School of Computer Science and EngineeringSouth China University of TechnologyGuangzhouGuangdong 510006China

School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinHeilongjiang 150001China

School of Computer Science and Engineering, South China University of Technology

School of Computer Science and Technology, Harbin Institute of Technology

Department of Computer, Jiangsu University

⁰