贵州省教育厅自然科学研究项目(20090074)
- 作品数：4 被引量：19H指数：2
- 相关作者：钱淑渠武慧虹徐志丹李俊高忠生更多>>
- 相关机构：安顺学院哈尔滨商业大学更多>>
- 发文基金：贵州省教育厅自然科学研究项目贵州省科学技术基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 动态环境优化问题及算法综述被引量：2
- 2013年
- 动态环境优化是指优化问题的目标函数、约束条件、问题的参数至少一个随环境变化,现实生活中大量此类问题急需解决,如背包问题,投资组合问题等,该类优化问题属NP-hard问题,对算法的设计提出了极高要求,已有的优化算法很难体现其优越性.本文综述了近年来国内外关于动态环境优化测试问题及算法的主要研究成果,并提出该研究方向的急需解决的难点和研究趋势,为学者们进一步研究奠定基础.
- 武慧虹钱淑渠李俊
- 关键词：动态环境优化算法
- 改进的免疫优化算法对动态约束多目标问题的应用被引量：1
- 2014年
- 基于进化理论的动态多目标优化算法极易陷入局部最优,跟踪动态Pareto有效面的速度及效果较差。基于免疫系统机理提出一种改进的免疫优化算法(DMIOA)用于动态约束多目标问题求解。算法通过抗体浓度及其支配度设计抗体与抗原亲和力,随机约束选择算子提高算法约束处理能力,环境识别算子自适应判断环境变化,根据识别结果以不同的方式产生新环境的初始抗体群。数值实验中,将DMIOA应用于两种动态标准测试问题及飞机减速器参数动态设计问题的求解,结果表明:DMIOA能快速跟踪动态Pareto有效面,且在各环境所获面分布均匀,具有较好的实际问题求解能力。
- 武慧虹钱淑渠高忠生
- 关键词：动态环境多目标优化免疫算法
- 克隆选择免疫遗传算法对高维0/1背包问题应用被引量：12
- 2013年
- 针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。
- 武慧虹钱淑渠徐志丹
- 关键词：克隆选择免疫系统遗传算法高维背包问题
- 约束动态免疫算法及对背包问题性能测试研究被引量：4
- 2012年
- 借鉴人工免疫系统的记忆、动态识别等功能,提出一种约束动态免疫算法(CDIOA),并用于高维约束动态背包问题的求解。通过随机约束选择策略选择可行及非可行抗体,非可行抗体参与群体的进化;利用抗体修正策略确保进化群中有一定比例可行抗体,提高算法搜索功能;设计环境识别模块判断环境变化与否,建立环境记忆池保存较优秀记忆细胞,记忆细胞参与相似(相同)环境初始群的产生,加速算法在相似环境搜索速度。建立三种不同环境的动态背包问题作为标准测试实例,将CDIOA与已有的四种动态优化算法进行测试比较,结果表明:CDIOA对各测试问题在不同环境表现出较好的收敛性能,在相似环境能快速跟踪最优值。
- 钱淑渠武慧虹
- 关键词：动态环境免疫算法环境识别
