update GA

mohuishou · mohuishou · commit 619878879651 · 2017-04-16T19:19:32.000+08:00
diff --git a/GA/GA.go b/GA/GA.go
@@ -0,0 +1,53 @@
+package GA
+
+var (
+	groupSize    int //种群大小
+	selectRand   int //轮盘选择概率
+	crossRand    int //交叉概率
+	mutationRand int //变异概率
+)
+
+//Person 个体
+type Person struct {
+	chromosomes []int //染色体
+}
+
+//Init 初始化函数
+//初始化设置种群大小、轮盘选择概率、交叉概率已经变异的概率
+func Init(GroupSize, SelectRand, CrossRand, MutationRand int) {
+	groupSize = GroupSize
+	crossRand = CrossRand
+	selectRand = SelectRand
+	mutationRand = MutationRand
+}
+
+//InitGroup 初始化种群
+//根据种群大小随机产生一些个体填充
+func InitGroup() {
+
+}
+
+//Fitness 计算适应值
+func Fitness() {
+
+}
+
+//Select 选择
+func Select() {
+
+}
+
+//Cross 交叉
+func Cross() {
+
+}
+
+//Mutation 变异
+func Mutation() {
+
+}
+
+//GA 遗传算法
+func GA() {
+
+}
diff --git a/GA/doc.go b/GA/doc.go
@@ -0,0 +1,4 @@
+//Package GA 遗传算法的Golang实现
+//遗传算法的计算流程 编码->获得初始群体->计算适应值->产生新的群体(选择、交叉、变异等)->满足要求->解码->获得近似解
+//例子：求解函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x) 在区间[0,9]的最大值。
+package GA
diff --git a/GA/readme.md b/GA/readme.md
@@ -0,0 +1,2 @@
+# 遗传算法
+
diff --git a/ShortestPath/SPFA/SPFA.go b/ShortestPath/SPFA/SPFA.go
@@ -51,6 +51,9 @@ func Init(g Graph.Graph, S Graph.VextexType, Dist []Graph.EdgeType, Path []Graph
 
 //DFS spfa算法dfs实现
 func DFS(u Graph.VextexType) error {
+	if isInit != true {
+		return errors.New("请先执行SPFA.Init方法")
+	}
 	visited[u] = true
 	e := graph.G[u].FisrtEdge
 	for e != nil {
