- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
硕士生考查课程考试试卷
考试科目: MATLAB教程
考生姓名: 张宜龙 考生学号:2130120033学 院: 管理学院 专 业:管理科学与工程考生成绩:
任课老师(签名)
考试日期: 年 月 日 午 时至 时
《MATLAB教程》试题:
A、利用MATLAB设计遗传算法程序,寻找下图11个端点的最短路径,其中没有连接的端点表示没有路径。要求设计遗传算法对该问题求解。
b1e
b
1
e
2
h
2
6
3
7
9
8 1 6 2
c
f
i
1
7
4
1
4
d 9 g 1 j
B、设计遗传算法求解f(x)极小值,具体表达式如下:
?
?f(x,x
,x)??3 x2
? 1 2 3 i
???5.12?x
?
i
i?1
?5.12,i
?1,2,3
要求必须使用m函数方式设计程序。
C、利用MATLAB编程实现:三名商人各带一个随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人手中,商人们怎样才能安全渡河?
D、结合自己的研究方向选择合适的问题,利用MATLAB进行实验。以上四题任选一题进行实验,并写出实验报告。
选择题目:
B、设计遗传算法求解f(x)极小值,具体表达式如下:
?
?f(x,x
,x)??3 x2
? 1 2 3 i
???5.12?x
?
i
i?1
?5.12,i
?1,2,3
要求必须使用m函数方式设计程序。
一、问题分析(10分)
这是一个简单的三元函数求最小值的函数优化问题,可以利用遗传算法来指导性搜索最小值。实验要求必须以matlab为工具,利用遗传算法对问题进行求解。
在本实验中,要求我们用M函数自行设计遗传算法,通过遗传算法基本原理,选择、交叉、变异等操作进行指导性邻域搜索,得到最优解。
二、实验原理与数学模型(20分)
试验原理:
用遗传算法求解函数优化问题,遗传算法是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法。其采纳了自然进化模型,从代表问题可能潜在解集的一个种群开始,种群由经过基因编码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体;初始种群产生后,按照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的解:在每一代,概据问题域中个体的适应度大小挑选个体;并借助遗传算子进行组合交叉和主客观变异,产生出代表新的解集的种群。这一过程循环执行,直到满足优化准则为止。最后,末代个体经解码,生成近似最优解。基于种群进化机制的遗传算法如同自然界进化一样,后生代种群比前生代更加适应于环境,通过逐代进化,逼近最优解。
遗传算法是一种现代智能算法,实际上它的功能十分强大,能够用于求解一些难以用常规数学手段进行求解的问题,尤其适用于求解多目标、多约束,且目标函数形式非常复杂的优化问题。但是遗传算法也有一些缺点,最为关键的一点,即没有任何理论能够证明遗传算法一定能够找到最优解,算法主要是根据概率论的思想来寻找最优解。因此,遗传算法所得到的解只是一个近似解,而不一定是最优解。
数学模型
对于求解该问题遗传算法的构造过程:
确定决策变量和约束条件;
建立优化模型;
确定编码方法:用2个实数分别表示两个决策变量,分别将的定义域离散化为从离散点-5.12到离散点5.12的Size个实数。
(4)确定个体评价方法:个体的适应度直接取为对应的目标函数值,即
12F(x) f(x,x
1
2
,x)
3设计遗传算子:选择运算使用比例选择算子,交叉运算使用单点交叉算
3
子,变异运算使用基本位变异算子
(6)确定遗传算法的运行参数:群体大小M=500,终止进化代数G=200,交叉概率Pc=0.90,采用自适应变异概率即变异概率与适应度有关,适应度越小,变异概率越大。
简化数学模型:基本遗传算法可定义为一个7元组:GA= (M,F,s,c,m,pc,pm)M——群体大小;F——个体适应度评价函数;s——选择操作算于;c——交叉操作算子:m——变异操作算于;
pc——交叉概率;pm——变异概率;
三、实验过程记录(含基本步骤、程序代码及异常情况记录等)(60分)
=================================================================
基本步骤:
第一步:确定决策变量及各种约束条件,即确定出个体的表现型X和问题的解空间;第
您可能关注的文档
- iso90012015内部审核实施计划范例.docx
- iso90012015内部审核首次会议记录范例.docx
- it句型及练习教学内容.docx
- IT项目变更管理流程说明书v10备注版.docx
- IT项目管理案例解答.docx
- IT项目实施与管理方案投标书.docx
- it做形式主语的用法大全.docx
- Ivus和OCT比较分析和总结.docx
- IYB创业培训教学计划.docx
- jarlasscon门机分析和总结.docx
- 2024-2030年中国光学透明胶带行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国兰炭市场竞争优势及企业经营发展分析研究报告.docx
- 2024-2030年中国儿童智能硬件行业应用态势与前景趋势预测报告.docx
- 2024-2030年中国保健产品行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国儿童椅行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国儿童解热药行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国充气滑梯行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国偏苯三酸三辛酯行业应用趋势及产销需求预测研究报告.docx
- 2024-2030年中国修整器和和可变电容器行业市场发展趋势与前景展望战略分析报告.docx
- 2024-2030年中国元宇宙技术行业营销动态与盈利前景预测报告.docx
文档评论(0)