人工智能--2009作业安排.docVIP

《人工智能》作业安排 本门课程共5个作业，每位同学完成其中一个。期末时要提交报告，每个报告的篇幅不要超过A4纸7页(理论内容不要超过半页，重点要说明所做的工作。最后要有参考文献，并附上程序清单与程序详细说明)。 课程的成绩包括：期末闭卷考试成绩（各80％）以及报告的成绩（20％）。 遗传算法： 编写遗传算法程序，进行函数测试。用三种方式实现：自行编程；MATLAB工具箱命令行函数；MATLAB工具箱图形用户接口。 蚁群算法： 1、编写离散蚁群算法，应用于TSP问题（TSP问题的数据可以参考课件中的20个或30个城市的TSP）； 2、编写连续蚁群算法，进行函数寻优（可采用课件中所介绍的3种连续蚁群算法，或者参考文献中的其它连续蚁群）。 粒子群算法： 1、编写粒子群算法程序，进行函数测试（语言不限）； 2、对基本粒子群算法进行一到两种改进，进行函数测试；或者进行粒子群算法的应用研究（可参考文献） BP网络： 1、编写BP网络程序，进行函数测试，包括测试网络的泛化能力。两种方式实现：自行编程、MATLAB工具箱函数； 2、进行BP网络的应用研究（可参考文献） RBF网络： 1、编写基本RBF网络程序，进行函数测试，包括测试网络的泛化能力（语言不限）；两种方式实现：自行编程、MATLAB工具箱函数； 2、进行RBF网络的应用研究（可参考文献） 常用测试函数说明 Rosenbrock函数描述为： (1) 该函数有两个局部极大点和，其中后者为全局最大点。用遗传算法对其进行优化计算时极易陷入前一个局部极大点。 Camel函数描述为： (2) 该函数有六个局部极小点，其中（-0.0898，0.7126）和（0.0898，0.7126）为全局最小点，最小值为-1.031628。 Schaffer函数描述为： (3) 该函数在其定义域内只具有一个全局极小点。 Schaffer函数描述为： 该函数在其定义域内只具有一个全局极小点。 Shubert函数描述为： (5) 这是一个多峰值函数，在其定义域内它总共有760个局部最小点，其中18个点是全局最小点，全局最小值为。 De Jong函数F5描述为： (6) 这是一个多峰值函数，它总共有25个局部极小点，其中有一个是全局极小点，全局极小值为。