private static void Lab73(int?seed = null) { string filename = "lab73_order3.txt"; IEvaluation <bool> evaluation = new CBinaryStandardDeceptiveConcatenationEvaluation(3, 100); RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(evaluation.dMaxValue, 30); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); OnePointCrossover crossover = new OnePointCrossover(0.5, seed); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(1.0 / evaluation.iSize, evaluation, seed); TournamentSelection selection = new TournamentSelection(2, seed); GAwithDSM ga = new GAwithDSM(evaluation, stopCondition, generator, selection, crossover, mutation, 50); ga.Run(); SaveDSMs(ga.dsms, filename); filename = "lab73_order10.txt"; evaluation = new CBinaryBimodalDeceptiveConcatenationEvaluation(10, 100); stopCondition = new RunningTimeStopCondition(evaluation.dMaxValue, 30); generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); crossover = new OnePointCrossover(0.5, seed); mutation = new BinaryBitFlipMutation(1.0 / evaluation.iSize, evaluation, seed); selection = new TournamentSelection(2, seed); ga = new GAwithDSM(evaluation, stopCondition, generator, selection, crossover, mutation, 50); ga.Run(); SaveDSMs(ga.dsms, filename); }
private static void Lab8BiObjectiveBinaryGA(IEvaluation <bool, Tuple <double, double> > evaluation, int?seed) { RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(5); DefaultDominationComparer dominationComparer = new DefaultDominationComparer(); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); OnePointCrossover crossover = new OnePointCrossover(0.5, seed); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(1.0 / evaluation.iSize, evaluation, seed); SampleBiObjectiveSelection selection = new SampleBiObjectiveSelection(dominationComparer, seed); BiObjective.GeneticAlgorithm <bool> ga = new BiObjective.GeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, 100, seed); ga.Run(); ReportBiObjectiveOptimizationResult(ga.Result); }
private static Experiment <bool> PrepareExperiment7(int evaluationType, int algorithm, int variables, int selectionMethod, int crossoverMethod, double crossoverProb, double mutationProb, int populationSize, int?seed = null) { IEvaluation <bool> evaluation; Dictionary <string, string> info = new Dictionary <string, string>(); switch (evaluationType) { case 0: evaluation = new CBinaryStandardDeceptiveConcatenationEvaluation(3, variables); info["problem"] = "order3standard"; break; case 1: evaluation = new CBinaryBimodalDeceptiveConcatenationEvaluation(10, variables); info["problem"] = "order10bimodal"; break; case 2: evaluation = new ShuffledStandardDeceptiveConcatenationEvaluation(3, variables); info["problem"] = "order3shuffled"; break; case 3: evaluation = new ShuffledBimodalDeceptiveConcatenationEvaluation(10, variables); info["problem"] = "order10shuffled"; break; default: throw new ArgumentOutOfRangeException(); } info["variables"] = variables.ToString(); RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(evaluation.dMaxValue, 30); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); ASelection selection; switch (selectionMethod) { case 0: selection = new RouletteWheelSelection(seed); info["selection_method"] = "roulette"; break; case 1: selection = new TournamentSelection(2, seed); info["selection_method"] = "tournament"; break; default: throw new ArgumentOutOfRangeException(); } ACrossover crossover; info["crossover_prob"] = crossoverProb.ToString(); switch (crossoverMethod) { case 0: crossover = new OnePointCrossover(crossoverProb, seed); info["crossover_method"] = "OnePoint"; break; case 1: crossover = new UniformCrossover(crossoverProb, seed); info["crossover_method"] = "uniform"; break; case 2: crossover = new DSMCrossover(crossoverProb, seed); info["crossover_method"] = "withDSM"; break; default: throw new ArgumentOutOfRangeException(); } mutationProb = mutationProb / evaluation.iSize; info["mutation_prob"] = mutationProb.ToString(); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(mutationProb, evaluation, seed); info["population"] = populationSize.ToString(); GeneticAlgorithm <bool> ga; switch (algorithm) { case 0: ga = new GeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "GA"; break; case 1: ga = new GAwithDSM(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize, 10); info["algorithm"] = "GAwithDSM"; break; default: throw new ArgumentOutOfRangeException(); } Experiment <bool> experiment = new Experiment <bool>(ga, info, ExperimentFinished); return(experiment); }
private static Experiment <bool> PrepareExperiment6(int evaluationType, int algorithm, int selectionMethod, int crossoverMethod, double crossoverProb, double mutationProb, int populationSize, int?seed = null) { IEvaluation <bool> evaluation; Dictionary <string, string> info = new Dictionary <string, string>(); switch (evaluationType) { case 0: evaluation = new CBinaryMax3SatEvaluation(100); info["problem"] = "Max3Sat"; info["variables"] = "100"; break; case 1: evaluation = new CBinaryIsingSpinGlassEvaluation(100); info["problem"] = "ISG"; info["variables"] = "100"; break; case 2: evaluation = new CBinaryNKLandscapesEvaluation(100); info["problem"] = "NKLandscapes"; info["variables"] = "100"; break; case 3: evaluation = new CBinaryStandardDeceptiveConcatenationEvaluation(3, 10); info["problem"] = "Deceptive"; info["variables"] = "10"; break; case 4: evaluation = new CBinaryStandardDeceptiveConcatenationEvaluation(3, 50); info["problem"] = "Deceptive"; info["variables"] = "50"; break; case 5: evaluation = new CBinaryStandardDeceptiveConcatenationEvaluation(3, 100); info["problem"] = "Deceptive"; info["variables"] = "100"; break; default: throw new ArgumentOutOfRangeException(); } RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(evaluation.dMaxValue, 30); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); ASelection selection; switch (selectionMethod) { case 0: selection = new RouletteWheelSelection(seed); info["selection_method"] = "roulette"; break; case 1: selection = new TournamentSelection(2, seed); info["selection_method"] = "tournament"; break; default: throw new ArgumentOutOfRangeException(); } ACrossover crossover; info["crossover_prob"] = crossoverProb.ToString(); switch (crossoverMethod) { case 0: crossover = new OnePointCrossover(crossoverProb, seed); info["crossover_method"] = "OnePoint"; break; case 1: crossover = new UniformCrossover(crossoverProb, seed); info["crossover_method"] = "uniform"; break; default: throw new ArgumentOutOfRangeException(); } mutationProb = mutationProb / evaluation.iSize; info["mutation_prob"] = mutationProb.ToString(); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(mutationProb, evaluation, seed); info["population"] = populationSize.ToString(); GeneticAlgorithm <bool> ga; switch (algorithm) { case 0: ga = new GeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "GA"; break; case 1: ga = new ResettingGA <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize, 10, seed); info["algorithm"] = "resetting"; break; default: throw new ArgumentOutOfRangeException(); } Experiment <bool> experiment = new Experiment <bool>(ga, info, ExperimentFinished); return(experiment); }
private static Experiment <bool> PrepareExperiment5(int evaluationType, int instance, int algorithm, int selectionMethod, int crossoverMethod, double crossoverProb, double mutationProb, int populationSize, int?seed = null) { CBinaryKnapsackEvaluation evaluation; Dictionary <string, string> info = new Dictionary <string, string>(); List <string> instances = new List <string> { "f1_l_d_kp_10_269", "f2_l_d_kp_20_878", "f3_l_d_kp_4_20", "f4_l_d_kp_4_11", "f5_l_d_kp_15_375", "f6_l_d_kp_10_60", "f7_l_d_kp_7_50", "f8_l_d_kp_23_10000", "f9_l_d_kp_5_80", "f10_l_d_kp_20_879", "knapPI_1_100_1000_1", "knapPI_1_200_1000_1", "knapPI_1_500_1000_1", "knapPI_1_1000_1000_1", "knapPI_1_2000_1000_1", "knapPI_1_5000_1000_1", "knapPI_1_10000_1000_1", "knapPI_2_100_1000_1", "knapPI_2_200_1000_1", "knapPI_2_500_1000_1", "knapPI_2_1000_1000_1", "knapPI_2_2000_1000_1", "knapPI_2_5000_1000_1", "knapPI_2_10000_1000_1", "knapPI_3_100_1000_1", "knapPI_3_200_1000_1", "knapPI_3_500_1000_1", "knapPI_3_1000_1000_1", "knapPI_3_2000_1000_1", "knapPI_3_5000_1000_1", "knapPI_3_10000_1000_1" }; info["instance"] = instances[instance]; switch (evaluationType) { case 0: evaluation = new CBinaryKnapsackEvaluation((EBinaryKnapsackInstance)instance); info["evaluation"] = "base"; break; case 1: evaluation = new CheckingBinaryKnapsackEvaluation((EBinaryKnapsackInstance)instance); info["evaluation"] = "checking"; break; case 2: evaluation = new NegativeBinaryKnapsackEvaluation((EBinaryKnapsackInstance)instance); info["evaluation"] = "negative"; break; case 3: evaluation = new PenalizingBinaryKnapsackEvaluation((EBinaryKnapsackInstance)instance); info["evaluation"] = "penalizing"; break; default: throw new ArgumentOutOfRangeException(); } RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(evaluation.dMaxValue, 30); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); ASelection selection; switch (selectionMethod) { case 0: selection = new RouletteWheelSelection(seed); info["selection_method"] = "roulette"; break; case 1: selection = new TournamentSelection(2, seed); info["selection_method"] = "tournament"; break; default: throw new ArgumentOutOfRangeException(); } ACrossover crossover; info["crossover_prob"] = crossoverProb.ToString(); switch (crossoverMethod) { case 0: crossover = new OnePointCrossover(crossoverProb, seed); info["crossover_method"] = "OnePoint"; break; case 1: crossover = new UniformCrossover(crossoverProb, seed); info["crossover_method"] = "uniform"; break; default: throw new ArgumentOutOfRangeException(); } mutationProb = mutationProb / evaluation.iSize; info["mutation_prob"] = mutationProb.ToString(); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(mutationProb, evaluation, seed); info["population"] = populationSize.ToString(); GeneticAlgorithm <bool> ga; switch (algorithm) { case 0: ga = new GeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "GA"; break; case 1: ga = new KnapsackGeneticAlgorithm(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "Checking"; break; case 2: ga = new LamarckGeneticAlgorithm(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "Lamarck"; break; case 3: ga = new BaldwinGeneticAlgorithm(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize); info["algorithm"] = "Baldwin"; break; default: throw new ArgumentOutOfRangeException(); } Experiment <bool> experiment = new Experiment <bool>(ga, info, ExperimentFinished); return(experiment); }
private static Experiment <bool, Tuple <double, double>, BiObjective.OptimizationResult <bool> > PrepareExperiment9(int method, int evaluationType, int selectionMethod, double mutationProb, int populationSize, int?seed = null) { IEvaluation <bool, Tuple <double, double> > evaluation; Dictionary <string, string> info = new Dictionary <string, string>(); DefaultDominationComparer dominationComparer = new DefaultDominationComparer(); switch (evaluationType) { case 0: evaluation = new CBinaryZeroMaxOneMaxEvaluation(100); info["problem"] = "ZeroMaxOneMax"; break; case 1: evaluation = new CBinaryTrapInvTrapEvaluation(5, 100); info["problem"] = "Trap5InvTrap5"; break; case 2: evaluation = new CBinaryLOTZEvaluation(10); info["problem"] = "LOTZ"; break; case 3: evaluation = new CBinaryMOMaxCutEvaluation(EBinaryBiObjectiveMaxCutInstance.maxcut_instance_100); info["problem"] = "MaxCut"; break; case 4: evaluation = new CBinaryMOKnapsackEvaluation(EBinaryBiObjectiveKnapsackInstance.knapsack_100); info["problem"] = "MOKnapsack"; break; default: throw new ArgumentOutOfRangeException(); } info["variables"] = evaluation.iSize.ToString(); RunningTimeStopCondition stopCondition = new RunningTimeStopCondition(30); BinaryRandomGenerator generator = new BinaryRandomGenerator(evaluation.pcConstraint, seed); OnePointCrossover crossover = new OnePointCrossover(0.5, seed); BinaryBitFlipMutation mutation = new BinaryBitFlipMutation(1.0 / evaluation.iSize, evaluation, seed); ASelection <Tuple <double, double> > selection; switch (selectionMethod) { case 0: selection = new SampleBiObjectiveSelection(dominationComparer, seed); info["selection_method"] = "Sample"; break; case 1: selection = new NSGA2Selection(10, evaluation.tMaxValue, dominationComparer, true, seed); info["selection_method"] = "NSGA2"; break; default: throw new ArgumentOutOfRangeException(); } mutationProb = mutationProb / evaluation.iSize; info["mutation_prob"] = mutationProb.ToString(); info["population"] = populationSize.ToString(); BiObjective.GeneticAlgorithm <bool> ga; switch (method) { case 0: ga = new BiObjective.GeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize, seed); info["method"] = "GA"; break; case 1: ga = new BiObjective.ClusteringGeneticAlgorithm <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize, populationSize / 10, seed); info["method"] = "ClusteringGA"; break; case 2: ga = new BiObjective.ClusteringGeneticAlgorithm2 <bool>(evaluation, stopCondition, generator, selection, crossover, mutation, populationSize, populationSize / 10, seed); info["method"] = "ClusteringGA2"; break; default: throw new ArgumentOutOfRangeException(); } Experiment <bool, Tuple <double, double>, BiObjective.OptimizationResult <bool> > experiment = new Experiment <bool, Tuple <double, double>, BiObjective.OptimizationResult <bool> >(ga, info, ExperimentFinished); return(experiment); }