A Distributed Artificial Immune Algorithm for Numerical Optimization

QI Yu-tao; LIU Fang; JIAO Li-cheng

您当前的位置：

首页 >

文章列表页 >

A Distributed Artificial Immune Algorithm for Numerical Optimization

更新时间：2025-07-16

- A Distributed Artificial Immune Algorithm for Numerical Optimization
- Acta Electronica Sinica Vol. 37, Issue 7, Pages: 1554-1561(2009)
- 作者机构：
  
  1. 西安电子科技大学计算机学院,陕西,西安,710071
  2. 西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室,陕西,西安,710071
  3. 西安电子科技大学计算机学院陕西西安,710071
  4. 西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室陕西西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP183
- Published：2009
- 稿件说明：
移动端阅览
QI Yu-tao, LIU Fang, JIAO Li-cheng. A Distributed Artificial Immune Algorithm for Numerical Optimization[J]. Acta Electronica Sinica, 2009, 37(7): 1554-1561.
DOI：

QI Yu-tao, LIU Fang, JIAO Li-cheng. A Distributed Artificial Immune Algorithm for Numerical Optimization[J]. Acta Electronica Sinica, 2009, 37(7): 1554-1561. DOI：

摘要

本文提出了一种分布式的人工免疫系统模型——塔式主从模型(TMSM)

并基于此模型设计了一种用于解决数值优化问题的分布式免疫记忆克隆选择算法(DIMCSA).借助Markov模型

文中证明了DIMCSA的收敛性.为了摆脱网络连接状态对算法性能的影响

客观地衡量分布式人工免疫优化算法的性能

本文设计了多线程虚拟并行计算仿真系统

并分别考虑算法搜索时间和网络通信时间

给出了一种新的比较分布式随机搜索算法性能的指标.实验结果表明

DIMCSA能够用较少的计算代价和通信代价获得更高质量的解

适合解决大规模的复杂优化问题.

Abstract

This paper proposes a distributed model termed as Tower-like Master-Slave Model (TMSM) for the artificial immune systems.Based on TMSM

a distributed immune memory clonal selection algorithm (DIMCSA) is put forward for solving numerical optimization problem.Using the theorem of Markov chain

we have proved the convergence of DIMCSA.In order to get away from the influence of network conditions and get a veracious estimation on the DIMCSA’ efficiency

Multi-thread simulative parallel computing system (MSPCS) is designed here and a novel performing index in which the searching time and network communication time are considered respectively is also proposed for distributed stochastic searching approaches.Experimental results indicate that DIMCSA can achieve better solutions with less computing and fewer communications

and it is capable of solving massive and complicated optimization problems.

关键词

Keywords

references

Views

1042

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Directed Control of Discrete Event Systems Based on Reinforcement Learning

Adaptive Immune Clonal Selection Cultural Algorithm

The Markov Model of Shuffled Frog Leaping Algorithm and Its Convergence Analysis

Parallel Artificial Immune Algorithm for Large-Scale TSP

Related Author

HU Yu-hong

WANG De-guang

YANG Ming

WANG Xi

CHENG Jian

WANG Hui

GUO Yi-nan

Related Institution

The Electrical Engineering College, Guizhou University

School of Eletro-Mechanical Engineering, Xidian University

(School of Information and Electrical Engineering,China University of Mining and Technology,,,.)

College of Information Engineering, Shenzhen University

Department of Information Engineering,Nanchang University

⁰