改进型免疫量子粒子群算法求解TSP问题

吴骏; 吴俊

Chinese

您当前的位置：

首页 >

文章列表页 >

改进型免疫量子粒子群算法求解TSP问题

更新时间：2026-09-04

- 改进型免疫量子粒子群算法求解TSP问题
- Improved Immune Quantum Particle Swarm Algorithm for Solving the TSP Problem
- 微电子学与计算机 2011年28卷第8期页码：222-224
- 作者机构：
  
  义乌工商职业技术学院机构 ,浙江义乌,322000
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
吴骏, 吴俊. 改进型免疫量子粒子群算法求解TSP问题[J]. 微电子学与计算机, 2011, 28(8): 222-224.

WU Jun, WU Jun. Improved Immune Quantum Particle Swarm Algorithm for Solving the TSP Problem[J]. 2011, 28(8): 222-224.
吴骏, 吴俊. 改进型免疫量子粒子群算法求解TSP问题[J]. 微电子学与计算机, 2011, 28(8): 222-224. DOI：

WU Jun, WU Jun. Improved Immune Quantum Particle Swarm Algorithm for Solving the TSP Problem[J]. 2011, 28(8): 222-224. DOI：

摘要

为了克服粒子群优化算法早熟收敛以及量子粒子在进化过程中缺乏很好的方向指导的问题

受生物免疫系统与量子计算思想的启发

采用了量子技术以及免疫机制

把免疫思想应用到量子粒子群算法

提出了免疫量子粒子群算法.可以指导粒子朝着更优方向进化

提高了量子粒子群的收敛速度和寻优能力

实验结果表明

仿真实验表明所提算法具有较好的性能

在求解TSP问题时收敛速度和寻优能力都取得了更好的效果.

Abstract

In order to overcome premature convergence of particle swarm optimization and evolution of particles in the direction of the lack of good guidance to the problem

by the immune system and the inspired ideas of quantum computing

quantum technology and the use of immune mechanisms to the immunity applied to the quantum particle swarm algorithm

the immune quantum particle swarm optimization.Can guide the direction of particle evolution towards better

improve the convergence rate of the quantum particle swarm optimization ability and experimental results show that the simulation results show that the algorithm has better performance

solving the TSP problem in the convergence speed and searching capability have achieved better results.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种用于极低压boost系统的高效率电荷泵

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于监控指标关联性的微服务异常检测

基于反向体偏置的高增益稳定性高温运放设计

V型沟槽SiC中子探测器的蒙特卡洛分析