#region License Information /* HeuristicLab * Copyright (C) 2002-2016 Heuristic and Evolutionary Algorithms Laboratory (HEAL) * * This file is part of HeuristicLab. * * HeuristicLab 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. * * HeuristicLab 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 HeuristicLab. If not, see . */ #endregion using System; using System.Collections.Generic; using System.Linq; using HeuristicLab.Common; using HeuristicLab.Core; using HeuristicLab.Data; using HeuristicLab.Optimization; using HeuristicLab.Parameters; using HeuristicLab.Persistence; using HeuristicLab.PluginInfrastructure; namespace HeuristicLab.Encodings.PermutationEncoding { [Item("PermutationEncoding", "Describes a permutation encoding.")] [StorableType("3f99aa3d-03b8-4f48-940b-a208e73c0481")] public sealed class PermutationEncoding : Encoding { #region encoding parameters [Storable] private IFixedValueParameter lengthParameter; public IFixedValueParameter LengthParameter { get { return lengthParameter; } set { if (value == null) throw new ArgumentNullException("Length parameter must not be null."); if (value.Value == null) throw new ArgumentNullException("Length parameter value must not be null."); if (lengthParameter == value) return; if (lengthParameter != null) Parameters.Remove(lengthParameter); lengthParameter = value; Parameters.Add(lengthParameter); OnLengthParameterChanged(); } } [Storable] private IFixedValueParameter permutationTypeParameter; public IFixedValueParameter PermutationTypeParameter { get { return permutationTypeParameter; } set { if (value == null) throw new ArgumentNullException("Permutation type parameter must not be null."); if (value.Value == null) throw new ArgumentNullException("Permutation type parameter value must not be null."); if (permutationTypeParameter == value) return; if (permutationTypeParameter != null) Parameters.Remove(permutationTypeParameter); permutationTypeParameter = value; Parameters.Add(permutationTypeParameter); OnPermutationTypeParameterChanged(); } } #endregion public int Length { get { return LengthParameter.Value.Value; } set { LengthParameter.Value.Value = value; } } public PermutationTypes Type { get { return PermutationTypeParameter.Value.Value; } set { PermutationTypeParameter.Value.Value = value; } } [StorableConstructor] private PermutationEncoding(StorableConstructorFlag deserializing) : base(deserializing) { } [StorableHook(HookType.AfterDeserialization)] private void AfterDeserialization() { RegisterParameterEvents(); DiscoverOperators(); } public override IDeepCloneable Clone(Cloner cloner) { return new PermutationEncoding(this, cloner); } private PermutationEncoding(PermutationEncoding original, Cloner cloner) : base(original, cloner) { lengthParameter = cloner.Clone(original.lengthParameter); permutationTypeParameter = cloner.Clone(original.permutationTypeParameter); RegisterParameterEvents(); } public PermutationEncoding() : this("Permutation", 10, PermutationTypes.Absolute) { } public PermutationEncoding(string name) : this(name, 10, PermutationTypes.Absolute) { } public PermutationEncoding(int length) : this("Permutation", length, PermutationTypes.Absolute) { } public PermutationEncoding(string name, int length, PermutationTypes type) : base(name) { lengthParameter = new FixedValueParameter(Name + ".Length", new IntValue(length)); permutationTypeParameter = new FixedValueParameter(Name + ".Type", new PermutationType(type)); Parameters.Add(lengthParameter); Parameters.Add(permutationTypeParameter); SolutionCreator = new RandomPermutationCreator(); RegisterParameterEvents(); DiscoverOperators(); } private void OnLengthParameterChanged() { RegisterLengthParameterEvents(); ConfigureOperators(Operators); } private void OnPermutationTypeParameterChanged() { RegisterPermutationTypeParameterEvents(); ConfigureOperators(Operators); } private void RegisterParameterEvents() { RegisterLengthParameterEvents(); RegisterPermutationTypeParameterEvents(); } private void RegisterLengthParameterEvents() { LengthParameter.Value.ValueChanged += (o, s) => ConfigureOperators(Operators); } private void RegisterPermutationTypeParameterEvents() { PermutationTypeParameter.Value.ValueChanged += (o, s) => ConfigureOperators(Operators); } #region Operator Discovery private static readonly IEnumerable encodingSpecificOperatorTypes; static PermutationEncoding() { encodingSpecificOperatorTypes = new List() { typeof (IPermutationOperator), typeof (IPermutationCreator), typeof (IPermutationCrossover), typeof (IPermutationManipulator), typeof (IPermutationMultiNeighborhoodShakingOperator), typeof (IPermutationMoveOperator), typeof (IPermutationInversionMoveOperator), typeof (IPermutationScrambleMoveOperator), typeof (IPermutationSwap2MoveOperator), typeof (IPermutationTranslocationMoveOperator) }; } private void DiscoverOperators() { var assembly = typeof(IPermutationOperator).Assembly; var discoveredTypes = ApplicationManager.Manager.GetTypes(encodingSpecificOperatorTypes, assembly, true, false, false); var operators = discoveredTypes.Select(t => (IOperator)Activator.CreateInstance(t)); var newOperators = operators.Except(Operators, new TypeEqualityComparer()).ToList(); ConfigureOperators(newOperators); foreach (var @operator in newOperators) AddOperator(@operator); } #endregion public override void ConfigureOperators(IEnumerable operators) { ConfigureCreators(operators.OfType()); ConfigureCrossovers(operators.OfType()); ConfigureManipulators(operators.OfType()); ConfigureShakingOperators(operators.OfType()); ConfigureMoveOperators(operators.OfType()); ConfigureInversionMoveOperators(operators.OfType()); ConfigureScrambleMoveOperators(operators.OfType()); ConfigureSwap2MoveOperators(operators.OfType()); ConfigureTranslocationMoveOperators(operators.OfType()); } #region specific operator wiring private void ConfigureCreators(IEnumerable creators) { foreach (var creator in creators) { creator.LengthParameter.ActualName = LengthParameter.Name; creator.PermutationParameter.ActualName = Name; creator.PermutationTypeParameter.Value.Value = Type; } } private void ConfigureCrossovers(IEnumerable crossovers) { foreach (var crossover in crossovers) { crossover.ChildParameter.ActualName = Name; crossover.ParentsParameter.ActualName = Name; } } private void ConfigureManipulators(IEnumerable manipulators) { foreach (var manipulator in manipulators) { manipulator.PermutationParameter.ActualName = Name; } } private void ConfigureShakingOperators(IEnumerable shakingOperators) { foreach (var shakingOperator in shakingOperators) { shakingOperator.PermutationParameter.ActualName = Name; } } private void ConfigureMoveOperators(IEnumerable moveOperators) { foreach (var moveOperator in moveOperators) { moveOperator.PermutationParameter.ActualName = Name; } } private void ConfigureInversionMoveOperators(IEnumerable inversionMoveOperators) { foreach (var inversionMoveOperator in inversionMoveOperators) { inversionMoveOperator.InversionMoveParameter.ActualName = Name + ".InversionMove"; } } private void ConfigureScrambleMoveOperators(IEnumerable scrambleMoveOperators) { foreach (var scrambleMoveOperator in scrambleMoveOperators) { scrambleMoveOperator.ScrambleMoveParameter.ActualName = Name + ".ScrambleMove"; } } private void ConfigureSwap2MoveOperators(IEnumerable swap2MoveOperators) { foreach (var swap2MoveOperator in swap2MoveOperators) { swap2MoveOperator.Swap2MoveParameter.ActualName = Name + ".Swap2Move"; } } private void ConfigureTranslocationMoveOperators(IEnumerable translocationMoveOperators) { foreach (var translocationMoveOperator in translocationMoveOperators) { translocationMoveOperator.TranslocationMoveParameter.ActualName = Name + ".TranslocationMove"; } } #endregion } public static class IndividualExtensionMethods { public static Permutation Permutation(this Individual individual) { var encoding = individual.GetEncoding(); return individual.Permutation(encoding.Name); } public static Permutation Permutation(this Individual individual, string name) { return (Permutation)individual[name]; } } }