基于网格计算平台的智能优化算法应用与研究-计算机应用专业论文.docxVIP

型查塑±塑堡兰 型查塑±塑堡兰 Y!!!!!! 摘要 最优化技术是一个较新的科学分支，它所研究的问题是在众多方案中讨论什么 样的方案最优，怎样寻找最优方案。随着生产的发展、科学的进步，最优化这一课 题吸引了越来越多的学者，特别是近几十年来，由于科学技术的发展以及计算机技 术的出现和发展，为最优化技术的发展提供了有效的手段，使最优化技术获得了十 分迅速的发展。 优化算法在诸多工程领域得到了快速地推广和应用，如系统控制、人工智能、 模式识别、生产调度、VLSI技术、计算机工程等等：实现生产过程中的最优化，对 提高生产效率与效益、节省资源具有重要的作用。同时，优化方法的理论研究对改 进算法的性能、拓宽算法应用领域、完善算法体系同样具有重要作用。因此，优化 理论与算法的研究是一个同时具有理论意义和实用价值的重要课题。 本文在网格计算平台的基础上，研究了智能优化算法的原理及其应用。在各种 智能优化算法中，主要研究了应用广泛，较具有代表性的遗传算法、模拟退火算法、 混合优化算法、禁忌算法、Hopfleld神经网络优化算法。在研究的过程中，采用了 较为丰富的研究手段，对遗传算法，主要是研究了算法的各参数如遗传代数、种群 规模等对优化结果的影响；对模拟退火算法，研究了采用多种不同的退火过程对优 化结果的影响；对禁忌算法，研究了它在组合优化问题与函数优化问题上的应用， 此外还对多种优化策略混合优化进行了研究，取得了较好的研究效果。 本文内容分为三个部分：首先对网格计算平台和优化算法作了简单的介绍；接 着，通过TSP问题和Hammerstein模型识别问题这两个应用实例，详细介绍了常 见的智能优化算法，对各算法从以下几方面进行了介绍：算法描述、算法实现、实 例分析、算法评价和算法改进；最后对智能优化算法进行了总结和展望。 关键词：智能优化算法，TSP问题，Hammerstein模型，遗传算法，模拟退火算法 混合优化算法，禁忌算法，Hopfield神经网络优化算法 耋磐作者、导舾同意 匆全文公布 ——一塑婆查兰堡圭兰些堡壅ABSTRACT ——一塑婆查兰堡圭兰些堡壅 ABSTRACT Optimization is a kind of techno}ogy,which focuses on the research of what kind of solution is the best and how to find the best solution With the development of science and technology,a growing number of scholars pay attend to this field，and specially in recent decades，the fast development of computer technology provides effective tools to the optimization and makes it a rapidly improvement Optimization algorithm is utilized in varied fields such as system contr01．artificial intelligence，pattern recognition，manufacture schedule，VLSl technology,computer engineering，etc，lt plays an important role in the produce course‘optimization the efficiency improvement，and the saving resource．At the same time，the research of optimization theory is important to improve algorithm performance and widen its application fields．Hence．the research on optimization algodthm is of both theoretic significance and practical value Based 0n the grid computing platform，this paper introduces the theories and applications of some typical intelligent optimization algorithms．including genetic algonthm．simulated annea