导读： 【作者】； 【导师】； 【作者基本信息】武汉理工大学，计算机应用技术，2007，硕士 【摘要】 旅行商问题是一个经典的组合优化问题，也是一个NP难问题。它在实际中的应用却非常广泛。历年来，人们一直努力地寻找一种既有高质量的解，又能快速收敛的近似算法...
【作者】 ；
【导师】 ；
【作者基本信息】 武汉理工大学， 计算机应用技术， 2007， 硕士
【摘要】 旅行商问题是一个经典的组合优化问题，也是一个NP难问题。它在实际中的应用却非常广泛。历年来，人们一直努力地寻找一种既有高质量的解，又能快速收敛的近似算法。数学发展的重要手段之一就是用新方法解决老问题。最近二十年，许多仿生计算技术悄然兴起，它随着计算机科学的发展同步成长起来。于是，这个古老问题的研究又重新注入了新的活力；由于模拟退火算法简单易行，从而使它的应用范围极为广泛，并且已在众多领域得到了实际应用，且经常用于解决工程上的寻优；生物免疫系统是一个高度进化的生物系统，它具有高度自适应、高度分布性、自组织等特性。它能够有效识别入侵的抗原并清除抗原，并保持机体的稳定。人工免疫算法正是借鉴生物免疫系统信息处理机制的基础上发展起来的智能信息处理技术。由于人工免疫算法具备模式识别、学习和记忆的能力，因此它成为了一种科学及工程领域中信息处理和问题求解范式，由此也开辟了计算智能研究的新领域。本文的工作主要集中在以下几个方面：介绍了生物免疫的一些基本概念、系统组成、功能及原理；简单分析了人工免疫系统的研究内容、研究现状及基本理论；然后，对现已被提出的一些免疫算法和模拟退火算法的基本结构和流程进行了研究和分析。
