翻新时间:2022-09-08
基本遗传算法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个实用问题,背包问题进行了求解,并对不同选择算子情况下的计算结果进行了比较。
下载文档
网友最新关注
- 铅笔、橡皮、转笔刀的故事
- 成长中的一件事
- 给王虹同学的一封信3
- 小伙伴
- 花花的故事
- 从《乌塔》想到的7
- 暑假郊外秋游
- 从《乌塔》想到的8
- 蝈蝈儿讲的故事
- 自由写作实践
- 一张明信片的故事
- 白雪公主的故事
- 一只猪的故事
- 乌鸦和狐狸的故事后传
- 从《乌塔》想到……
- 剑桥秘书证书考试介绍
- 日本的秘书技能考试和CBS考试
- 秘书全国统一鉴定
- 秘书该掌握哪些职业技能
- 全国秘书职业资格考试申报条件
- 剑桥秘书证书考试
- 我国LCCIEB考试中心列表(一)
- 国家秘书职业资格证书
- 伦敦工商会(LCCIEB)秘书证书
- 秘书 你会做会议记录吗?
- 数位时代秘书论坛正在招募
- 国际职业秘书协会简介
- 全面掌握剑桥秘书证书考试
- 全国商务秘书(CBSC)
- 求职规划到市场找答案
- 企业管理会计现状与发展策略之我见
- 浅议商业银行成本控制
- 关于优化劳务派遣管理的探讨
- 测量放线施工方案
- 图书馆员职业倦怠心理透视
- 现代企业管理体系下的国有企业思想政治工作
- 论法约尔管理理论在油田HSE监督工作中的应用
- 从三江并流想国企管理
- 探讨无线传感器网络LEACH路由协议的变化
- 对现代企业管理中5S管理应用的探讨
- 国有金融企业客户关系创新-市场营销管理论文(1)论文
- 群塔防碰撞方案
- 我国民营企业负债筹资探析-市场营销管理论文(1)论文
- 园林施工定额管理
- 国企管理应符合所有制性质
- 《棉鞋里的阳光》考点练兵
- 《月亮的心愿》老师语录
- 《棉鞋里的阳光》美文欣赏 阳光
- 《棉鞋里的阳光》教案(一)
- 《月亮的心愿》教学重点
- 《棉鞋里的阳光》写作练习 我的家
- 《棉鞋里的阳光》随堂练习 提高篇
- 《棉鞋里的阳光》美文欣赏 爷爷和奶奶
- 《棉鞋里的阳光》同步练笔
- 《月亮的心愿》重难点分析
- 《棉鞋里的阳光》趣闻故事 “寿比南山”的由来
- 《棉鞋里的阳光》随堂练习 巩固篇
- 《棉鞋里的阳光》读后感
- 《棉鞋里的阳光》仿写作文
- 《棉鞋里的阳光》教案(二)