文献类型：期刊文章

作　　者：庄中文[1] 钱淑渠[1]

机构地区：[1]安顺学院数学与计算机科学系,贵州安顺561000

出　　处：《计算机应用研究》

基　　金：安顺学院青年一般项目基金资助(20080514)

年　　份：2009

卷　　号：26

期　　号：8

起止页码：2921-2923

语　　种：中文

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

摘　　要：遗传算法极难处理高维约束优化问题,故借鉴免疫系统机理,提出一种抗体修正免疫算法解决一类高维约束优化问题。该算法设计的关键在于抗体亲和力由抗体浓度及群体状态决定;可行抗体被克隆、突变;非可行抗体的基因按价值密度由小到大逐一修正。选取两种已有的智能算法(ETGA、ISGA),通过不同约束条件下的高维0/1背包问题的仿真比较。结果表明,该算法较其他算法能更快地跟踪最优值,具有较强的勘测和开采能力。

关 键 词：高维0/1背包问题  约束优化  抗体修正  免疫算法

分 类 号：TP301.6] TP18[计算机类]