用一种免疫遗传算法求解频率分配问题

罗文坚; 曹先彬; 王煦法

您当前的位置：

首页 >

文章列表页 >

用一种免疫遗传算法求解频率分配问题

论文 | 更新时间：2025-07-16

- 用一种免疫遗传算法求解频率分配问题
- Solving Frequency Assignment Using an Immune Genetic Algorithm
- 电子学报 2003年31卷第6期页码：915-917
- 作者机构：
  
  中国科学技术大学计算机科学技术系,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP18
- 纸质出版：2003
- 稿件说明：
移动端阅览
罗文坚, 曹先彬, 王煦法. 用一种免疫遗传算法求解频率分配问题[J]. 电子学报, 2003,31(6):915-917.

LUO Wen-jian, CAO Xian-bin, WANG Xu-fa. Solving Frequency Assignment Using an Immune Genetic Algorithm[J]. Acta Electronica Sinica, 2003, 31(6): 915-917.
罗文坚, 曹先彬, 王煦法. 用一种免疫遗传算法求解频率分配问题[J]. 电子学报, 2003,31(6):915-917. DOI：

LUO Wen-jian, CAO Xian-bin, WANG Xu-fa. Solving Frequency Assignment Using an Immune Genetic Algorithm[J]. Acta Electronica Sinica, 2003, 31(6): 915-917. DOI：

摘要

频率分配是一NP完全问题

本文用一种基于免疫调节机制的免疫遗传算法来求解.该算法结构类似于遗传算法;核心思想是将个体集构造为抗体网络

利用免疫浓度调节机制在个体层次调节个体的多样性

同时利用免疫网络调节理论在种群层次调整个体多样性和群体收敛性之间的动态平衡

从而克服了一般遗传算法的不足.本文同时用该算法解决固定频率分配和最小跨度频率分配问题

取得了较好的效果.

Abstract

Frequency assignment problems are NP-complete.An immune genetic algorithm is proposed to solve them

which is based on the immune regulation mechanism.Its structure is similar to genetic algorithm.The kernel idea is to construct an antibody network with all individuals

to regulate individual diversity with immune density regulation mechanism at the individual level

and to regulate the balance between individual diversity and population convergence at the population level with immune network regulation mechanism.Therefore

this algorithm can avoid some deficiencies of standard genetic algorithm.We solved both the fixed frequency assignment and the minimal span frequency assignment and got better results.

关键词

Keywords

references

浏览量

1545

下载量

CSCD

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

提交

工具集

关联资源

频率分配与图的着色