用遗传规划求欧拉回路

马丰宁;寇纪淞;李敏强

系统工程理论与实践 ›› 1997, Vol. 17 ›› Issue (5) : 20-29.

系统工程理论与实践 ›› 1997, Vol. 17 ›› Issue (5) : 20-29. DOI: 10.12011/1000-6788(1997)5-20
论文

用遗传规划求欧拉回路

    马丰宁, 寇纪淞, 李敏强
作者信息 +

Solving Euler Loop Problems by Means of Genetic Programming

    Ma Fengning, Kou Jisong, Li Minqiang
Author information +
文章历史 +

摘要

讨论了用遗传规划寻找任意欧拉图中的欧拉回路的原理,给出了解题的分级方法,群体定义方法与适合值的测试方法,并对结果进行了分析比较。

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.

关键词

遗传规划 / 自动定义函数 / 欧拉回路

Key words

genetic programming / automatically defind functions / Euler loop

引用本文

导出引用
马丰宁 , 寇纪淞 , 李敏强. 用遗传规划求欧拉回路. 系统工程理论与实践, 1997, 17(5): 20-29 https://doi.org/10.12011/1000-6788(1997)5-20
Ma Fengning , Kou Jisong , Li Minqiang . Solving Euler Loop Problems by Means of Genetic Programming. Systems Engineering - Theory & Practice, 1997, 17(5): 20-29 https://doi.org/10.12011/1000-6788(1997)5-20
中图分类号: O221   

202

Accesses

0

Citation

Detail

段落导航
相关文章

/