《计算机工程与科学杂志》发表论文赏析

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

来源:计算机工程与科学杂志2015年第3期北京时间:

作者:汪宏海1,2,张正球3

单位:1.西安电子科技大学计算机学院,陕西 西安 710071;2.赣州师范高等专科学校计算机系,江西 赣州 341000;3.福建师范大学软件学院,福建 福州 350027

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

关键词:免疫优化,最大团问题,抗体编码,均匀设计,

基金资助:福建省教育厅JK类科技资助项目(JK2010010);福建省自然科学基金资助项目(2011J01339)

2015年3期其他文献查阅:

面向CPS复杂事件流的不确定性研究

一种高效用项集并行挖掘算法

绝热量子优化算法研究进展

基于云平台的老年人退化评估与延缓服务研究

树形网络中的副本更新策略及算法

基于沃尔泰拉级数的模拟电路组合故障诊断法

基于TIA/EIA-899标准的TYPE-I型M-LVDS接收器设计

基于力导向模型的网络图自动布局算法综述

Feistel-SP结构迭代差分的自动化搜索

OFDM符号特性对DCF性能影响研究

无线网络抗干扰攻击的自适应无速率通信

单调指标空间在信息系统风险评估中的应用研究

一种基于三方密钥协商的移动IP注册协议

认知无线网络中基于信誉度管理的动态频谱接入研究

最大流的弧容忍度问题及其算法

基于加速度传感器的手机用户认证方法

一类基于周期pm序列的循环码

基于流演算理论的动态访问控制模型研究

E2算法的中间相遇攻击

一种结合Bayes估计的NHPP航班查询软件可靠性评估方法

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

多阶灰色支持向量机集成预测模型研究

(η,α)-互模拟的分层及判定算法

基于连续预测的半监督学习图像语义标注

盲分离的帧时隙超高频RFID系统防碰撞算法

图割与非线性统计形状先验的图像分割

基于多投影的多视点自动立体三维显示系统

一种结合SIFT和对应尺度LTP综合特征的图像匹配算法

基于信息几何的图像去噪

一种彩色图像可恢复半脆弱数字水印算法

基于局部约束的服装变形方法研究

一种改进的桥梁图像分水岭分割算法

基于随机并行梯度下降算法的InSAR相位解缠方法

基于性能退化分析的电连接器可靠性评估

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!