遗传算法程序的模块化设计

Module Programming of Genetic Algorithm

随着优化问题的复杂化和优化对象的多样化,对优化方法的主要实现形式———计算机程序设计提出了更高的要求,这里分析了一种进化算法———遗传算法特点,给出一种通用性与计算效率并重的模块化程序设计方法,在不同类型的优化问题中均能取得性能良好的解,在工程计算领域有很强的应用价值,目前已应用于网络图优化、生产作业排序等方面。

With the complexity of optimization problems and diversification of optimization objects, set a still higher demand on programming which the main achieving form of optimization methods. Here analyzes features of Gas which is a kind of evolutionary algorithm, designs the universal and high-efficiency genetic algorithm module program, and this kind of method can solve different optimization problems to get pareto solutions. This method has its high value when apply to engineering calculate fields. Now, it was applied to network planning and scheduling and sequencing.