大型产品结构优化问题的病毒进化遗传算法

A Virus Evolutionary Genetic Algorithm for Large Product Structure Optimization Problem

针对一种大型产品结构的质量一成本优化问题,设计了一种病毒进化遗传算法,提出了相应的编码解码方案和适应度的计算。病毒进化遗传算法是一种协同进化算法,既实现了遗传操作在父子代群体间纵向继承进化信息进行全局搜索的功能,也实现了病毒感染操作在同一代群体中横向传播进化信息进行局部搜索的功能,从而可以比遗传算法较快获得问题的满意解。最后给出了病毒进化遗传算法的试验仿真结果。

In order to solve the problem of quality and cost optimization of a large product structure, a virus evolutionary genetic algorithm (VEGA) is developed, and then the coding and decoding representation of the solution as well as the calculation of the fitness function are designed. VEGA is a coevolutionary algorithm, which can make not only global search by vertical inheritance of evolutionary information between parent and child populations with genetic operators but also local search by horizontal propagation of evolutionary information in the same population with virus infection operators, so it can get the satisfied solution in less time than genetic algorithm (GA). The experimental simulation results are given lastly.