摘要
将基于遗传学原理的基因修复技术引入用于求解装配序列规划问题的遗传算法,该算法采用基因组描述装配过程中的零部件顺序信息,通过建立先序关系矩阵描述装配过程中零部件的装配优先关系及几何可行性约束.利用基因"修复"操作,将子代个体中违反先序约束的基因"修复"为有效基因,从而保证了整个种群的基因多样性,避免了进化过早地收敛于局部最优解,使得最终结果的评价指标更优.某二级减速器的装配规划实例表明,该方法是一种具有工程实际意义的产品装配序列规划方法.
In order to acquire an optimal and feasible assembly sequence,the gene repair technology is introduced into the gene algorithm for solving the assemble sequence planning problem,and a new genetic algorithm is proposed which adopts gene to describe the sequence information in the process of assembly.A relation matrix is built to describe the geometric constraints and the order relation of parts,then the gene which violates the constraints in filial generation can be modified with gene repair technology.Therefore,the gene diversity can be ensured,and the premature convergence can be avoided.An example of reduction gear is provided to illustrate the availability and effectiveness of the proposed algorithm.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2010年第1期79-82,共4页
Journal of Harbin Institute of Technology
基金
黑龙江省科技计划资助项目(GC02A125)
关键词
基因修复
装配序列规划
遗传算法
gene repair
assembly sequences planning
genetic algorithms
