| 演化算法的一个通用设计模型 |
| |
| 引用本文： | 何峰,康立山,陈毓屏.演化算法的一个通用设计模型[J].小型微型计算机系统,2003,24(7):1354-1357. |
| |
| 作者姓名： | 何峰 康立山 陈毓屏 |
| |
| 作者单位： | 武汉大学,软件工程国家重点实验室,湖北,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 13 3 0 10 ,60 0 73 0 43 ,70 0 710 42 )资助 |
| |
| 摘 要： | 本文提出了一个演化算法的通用设计模型，并用UML详细说明了它的组成与结构．该模型以演化算法中的关键概念及其相互作用机制为核心，把这些概念合理分类并加以抽象，有效地实现了关注分离和封装实现细节．而应用设计模式来组织这些概念又使该模型具有灵活的体系结构．因此该模型具有可重用、可扩展、易理解、易使用、便于进行测试等优点．最后将该模型的实现应用到各类不同的问题来验证其通用性和有效性，并给出了函数优化和TSP问题的实验结果．
|
| 关 键 词： | 演化算法 通用设计模型 关注分离 封装 可重用性 可扩展性 |
| 文章编号： | 1000-1220(2003)07-1354-04 |
A General Design Model for Evolutionary Algorithm |
| |
| HE Feng,KANG Li shan,CHEN Yu ping.A General Design Model for Evolutionary Algorithm[J].Mini-micro Systems,2003,24(7):1354-1357. |
| |
| Authors: | HE Feng KANG Li shan CHEN Yu ping |
| |
| Abstract: | 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. |
| |
| Keywords: | evolutionary algorithm general design model separation of concerns encapsulation reusability extendibility |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
