摘要
本文提出了一个演化算法的通用设计模型 ,并用 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.
出处
《小型微型计算机系统》
CSCD
北大核心
2003年第7期1354-1357,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金资助项目 ( 60 13 3 0 10
60 0 73 0 43
70 0 710 42 )资助
关键词
演化算法
通用设计模型
关注分离
封装
可重用性
可扩展性
evolutionary algorithm
general design model
separation of concerns
encapsulation
reusability
extendibility
