面向多目标优化问题的遗传算法的理论及应用研究-管理信息系统与决策支持系统专业毕业论文.docxVIP

中文摘要多目标优化问题一直是科学和工程研究领域的一个难题和热点问题，在遗传 算法应用到这一领域以前，已经产生了许多经典的方法。经典方法在处理大维数、 多模态等复杂问题上存在许多不足。多目标遗传算法具有处理大的问题空间的能 力，在一个进化步内可以得到多个可行解曲面，对问题域的先验知识没有要求， 对函数定义域的凸性不敏感。这正是经典算法所不具备的。所以，应用遗传算法 求解多目标优化问题，是这一领域的发展趋势。本文在广泛深入地查阅国内外文献的基础上，对遗传算法及其面向多目标优 化问题的基础理论和基本方法进行了深入的理论研究和实验分析，主要内容如 下：1． 系统、详尽地介绍了遗传算法的一般流程和基本理论、方法，以及面向 多目标优化问题的遗传算法的基本理论和方法。对经典的方法进行了全面的分析 和比较，指出了经典方法的应用范围、成功实例、不足之处，并在此基础之上提 出了几种改进的算法。首次揭示了自组织现象和遗传算法之间的潜在的联系和他 们之间在方法上的共同之处，并且把自组织的理论引入到遗传算法中来，利用自 组织的理论和方法来分析和解决遗传算法的问题。将有关热力学的理论应用于遗 传算法，使得遗传算法的算子取值更加明确，丰富了遗传算法的理论和方法。2． 对求解复杂优化问题(高维、大尺度、多模态)的遗传算法进行了专题 讨论，在分析比较几种求解复杂优化问题的遗传算法的基础上，提出了一种高效、 高精度的