实验六 函数(1)

实验六：遗传算法求解TSP问题实验2篇第一篇：遗传算法的原理与实现1. 引言旅行商问题（TSP问题）是一个典型的组合优化问题，它要求在给定一组城市和每对城市之间的距离后，找到一条路径，使得旅行商能够在所有城市中恰好访问一次并回到起点，并且总旅行距离最短。

遗传算法作为一种生物启发式算法，在解决TSP问题中具有一定的优势。

本实验将运用遗传算法求解TSP问题，以此来探讨和研究遗传算法在优化问题上的应用。

2. 遗传算法的基本原理遗传算法是模拟自然界生物进化过程的一种优化算法。

其基本原理可以概括为：选择、交叉和变异。

（1）选择：根据问题的目标函数，以适应度函数来评估个体的优劣程度，并按照适应度值进行选择，优秀的个体被保留下来用于下一代。

（2）交叉：从选出的个体中随机选择两个个体，进行基因的交换，以产生新的个体。

交叉算子的选择及实现方式会对算法效果产生很大的影响。

（3）变异：对新生成的个体进行基因的变异操作，以保证算法的搜索能够足够广泛、全面。

通过选择、交叉和变异操作，不断迭代生成新一代的个体，遗传算法能够逐步优化解，并最终找到问题的全局最优解。

3. 实验设计与实施（1）问题定义：给定一组城市和每对城市之间的距离数据，要求找到一条路径，访问所有城市一次并回到起点，使得旅行距离最短。

（2）数据集准备：选择适当规模的城市数据集，包括城市坐标和每对城市之间的距离，用于验证遗传算法的性能。

（3）遗传算法的实现：根据遗传算法的基本原理，设计相应的选择、交叉和变异操作，确定适应度函数的定义，以及选择和优化参数的设置。

（4）实验流程：a. 初始化种群：随机生成初始种群，每个个体表示一种解（路径）。

b. 计算适应度：根据适应度函数，计算每个个体的适应度值。

c. 选择操作：根据适应度值选择一定数量的个体，作为下一代的父代。

d. 交叉操作：对父代进行交叉操作，生成新的个体。

e. 变异操作：对新生成的个体进行变异操作，以增加搜索的多样性。

《电子测量》实验指导书电子测量实验室编写目录实验一示波器性能研究及使用实验二交流电压的测量实验三时间的测量实验四相位差和频率的测量实验五测量放大器参数测试实验六函数信号发生器的设计与调测实验七扫频仪的使用及有源滤波器性能测试实验八简易数显频率计的设计前言《电子测量》是一门理论与实践并重的课程。

它主要介绍电学中常见物理量（如电压、电流、电阻、电感、频谱、频率特性等）的测量方法、测量时使用的测量仪器以及基本的测量误差理论。

学生通过本课程的学习，应该在理解原理的基础上，掌握各物理量的测量方法，会使用相关的测量仪器。

《电子测量》课程实验开设目的：首先是加深理解在课堂上获得的理论知识，将理论知识形象化；同时学习仪器设备的实际操作，加强动手能力，积累实践经验；另外通过一些综合性实验达到对已学过的其它课程知识融会贯通的效果。

实验一示波器性能研究及使用一实验目的熟悉示波器的工作原理；掌握正确使用示波器测量各种参数的方法。

二实验原理我们可以把示波器简单地看成是具有图形显示的电压表。

普通的电压表是在其刻度盘移动的指针或数字显示来给出信号电压的测量度数。

而示波器则不同，示波器具有屏幕，它能在屏幕上以图形的方式显示信号电压的随时间的变化，即波形。

示波器能把非常抽象的，眼睛看不到的电过程，变换成具体的看得见的图像。

因此，使用示波器测量电压和电流时，可在显示被测电压或电流幅值的同时，还可显示波形、频率、相位。

这是其它电压测量仪表，如电压表等无法做到的。

一般电压表的读数与被测电压波形有关，而用示波器测量时，其精度可不受被测电压和电流波形形状的影响。

