机器学习作业汇总.pdfVIP

机器学习机器学习—— 作业题目作业题目 智能工程研究室 计算机科学与技术学院计算机科学与技术学院 遗传遗传算法算法((第第一次作业次作业)) ••写出遗传算法的基本步骤和两种以上写出遗传算法的基本步骤和两种以上 （（ 至少两种）遗传操作遗传操作的实实现细节节 （并举并举 例说明）。 2009年8月10 日 机器学习作业汇总（任选5次作业） 2 神经网络神经网络 （（第二次作业第二次作业）） • 什么是交叉验证，为什么需要进行交叉验证? • 请列举请列举RBF网络网络与多与多层前馈网络前馈网络的相同点和不同点的相同点和不同点。 • 考虑Hermit多项式的逼近问题 F(x)=1.1*(1-x+2*x*x)exp(-x*x/2) 训练样本由以下方法训练样本由以下方法产生产生：样本样本数数PP 100100，其中其中输入样本输入样本 x 服从区间[-4，4]内的均匀分布,样本输出为F(x)+e ， i i i e 为添加的噪声，服从均值为0，标准差为0.1的正态分布i 。。 （（问题在下问题在下一页页，，此题可选做此题可选做。。）） 2009年8月10 日 机器学习作业汇总（任选5次作业） 3 神经网络神经网络 （（第二次作业第二次作业，，续续）） •1) 试用聚类方法求数据中心和扩展常数，输出权值和 阈值用伪逆法求解。隐节点重叠系数为λ=1，初始聚类中 心取前心取前1010个个训练样本训练样本。 •2) 试用梯度算法训练RBF网络，设η=0.001，M=10，初 始权值为[-0.1，0.1]内的随机数，初始数据中心为[-4 ，44]]内的内的随机数随机数，初始初始扩展常数取扩展常数取[[00.11，00.33]]内的内的随机随机 数，目标误差为0.9，最大训练次数为5000。 2009年8月10 日 机器学习作业汇总（任选5次作业） 4 粒子群优化算法粒子群优化算法 （（第三次作业第三次作业）） • 请以优化函数请以优化函数f(f(x, y, z))=x^2+y^2+^2+ ^2+z^2^2 （（- 4=x, y, z=4 ）为例为例，写出粒出粒子群优化算群优化算 法的基本步骤。 2009年8月10 日 机器学习作业汇总（任选5次作业） 5 蚁群算法蚁群算法 （（第四次作业第四次作业）） • 请以请以100100个城市的旅行商问题为例个城市的旅行商问题为例，写出写出 使使用20只人工蚂蚁进行旅行商进行旅行商问题求解求解 的基本步骤。 2009年8月10 日 机器学习作业汇总（任选5次作业） 6 动态规划动态规划 （（第五次作业第五次作业）） • 11. 写出最大和区间的动态规划算法步骤写出最大和区间的动态规划算法步骤 ，并举例说并举例说明。 2009年8月10 日 机器学习作业汇总（任选5次作业） 7 动态规划动态规划 （（第五次作业第五次作业，，续续）） •2.写出局部序列比对的动态规划算法。 局部序列比对就是对于两条给定序列，寻 找它们之间得分最大的子序列比对找它们之间得分最大的子序列比对