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

A New Genetic Algorithm for the Machine Cells

作　　者：吕聪颖[1] 赵刚彬[1] 

机构地区：[1]南阳理工学院计算机与信息工程学院,河南南阳473000

出　　处：《组合机床与自动化加工技术》2013年第7期37-40,共4页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家自然科学基金青年科学基金项目(81101490);教育部重点项目(02090)资助基金

摘　　要：对成组技术中加工中心组成问题进行研究,在满足各中心机器间相似系数最大的情况下寻求最优组成方案。提出了一种新的求解成组技术中加工中心组成问题的遗传算法。该算法包括建立问题数学模型、提出新的基因编码方法及建立新的基因值与问题解的映射方法,同时设置了合适的适应度函数和遗传运算,最后利用实例对算法进行测试。结果表明:该算法可对具体的问题求解并筛选出最优的求解方案。Researched on machine-cells problem in group technology.A new Genetic Algorithm was proposed to solve the problems of machine cells in the Group Technology.It included the creation of a mathematical model for the problems of machine cells,designing a new gene-encoding method,and establishing a new mapping method for converting gene value to problem solution.After the fitness function and genetic operators were set,the algorithm was evaluated on some verified instances to test its feasibility and effectiveness.It showed that the algorithm could solve dedicated problems and give out optimal solution.

关 键 词：遗传算法 成组技术 加工中心 冷冻基因 

分 类 号：TH165[机械工程—机械制造及自动化] TG68[金属学及工艺—金属切削加工及机床]