另外，示波器的响应速度极快，也没有指针式仪表所具有的惯性。

但是，示波器作定量测试时，测试值是以屏面上波形幅值所占的垂直刻度值乘Y 轴偏转灵敏度得出的，而屏面上波形幅值所占的垂直刻度值将受到光迹宽度、视差及示波器固有误差和工作误差等因素的影响，往往不易精确读出测试值，这就决定了示波器的测试精度不可能太高。

实验一C程序的运行环境及简单程序编写一、实验目的1.了解tc2.0编译系统的基本操作方法，学会独立使用该系统。

2.了解在该系统上如何编辑、编译、连接和运行一个C程序。

3.通过运行简单的C程序，初步了解C源程序的特点。

二、实验内容1.编写一个计算球体体积的程序，要求用户自行录入球体的半径。

参考公式V=4/3πr3.。

2.编写一个程序，要求用户输入一个美金数量，然后显示出如何用最少的20美元、10美元、5美元和1美元来付款。

运行结果：Ener a dollar amount:93$20 bills:4$10 bills:1$5 bills:0$1 bills:3实验二顺序结构程序设计一、实验目的1.熟悉C语言中的基本数据类型，掌握定义常量和变量以及对它们赋值的方法，了解数据输出时所用格式转换符。

2.掌握格式输入/输出函数的用法。

3.学会简单顺序程序的设计。

4.养成良好的程序设计习惯。

二、实验内容1.编写一个程序，对用户录入的产品信息进行格式化。

Enter item number:583Enter unit price:13.5Enter purchase date(mm/dd/yyyy):3/24/2010Item Unit PurchasePrice date583 $ 13.50 3/24/20102.编写一个程序，要求用户输入一个两位数，然后按数位的逆序打印出这个数。

Enter a two-digit number:28The reversal is :82实验三选择结构程序设计一、实验目的1.熟练使用if、switch编写程序。

二、实验内容1．编写一个程序，确定一个数的位数。

Enter a number:374The number 374 has 3 digits假设输入的数最多不超过4位。

提示:利用if语句进行数的判定。

例如，如果数在0到9之间，那么位数为1;如果数在10到99之间，那么位数为2。

程序设计基础（一）实验实验一上机操作初步(2学时)一、实验方式：一人一机二、实验目的：1、熟悉VC++语言的上机环境及上机操作过程。

2、了解如何编辑、编译、连接和运行一个C程序。

3、初步了解C程序的特点。

三、实验内容：说明：前三题为必做题目，后两题为选做题目。

1、输出入下信息：*************************Very Good*************************2、计算两个整数的和与积。

3、从键盘输入一个角度的弧度值x，计算该角度的余弦值，将计算结果输出到屏幕。

4、在屏幕上显示一个文字菜单模样的图案：=================================1 输入数据2 修改数据3 查询数据4 打印数据=================================5、从键盘上输入两个整数，交换这两个整数。

四、实验步骤与过程：五、实验调试记录：实验二简单的C程序设计(4学时)一、实验方式：一人一机二、实验目的：1、掌握C语言的数据类型。

2、学会使用C语言的运算符及表达式。

3、掌握不同数据类型的输入输出方法。

三、实验内容：说明：前四题为必做题目，后两题为选做题目。

1、输入r1、r2，求出圆形垫片面积。

2、输入华氏温度h，输出摄氏温度c。

3、从键盘输入一个3位整数，将输出该数的逆序数。

4、输入并运行以下程序，分析运行结果。

#include <stdio.h>void main( ){ int i,j;i=8; j=10;printf(“%d,%d\n”,++i,++j);i=8; j=10;printf(“%d,%d\n”,i++,j++);i=8; j=10;printf(“%d,%d\n”,++i,i);i=8; j=10;printf(“%d,%d\n”,i++,i);}5、输入三角形三条边的边长，求三角形的面积。

6、输入3个字符型数据，将其转换成相应的整数后，求它们的平均值并输出。