基于均匀免疫优化算法的最大团问题求解

汪宏海; 张正球

首页> 中文期刊> 《计算机工程与科学》 >基于均匀免疫优化算法的最大团问题求解

基于均匀免疫优化算法的最大团问题求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

最大团问题是一种典型的组合优化问题,具有广泛的应用背景.针对最大团问题的NP特性,提出了一种基于免疫克隆优化的智能求解算法.描述了最大团问题的数学模型,设计了求解最大团问题的抗体编码、亲和度函数、变异算子及抗体修正方法.在免疫克隆参数设置时,将其描述为多因素多水平的均匀设计,减少了设置参数的实验次数.通过最大团问题的基准算例进行了实验.结果表明,本算法求解效果较好,并且求解速度较快.

著录项

来源
《计算机工程与科学》 |2015年第3期|534-538|共5页
作者
汪宏海; 张正球;
展开▼
作者单位

西安电子科技大学计算机学院;

陕西西安710071;

赣州师范高等专科学校计算机系;

江西赣州341000;

福建师范大学软件学院;

福建福州350027;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
免疫优化; 最大团问题; 抗体编码; 均匀设计;

相似文献

中文文献
外文文献
专利

1. 求解最大团问题的均匀设计抽样免疫遗传算法 [J] . 周本达 ,岳芹 ,陈明华 . 计算机工程 . 2010,第018期
2. 基于蚁群优化算法求解最大团问题的研究 [J] . 尹皓 ,宋晗 . 南华大学学报（自然科学版） . 2017,第003期
3. 一种反演问题求解的免疫克隆粒子群优化算法 [J] . 聂茹 ,岳建华 ,邓帅奇 . 计算机科学 . 2009,第012期
4. 基于文化混合优化算法的旅行商问题求解 [J] . MA Han ,CHANG An-ding ,CHEN Tong . 计算机工程与科学 . 2019,第007期
5. 基于量子蚁群优化算法的最短路径问题求解 [J] . 赵卢月 ,董玉民 ,江彤 . 信息技术与信息化 . 2019,第012期
6. 基于改进粒子群优化算法的旅行商问题求解 [C] . 蒋正金 ,端木春江 . 2011(第四届)全国网络与信息安全学术会议 . 2011
7. 大数据平台下基于图划分的最大团问题求解方法研究 [A] . 尹君 . 2015

基于均匀免疫优化算法的最大团问题求解

摘要

著录项

相似文献

相关主题

期刊订阅