- 博客(3)
- 收藏
- 关注
转载 遗传算法求解TSP问题
问题背景: TSP问题可描述为:已知n个城市相互之间的距离,某一旅行商从某个城市出发访问每个城市一次且仅一次,最后回到出发城市,如何安排才使其所走路线最短。简言之,就是寻找一条最短的遍历n个城市的路径,或者说搜索自然子集X={1,2,……n}(X的元素表示对n个城市的编号)的...
2016-08-25 14:39:00
2179
转载 遗传算法求解一般函数极值问题
遗传算法的实现 1.种群初始化 大部分函数求解过程直接采用实数编码的方式即可 function ret=Code(lenchrom,bound)%本函数将变量编码成染色体,用于随机初始化一个种群% lenchrom input : 染色体长度% bound input...
2016-08-18 17:53:00
2475
转载 谢菲尔德大学的MATLAB遗传算法
第一章 谢菲尔德大学的MATLAB遗传算法 遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择,适者生存”的演化法则。遗传算法是把问题参数编码为染色体,再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中的染色体的信息,最终生成符合优化目标的染色体。 ...
2016-08-16 12:16:00
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人