当前位置： 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 人工智能实验三-TSP问题人工智能实验三-TSP问题
【实验名称】 人工智能实验三：遗传算法求解TSP问题
遗传算法参数
（SGA）=（C，E，P0，M，Φ，Г，Ψ，Τ）
C ——个体的编码方法；
E ——个体的适应度评价函数；
P0——初始群体；
M ——群体大小，一般取20—100；
Ф——选择算子，SGA使用比例算子；
Г——交叉算子，SGA使用单点交叉算子；
Ψ——变异算子，SGA使用基本位变异算子；
Т——算法终止条件，一般终止进化代数为100—500；
实验代码：
#include <cmath>
#include <ctime>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
float pcross = 0.80; //交叉率
float pmutation = 0.1; //变异率
int popsize = 300; //种群大小
const int lchrom = 20; //染色体长度
int gen; //当前世代
人工智能课内实验报告( 人工智能课内实验报告(三) 实验报告 --TSP 问题 班级: 班级: 姓名: 姓名: 学号: 学号: 1 人工智能第三次实验-TSP 问题 实验三: ...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 人工智能实验报告,包括八数码问题八皇后问题...
人工智能实验二:基于TSP遗传算法的旅行家问题求解_工学_高等教育_教育专区。...TSP.cpp ___ #include <iostream> #include...
贵州大学计算机科学与技术学院 计算机科学与技术科系 本科生 《人工智能》实验...实验三 用遗传算法(演化)求解 TSP 问题 ...8 实验四 用 A*搜索求解 n ...
遗传算法求解TSP问题实验报告_生物学_自然科学_专业资料。一、 实验目的 加深...掌握 MATLAB 语言的特点、 熟悉其编程环境,同时为后面的人工智能程序设计做好准备...
人工智能实验要求_工学_高等教育_教育专区。实验一:产生式系统 ——动物识别...实验二:遗传算法求 TSP 问题 一、实验目的:旅行商问题是一个经典的优化组合...
智能优化算法解决TSP问题 实验报告_IT/计算机_专业资料。智能信息处理一课的一次实验,要求用智能优化算法解决旅行商问题实验三 智能优化算法解决 TSP 问题一、实验...
《人工智能》实验三_信息与通信_工程科技_专业资料。贵州大学 计算机科学与信息...实验目的 通过 Prolog 环境下的编程,了解基于逻辑的问题求解理论。并熟悉一个...
C++语言实现的基于遗传算法的旅行家问题求解C++语言实现的基于遗传算法的旅行家问题求解隐藏>> 《人工智能导论》实验报告之一 基于 TSP 遗传算法的旅行家问题求解 ...
实验成绩 孙士国 华北科技学院综合性实验报告 《 运筹学 B》课程综合性实验报告开课实验室: 数学应用实验室 2012 年 6 月 13 日 实验题目 TSP 问题 一、实验...
热门文档