遗传算法求解多方案设计问题的研究

本文在智能设计中提出了求解多方案设计问题的遗传算法,讨论了遗传算法中求解多方案问题的关键技术,包括一种改进的遗传算法,避免了标准遗传算法早收敛于局部优解和加快了全局最优的收敛速度,给出了在机床模块综合中多方案求解实例,遗传算法有效地解决模块选择与组合问题中的“组合爆炸”问题。

A study on the problems of solving multiple scheme design by the use of genetic algorithm

This paper put forward a genetic algorithm for solving the problems of multiple scheme design in the design of intelligence. It discussed the key technique, including a kind of an improved genetic algorithm, for solving the problems of multi-scheme in genetic algorcthm and thus avoided a too early convergence at a partial optimum solution happened in the standard genetic algorithm and also accelerated the convergent speed in an overall optimization. An example of making solutions for multiple schemes in the modular synthesis of machine tools is presented. The genetic algorithm can settle problems effectively on the selection of modules and the "combined explosion" in issues of combination.