一?/p>
实验目的
加深对逻辑程序运行机理的理解,掌握
MATLAB
语言的特点?/p>
熟悉其编程环境,同时为后面的人工智能程序设计做好准备?/p>
1
、熟?/p>
MATLAB
语言编程环境的使用;
2
、了?/p>
MATLAB
语言中常量、变量的表示方法?/p>
3
、了解利?/p>
MATLAB
进行事实库、规则库的编写方法;
二?/p>
实验环境
计算?/p>
哈尔滨工程大学计算机学院实验?/p>
三?/p>
预习要求
实验前应阅读实验指导书,了解实验目的、预?/p>
MATLAB
语言
的相关知识?/p>
四?/p>
实验内容
1
、学习使?/p>
MATLAB
,包括进?/p>
MATLAB
主程序、编辑源程序、修
改环境目录、退出等基本操作?/p>
2
?/p>
?/p>
MATLAB
集成环境下调试运行简单的
MATLAB
程序?/p>
如描述亲
属关系的
MATLAB
程序或其他小型演绎数据库程序等?/p>
五?/p>
实验方法和步?/p>
步骤一
针对
TSP
问题,确定编码?/p>
可采用十进制编码法,对城市进行编号,每个城市分别?/p>
1
?/p>
n
之间不同的整数表示,
n
个整数的一个排列就代表了旅行商问题?/p>
步骤?/p>
针对
TSP
问题,适应度函数可定义为:
其中
d
?/p>
ci
?/p>
ci+1
)表示相邻城市之间的距离?/p>
步骤?/p>
针对
TSP
问题?/p>
确定交叉规则?/p>
对于采用整数编码表示的染
色体,可以有以下交叉规则?/p>
?/p>
1
)常规交叉法
?/p>
?/p>
?/p>
?
n
i
i
i
c
c
d
s
f
1
1
)
,
(
1
)
(