MATLAB实验报告,遗传算法解最短路径以及函数最小值问题 .pdfVIP

硕士生考查课程考试试卷

考试科目：MATLAB教程

考生姓名：考生学号：

学院：专业：

考生成绩：

任课老师(签名)

考试日期：20年月日午时至时

《MATLAB教程》试题：

A、利用MATLAB设计遗传算法程序，寻找下图11个端点的最短路径，其中没有

连接的端点表示没有路径。要求设计遗传算法对该问题求解。

beh

12

2

9

3

67

8162

ak

cfi

741

14

91

dgj

f

B、设计遗传算法求解(x)极小值，具体表达式如下：

3

2

f(x,x,x)x



123i

i1

5.12x5.12,i1,2,3



i

要求必须使用m函数方式设计程序。

C、利用MATLAB编程实现：三名商人各带一个随从乘船渡河，一只小船只能容纳

二人，由他们自己划行，随从们密约，在河的任一岸，一旦随从的人数比商人多，

就杀人越货，但是如何乘船渡河的大权掌握在商人手中，商人们怎样才能安全渡

河？

D、结合自己的研究方向选择合适的问题，利用MATLAB进行实验。

以上四题任选一题进行实验，并写出实验报告。

选择题目：A

一、问题分析（10分）

258

12

2

9

3

67

81