基本遗传算法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种求解问题的高效并全局搜索方法。它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最优解。
遗传算法和其它的搜索方法相比，其优越性主要表现在以下几个方便：首先，遗传算法在搜索过程中不易陷入局部最优，即使在所定义的适应度函数非连续、不规则和伴有噪声的情况下也能1极大的概率找到全局最优解；其次，由于遗传算法固有的并行性，使得它非常适合于大规模并行分布处理；此外，遗传算法易于和别的技术相结合，形成性能更优的问题求解方法。
本文考虑C语言的原始性及其适用性广的优点，用C语言实现了基本遗传算法，并对遗传算法中的最佳个体保存、期望值、适应度比例选择算子，1点交叉、1致交叉算子，基本变异、逆转变异算子进行了C语言实现，最后应用所实现的程序对1个实用问题，背包问题进行了求解，并对不同选择算子情况下的计算结果进行了比较。

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP