福建农林大学本科毕业论文义务书(12-13钟一文).docVIP

福建农林大学本科毕业论文任务书 __计算机与信息__学院 填写时间：___2012__年__11_月__10_日 课题名称 求解函数优化问题的并行模拟退火算法 学生姓名 祁涵麟 专业、学号 软件工程专业 090410138 毕业论文基本要求、重点需要研究的问题 基本要求：在消化模拟退火算法及其应用、模拟退火算法的常用采样方式及并行算法的设计的基础上，实现一个求解函数优化问题的并行模拟退火算法。 重点研究内容：模拟退火算法的采样方式的比较、并行实现中不同信息交换方式的比较。 计 划 进 度 安 排 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告 2012.12.31-2013.2.28 进一步收集及消化文献，明确模拟退火算法的常用采样方式，实现串行模拟退火算法。 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架 2013.3.26-2013.4.30 进一步改进算法及撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文 应收集的资料及主要参考文献 模拟退火算法 Java环境下并行算法的实现 指导教师（签名）：_______________职称：_教授___ 系（教研室）主任（签名）： 分管院长（签章）： 福建农林大学本科毕业论文任务书 __计算机与信息__学院 填写时间：___2012__年__12_月__10_日 课题名称 HP模型蛋白质结构预测问题的并行模拟退火算法 学生姓名 罗雄飞 专业、学号 软件工程专业 091181030 毕业论文基本要求、重点需要研究的问题 基本要求：在消化模拟退火算法及其应用、蛋白质结构预测的HP模型及预测算法的基础上，实现一个HP模型蛋白质结构预测的并行模拟退火算法。 重点研究内容：并行模拟退火算法在HP模型蛋白质结构预测中的应用。 计 划 进 度 安 排 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告 2012.12.31-2013.2.28 进一步收集及消化文献，理解求解组合优化问题的模拟退火算法，理解蛋白质结构预测的HP模型的表示方式，实现串行模拟退火算法。 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架 2013.3.26-2013.4.30 进一步改进算法及撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文 应收集的资料及主要参考文献 HP模型蛋白质结构预测模型 并行模拟退火算法及其应用 指导教师（签名）：_______________职称：_教授___ 系（教研室）主任（签名）： 分管院长（签章）： 福建农林大学本科毕业论文任务书 __计算机与信息__学院 填写时间：___2012__年__11_月__10_日 课题名称 求解旅行商问题的并行模拟退火算法 学生姓名 游诚赓 专业、学号 软件工程专业 091181032 毕业论文基本要求、重点需要研究的问题 基本要求：在消化人模拟退火算法及其应用、旅行商问题及求解算法的基础上，实现一个基于并行模拟退火算法的旅行商问题求解软件。 重点研究内容：并行模拟退火算法在旅行商问题中的应用、并行实现中不同信息交换方式的比较。 计 划 进 度 安 排 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告 2012.12.31-2013.2.28 进一步收集及消化文献，理解求解组合优化问题的模拟退火算法，理解旅行商问题的表示方式，实现串行模拟退火算法。 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架 2013.3.26-2013.4.30 进一步改进算法及撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文 应收集的资料及主要参考文献 旅行商问题及其求解算法 并行模拟退火算法及其应用 指导教师（签名）：_______________职称：_教授___ 系（教研室）主任（签名）： 分管院长（签章）： 福建农林大学本科毕业论文任务书 __计算机与信息__学院 填写时间：___2012__年__11_月__10_日 课题名称 求解二次分配问题的并行模拟退火算法 学生姓名 林凯 专业、学号 软件工程专业 091181