Environment-Based Synergic Immune Genetic Algorithm

您当前的位置：

首页 >

文章列表页 >

Environment-Based Synergic Immune Genetic Algorithm

更新时间：2025-07-09

- Environment-Based Synergic Immune Genetic Algorithm
- Vol. 43, Issue 11, Pages: 80-84(2009)
- 作者机构：
  
  西安交通大学机械工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 November 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Environment-Based Synergic Immune Genetic Algorithm[J]. 2009, 43(11): 80-84.
DOI：

Environment-Based Synergic Immune Genetic Algorithm[J]. 2009, 43(11): 80-84. DOI：

摘要

在综合考虑了环境对生物进化的影响、免疫算法的结构以及遗传算法部分算子的基础上

提出一种考虑环境作用的协同免疫遗传算法(ESIGA)

以实现提高算法搜索速度和全局搜索能力的目标.在该算法中

设计了克隆环境演化算子和自适应探索算子

并构造了3个子种群协同进化以发挥克隆环境演化算子的影响

从而提高算法的全局搜索能力.引入的自适应探索算子和克隆环境演化算子

使算法具备了一定的学习能力

可加速搜索和防止早熟.构建的主种群和协同种群相互影响

使得算法对环境具有改良能力

加强了克隆环境演化算子的性能

而精英种群则加强了算法在优质个体邻域的搜索能力.采用13个常用无约束优化问题测试函数对算法做了检验

测试数据表明:ESIGA算法与正交遗传算法相比

其搜索速度要快于正交遗传算法1～2倍

并能够处理1 000维的高维优化问题.

Abstract

The function of environment effecting creature evolution

the process of immune clone algorithm and some operators of genetic algorithm are considered synthetically. An environment-based synergic immune genetic algorithm(ESIGA)is presented to improve the searching rate and global searching ability of optimal algorithm. The clone-environment operator and self adaptive search operator are designed to make the algorithm possess learning capability to accelerate the searching rate and avoid prematurity. And three groups of sub-population are used for improving the global searching ability

where the interaction between main sub-population and synergic sub-population improves the environment and exerts clone-environment operator effect

and the elitist sub-population enhances the neighborhood searching. Then 13 classical benchmarks of non-constraint optimal problem are executed by the proposed algorithm. The test results demonstrate that ESIGA searching rate is twice as QGA/Q. ESIGA is suit to deal with 1 000-dimension non-constraint optimal problems.

关键词

Keywords

references

何珍梅,徐雪松.人工免疫系统研究综述 [J].华东交通大学学报,2007,24(4):79-83.

HE Zhenmei, XU Xuesong. The overview of artificial immune system research[J]. Journal of East China Jiaotong University,2007,24(4):79-83.

葛继科,邱玉辉,吴春明,等.遗传算法研究综述 [J].计算机应用研究,2008,25(10): 2911-2916.

GE Jike,QIU Yuhui,WU Chunming,et al. Summary of genetic algorithms research[J]. Application Research of Computers,2008,25(10):2911-2916.

GOLDBERG D E.Genetic algorithms in search optimization and machine learning [M].New York,USA: Addison-Wesley, 1989: 1-83.

赵金帅,鲁瑞华.一种用于防止早熟收敛的改进遗传算法 [J].西南大学学报(自然科学版),2008,30(1): 156-159.

ZHAO Jinshuai, LU Ruihua. An improved genetic algorithm to prevent premature convergence [J]. Journal of Southwest University(Natural Science Edition),2008, 30(1):156-159.

谢刚,武斌,谢克明.基于免疫遗传算法的TSP优化问题求解 [J].太原理工大学学报,2007,38(3):199-201.

XIE Gang,WU Bin,XIE Keming. Traveling salesman problem's solution based on immune genetic algorithm[J]. Journal of Taiyuan University of Technology,2007,38(3):199-201.

高岩,位耀光,付冬梅,等.免疫遗传算法的研究及其在函数优化中的应用 [J].微计算机信息, 2007,23(2):183-184.

GAO Yan,WEI Yaoguang,FU Dongmei,et al.Research of artificial genetic algorithm and its application in function optimization1 [J].Microcomputer Information, 2007,23(2): 183-184.

马西庚,李媛媛,戴永寿.一种用于优化计算的自适应免疫遗传算法 [J].计算机工程与应用,2006(12): 41-43.

MA Xigeng, LI Yuanyuan, DAI Yongshou.An adaptive immune-genetic algorithm applied to optimization computation [J]. Computer Engineering and Applica-tions,2006(12):41-43.

MARCANO T J, MORGADO A, TOSTA C E, t al. Cross-sectional study defines difference in malaria morbidity in two Yanomami communities on Amazonian boundary between Brazil and Venezu [J]. Mem Inst Oswaldo Cruz,2004,99(4):369-76.

TAYLOR A W R.A model of development of acquired immunity to malaria in humans living under endemic conditions [J]. Med Hypotheses,2002,58(2):56-148.

PAGANOTTI G M, BABIKER H A, MODIANO D, et al.Genetic complexity of plasmodium falciparum in two ethnic groups of Burkina Faso with marked differences in susceptibility to malaria [J]. Am J Trop Med Hyg, 2004, 71(2): 8-173.

杜海峰,公茂果,焦李成,等. 用于高维函数优化的免疫记忆克隆规划算法 [J].自然科学进展,2005, 14(8):925-933.

DU Haifeng, GONG Maoguo, JIAO Licheng, et al. Immune memory clonal programming algorithm for high-dimensional function numerical optimization[J]. Progress in Natural Science, 2005, 14(8): 925-933.

LEUNG Yiuwing,WANG Yuping.An orthogonal gen-etic algorithm with quantization for global numerical [J]. IEEE Transactions on Evolutionary Computation,2001,5(1):41-53.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Pareto Optimality Based Genetic Algorithm in Web Services Composition

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