| 用遗传规划求欧拉回路 |
| |
| 引用本文： | 马丰宁,寇纪淞,李敏强.用遗传规划求欧拉回路[J].系统工程理论与实践,1997,17(5):20-29. |
| |
| 作者姓名： | 马丰宁 寇纪淞 李敏强 |
| |
| 作者单位： | 天津大学系统工程研究所 |
| |
| 摘 要： | 讨论了用遗传规划寻找任意欧拉图中的欧拉回路的原理，给出了解题的分级方法，群体定义方法与适合值的测试方法，并对结果进行了分析比较。
|
| 关 键 词： | 遗传规划 自动定义函数 欧拉回路 |
| 收稿时间： | 1995-10-30 |
Solving Euler Loop Problems by Means of Genetic Programming |
| |
| Ma Fengning,Kou Jisong Li Minqiang.Solving Euler Loop Problems by Means of Genetic Programming[J].Systems Engineering —Theory & Practice,1997,17(5):20-29. |
| |
| Authors: | Ma Fengning Kou Jisong Li Minqiang |
| |
| Institution: | Tianjing University,300072 |
| |
| Abstract: | In this paper, it was discussed that how to solving Euler loop problems by means of genetic programming.The methods of hierachical decomposition, population define and fitness measure were also given in this paper.We analysed and compared the results of the genetic programming.The process of solving the Euler loop problems in this paper may give some help for solving other graph problems. |
| |
| Keywords: | genetic programming automatically defind functions Euler loop |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
