面向设计自动化的工程免疫计算方法及应用-机械设计及理论专业毕业论文.docxVIP

华中科技大学硕士学位论文=============================；=====一 华中科技大学硕士学位论文 =============================；=====一 摘要 在国际市场竞争愈演愈烈，顾客消费日趋个性化，市场需求呈现多样化的今天，设 计自动化乃是提高企业产品设计与开发能力的关键举措，智能化则代表了设计自动化的 发展方向。从生物免疫系统启发而来的人工免疫系统是求解复杂设计自动化问题的一种 新颖且强大的计算智能方法。针对设计自动化领域的若干实际问题，本文对人工免疫系 统这种新的计算智能方法进行了探索性研究，概括提出了工程免疫计算的概念。在对工 程免疫计算的研究背景、算法模型及其工程应用等进行系统总结和对当前研究中存在的 问题进行分析说明的基础上，对其生物原型、仿生机理等一般原理及其基本实现技术进 行了细致的探讨。 f本文以设计自动化领域中涉及的复杂优化和匹配问题为研究对象，提出了改进的工 程兔疫计算方法，开发了相关算法并实现了对问题的求解。具体而言，针对组合优化问 题特别是旅行商问题，研究了工程免疫计算的联想记忆机制，并融合免疫交叉响应机理， 提出了基于免疫记忆的改进算法ARTIA，通过标准旅行商问题实例对算法进行了验证。 结果表明该算法的求解效果优于一般的遗传算法，并且对75城市旅行商问题的求解结 果优于已知最优解。进而对免疫系统的群体多样性和记忆机制进行了探讨，采用了动态 群体变化和实数编码的方法，并结合克隆选择原理，提出了用于多峰值函数优化的改进 算法MOPT。通过对若干计算实例的求解表明，该算法可以在搜索到全局最优解的同时 实现对局部峰值的有效提取。轨迹综合是一个典型的设计自动化问题，本质上可以看作 是一个模式匹配的问题。在对问题进行细致分析的基础上，本文基于AINE聚类算法、 AIRS分类算法和NSA阴性选择算法这三种工程免疫计算方法建立了问题的求解框架 EIC．MCS，并对阴性选择算法进行了改进。计算实例表明EIC．MCS可实现对平面机构 轨迹曲线的有效分类和匹配。 最后，本文采用工程免疫计算方法对平面连杆机构运动链同构判定和岩石钻孔机路 径选择这两个工程应用实例进行了求解，取得了满意的计算结果，表明工程免疫计算方 一’ 法是一种有效的复杂设计自动化问题求解方法。、一一、、 关键词·工程免疫计算设计自动化多峰值函数优化组合优化模式匹配 ’h————一’ 华中科技大学硕士学位论文=一===================；====；====；=====≈一 华中科技大学硕士学位论文 =一===================；====；====；=====≈一 Abstract Under the temporal situations of drastic competitions，personalized consumption and diversified requirement ofthe market，design automation has become one ofthe key measures to promote the capabilities of product design and development for modem enterprises． Artificial immune system，which takes inspirations from the biologicalimlnune system，is a state-of-the．art intelligent computation method that is effective in solving complex design automation problems．In view of several problems of design automation，the newly created computing method of artificial immune system is investigated．The concept of engineering immune computation(EIC for shoa)is proposed by generalization。Then，based on the summary on its research backgrounds，algorithmic models and applications，the general theory of EIC，viz．its biological prototype and bionic principles，and its fundamental imp