网络遗传算法信息平台设计研究.pdfVIP

信息系统协会中国分会第一届学术年会 网络遗传算法信息平台设计术 郑涛1，关富英2，鲍建樟1 文摘：本文介绍了基于面向算法的遗传算法类库的网络遗传算法平台的设计。网络遗传算法平台不但较好解决 了传统遗传算法软件中存在的需要二次开发和移植性差等缺点，使得用户可以方便的在有上网条件的地方使用该 平台。基于这样的设计，使得在涵盖T--进制编码、实型编码、有序编码、变长串编码和遗传程序设计编码等编 码的类库的基础上，使用者还可自行扩展类库，这增强了算法的功能和扩展性。 关键词：遗传算法；B／S结构：ASP．NET 遗传算法在解决优化问题的时候，由于自身的 长串编码㈣㈣和遗传程序设计编码‘13】㈣等五种编 演化方式具有很多优点，得到广泛运用。近年来， 码的面向算法的遗传算法类库，它通过采用将群体 随着对于遗传算法研究的不断深入完善，有越来越 与个体分离、输入与输出分离、数据与算法分离， 多的人认识了解了遗传算法【l】，并把它应用到越来 形成了类库的横向关系；通过抽象每一种算法的输 越，‘泛的领域，如机器学习、模式识别【2】、模糊系 入、输出、初始化群体、复制、交叉、变异、统计 统求解【3】等。特别是在解决旅行推销员问题141、煤 等方法中存在的相同的处理机制，使用继承和多态 气管道的最优控制【5】、通信网络链接长度的优化问 的方法，形成类库的纵向关系。它在避免了输入输 题[61、喷气式收音机涡轮机的设计等问题上遗传算 出中的重复编码量的同时，为算法的改进和扩充提 法都取得了很大的成功。 供了更大的空间。 现有的用遗传算法解决优化问题的软件系统 下文首先介绍平台的工作原理和主要功能，然 大体上有三类：第一类是独立的算法包，也称为组 后介绍平台的设计和实现，最后给出本文的结论。 件(控件)，如GAlib【7】。这类软件包提供多种编码 1 平台的工作原理和主要功能 方式和演化机制的遗传算法程序，供开发人员调 用。第二种是有针对性的应用软件，其核心优化算 法是遗传算法，用它来解决某一专一领域的问题， COM组件技术、数据库技术等为主要手段，基于 功能相对单一。该类应用软件如针对金融分析领域 的TradingSolutions。TSPbyGA和TSPAp#et可用一个可以在Intemet、局域网上运行的遗传算法平台 于解决旅行推销员问题，它们是一个Java 系统。其中的COM组件实现遗传算法的功能，它可 Applet。 ParaTSP在UNⅨ／Linux下运行，也是针对旅行推以通过二进制编码、实型编码、有序编码、变长串编 销员问题。第三种是通用的算法平台。该类平台如 码‘111【121和遗传程序设计编码【13】【141等五种编码等多种 表示方式，提供多种演化机制。二进制编码和实型编 Evolved引。Evolver需要在Windows下安装，同时 还需借助Excel环境，对本机的硬件配置要求比较码可解决带约束的(非)线性规划问题；有序编码可 高。 解决排序问题；有时在应用遗传算法时，我们并不事 我们提出了一个基于B／S结构的网络遗传算法 先知道最优解所处的变量区间，变长串编码能在未知 平台(平台名称：AladdinGeneA平t91【10】)。它将变量的取值范围和精度的情况下，就能进行在整个有 网络与遗传算法演化计算结合起来，使用者只需要 理数空间的搜索。这样，能解决的问题范围更为广泛。 遗传程序设计(GP)编码拓展了遗传算法的表示空间， 借助浏览器，通过Interact，即可在任何时间适合地 点，进行优化问题的求解。使得用户可以方便的在