摘要
遗传算法是模拟自然界生物进化过程的计算模型 ,本文阐述了遗传算法的基本理论 ,给出了遗传算法解决背包问题的基本方法 。
The genetic algorithms is a calculation model for simulating the course of biological evolution in nature.This paper puts forth the basic theories of genetic algorithms(GA),then the methods for applying GA in the research of Knapsack problem are given.Finally,the example show the feasibility and validity of this method.
出处
《固原师专学报》
2003年第6期31-34,共4页
Journal of Guyuan Teachers College
关键词
遗传算法
背包问题
genetic algorithms
Knapsack Problem
