基本遗传算法C语言实现

基本遗传算法的C语言实现

摘要
遗传算法是1类借鉴生物界选择和自然遗传机制的随机化搜索算法。在NP-类组合优化问题的搜索优化应用中显示了超出想象的、良好的搜索性能。本文利用C语言编译遗传算法中的最佳个体保存、期望值、适应度比例选择算子，1点交叉、1致交叉算子，基本变异、逆转变异算子，最后应用遗传算法求解背包问题并将求解过程用C语言实现，并比较了不同的选择算子优越性。
关键字：遗传算法；操作算子；C语言；背包问题

Implementation of basic Genetic algorithms with C language

Abstract
Genetic algorithm is a type of the random search algorithm which relies on the biological options natural genetic mechanisms .It demonstrates beyond imagination and good search capabilities in the search optimization applications of the NP-category portfolio optimization problems. Through using the C language to translate the genetic algorithms，the best-preserved，expectations，the degree of choice of a son，the cross-porint，as a cross-line，basic variations，a reverse variationis the cast application of genetic algorithms combined backpack problems with the process and fellow C language achievement，and compare the different superiority of options son .
Key word: Genetic algorithm；Operating a son；C language；Backpack problems    

前    言

近代科学技术发展的显著特点之1是生命科学与工程科学的相互交叉、相互渗透和相互促进。遗传算法的蓬勃发展正体现了学科发展的这1特征和趋势。
遗传算法的内涵哲理乃是启迪于自然界生物从低级、简单、到高级、复杂，乃至人类这样1个漫长而绝妙的进化过程，借鉴于达尔文的物竞天演、优胜劣汰、适者生存的自然选择和自然遗传的机理，其本质是1种求解问题的高效并全局搜索方法。它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最优解。