计算机仿真技术课程设计指导书.docVIP

《计算机仿真技术》课程设计指导书 一、设计目的 本课程设计是用实验的方法帮助学生更好地熟悉和掌握计算机仿真的基本原理和方法；通过综合应用所学知识，实现一些智能优化算法的经典方法，以及智能优化算法的基本应用；同时提高学生编写实验报告、总结实验结果的能力；使学生对计算机仿真和智能优化算法的相关理论和方法有更深刻的认识。 二、设计题目与设计内容 1. 用遗传算法求解TSP问题 TSP问题是一个典型的组合优化问题，遗传算法在求解这类问题上具有很好的表现。学生必需自己设计染色体的编码和适应度函数的定义，在此基础上实现最优解的搜索。设计要求如下： 能输入城市的数目； 实现寻优过程的动态演示； 合理设计交叉变异算子，避免出现非法路线； 能对选择、交叉和变异等的概率进行设置； 能显示历代最优、最差和平均解的统计图。 2. 差异进化算法求解约束优化问题 约束优化问题是工程和科学领域经常会遇到的一类优化问题。差异进化算法已被广泛应用于求解这类问题。约束优化问题的任务是在可行域内找到指定目标函数的最优解。学生要求设计惩罚函数和优化算法中的算子。具体设计要求如下： 用惩罚函数处理约束优化问题中的约束条件； 用差异进化算法完成求解； 对结果进行分析，并发现算法可能存在的问题，并对算法进行改进； 对算法中存在的参数进行敏感性分析； 给出不同搜索算法的对比结果。 3. 粒子群优化算法求解多目标优化问题 现实生活