混沌演化算法求解背包问题  

CHAOTIC EVOLUTIONARY ALGORITHM SOLVING KNAPSACK PROBLEMS

作　　者：王敏玲[1] 邹秀芬[1] 

机构地区：[1]武汉大学数学与统计学院,武汉430072

出　　处：《高等学校计算数学学报》2005年第S1期67-71,共5页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金(60573168)湖北省自然科学基金(2004ABA011)资助.

摘　　要：0 引言现实世界的许多优化问题属于动态优化问题一类．我们求解此类问题的目标,是设计一种自适应算法,能够在变化的问题环境中连续追踪最优解．In application of the evolutionary algorithms(EAs) to problems of adaptation to changing environments, maintenance of the diversity of the population is an essential requirement. By use of a memory-enhanced evolutionary algorithm combined with chaotic sequences (CEA), we take experiments on time-varying knapsack problems. The results show that the use of chaotic sequences is an effective strategy.

关 键 词：chaotic sequences evolutionary algorithms dynamic optimization problems knapsack problems. 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]