自然计算与智能优化自然计算与智能优化.doc

班级 研2—128班 学号 1202121326 自然计算 作 业 题 目 自然计算与智能优化 学 院 电子工程学院 姓 名 王佳利 导 师 吴建设 自然计算与智能优化 【摘要】 从学科发展的角度来看，自然计算的研究是各类自然学科和计算机科学相互交叉而产生的研究领域，它的发展完全顺应于当前多交叉学科不断产生和发展的潮流。而自然计算研究领域的中的优化问题作为一个重要的科学分支一直受到人们的广泛重视。本论文在简单介绍自然计算、优化问题理论的基础上，重点介绍了自然计算中的遗传优化和免疫优化，在组合优化问题上(TSP问题)比较了两者优化。也对遗传算法和免疫算法的现状前景、优缺点以及一些改进的方法做了简单的论述，还重点介绍了一些优化算法在实际中的必威体育精装版应用。最后是对自然计算和智能优化算法的展望以及这学期自己学习自然计算这门课的心得。 【关键字】 自然计算 智能优化 遗传 免疫 组合优化 ABSTRACT From the view of the scientific development , nature of all kinds of natural sciences and computer science cross each other resulting in the study area of natural computation.Its development completely conform to the current more interdisciplinary continuously produces and development trend. And natural computing research field in the optimization problem as an important branch of science has received widespread attention. This paper briefly in the natural computation, optimization theory, focuses on the natural computing in genetic optimization and immune optimization, in the combinatorial optimization problems ( TSP ) compared both optimization. Also on the genetic algorithm and immune algorithm, advantages and disadvantages of present situation prospect and some improved methods are briefly discussed.Also introduced the optimization algorithm in the actual application of the latest. Finally is on the prospect of the natural computing and intelligent optimization algorithms and during this semester my thoughts about learning natural computing this course. Keywords：Natural computntelligence optimization ，genetic immunization，portfolio optimization 目录 1、自然计算 4 2、优化 5 2.1最优化问题及其分类 6 2.2 优化算法及其分类 6 3、遗传优化 7 4、遗传算法 8 4.1改进的遗传算法 10 4.2 遗传算法的现状与意义 11 5、免疫优化 12 6、免疫算法 13 6.1改进的免疫算法 13 6.2免疫算法的现状与意义 14 7、TSP问题 15 8、优化算法的必威体育精装版应用 18 9、展望 2