机械优化设计遗传算法在机加中的应用.docx
《机械优化设计遗传算法在机加中的应用.docx》由会员分享,可在线阅读,更多相关《机械优化设计遗传算法在机加中的应用.docx(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、机械优化设计遗传算法在机加中的应用 摘要: 在科学技术快速发展的今日,多学科相互交叉、相互渗透和相互促进已成为当今科学发展的显著特征。通过学者们的不断努力将生物自然选择和遗传进化与计算技术相结合,创立了生命科学和工程学可相互渗透的优化算法-遗传算法。由于遗传算法对非线性不连续多峰函数和无解析表达式的优化问题有很强的通用性,对目标函数具有全局优化性和稳定性,他的搜寻是多途径的进行,所以其运算并行性好、直观简洁、可操作性强。鉴于比传统优化算法更为突出的优越性,所以广阔学者对遗传算法的探讨仍旧是方兴未艾。但仅遗传算法是为智能的新奇优化算法之一,在优化技术领域有这及其广袤的应用前景。本文将依据机械加工
2、过程中的实际应用来体现遗传算法的显著的特点和优点。 关键词: 生命科学;遗传算法;多封函数; 中图分类号:TH 文献标识码:A 1 遗传算法的数学基础理论 遗传算法算是一个以适应度为依据,并对群体个体进行遗传操作,实现群体中个体结构重组的迭代过程。在此过程中,群体个体遵循自然界生物进化原则,一代一代地渐渐靠近最优解。遗传算法的主要因素有:参数编码、初始群体的设定、适应度设计、遗传操作法则和算法限制参数的确定等。 2 紧固螺栓优化设计的遗传算法 遗传算法在机械设计中的应用与传统优化方法相比,遗传算法具有对初始之不敏感以及能搜寻到全局最优解的优点,对紧固螺栓的优化实例表明,该方法可行而且非常简便。
3、 2.1 遗传算法的改进 标准遗传算法已经取得了广泛的应用,但存在收敛速度慢及算法稳定性差等缺陷,本文提出了如下改进措施: 2.1.1 竞争选择 即从群体中随意选择两个个体,抛弃适应值较差的个体,保留其中适应值较好的一个个体。重复执行这一过程,得到另一个个体,将此两个个体作为父代个体,对其执行杂交、编译操作,以生成一子代个体。 2.1.2 一样杂交 即通过从两个父代个体的对应基因位随机选取子代个体的对应基因,其操作过程为:设选择进行杂交操作的两个父代个体对应的二进制串分别为00000和11111,则产生新个体的二进制串的每一位值是随机从00000和11111的对应为上的两个值中选取的。例如,新
4、个体二进制串上第1、3、5位的值来自父代个体00000,而第2、4位的值来自父代个体11111,则产生的新个体为01010。 .3大突变变异和两点逆转变异 编译算子基本内容是对群体中个体的染色体编码串上某位的值作变动。突变变异指对于个体的二进制编码串中的每一位以突变概率Pj进行取反操作。理论上,遗传算法的突变操作可以产生新个体,是算法跳出“早熟”。为了保持算法的稳定性,突变操作的突变概率通常取很小值,紧靠传统的突变操作须要许多代才能变异出一个不同与其它个体的新个体。大突变操作的思想是:对上代群体,以一个远大于通常突变概率的概率进行一次突变操作,从而使群体保持多样性,是群体脱离早熟。而两点逆转变
5、异则指以概率Pc选择个体的二进制编码串中的某一个参数串,个体的二进制编码串由各个参数的二进制子串串联而成,然后将此子串上某一位的值与其前一位或后一位上的值交换。 .4最佳个体保留机制 该子算法的思想是把当前群体中适应值最好的个体不进行杂交变异而干脆复制到下一代中,这样进化过程中某一代的最优解可不被杂交和变异操作所破坏。 改进后的遗传算法,由于约束的限制,需对标准遗传算法中采纳的适应值函数进行肯定的改造,这里采纳加入惩处项的广义目标函数来处理约束。所采纳的广义目标函数即在目标函数中加上一个反映是否位于约束集内的惩处项,从而使得算法在惩处项的作用下找到原问题的最优解。惩处项对可行点不产生惩处,而对
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 机械 优化 设计 遗传 算法 中的 应用
限制150内