摘要
讨论了用遗传规划寻找任意欧拉图中的欧拉回路的原理，给出了解题的分级方法，群体定义方法与适合值的测试方法，并对结果进行了分析比较。
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.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1997年第5期19-28,共10页
Systems Engineering-Theory & Practice
基金
国家自然科学基金
关键词
遗传规划
自动定义函数
欧拉回路
欧拉图
genetic programming
automatically defind functions
Euler loop
