多编码多种群遗传算法通用控件的设计与实现

DESIGN AND IMPLEMENTATION OF MULTIPLE-CODING AND MULTIPLE-POPULATION GA GENERAL CONTROL

遗传算法是一种优秀的优化算法,但在工程领域及理论研究中要使用它必须深入了解算法并从头编写程序。介绍一种适用于VC++、VB、Delphi等平台的遗传算法通用控件的设计与实现。该控件基于COM技术,通过Microsoft的ActiveX实现,使用户在不了解算法的情况下仅需编写目标函数和少量代码即可方便使用遗传算法进行优化。此外,控件采用了多编码多种群改进遗传算法,增强了控件的适用性,提高了算法的收敛速度,增强了优化性能。目前,本控件已应用于智能交通控制优化系统及制造企业订单优化系统,取得良好的效果。

As an excellent optimization algorithm, genetic algorithm（GA） requires the thorough understanding of it and programming from very beginning when being utilized in engineering sectors and theoretical researches. In this paper we introduce the design and implementation of a GA general control suitable to platforms of VC ＋ ＋ , VB and Delphi, etc. This general control is based on COM and implemented through ActiveX of Microsoft. By using this control, user only needs to write objective function and few codes to optimize with GA in circumstance of knowing little of the algorithm. Furthermore, this control applies multiple-coding and multiple-population to the simple genetic algorithm （SGA） ,meliorates its adaptability ,boosts the convergence speed of the algorithm and enhances the optimization performance. Currently, this control has been successfully applied to the intelligent traffic control and optimization system and the manufactory order optimization system, and gained quite good effects.