基于遥感应用程序的使用DTG的联盟云工作流调度源码+项目说明.zip

/* Copyright 2014 ISTI-CNR This file is part of SmartFed. SmartFed is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. SmartFed is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with SmartFed. If not, see <http://www.gnu.org/licenses/>. */ /* * This file is part of JGAP. * * JGAP offers a dual license model containing the LGPL as well as the MPL. * * For licensing information please see the file license.txt included with JGAP * or have a look at the top of class org.jgap.Chromosome which representatively * includes the JGAP license policy applicable for any file delivered with JGAP. */ package it.cnr.isti.smartfed.metascheduler; import java.util.List; import java.util.Vector; import org.jgap.BaseGeneticOperator; import org.jgap.Configuration; import org.jgap.Gene; import org.jgap.Genotype; import org.jgap.IChromosome; import org.jgap.ICompositeGene; import org.jgap.IGeneticOperatorConstraint; import org.jgap.IUniversalRateCalculator; import org.jgap.InvalidConfigurationException; import org.jgap.Population; import org.jgap.RandomGenerator; /** * The crossover operator randomly selects two Chromosomes from the * population and "mates" them by randomly picking a gene and then * swapping that gene and all subsequent genes between the two * Chromosomes. The two modified Chromosomes are then added to the * list of candidate Chromosomes. * * If you work with CompositeGenes, this operator expects them to contain * genes of the same type (e.g. IntegerGene). If you have mixed types, please * provide your own crossover operator. * * This CrossoverOperator supports both fixed and dynamic crossover rates. * A fixed rate is one specified at construction time by the user. This * operation is performed 1/m_crossoverRate as many times as there are * Chromosomes in the population. Another possibility is giving the crossover * rate as a percentage. A dynamic rate is determined by this class on the fly * if no fixed rate is provided. * * @author Neil Rotstan * @author Klaus Meffert * @author Chris Knowles * @since 1.0 */ public class MyCrossoverOperator extends BaseGeneticOperator implements Comparable { /** * */ private static final long serialVersionUID = 1L; /** * The current crossover rate used by this crossover operator (mutual * exclusive to m_crossoverRatePercent and m_crossoverRateCalc). */ private int m_crossoverRate; /** * Crossover rate in percentage of population size (mutual exclusive to * m_crossoverRate and m_crossoverRateCalc). */ private double m_crossoverRatePercent; /** * Calculator for dynamically determining the crossover rate (mutual exclusive * to m_crossoverRate and m_crossoverRatePercent) */ private IUniversalRateCalculator m_crossoverRateCalc; /** * true: x-over before and after a randomly chosen x-over point * false: only x-over after the chosen point. */ private boolean m_allowFullCrossOver; /** * true: also x-over chromosomes with age of zero (newly created chromosomes) */ private boolean m_xoverNewAge; /** * Constructs a new instance of this CrossoverOperator without a specified * crossover rate, this results in dynamic crossover rate being turned off. * This means that the crossover rate will be fixed at populationsize/2.<p> * Attention: The configuration used is the one set with the static method * Genotype.setConfiguration. * * @throws InvalidConfigurationException * * @author Chris Knowles * @since 2.0 */ public MyCrossoverOperator() throws InvalidConfigurationException { super(Genotype.getStaticConfiguration()); init(); } /** * Constructs a new instance of this CrossoverOperator without a specified * crossover rate, this results in dynamic crossover rate being turned off. * This means that the crossover rate will be fixed at populationsize/2. * * @param a_configuration the configuration to use * @throws InvalidConfigurationException * * @author Klaus Meffert * @since 3.0 */ public MyCrossoverOperator(final Configuration a_configuration) throws InvalidConfigurationException { super(a_configuration); init(); } /** * Initializes certain parameters. * * @author Klaus Meffert * @since 3.3.2 */ protected void init() { // Set the default crossoverRate. // ------------------------------ m_crossoverRate = 6; m_crossoverRatePercent = -1; setCrossoverRateCalc(null); setAllowFullCrossOver(true); setXoverNewAge(true); } /** * Constructs a new instance of this CrossoverOperator with a specified * crossover rate calculator, which results in dynamic crossover being turned * on. * * @param a_configuration the configuration to use * @param a_crossoverRateCalculator calculator for dynamic crossover rate * computation * @throws InvalidConfigurationException * * @author Chris Knowles * @author Klaus Meffert * @since 3.0 (since 2.0 without a_configuration) */ public MyCrossoverOperator(final Configuration a_configuration, final IUniversalRateCalculator a_crossoverRateCalculator) throws InvalidConfigurationException { this(a_configuration, a_crossoverRateCalculator, true); } /** * Constructs a new instance of this CrossoverOperator with a specified * crossover rate calculator, which results in dynamic crossover being turned * on. * * @param a_configuration the configuration to use * @param a_crossoverRateCalculator calculator for dynamic crossover rate * computation * @param a_allowFullCrossOver true: x-over before AND after x-over point, * false: only x-over after x-over point * @throws InvalidConfigurationException * * @author Klaus Meffert * @since 3.3.2 */ public MyCrossoverOperator(final Configuration a_configuration, final IUniversalRateCalculator a_crossoverRateCalculator, boolean a_allowFullCrossOver) throws InvalidConfigurationException { super(a_configuration); setCrossoverRateCalc(a_crossoverRateCalculator); setAllowFullCrossOver(a_allowFullCrossOver); } /** * Constructs a new instance of this CrossoverOperator with the given * crossover rate. * * @param a_configuration the configuration to use * @param a_desiredCrossoverRate the desired rate of crossover * @throws InvalidConfigurationException * * @author Chris Knowles * @author Klaus Meffert * @since 3.0 (since 2.0 without a_configuration) */ public MyCrossoverOperator(final Configuration a_configuration, final int a_desiredCrossoverRate) throws InvalidConfigurationException { this(a_configuration, a_desiredCrossoverRate, true); } /** * Constructs a new instance of this CrossoverOperator with the given * crossover rate. No new chromosomes are x-overed. * * @param a_configuration the configuration to use * @param a_desiredCrossoverRate the desired rate of crossover * @param a_allowFullCrossOver true: x-over before AND after x-over point, * false: only x-over after x-over point * @throws InvalidConfigurationException * * @author Klaus Meffert * @since 3.3.2