求解加工中心组成问题的新的遗传算法.pdfVIP

第 7期 组 合 机 床 与 自动 化 加 工 技 术 NO．7 2013年 7月 M odularM achineTool AutomaticM anufacturingTechnique Ju1．2013 文章编号 ：1001—2265(2013)07—0037—04 求解加工中心组成问题的新的遗传算法水 吕聪 颖 ．赵 刚彬 (南阳理工学院 计算机 与信息工程学院，河南 南阳 473000) 摘要：对成组技术中加工中心组成问题进行研 究，在满足各 中心机器间相似 系数最大的情况下寻求 最优组成方案。提 出了一种新的求解成组技术 中加工中心组成问题的遗传算法。该算法包括建立 问题数学模型、提 出新的基 因编码方法及建立新 的基 因值 与问题解的映射方法，同时设置 了合适的 适应度函数和遗传运算，最后利用实例对算法进行测试。结果表明：该算法可对具体的 问题求解并 筛选 出最优的求解方案。 关键词 ：遗传算法；成组技术 ；加工中心；冷冻基 因 中图分类号：TH165；TG68 文献标识码：A A New GeneticAlgorithm fortheM achineCells LV Cong—ying．ZHAO Gang·bin (CollegeofComputerandInformationEngineering，NanyangInstituteofTechnology，NanyangHenan 473000，China) Abstract：Researchedonmachine—cellsproblem ingrouptechnology．A new GeneticAlgorithm waspro— posedtosolvetheproblemsofmachinecellsintheGroupTechnology．Itincludedthecreationofamathe- maticalmodelfortheproblemsofmachinecells，designinganew gene-encodingmethod，andestablishing anew mappingmehtodforconve~inggenevaluetoproblem solution．Afterthefitnessfunctionandgenet。 icoperatorswereset，thealgorithm wasevaluatedon someverified instancestotestitsfeasibilityandef- fectiveness．Itshowedthatthealgorithm could solve dedicatedproblemsand giveoutoptimalsolution． Keywords：geneticalgorihtm ；grouptechnology；machinecells；frozengene 本文在借鉴 以往成果的基础上，提出了一种新 O 引言 的遗传算法 (aNewGeneticAlgorithm，简写 NGA)， 加工中心组成 问题 ¨。就是在成组技术 的指导 实验结果表明新方法可行有效 ，且 比以往 同类算法 下对 m台机器进行组织 ，根据机器之间的相似系数 具有更快 的收敛速度。 来形成加工 中心，从而提高生产 的标准化、专业化和 1 加工中心组成 问题 的数学模型 自动化程度 ，进而获得最大的经济效益。目前 ，遗传 算法 是用于解决该 问题 的最流行 的算法 ：2000 1．1 问题描述 年 ，Geraldo 等人提出采用构造遗传算法来解决该