"非支配排序遗传算法（NSGA）在多目标优化问题中的研究与应用"

本文是浙江大学高媛的硕士学位论文，题为"非支配排序遗传算法（NSGA）的研究与应用"。在绪论部分，作者首先介绍了优化问题自古以来一直备受关注，尤其是在工程技术应用中处理复杂的多目标优化问题更是常见。接着指出多目标优化问题一直是科学和工程研究领域的难题和热点问题，而传统的解决方法存在不足，特别是在处理大维数、多模态等复杂问题上。为了解决这一问题，国内外研究学者发展出了多种多目标优化遗传算法，其中包括了本文研究的非支配排序遗传算法（NSGA）及其改进算法NSGA-II。作者在绪论中对算法的基本原理进行了系统的学习和研究，并进行了大胆的应用研究和提出了一种新的解决函数拟合问题的方法。 总的来说，本文主要围绕非支配排序遗传算法（NSGA）展开研究，包括其基本原理、改进算法NSGA-II、快速非支配排序法、拥挤度的研究与应用。作者通过系统地介绍遗传算法的一般流程和基本理论，以及已有的多目标优化遗传算法及其存在的一些问题，进一步论述了NSGA的基本原理和不足之处。同时，作者还对NSGA-II提出的快速非支配排序法、拥挤度等内容进行了深入的研究。在应用研究方面，作者进行了大胆的尝试，扩展了算法的应用范围，并提出了一种新的解决函数拟合问题的方法。 在具体方法上，作者通过文献综述、理论推导、算法实现和案例分析等方式进行了研究。在文献综述部分，作者梳理了相关领域的研究现状和发展趋势，为后续的研究打下了基础。在理论推导和算法实现方面，作者对NSGA和NSGA-II的基本原理进行了深入剖析，针对其存在的问题进行了改进并提出了新的解决方案。在案例分析中，作者将所提出的方法应用到具体的问题中，验证了算法的有效性和实用性。通过以上研究，作者得出了一系列结论和创新性成果，并对未来的研究方向进行了展望。 总而言之，本文对非支配排序遗传算法（NSGA）进行了深入的研究与应用，涵盖了理论和实践两个方面，具有一定的学术和实用价值。希望该研究能够为多目标优化问题的解决提供一定的理论和方法支持，为相关领域的学术研究和工程应用做出贡献。