pso算法实验报告.doc

pso算法实验报告 篇一：PSO 算法 河南理工大学 计算机科学与技术学院 课程设计报告 2014— 2015学年第一学期 课程名称 Java语言程序设计 设计题目 用pso算法解决TSP问题 指导教师刘 志 中 2016年 1月7日 目录 一．课程设计内容 ............................................................................................................................ 2 (一)课程设计题目 ...................................................................................................................... 2 (二)课程设计目的 ...................................................................................................................... 2 (三)课程设计要求 ...................................................................................................................... 2 二．算法相关知识 ............................................................................................................................ 2 (一) 遗传算法简介 .................................................................................................................... 2 (二) 基本粒子群优化算法 ........................................................................................................ 3 (三) 粒子群算法的运算流程 .................................................................................................... 3 三.算法的JAVA实现 ........................................................................................................................ 3 (一)程序设计思想 ...................................................................................................................... 3 1．粒子群优化算法的改进策略....................................................................................... 3 2．粒子群初始化 .............................................................................................................. 4 3. 邻域拓扑 ...................................................................................................................... 4 4 混合策略 ...................................................................................................................... 5 5. 对参数的仿真研究 ............................................