1、福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间：_2012_年_11_月_10_日课题名称 求解函数优化问题的并行模拟退火算法学生姓名 祁涵麟专业、学号软件工程专业090410138毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：在消化模拟退火算法及其应用、模拟退火算法的常用采样方式及并行算法的设计的基础上，实现一个求解函数优化问题的并行模拟退火算法。重点研究内容：模拟退火算法的采样方式的比较、并行实现中不同信息交换方式的比较。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.2
2、8 进一步收集和消化文献，明确模拟退火算法的常用采样方式，实现串行模拟退火算法。3. 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. 模拟退火算法2. Java环境下并行算法的实现指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间
3、：_2012_年_12_月_10_日课题名称 HP模型蛋白质结构预测问题的并行模拟退火算法学生姓名 罗雄飞专业、学号软件工程专业091181030毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：在消化模拟退火算法及其应用、蛋白质结构预测的HP模型及预测算法的基础上，实现一个 HP模型蛋白质结构预测的并行模拟退火算法。重点研究内容：并行模拟退火算法在 HP模型蛋白质结构预测中的应用。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.28 进一步收集和消化文献，理解求解组合优化问题的模拟退火算法，
4、理解蛋白质结构预测的 HP模型的表示方式，实现串行模拟退火算法。3. 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. HP模型蛋白质结构预测模型2. 并行模拟退火算法及其应用指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间：_2
5、012_年_11_月_10_日课题名称 求解旅行商问题的并行模拟退火算法学生姓名 游诚赓专业、学号软件工程专业091181032毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：在消化人模拟退火算法及其应用、旅行商问题及求解算法的基础上，实现一个基于并行模拟退火算法的旅行商问题求解软件。重点研究内容：并行模拟退火算法在旅行商问题中的应用、并行实现中不同信息交换方式的比较。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.28 进一步收集和消化文献，理解求解组合优化问题的模拟退火算法，理解旅行商问
6、题的表示方式，实现串行模拟退火算法。3. 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. 旅行商问题及其求解算法2. 并行模拟退火算法及其应用指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间：_2012_年_11_月_10_日课
7、题名称 求解二次分配问题的并行模拟退火算法学生姓名 林凯专业、学号软件工程专业091181029毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：在消化人模拟退火算法及其应用、二次分配问题及求解算法的基础上，实现一个基于并行模拟退火算法的二次分配问题求解软件。重点研究内容：并行模拟退火算法在二次分配问题中的应用、并行实现中不同信息交换方式的比较。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.28 进一步收集和消化文献，理解求解组合优化问题的模拟退火算法，理解二次分配问题的表示方式，实现串行模
8、拟退火算法。3. 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. 二次分配问题及其求解方法2. 并行模拟退火算法及其应用指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间：_2012_年_11_月_10_日课题名称 独立任务分配问
9、题的并行模拟退火算法学生姓名 林剑雄专业、学号软件工程专业091181076毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：在消化模拟退火算法及其应用、独立任务分配问题及其求解算法的基础上，实现一个求解独立任务分配问题的并行模拟退火算法。重点研究内容：并行模拟退火算法在独立任务分配问题中的应用、并行实现中不同信息交换方式的比较。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.28 进一步收集和消化文献，理解求解组合优化问题的模拟退火算法，理解独立任务分配问题的表示方式，实现串行模拟退火算法。
10、3. 2013.3.1-2013.3.25 实现并行模拟退火算法，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. 独立任务分配问题及其求解算法2. 并行模拟退火算法及其应用指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：福建农林大学本科毕业论文任务书_计算机与信息_学院 填写时间：_2012_年_11_月_10_日课题名称 依赖注入模式及其应用研
11、究学生姓名 陈丽芳专业、学号软件工程专业091181060毕业论文基本要求、重点 需 要 研 究的 问 题基本要求：理解依赖注入模式及其实现方式，比较分析 2 种常见的依赖注入模式容器，spring 和 guice，分析依赖注入模式在opt4j 优化算法框架中的应用。重点研究内容：比较依赖注入模式容器 spring 和 guice。计 划进 度安 排1. 2012.11.10-2012.12.30 收集资料，阅读文献，完成开题报告2. 2012.12.31-2013.2.28 进一步收集和消化文献，理解依赖注入模式及其实现方式，了解依赖注入模式容器 spring 和guice。3. 2013.3.1-2013.3.25 比较依赖注入模式容器 spring 和 guice，并开始撰写毕业论文，确定毕业论文的基本柜架4. 2013.3.26-2013.4.30 分析依赖注入模式在 opt4j 优化算法框架中的应用，进一步改进算法和撰写毕业论文，并将毕业论文提交指导老师审查，期间接受中期检查5. 2013.5.1-2013.5.15 根据指导老师意见完善毕业论文应收集的资料及主要参考文献1. 依赖注入模式2. Spring3. Guice4. opt4j 优化算法框架指导教师（签名）：_职称：_教授_ 系（教研室）主任（签名）：分管院长（签章）：
