Changeset 13368 for branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers
- Timestamp:
- 11/24/15 17:08:13 (9 years ago)
- Location:
- branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers
- Files:
-
- 12 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/CosaCrossover.cs
r12012 r13368 36 36 /// </remarks> 37 37 [Item("CosaCrossover", "An operator which performs the crossover described in the COSA optimization method. It is implemented as described in Wendt, O. 1994. COSA: COoperative Simulated Annealing - Integration von Genetischen Algorithmen und Simulated Annealing am Beispiel der Tourenplanung. Dissertation Thesis. IWI Frankfurt.")] 38 [StorableClass ]38 [StorableClass("BE89CCF0-FABE-470A-B3BA-B59A217CDAE4")] 39 39 public class CosaCrossover : PermutationCrossover { 40 40 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/CyclicCrossover.cs
r12012 r13368 33 33 /// </remarks> 34 34 [Item("CyclicCrossover", "An operator which performs the cyclic crossover on two permutations. It is implemented as described in Eiben, A.E. and Smith, J.E. 2003. Introduction to Evolutionary Computation. Natural Computing Series, Springer-Verlag Berlin Heidelberg.")] 35 [StorableClass ]35 [StorableClass("8B5253AD-59D8-4B36-B9A0-8D0EDB406807")] 36 36 public class CyclicCrossover : PermutationCrossover { 37 37 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/CyclicCrossover2.cs
r12012 r13368 34 34 /// </remarks> 35 35 [Item("CyclicCrossover2", "An operator which performs the cyclic crossover on two permutations. It is implemented as described in Affenzeller, M. et al. 2009. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. CRC Press. p. 136.")] 36 [StorableClass ]36 [StorableClass("2C7684AA-EA65-4CDB-B926-450D381CE735")] 37 37 public class CyclicCrossover2 : PermutationCrossover { 38 38 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/EdgeRecombinationCrossover.cs
r12012 r13368 36 36 /// </remarks> 37 37 [Item("EdgeRecombinationCrossover", "An operator which performs the edge recombination crossover on two permutations. It is implemented as described in Whitley et.al. 1991, The Traveling Salesman and Sequence Scheduling, in Davis, L. (Ed.), Handbook of Genetic Algorithms, New York, pp. 350-372.")] 38 [StorableClass ]38 [StorableClass("507E1E1C-6A26-4222-ABEB-9B3B16A0FD31")] 39 39 public class EdgeRecombinationCrossover : PermutationCrossover { 40 40 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/MaximalPreservativeCrossover.cs
r12012 r13368 30 30 /// Performs a crossover between two permuation arrays by preserving a large number of edges in both parents. 31 31 /// The operator also maintains the position in the arrays to some extent. 32 /// It is implemented as described in M ühlenbein, H. 1991. Evolution in time and space - the parallel genetic algorithm. FOUNDATIONS OF GENETIC ALGORITHMS, pp. 316-337. Morgan Kaufmann.<br /><br />32 /// It is implemented as described in Mï¿œhlenbein, H. 1991. Evolution in time and space - the parallel genetic algorithm. FOUNDATIONS OF GENETIC ALGORITHMS, pp. 316-337. Morgan Kaufmann.<br /><br /> 33 33 /// The length of the segment copied from the first parent to the offspring is uniformly distributed in the interval [3;N/3) with N = length of the permutation. 34 /// This recommendation is mentioned in Pohlheim, H. 1999. Evolution äre Algorithmen: Verfahren, Operatoren und Hinweise für die Praxis, p. 44, Springer.34 /// This recommendation is mentioned in Pohlheim, H. 1999. Evolutionï¿œre Algorithmen: Verfahren, Operatoren und Hinweise fï¿œr die Praxis, p. 44, Springer. 35 35 /// If the length of the permutation is smaller than 15, the size of the segment is always equal to 3. 36 36 /// </remarks> 37 [Item("MaximalPreservativeCrossover", "An operator which performs the maximal preservative crossover on two permutations. It is implemented as described in M ühlenbein, H. 1991. Evolution in time and space - the parallel genetic algorithm. FOUNDATIONS OF GENETIC ALGORITHMS, pp. 316-337. Morgan Kaufmann.")]38 [StorableClass ]37 [Item("MaximalPreservativeCrossover", "An operator which performs the maximal preservative crossover on two permutations. It is implemented as described in Mï¿œhlenbein, H. 1991. Evolution in time and space - the parallel genetic algorithm. FOUNDATIONS OF GENETIC ALGORITHMS, pp. 316-337. Morgan Kaufmann.")] 38 [StorableClass("5F971E2A-6209-42F4-856D-8ED7C47345EC")] 39 39 public class MaximalPreservativeCrossover : PermutationCrossover { 40 40 [StorableConstructor] … … 71 71 int breakPoint1, breakPoint2, subsegmentLength, index; 72 72 73 subsegmentLength = random.Next(3, Math.Max(length / 3, 4)); // as mentioned in Pohlheim, H. Evolution äre Algorithmen: Verfahren, Operatoren und Hinweise für die Praxis, 1999, p.44, Springer.73 subsegmentLength = random.Next(3, Math.Max(length / 3, 4)); // as mentioned in Pohlheim, H. Evolutionï¿œre Algorithmen: Verfahren, Operatoren und Hinweise fï¿œr die Praxis, 1999, p.44, Springer. 74 74 breakPoint1 = random.Next(length); 75 75 breakPoint2 = breakPoint1 + subsegmentLength; -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/MultiPermutationCrossover.cs
r12012 r13368 1 #region License Information1 #region License Information 2 2 /* HeuristicLab 3 3 * Copyright (C) 2002-2015 Heuristic and Evolutionary Algorithms Laboratory (HEAL) … … 33 33 namespace HeuristicLab.Encodings.PermutationEncoding { 34 34 [Item("MultiPermutationCrossover", "Randomly selects and applies one of its crossovers every time it is called.")] 35 [StorableClass ]35 [StorableClass("F350D445-AB72-4B38-91A1-961A9D24141A")] 36 36 public class MultiPermutationCrossover : StochasticMultiBranch<IPermutationCrossover>, IPermutationCrossover, IStochasticOperator { 37 37 public override bool CanChangeName { -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/OrderBasedCrossover.cs
r12012 r13368 36 36 /// </remarks> 37 37 [Item("OrderBasedCrossover", "An operator which performs an order based crossover of two permutations. It is implemented as described in Syswerda, G. (1991). Schedule Optimization Using Genetic Algorithms. In Davis, L. (Ed.) Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, pp. 332-349.")] 38 [StorableClass ]38 [StorableClass("A1E0EEE1-2DD6-49D6-BA9E-181AF690EE05")] 39 39 public class OrderBasedCrossover : PermutationCrossover { 40 40 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/OrderCrossover.cs
r12012 r13368 36 36 /// </remarks> 37 37 [Item("OrderCrossover", "An operator which performs an order crossover of two permutations. It is implemented as described in Eiben, A.E. and Smith, J.E. 2003. Introduction to Evolutionary Computation. Natural Computing Series, Springer-Verlag Berlin Heidelberg.")] 38 [StorableClass ]38 [StorableClass("4DE9904A-8F55-477B-AA50-742EADC289BF")] 39 39 public class OrderCrossover : PermutationCrossover { 40 40 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/OrderCrossover2.cs
r12012 r13368 1 #region License Information1 #region License Information 2 2 /* HeuristicLab 3 3 * Copyright (C) 2002-2015 Heuristic and Evolutionary Algorithms Laboratory (HEAL) … … 35 35 /// </remarks> 36 36 [Item("OrderCrossover2", "An operator which performs an order crossover of two permutations. It is implemented as described in Affenzeller, M. et al. 2009. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. CRC Press. p. 135.")] 37 [StorableClass ]37 [StorableClass("E532BE44-AD31-447A-B831-1BF8C7DD820A")] 38 38 public class OrderCrossover2 : PermutationCrossover { 39 39 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/PartiallyMatchedCrossover.cs
r12012 r13368 35 35 /// </remarks> 36 36 [Item("PartiallyMatchedCrossover", "An operator which performs the partially matched crossover on two permutations. It is implemented as described in Fogel, D.B. 1988. An Evolutionary Approach to the Traveling Salesman Problem. Biological Cybernetics, 60, pp. 139-144, Springer-Verlag.")] 37 [StorableClass ]37 [StorableClass("3FDE28EB-89D3-414F-8149-30D3AABA74D3")] 38 38 public class PartiallyMatchedCrossover : PermutationCrossover { 39 39 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/PositionBasedCrossover.cs
r12012 r13368 33 33 /// </remarks> 34 34 [Item("PositionBasedCrossover", "An operator which performs the position based crossover on two permutations. It is implemented as described in Syswerda, G. (1991). Schedule Optimization Using Genetic Algorithms. In Davis, L. (Ed.) Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, pp 332-349.")] 35 [StorableClass ]35 [StorableClass("9DD9F0BF-8F31-49F6-B12D-14B8E9DF9919")] 36 36 public class PositionBasedCrossover : PermutationCrossover { 37 37 [StorableConstructor] -
branches/PersistenceOverhaul/HeuristicLab.Encodings.PermutationEncoding/3.3/Crossovers/UniformLikeCrossover.cs
r12012 r13368 1 #region License Information1 #region License Information 2 2 /* HeuristicLab 3 3 * Copyright (C) 2002-2015 Heuristic and Evolutionary Algorithms Laboratory (HEAL) … … 28 28 namespace HeuristicLab.Encodings.PermutationEncoding { 29 29 [Item("UniformLikeCrossover", "The ULX crossover tries to maintain the position in the permutation. It randomly chooses from left to right one of its parents' alleles at each position. Missing entries are then filled randomly later. It is described in Tate, D. M. and Smith, A. E. 1995. A genetic approach to the quadratic assignment problem. Computers & Operations Research, vol. 22, pp. 73-83.")] 30 [StorableClass ]30 [StorableClass("B4A26500-F8D1-410A-BBE3-999CB472DF30")] 31 31 public sealed class UniformLikeCrossover : PermutationCrossover { 32 32 [StorableConstructor]
Note: See TracChangeset
for help on using the changeset viewer.