Genetic Algorithm 材料阅读


前言:这是《计算智能》课程方法的两篇阅读材料。

S. Karaman, T. Shima和E. Frazzoli, 《A Process Algebra Genetic Algorithm》, IEEE Trans. Evol. Computat., 卷 16, 期 4, 页 489–503, 8月 2012, doi: 10.1109/TEVC.2011.2160400.

C. Pizzuti, 《A Multiobjective Genetic Algorithm to Find Communities in Complex Networks》, IEEE Trans. Evol. Computat., 卷 16, 期 3, 页 418–430, 6月 2012, doi: 10.1109/TEVC.2011.2161090.

Ⅰ. A Process Algebra Genetic Algorithm

1. 什么是进程代数( Process Algebra )

进程代数英文为:process algebra,在英文中,这个词组中的process代表一个system(系统的)behavior(行为);一个系统就是一个能表现出各种行为的事物,在计算机世界,process主要指一个软件系统的行为;这句话很抽象,说白了就是,一个软件系统可以表现为一个动作(action),比如转换一个文件的格式,也可以发生一个个事件(event),比如格式转换完毕,另外,一个软件系统也可以在一定的序列下完成一系列动作(action);我们可以从各个角度(aspect)去观察一个系统的行为。研究者往往会关注一个角度的系统行为,这是他们会把系统进行抽象,称这种抽象为对系统行为的一种观察(observation)

来自互联网资源:https://www.cnblogs.com/dengfanxin/archive/2009/06/08/pa.html

2. 摘要

提出的算法:使用process algebra来编码遗传算法中的遗传基因(解决方案)和遗传操作。

算法的应用:应用于 mission planning 和 optimization problems。

应用的示例:高等级的 mission planning of UAV 集群合作问题。

算法的详解:对于mission planning problem,solutions to the assignment problem,The evolutionary operators 在文章中使用的定义,方法和工作。

验证的方法:介绍本文算法的验证方法。使用模拟的方法验证,并在小中大的问题上得到了验证。

Ⅱ. A Multiobjective Genetic Algorithm to Find Communities in Complex Networks

1. 摘要

提出的算法:使用多目标遗传算法来解释复杂网络中的社区结构。

算法的应用:优化两个目标方程可以用于识别多个密集连接的节点组,而节点组内部是稀疏连接的。

算法的详解:生成一组由不同层次结构等级的网络。其中,解决方案(基因)在更深的层次。介绍moduel个数的决定方法。

验证的方法:在合成的和现实的网络上实验,都达到了SOTA的效果。


Author: yangli
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source yangli !
  TOC