使用AForge Genetic lib来决定塔防游戏中波浪的产生构成

时间:2013-03-12 12:37:56

标签: c# artificial-intelligence genetic-algorithm aforge

我正在尝试使用GA在类似于植物大战僵尸的塔防游戏中创造更强大的敌人波。每个群体代表一个波浪,每个染色体代表一个敌人(1011 =基本敌人,1111 =敌人2等)我正在使用AForge库,但我想知道是否可以设置初始种群而不是随机生成的我如何设置群体中每条染色体的x和y值(距离和损伤)。我也不完全确定范围代表什么。 对不起,如果我遗漏了一些简单的东西,或者我误解了它是如何工作的,那就是我到目前为止,谢谢:

 public class UserFunction : OptimizationFunction2D
{
    private double distanceMax = 1;
    private double damageMax = 1;
    private double w1 = 1;
    private double w2 = 1;


    public UserFunction() :
        base(new Range(0, 100), new Range(0, 100)) { }

    public override double OptimizationFunction(double distance, double damage)
    {
        return (w1*distance/distanceMax) + (w2*damage/damageMax);
    }
}

class RunProgram
{
    private Population[] populationArray = new Population[5];
    private UserFunction userFunction = new UserFunction();
    private BinaryChromosome chromosome = new BinaryChromosome(4);
    private int popSize = 20;
    private double mutateRate = 0.3;
    private double damage;
    private double distance;
    private double limit = 100;


    public RunProgram()
    {
        Pop();
    }

    private void Pop()
    {
           // create genetic population
        for (int i = 0; i < 5; i++)
        {
            populationArray[i] = new Population(popSize,
                                chromosome,
                                userFunction,
                                new RouletteWheelSelection());
        }

        foreach (var pop in populationArray)
        {
            pop.MutationRate = mutateRate;
        }

        for (int i = 0; i < 50; i++)
        {
            foreach (var pop in populationArray)
            {
                pop.RunEpoch();                    
            }                                                           
        }


        Array.Sort(populationArray, delegate(Population population1, Population population2) {
            return population1.FitnessAvg.CompareTo(population2.FitnessAvg);
            });


        EnemyList(populationArray[4]);
        Console.ReadLine();
    }

    void EnemyList(Population population)
    {
        for (int i = 0; i < popSize; i++)
        {
            Console.WriteLine("enemy "+ i +" is: "+population[i]);
        }
    }
}

1 个答案:

答案 0 :(得分:0)

我认为所有人群都接近最佳波浪。因此,除非每个波浪具有独特的条件,否则用人口代表波浪是无用的。

相关问题