基于遗传算法和实例推理机械产品智能系统的研究-系统工程专业论文.docxVIP

- - PAGE 3 - - - PAGE 4 - 第 1 章 绪论 以及相关领域命名为遗传算法，同时，开始推广该算法并应用到优化及机器学习 等相关问题中[10]。到 70 年代，遗传算法不管在来解决实际问题还是建模方面，其 应用范围都在不断扩大，这表明遗传算法日趋完善。不同的遗传基因表达方式、 交叉和变异算子以及不同的选择和再生方法构成了一个“算法簇”。而算法簇主 要分成：（1）遗传操作及其程序设计；（2）进化的策略和规划。随着计算机技 术的进步和计算机的广泛使用，对计算机运行速度的苛刻已经不能限制遗传算法 的发展。一部分专家在对进化计算中出现的突现行为进行详细研究之后称，进化 计算、混沌理论以及分形几何将变成人类对认知过程进行研究不可或缺的方式方 法。 基于规则的传统系统，在对知识获取问题以及无法实现实例的例外处理的前 提下，实例推理基于针对旧实例去处理新问题的方法应运而生。其最初来自于认 知科学，人的记忆在其进行预期、决策时起的作用，而知识源是那些已经存在的 旧的实例并不是所谓的规则[11]。实例推理早由耶鲁大学 Schank 教授在 1982 年出 版的《Dynamic Memory》一书中就提出了其认知模型，并进一步的开发出了实例 推理的问答式专家应用系统，从此成为了各大学者研究实例推理的基础[12]。经过 各领域知识的发展和生产设计需要的不断增加，在之后的一段时间里对实例推理 的理论和方法进行了系统而全面的研究[13]，这也是实例推理飞速发展的时期。在 通用问题求解、企业决策、设备诊断故障、机械产品概念辅助设计等方面和相关 领域都取得阶段性成果[14]。 （2）国内研究现状 国内开展机械智能化设计的研究大体分为二个方面，一方面在实际应用上独 创设计了中国专利产品, 像“梅花抓斗”、“三环减速器”、“轮胎成形鼓机构”, 取得了较好的经济效益；另一方面, 已有学者开始对机械智能化设计进行论述介 绍, 其研究已列入国家自然科学基金发展战略研究课题, 但由于机械智能化设计 课题的复杂性, 尚未形成具有中国特色的,又有较强可操作性的创新设计技术。对 专业领域内工业实际问题的创造性解决的过程、方法、技术进行理论上的提炼和 总结, 是机械智能化设计发展的重要途径, 也是唯一的方向。国内在遗传算法的 研究已趋于成熟，例如生产调度、函数优化、图像分割提取等等[15]。而实例推理 方面的研究成果也相当可观，北京机电工程研究所设计了基于实例的推理方法在 沈阳 沈阳理工大学硕士学位论文 飞航导弹总体方案设计中的实现框架,主要应用了人工神经网络中的误差逆反馈 网络(BP网络)。西北工业大学实现了一种基于实例推理技术的凸模零件设计方法， 采用自动抽取法进行实例的抽取，并运用基于相似度理论的最近邻居算法检索策 略,对实例库中的实例进行检索[16]。 1.3 本文研究内容 本文研究内容的整体思路：将机械产品整体方案设计任务进行多层次结构分 解并对分解后的多个选择方案进行参数编码、个体表示、编码储存建立方案编码 实例库。通过选择、交叉、变异等遗传算法操作得出产品设计方案，然后对其某 一个设计方案提取其中相应零部件参数连同用户输入的问题参数作为实例推理部 分的约束条件和要求，同时将以往成功实例以可拓学方法划分成物理参数和功能 参数并创建实例库。接着根据灰色关联以功能参数为标准从实例库中搜索到相似 匹配的详细的产品设计方案，对所选出的方案的物理参数进行修改得出满足要求 的产品设计方案输出。最后运用 VC++建立机械产品智能系统验证此方法的有效性， 准确性。主要研究内容有： （1）遗传算法的编码，初始种群的选取、遗传操作即基因的交叉、变异。 （2）实例推理的原理及具体实现过程：实例库创建，实例的检索匹配，实例 修改，实例存储。 （3）基于多层次和可拓学的实例分解和信息表示：研究实例的结构逻辑关系， 进行实例的编码和表示。通过实例的功能特征、物理特征进行实例的分类表示。 （4）实例库的建立方法研究：通过对设计的机械产品进行多层次和可拓学的 分解及信息表示，用 SQL2008 将分解后的样本实例进行存储，以便于分类检索。 运用 ADO 方法将 Visual C++ 6.0 连接数据库。 （5）基于遗传算法的智能系统设计，包括：种群初始化、适应度函数确定、 遗传算子设计。 （6）基于实例推理的智能系统设计，包括采用改进的灰色关联与改进的遗传 算法分别进行相似实例的检索匹配和修改。 （7）使用 C/C++语言在 Visual C++ 6.0 环境中进行机械产品设计的系统平台 建立。 第 2 章 遗传算法研究 2.1 遗传算法原理 遗传算法主要来源于生物进化中适者生存规律。在自然界中，对于任何生物 整个进化过程最能适应自然生存环境的种群通常情况下更容易产生大量