2

作为实验室的一部分,我有一个健身功能,并希望将其应用于一组“权重”(ArrayList 权重)。我已经创建了数组并在其中存储了一些值。我创建了随机二进制字符串(末尾有一个“x”以生成随机值),我希望也将适应度函数应用于;但是,我遇到的问题是适应度函数总是返回值 0。我在这里遗漏了什么吗?

适应度函数如下:

import java.util.*;
public class ScalesSolution{
private static String scasol;
//Creates a new scales solution based on a string parameter
//The string parameter is checked to see if it contains all zeros and ones
//Otherwise the random binary string generator is used (n = length of parameter)

public ScalesSolution(String s)
{
    boolean ok = true;
    int n = s.length();
    for(int i=0;i<n;++i)
    {
        char si = s.charAt(i);
        if (si != '0' && si != '1') ok = false;
    }
    if (ok)
    {
        scasol = s;
    }
    else
    {
        scasol = RandomBinaryString(n);
    }
}

private static String RandomBinaryString(int n)
{
    String s = new String();
    //Code goes here
    //Create a random binary string of just ones and zeros of length n
    for(int i = 0; i < n; i++){
        int x = CS2004.UI(0,1);
            if(x == 0){
                System.out.print(s + '0');
            }
            else if(x == 1){
                System.out.print(s + '1');
            }
    }
    return(s);
}

public ScalesSolution(int n) 
{
    scasol = RandomBinaryString(n); 
}

//This is the fitness function for the Scales problem
//This function returns -1 if the number of weights is less than
//the size of the current solution
//EXERCISE 3
public static double ScalesFitness(ArrayList<Double> weights)
{
    int n = scasol.length();
    double lhs = 0.0, rhs = 0.0;
    if (n > weights.size()) return(-1);

    for(int i = 0; i < n; i++){
        if(scasol.charAt(i) == 0){
            lhs += weights.get(i);
        }
        else{
            rhs += weights.get(i);
        }
    }       
    //Code goes here
    //Check each element of scasol for a 0 (lhs) and 1 (rhs) add the weight wi
    //to variables lhs and rhs as appropriate
    return(Math.abs(lhs-rhs));
}

//Display the string without a new line
public void print()
{
    System.out.print(scasol);
}
//Display the string with a new line
public void println()
{
    print();
    System.out.println();
}}

主要方法(在​​单独的类中):

import java.util.ArrayList;
public class Lab8 {

public static void main(String args[])
{
    for(int i = 0; i < 10; i++){
        ScalesSolution s = new ScalesSolution("10101x");
        s.println();
    }


    ArrayList<Double> weights = new ArrayList<Double>();
    weights.add(1.0);
    weights.add(2.0);
    weights.add(3.0);
    weights.add(4.0);
    weights.add(10.0);
    System.out.println();
    System.out.println(weights);
    System.out.print("Fitness: ");

    double fitness = ScalesSolution.ScalesFitness(weights);
    System.out.println(fitness);

}}

CS2004班:

import java.util.*;
import java.io.*;

//Some useful code that we will probably reuse in later laboratories...
public class CS2004 
{
//Shared random object
static private Random rand;
//Create a uniformly distributed random integer between aa and bb inclusive
static public int UI(int aa,int bb)
{
    int a = Math.min(aa,bb);
    int b = Math.max(aa,bb);
    if (rand == null) 
    {
        rand = new Random();
        rand.setSeed(System.nanoTime());
    }
    int d = b - a + 1;
    int x = rand.nextInt(d) + a;
    return(x);
}
//Create a uniformly distributed random double between a and b inclusive
static public double UR(double a,double b)
{
    if (rand == null) 
    {
        rand = new Random();
        rand.setSeed(System.nanoTime());
    }
    return((b-a)*rand.nextDouble()+a);
}
//This method reads in a text file and parses all of the numbers in it
//This code is not very good and can be improved!
//But it should work!!!
//It takes in as input a string filename and returns an array list of Doubles
static public ArrayList<Double> ReadNumberFile(String filename)
{
    ArrayList<Double> res = new ArrayList<Double>();
    Reader r;
    try
    {
        r = new BufferedReader(new FileReader(filename));
        StreamTokenizer stok = new StreamTokenizer(r);
        stok.parseNumbers();
        stok.nextToken();
        while (stok.ttype != StreamTokenizer.TT_EOF) 
        {
            if (stok.ttype == StreamTokenizer.TT_NUMBER)
            {
                res.add(stok.nval);
            }
            stok.nextToken();
        }
    }
    catch(Exception E)
    {
        System.out.println("+++ReadFile: "+E.getMessage());
    }
    return(res);
}}

运行后,随机二进制字符串运行良好,但适应度函数无法从 0 开始变化。以下是示例输出:

011100
111010
001110
111011
001000
010101
001010
100011
110100
011001

[1.0, 2.0, 3.0, 4.0, 10.0]
Fitness: 0.0

非常感谢大家的时间。斯特凡诺斯。

4

1 回答 1

1

scasol调用时显示为空ScalesFitness。在该RandomBinaryString方法中,您从不实际构造s,而只是将其打印出来。而不是System.out.print(s+'0')and 另一行,你应该有s += '0';.

由于这似乎是一个练习,我将把剩下的留给你,但下次有一个提示:不要让一个函数做超出它应该做的事情(例如打印出它的结果),否则,它可能看起来这组功能实际上正在工作,而实际上并非如此。

在这种情况下,看起来一切正常,因为它看起来像s.println()实际打印出来的函数scasol,但实际上scasol是空的,并且该RandomBinaryString方法实际上正在执行打印。

于 2012-11-29T16:55:57.963 回答