【问题标题】:Jenetics: proper usage of codec with column GenotypeJenetics:正确使用编解码器与列基因型
【发布时间】:2018-03-20 18:29:09
【问题描述】:

目前我正在研究 Jenetics (link to jenetics) 实施以优化粒子加速器光束线。我的适应度函数调用加速器检测设备,定义如下:

private double fitness(final DoubleChromosome chromosomes) {
    // private double fitness(final Genotype<DoubleGene> chromosomes) {
    // Convert genes to a format the device scanner can understand
    // we will inject a 1:n Set<List<Double>>
    final Set<List<Double>> trimValues = new HashSet<>();

    final List<Double> valueList = new ArrayList<>();
    for (final DoubleGene chromosome : chromosomes) {
        valueList.add(Double.valueOf(chromosome.doubleValue()));
    }
    trimValues.add(valueList);

    ....
    more code specific to application
    }

Jenetics 的流引擎以特定方法初始化:

public void initAlgorithm(final Object scanParameters) throws Exception {
    if (scanParameters != null) {
        /// See constructor of EvolvingImagesWorker
        _geneticScanParameters = (GeneticScanParameters) scanParameters;
    }

    if (_geneticScanParameters.getTrimParameterSets() != null) {

        final int chromosomeCount = _geneticScanParameters.getTrimParameterSets().size();
        if (chromosomeCount > 0) {
            ISeq<DoubleChromosome> chromosomeSet = ISeq.empty();

            // create an ISeq of genes
            for (final TrimParameterValueSet valueSet : _geneticScanParameters.getTrimParameterSets()) {
                final double minValue = valueSet.getMinValue();
                final double maxValue = valueSet.getMaxValue();
                final double initialValue = (maxValue + minValue) / 2;

                final DoubleGene doubleGene = DoubleGene.of(initialValue, minValue, maxValue);
                final DoubleChromosome doubleChromosome = DoubleChromosome.of(doubleGene.newInstance());
                chromosomeSet = chromosomeSet.append(doubleChromosome.newInstance());
            }
            Codec<DoubleChromosome, DoubleGene> codec = null;
            try {
                final Genotype<DoubleGene> genotype = Genotype.of(chromosomeSet);
                codec = Codec.of(genotype.newInstance(), //
                        gt -> (DoubleChromosome) gt.getChromosome());
            } catch (final IllegalArgumentException ex) {
                MessageLogger.logError(getClass(), Thread.currentThread(), ex);
                throw ex;
            }

            _scannerEngine = Engine.builder(this::fitness, codec) //
                    .executor(Executors.newSingleThreadExecutor()) // without this command, engine will be executed
                                                                   // in
                                                                   // parallel threads
                    .populationSize(_geneticScanParameters.getPopulationSize()) //
                    .optimize(_geneticScanParameters.getOptimizationStrategy()) //
                    .offspringFraction(_geneticScanParameters.getOffspringSize()) //
                    .survivorsSelector(new RouletteWheelSelector<>()) //
                    .offspringSelector(new TournamentSelector<>(_geneticScanParameters.getTournamentSizeLimit())) //
                    .alterers( //
                            new Mutator<>(_geneticScanParameters.getMutator()), //
                            new MeanAlterer<>(_geneticScanParameters.getMeanAlterer()) //
                    ) //
                    .build();
        } else {
            throw new IllegalStateException(ERROR_INITSCANNER_NO_SETTING_DEVICE);
        }
    }
    }

地点:

private Engine<DoubleGene, Double> _scannerEngine = null;

我想做的是调用适应度函数,这样我就可以在适应度函数中使用基因型来访问基因的值(我发送到加速器的设置)。 我已经尝试将 Fitness() 定义如下:

private double fitness(final Genotype<DoubleChromosome> genotype) {
...
}

但是这个调用会导致编译错误。

【问题讨论】:

  • 问题,问题是......?最后要介绍一些代码...

标签: java frameworks genetic-algorithm genetic-programming jenetics


【解决方案1】:

我看了你的代码,我认为你想做这样的事情:

class Foo {

    // Your parameter class.
    class TrimParameterSet {
        double min, max;
    }

    static double fitness(final double[] values) {
        // Your fitness function.
        return 0;
    }

    public static void main(final String[] args) {
        final List<TrimParameterSet> valueSets = ...;

        final DoubleRange[] ranges = valueSets.stream()
            .map(p -> DoubleRange.of(p.min, p.max))
            .toArray(DoubleRange[]::new);

        final Codec<double[], DoubleGene> codec = Codecs.ofVector(ranges);
        final Engine<DoubleGene, Double> engine = Engine.builder(Foo::fitness, codec)
            .build();

        // ...
    }
}

您的适应度函数的double[] 数组具有不同的范围,具体取决于您在TrimParameterSet 类中定义的范围。如果你想定义一个直接适应度函数,你必须定义一个以基因为参数类型的基因型。

double fitness(Genotype<DoubleGene> gt) {...}

【讨论】:

  • 感谢 Franz 的回答,double fitness(Genotype&lt;DoubleGene&gt; gt)' helped me. My final implementation looks like this: double Fitness(Gentotype gt) {...}` for (int i = 0; i &lt; geneCount; I++) {chromiumSet
【解决方案2】:

由于注释功能不允许我完成记录我的最终实现,这里是实际代码:

ISeq<DoubleChromosome> chromosomeSet = ISeq.empty();

// create an ISeq of genes
for (loop criteria) {
    final DoubleGene doubleGene = DoubleGene.of(initialValue, minValue, maxValue);
    final DoubleChromosome doubleChromosome = DoubleChromosome.of(doubleGene.newInstance());
    chromosomeSet = chromosomeSet.append(doubleChromosome.newInstance());
}
_genotype = Genotype.of(chromosomeSet);

_scannerEngine = Engine.builder(this::fitness, _genotype)
                     ... // engine settings
                     .build();

double fitness(Genotype<DoubleGene> gt) {...}

【讨论】:

  • 你不需要初始值,还有一个DoubleGene.of(minValue, maxValue)工厂方法。但无论如何它都被忽略了。
猜你喜欢
  • 2016-11-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2014-03-16
  • 2016-07-18
  • 1970-01-01
  • 2022-10-20
相关资源
最近更新 更多