登录    注册    忘记密码

期刊文章详细信息

动态免疫优化算法及其在背包问题中的应用    

Dynamic Immune Optimization Algorithm and Its Application in Knapsack Problem

  

文献类型:期刊文章

作  者:钱淑渠[1] 武慧虹[1] 涂歆[2]

机构地区:[1]安顺学院数学与计算机科学系,贵州安顺561000 [2]东南大学自动化学院,南京211189

出  处:《计算机工程》

基  金:贵州省自然科学基金资助项目(20090074)

年  份:2011

卷  号:37

期  号:20

起止页码:216-218

语  种:中文

收录情况:AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘  要:利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题。其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初始群,从而加快算法收敛速度。利用DIOA求解不同环境下的高维背包问题,结果表明,与同类算法相比,该算法能更快地跟踪最优值,收敛效果更好。

关 键 词:动态环境 高维动态约束优化  背包问题 免疫优化 贪婪算法

分 类 号:TP306.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心