演化算法的一个通用设计模型  

A General Design Model for Evolutionary Algorithm

作　　者：何峰[1] 康立山[1] 陈毓屏[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,湖北武汉430072

出　　处：《小型微型计算机系统》2003年第7期1354-1357,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金资助项目 ( 60 13 3 0 10 ;60 0 73 0 43 ;70 0 710 42 )资助

摘　　要：本文提出了一个演化算法的通用设计模型 ,并用 U ML 详细说明了它的组成与结构 .该模型以演化算法中的关键概念及其相互作用机制为核心 ,把这些概念合理分类并加以抽象 ,有效地实现了关注分离和封装实现细节 .而应用设计模式来组织这些概念又使该模型具有灵活的体系结构 .因此该模型具有可重用、可扩展、易理解、易使用、便于进行测试等优点 .最后将该模型的实现应用到各类不同的问题来验证其通用性和有效性 ,并给出了函数优化和 TSP问题的实验结果 .A general design model for evolutionary algorithm is proposed in this paper. The model described by UML in details focuses on the key concepts and mechanisms of evolutionary algorithm. The model not only achieves separation of concerns and encapsulation of implementations by classification and abstraction of those concepts, it also has a flexible architecture due to the application of design patterns. As a result, the model is reusable, extendible, easy to understand, easy to use, and easy to test. A large number of experiments applying the model to solve many different problems adequately illustrate the generality and effectivity of the model.

关 键 词：演化算法 通用设计模型 关注分离 封装 可重用性 可扩展性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]