| 遗传编程与自动定义函数结合的研究及应用 |
| |
| 引用本文： | 孙波,孙冬.遗传编程与自动定义函数结合的研究及应用[J].科教文汇,2012(12):81-83. |
| |
| 作者姓名： | 孙波 孙冬 |
| |
| 作者单位： | 河南机电高等专科学校计算机科学系,河南新乡453002 |
| |
| 基金项目： | 河南省教育厅自然科学研究基金项目（2011B520012） |
| |
| 摘 要： | 本文根据在标准遗传编程中由于种群多样性对算法收敛特性的影响,引入了结合自动定义函数的方法,对标准遗传编程进行改进,从而得到更优的收敛性能和缩短运行时间。文中结合求路径最优化的旅行商问题来进行实际验证,结论得出改进的算法具有更好的收敛性能。
|
| 关 键 词： | 遗传编程 自动定义函数 旅行商问题 |
Research and Application of Union of Genetic Programming with Automatically Defined Function |
| |
| Authors: | Sun Bo Sun Dong |
| |
| Institution: | He＇nan Mechanic and Electric Engineering College,453002,Xinxiang,He＇nan,China |
| |
| Abstract: | This paper,according to the standard Genetic Programming as a result of the population multiplicity to the algorithm convergence characteristic influence,has introduced the Automatically Defined Function（ADF） into the GP.It makes the improvement to the standard Genetic Programming,thus obtains the more superior convergence performance and the reduction of runtime.In the paper,used the example of traveling salesman problem to carry on the actual confirmation.The conclusion obtains the improvement for the algorithm to have the better convergence performance. |
| |
| Keywords: | genetic programming Automatically Defined Function Traveling Salesman Problem |
| 本文献已被 维普 等数据库收录！ |
|
