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

4炭交道人拿 硕士生考查课程考试试卷 考试科目: MATLAB 教程 考生姓名： 考生学号： 学 院： 专 业： 考生成绩： 任课老师（签名） 考试日期：20 年 月 日 午 时至 时 i欢在下载 《MATLAB：程》试题: A、利用MATLAB计遗传算法程序，寻找下图11个端点的最短路径，其中没有 连接的端点表示没有路径。要求设计遗传算法对该问题求解。 B、 设计遗传算法求解f(x)极小值，具体表达式如下： 3 f(Xi，X2，X3) X2 i 1 5.12 Xi 5.12,i 1,2,3 要求必须使用m函数方式设计程序。 C、 利用MATLA编程实现：三名商人各带一个随从乘船渡河， 一只小船只能容纳 二人，由他们自己划行，随从们密约，在河的任一岸，一旦随从的人数比商人多， 就杀人越货，但是如何乘船渡河的大权掌握在商人手中， 商人们怎样才能安全渡 河？ □结合自己的研究方向选择合适的问题，利用 MATLABS行实验。 以上四题任选一题进行实验，并写出实验报告。 选择题目： A 一、问题分析（10分） 如图如示，将节点编号，依次为 1.2.3.4.5.6.7.8.9.10.11 ,由图论知识, 则可写出其带权邻接矩阵为： 0 2 8 1 500 500 500 500 500 500 500 2 0 6 500 1 500 500 500 500 500 500 8 6 0