最优化算法-二分法搜索

二分法搜索，参考Edwin《最优化导论》第四版，算法采用go语言实现。

/*****************************************
 * FileName  : binary_search.go
 * Author    : fredric
 * Date      : 2017.09.01
 * Note      : 二分搜索算法
 * History   :
*****************************************/
package search

import(
    "fmt"
)


func _get_differential(x float64) float64 {
    //取测试函数(x - 0.7) * (x - 0.7)
    //其导数为 2 * (x - 0.7)
    return 2 * (x - 0.7)    
}

/*
*    二分查找的前提条件要求函数处处可导
*   对于取值范围[a0, b0] ,而言每次取(a0 + b0)/2 处的导数
*   若导数大于0，则取范围左侧；导数小于0则取右侧；=0则代表是极值
*/
func DoBinarySearch(){

    a0 := 0.0
    b0 := 2.0

    delta := 0.05

    for b0 - a0 >= delta{

        mid := (b0 + a0)/2.0

        diff := _get_differential(mid)

        if diff > 0{
            b0 = mid
        }else if diff < 0 {
            a0 = mid
        }else{
            break;
        }    
    }

    fmt.Printf("a0=%f, b0=%f\n", a0, b0)
}