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

摘要

本文提出了一个演化算法的通用设计模型,并用UML详细说明了它的组成与结构.该模型以演化算法中的关键概念及其相互作用机制为核心,把这些概念合理分类并加以抽象,有效地实现了关注分离和封装实现细节.而应用设计模式来组织这些概念又使该模型具有灵活的体系结构.因此该模型具有可重用、可扩展、易理解、易使用、便于进行测试等优点.最后将该模型的实现应用到各类不同的问题来验证其通用性和有效性,并给出了函数优化和TSP问题的实验结果.