530
京东网上商城
测试2
出于好玩的心态，我决定学习一下Go语言。我认为学习新语言最好的方法就是深入学习，并且尽可能多犯错误。这样做虽然可能会很慢，但是可以确保在后面的过程中再也不会出现编译的错误。
Go语言与我习惯的其他语言不同。Go更喜欢自己单独实现，而其他像Java这类语言更喜欢继承。其实在Go语言里面根本没有继承这种概念，因为它压根就没有对象这一说法。比如说C语言，它有结构体，但是没有类。但是这样它还是可以有像“构造者”这样的常见思想和设计模式（一种在这种情况下有序地产生结构体的方式）。
Go语言坚决拥护组合（composition），同时也很反对继承的做法，在网络上引起了强烈的讨论，同时也让人们重新思考了语言该往哪个方向发展。所以，从这个角度来看，Go语言与其它语言的差别可能也没有那么大。
本文将重点介绍如何用Go语言实现遗传算法。如果你还没有参加过GoLang Tour，我还建议你快速看一下这门语言的介绍。
话不多说，让我们开始从代码说起吧！第一个例子与我以前做过的很类似：找到一个二次的最小值。
type GeneticAlgorithmSettings struct {
PopulationSize int
MutationRate int
CrossoverRate int
NumGenerations int
KeepBestAcrossPopulation bool
}
type GeneticAlgorithmRunner interface {
GenerateInitialPopulation(populationSize int) []interface{}
PerformCrossover(individual1, individual2 interface{}, mutationRate int) interface{}
PerformMutation(individual interface{}) interface{}
Sort([]interface{})
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
我立马定义了一组设置，以便在稍后启动的算法中用到。
第二部分的GeneticAlgorithmRunner这个看起来有点奇怪。GeneticAlgorithmRunner是一个接口，询问如何生成初始种群，执行corssovers和mutataions，并对答案进行排序，以便在Population中保持最好的个体，这样下一代才会更加优秀。我认为这看起来很奇怪，因为“接口”通常用于面向对象的语言，通常会要求对象实现某些特性和方法。这里没有什么差别。这一小段代码实际上是在说，它正在请求一些东西来定义这些方法的细节。我是这样做的:
最后更新：2017-11-16 18:04:26