java - 在java中实现随机搜索算法

Question

我正在尝试用 Java 实现一个简单的“随机搜索算法”

这是一段代码:

//执行算法

    double bestSolution; //INITIAL SOLUTION!
    Vector bestVector=null;

    for (int iter=0; iter<maxIterations; iter++) {
        //generate random vector-solution
        Vector v = Vector.generateRandomVector(problemSize, minOfSearchSpace, maxOfSearchSpace);
        double currentObjValue = objectiveFunctionValue(v);
        // if a better solution is found
        if (currentObjValue < bestSolution); { 
            bestVector = v;
            bestSolution = currentObjValue;
        }
        System.out.println("Iteration: "+(iter+1)+" Best solution: "+bestSolution);
    } // end for

    System.out.println("\n\nBest solution: "+bestVector.toString()+" Objective Value: "+bestSolution);

我的问题是:我必须以某种方式初始化初始解决方案“double bestSolution”。我应该给什么初始值？请注意，对于某些目标函数，诸如“0”之类的值会使收敛更加困难。

Answer 1

我觉得用起来很自然

double bestSolution = Double.MAX_VALUE

因为您的第一个猜测可能是迄今为止最好的，无论它是什么。

甚至可能

double bestSolution = Double.POSITIVE_INFINITY