遗传算法应用的分析及研究.docVIP

遗传算法应用的分析与研究 福州八中 钱自强 【摘要】 随着科技水平的不断发展，人们在生产生活中遇到的问题也日益复杂，这些问题常常需要在庞大的搜索空间内寻找最优解或近似解，应用传统算法求解已经显得相当困难。而近年来，生物学的进化论被广泛地应用于工程技术、人工智能等领域中，形成的一类有效的随机搜索算法——进化算法，有效的解决了诸多生产生活中的难题而显得越来越流行。 本文的首先将介绍进化算法的原理以及历史使大家对进化算法有一个初步的了解，其次将详细介绍应用遗传算法解题的步骤，并提出有效改进和应用建议。紧接着通过一个NP难题的优化实例让大家对遗传算法有更深刻的了解，最后通过数据分析证明其方法的有效性。 【关键词】 人工智能；进化算法；遗传算法（GA）；多目标最小生成树 目录 进化算法理论 进化算法概述 － 2－ 遗传算法介绍 － 2－ 遗传算法 遗传算法基本流程 － 3－ 遗传算法中各重要因素分析 － 3－ 重要参数设置 － 6－ 遗传算法在多目标最小生成树问题中的应用 多目标最小生成