C
文章平均质量分 80
bobozhengsir
这个作者很懒,什么都没留下…
展开
-
基于边缘重组的遗传算法求解TSP问题
0.引言旅行商问题是一个经典的优化组合问题,它可以扩展到很多问题,如电路布线、输油管路铺设等,但是,由于TSP问题的可行解数目与城市数目N是成指数型增长的,是一个NP难问题,因而一般只能近似求解,遗传算法(GA)是求解该问题的较有效的方法之一,当然还有如粒子群算法,蚁群算法,神经网络算法等优化算法也可以进行求解。遗传算法是美国学者Holland根据自然界“物竞天择,适者生存”现象而提出的一种随原创 2012-11-12 14:07:51 · 4228 阅读 · 2 评论 -
由斐波那契数列(Fibonacci)谈递归(Recursion)内部实现
一般说到递归,很多人第一时间可能都会想到斐波那契数列(Fibonacci),(注:斐波纳契,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*))。在C中用递归实现就很简单了,如下代码:int Fbi_Rec(int n){ if (n < 2)原创 2013-01-14 15:28:44 · 1211 阅读 · 1 评论