基于遗传算法的回转体零件成组技术的研究

发布时间：2020-06-15 07:05

【摘要】： 成组技术问世数十年来,在制造领域得到了广泛的应用。但是纵观其发展,我们可以看出,如果将成组技术仅作为一种单一的方法应用,而缺乏对其广泛哲理的理解,成组技术可能会在竞争激烈的市场中渐渐失去自身的优势。为此,可以考虑将成组技术的传统研究模式与当前多学科先进技术结合起来,形成新的研究方向。遗传算法是近年来新兴的一门学科,是仿真遗传学和自然选择机理构造的一种搜索算法,因其对优化问题的弱依赖性、求解的非线性和鲁棒性、隐含并行性等特点被广泛应用于当前的各个领域。成组技术问题是组合优化问题,而遗传算法正是目前求解组合最优化的有效方法之一。因此本文将成组技术与遗传算法相融合,提出了一种基于遗传算法的零件成组方法。 本文建立一个基于遗传算法的回转体零件成组分类系统,实现了回转体零件的分类成组。 首先,通过对所搜集的典型回转体零件进行分析,制定了回转体零件特征分类标识表,并提取零件的特征值。 其次,针对不同的成组目的,综合考虑零件的各个特征要素对成组结果的影响程度不同,将零件进行成组分类。同时,得出零件与该组标准零件之间的相似系数。 最后,建立零件分组的数学模型,给出了一种基于遗传算法的求解方法,使用矩阵编码构造染色体和相应的遗传算子来满足分组模型复杂约束的要求。利用Matlab编程实现了算法的仿真,以最大化类内样本相似系数之和作为评价准则,结果表明,该算法能使零件归组准确。同时,利用有编码分类和神经网络的方法也对零件进行了成组分类,通过结果比较,可见本文研究的基于遗传算法的零件成组分类方法是准确、可行的,这方面的研究具有广阔的应用前景。
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TH163
【图文】：

基于模式定理和积木块假设提出的原则(1)，规原则。定重组或交叉个体，以及被选个体将产生多少轮盘赌选择、最佳保留选择、无回放随机选择算法中常采用是轮盘赌选择方法，每个个体进度值与整个种群中个体适应度值和的比例，适越大，进入下一代的概率就越大。这种方法类 3-2 所示，个体适应度按比例转化为选中概率个数的那些个扇区，如产生 10 个初始个体， 10 个[0，1]随机数，相当于转 10 次轮盘，指针停止在某一扇区，该扇区代表的个体即被体 i，其适应度为 fi，则其被选中的概率表示为∑=iiiffP

【引证文献】

相关硕士学位论文 前2条

1 吴晶晶;基于数据库的冷挤压CAPP系统设计[D];武汉理工大学;2011年

2 谢发祥;面向产品标准化的齿轮分类编码系统研究[D];重庆大学;2010年

本文编号：2714069