求解加工中心组成问题的新的遗传算法
A New Genetic Algorithm for the Machine Cells作者机构:南阳理工学院计算机与信息工程学院河南南阳473000
出 版 物:《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)
年 卷 期:2013年第7期
页 面:37-40页
学科分类:080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:国家自然科学基金青年科学基金项目(81101490) 教育部重点项目(02090)资助基金
摘 要:对成组技术中加工中心组成问题进行研究,在满足各中心机器间相似系数最大的情况下寻求最优组成方案。提出了一种新的求解成组技术中加工中心组成问题的遗传算法。该算法包括建立问题数学模型、提出新的基因编码方法及建立新的基因值与问题解的映射方法,同时设置了合适的适应度函数和遗传运算,最后利用实例对算法进行测试。结果表明:该算法可对具体的问题求解并筛选出最优的求解方案。