动态免疫优化算法及其在背包问题中的应用
Dynamic Immune Optimization Algorithm and Its Application in Knapsack Problem作者机构：安顺学院数学与计算机科学系贵州安顺561000 东南大学自动化学院南京211189
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2011年第37卷第20期
页 面：216-218,222页
核心收录：
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：动态环境 高维动态约束优化 背包问题 免疫优化 贪婪算法
摘 要：利用人工免疫系统的学习、记忆、识别等功能,提出一种动态免疫优化算法(DIOA),用于解决一类高维动态约束优化问题。其中对可行抗体进行克隆突变操作,非可行抗体按价值密度使用贪婪算法进行修正,环境识别模块借助记忆细胞产生新的环境初始群,从而加快算法收敛速度。利用DIOA求解不同环境下的高维背包问题,结果表明,与同类算法相比,该算法能更快地跟踪最优值,收敛效果更好。
维普期刊数据库
同方期刊数据库