|
Commons Math example source code file (OnePointCrossover.java)
The Commons Math OnePointCrossover.java source code/* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with * this work for additional information regarding copyright ownership. * The ASF licenses this file to You under the Apache License, Version 2.0 * (the "License"); you may not use this file except in compliance with * the License. You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package org.apache.commons.math.genetics; import java.util.ArrayList; import java.util.List; /** * One point crossover policy. A random crossover point is selected and the * first part from each parent is copied to the corresponding child, and the * second parts are copied crosswise. * * Example: * <pre> * -C- denotes a crossover point * -C- -C- * p1 = (1 0 1 0 0 1 | 0 1 1) X p2 = (0 1 1 0 1 0 | 1 1 1) * \------------/ \-----/ \------------/ \-----/ * || (*) || (**) * VV (**) VV (*) * /------------\ /-----\ /------------\ /-----\ * c1 = (1 0 1 0 0 1 | 1 1 1) X p2 = (0 1 1 0 1 0 | 0 1 1) * </pre> * * This policy works only on {@link AbstractListChromosome}, and therefore it * is parametrized by T. Moreover, the chromosomes must have same lengths. * * @param <T> generic type of the {@link AbstractListChromosome}s for crossover * @since 2.0 * @version $Revision: 903046 $ $Date: 2010-01-25 21:07:26 -0500 (Mon, 25 Jan 2010) $ * */ public class OnePointCrossover<T> implements CrossoverPolicy { /** * Performs one point crossover. A random crossover point is selected and the * first part from each parent is copied to the corresponding child, and the * second parts are copied crosswise. * * Example: * -C- denotes a crossover point * -C- -C- * p1 = (1 0 1 0 0 1 | 0 1 1) X p2 = (0 1 1 0 1 0 | 1 1 1) * \------------/ \-----/ \------------/ \-----/ * || (*) || (**) * VV (**) VV (*) * /------------\ /-----\ /------------\ /-----\ * c1 = (1 0 1 0 0 1 | 1 1 1) X p2 = (0 1 1 0 1 0 | 0 1 1) * * @param first first parent (p1) * @param second second parent (p2) * @return pair of two children (c1,c2) */ @SuppressWarnings("unchecked") // OK because of instanceof checks public ChromosomePair crossover(Chromosome first, Chromosome second) { if (! (first instanceof AbstractListChromosome<?> && second instanceof AbstractListChromosome)) { throw new IllegalArgumentException("One point crossover works on FixedLengthChromosomes only."); } return crossover((AbstractListChromosome<T>) first, (AbstractListChromosome Other Commons Math examples (source code examples)Here is a short list of links related to this Commons Math OnePointCrossover.java source code file: |
... this post is sponsored by my books ... | |
#1 New Release! |
FP Best Seller |
Copyright 1998-2021 Alvin Alexander, alvinalexander.com
All Rights Reserved.
A percentage of advertising revenue from
pages under the /java/jwarehouse
URI on this website is
paid back to open source projects.