遗传算法与优化问题(重要-有代码).pdf
版权申诉
5星 · 超过95%的资源 177 浏览量
2022-05-22
23:42:42
上传
评论 2
收藏 1022KB PDF 举报 
实验十遗传算法与优化问题
一、问题背景与实验目的
遗传算法(
Genetic Algorithm
—
GA
),是模拟达尔文的遗传选择和自然淘 汰的生物进化
过程的计算模型，它是由美国
Michigan
大学的
J.Holland
教授于
1975
年首先提出的.遗传算
法作为一种新的全局优化搜索算法， 以其简单通用、 鲁棒性强、适于并行处理及应用范
围广等显著特点，奠定了它作为
智能计算之一的地位.
本实验将首先介绍一下遗传算法的基本理论，然后用其解决几个简单的函数 最值问
题，使读者能够学会利用遗传算法进行初步的优化计算•
1
•遗传算法的基本原理
21
世纪关键
遗传算法的基本思想正是基于模仿生物界遗传学的遗传过程.
数用基因代表，把问题的解用染色体代表(在计算机里用二进制码表示)
它把问题的参
，从而
得到一个由具有不同染色体的个体组成的群体.这个群体在问题特定的环境里生 存竞争，
适者有最好的机会生存和产生后代. 后代随机化地继承了父代的最好特 征，并也在生存环
境的控制支配下继续这一过程. 群体的染色体都将逐渐适应环
即得到问题最优的解.值
这种学说
境，不断进化，最后收敛到一族最适应环境的类似个体，
得注意的一点是，现在的遗传算法是受生物进化论学说的启发提出的，
对我们用计算机解决复杂问题很有用，而它本身是否完全正确并不重要(目前生 物界对此
学说尚有争议)•
(
1
)遗传算法中的生物遗传学概念
由于遗传算法是由进化论和遗传学机理而产生的直接搜索优化方法； 故而在
1 4 1
剩余27页未读，继续阅读
资源评论
zwbf112022-11-19感谢资源主的分享，这个资源对我来说很有用，内容描述详尽，值得借鉴。
weixin_439233182022-08-12终于找到了超赞的宝藏资源，果断冲冲冲，支持！
weixin_422709062022-10-16资源很实用，对我启发很大，有很好的参考价值，内容详细。
