小编use*_*280的帖子

我正在寻找在Java中实现模拟退火算法以找到旅行商问题的最佳路线,到目前为止,我已经实施了暴力,并且我正在寻找修改该代码以便使用模拟退火.显然,强力和模拟退火是非常不同的,并且使用非常不同的功能.

我知道模拟退火使用一个称为温度的变量,然后在算法运行时冷却; 温度从高处开始逐渐冷却.虽然温度很高,但算法更可能选择比当前更差的解决方案,从而消除了类似爬山算法中的局部最大值.由于它冷却,算法更不可能接受更糟糕的解决方案,因此它可以专注于特定区域,并且可以快速找到最佳路线.

我相信我理解算法是如何工作的但是我把它放到Java中有困难,我有2个类; 一个叫城市,只是包含的方法制定出每个城市,如细节getIndex,getDistance等算法类从数组中输入文件并将其存储读取(int [][])

下面的代码是蛮力的算法,这是我想要修改的模拟退火,如果有人可以帮我这样做,我会非常感激它.

public static void doBF()
{
    int random1 = generateRand();

    if (towns2.size() > random1)
    {
        Town town = towns2.get(random1);
        visitedTowns[i] = town;
        towns2.remove(town);
        i++;
        if (lastTown != 1000)
        {
            journey += town.getDistance(lastTown);
        }
        lastTown = town.getIndex();
    }
    else 
    {
        doBF();
    }
}

我希望在Java中实现一个读取图像的功能,并能够检测出红色,蓝色,绿色,黄色等阴影,作为卫星图像分析程序的一部分.因此,例如在标准卫星图像中,蓝色将是水,因此我希望程序读取多少像素是蓝色,然后它可以说x%的图像是水.

我知道通过读取每个像素的RGB值可以使用整个逻辑语句,但有更简单的方法吗？否则将有数百个if语句需要很长时间才能写入,但也需要很长时间才能执行.理想情况下ID就像这样:

if (pixelValue = red) {
   redCounter++;
}

这显然非常简单,但它可以节省必须经历每个可能的RGB组合,红色,蓝色,绿色,黄色,紫色等,这些都是某些彩色图像中存在的所有颜色.

提前致谢.