混沌演化算法求解背包问题
现实世界的许多优化问题属于动态优化问题一类.我们求解此类问题的目标,是设计一种自适应算法,能够在变化的问题环境中连续追踪最优解.演化算法是基于自然界生物进化机制、采用群体搜索策略的随机算法,目前已广泛应用于动态优化问题. 混沌是非线性动力学系统研究中出现的一种现象.混沌系统具有对初值的极端敏感特性;在长期的动力学演化行为中,又具备全局有界、局部随机、不精确重复的遍历性.近年来,混沌序列不断被引入演化算法领域.其在搜索空间中的探索能力和增强群体多样性方面表现出令人感兴趣的一面.我们采用结合混沌序列的演化算法,即混沌演化算法(CEA)测试动态背包问题,研究混沌应用在演化算法中的有效性。
混沌演化算法 动态背包问题 群体搜索 动态优化
王敏玲 邹秀芬
武汉大学数学与统计学院,武汉,430072
国内会议
2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会
辽宁大连
中文
67-71
2005-10-17（万方平台首次上网日期，不代表论文的发表时间）