程序设计及其应用Java实训指导书.pdfVIP

程序设计及应用实训指引书

J（avaI吾日）

昆明理工大学信息工程与自动学院自动系

张志坤李勇编

8月

、题目

题目：运用遗传算法仿真掰猴桃组培苗变异

二、目

（1）掌握Java语言开发环境搭建，掌握Java基本编程知识。

（2）学习遗传算法基本原理，运用遗传算法进行狒猴桃遗传变异模仿。

3（）运用excel进行遗传变异数据分析，掌握数据分析办法

三、指引教师

张志坤、李勇

删地点

昆明理工大学呈贡校区信自楼445。

五、时间及进度安排

时间：一短学期8（月31日至9月9日）

进度安排：

日期环节讲程安排摘要

-8-31布置设计任务及环境搭建

-9-1程序构造设计

-9-2程序编写指引

-9-5查阅资料

-9-6查阅资料

-9-7程序编写、分析数据

-9-8报告书编写及指引

-9-9程序、报告检查及成绩评估

六、设备及器材

设备器材：计算机

软件：（1）JDK1.7及以上；2（）Eclipse-standard-luna；

七、成果规定

实训同窗规定完毕（一）、（二）、三（）、（四）、（七）

程序设计及应用同窗规定完毕（一）、（二）、（三）、（四）、（五）、（六）、（七）

（一）、遗传算法基本原理

遗传算法G（eneticAlgrithm）是模仿达尔文生物进论自然选取和遗传学机理生物进

过程计算模型，是一种通过模仿自然进过程搜索最优解办法。已被人们广泛地应用于组

合优、机器学习、信号解决、自适应控制和人工生命等领域，是当代关于智能计算中核心

技术。

遗传算法基本运算过程如下：

（1）初始：设立进代数计数器t=0,设立最大进代数T,使用M个个体作为初

始群体P0（）

a

2（）个体评价：计算群体Pt（）中各个个体适应度。

3（）选取运算：将选取算子作用于群体。选取目是把优个体直接遗传或通过配对交

叉产生新个体再遗传到下一代。选取操作是建立在群体中个体适应度评估基本上，运用轮盘

赌进行选取。

4（）交叉运算：将交叉算子作用于群体。遗传算法中起核心作用就是交叉算子。

(5)变异运算：将变异算子作用于群体。即是对群体中个体串某些基因座上基因值作

变动。群体P(t)通过选取、交叉、变异运算之后得到下一代群体P(t+1)。

(6)终结条件判断：若t=T,则以进过程中所得到具备最大适应度个体作为最优解

输出，终结计算。

图1遗传算法解决问题环节

遗传算法进行问题求解实质是，在解空间中不断遗传，而遗传过程中通过适应度值，选

取适应问题解作为幸存者和后裔，逐渐逼近最优解。

1、选取