#region License Information /* HeuristicLab * Copyright (C) 2002-2014 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 HeuristicLab.Algorithms.GeneticAlgorithm; using HeuristicLab.Common; using HeuristicLab.Core; using HeuristicLab.Core.Networks; using HeuristicLab.Data; using HeuristicLab.Encodings.BinaryVectorEncoding; using HeuristicLab.Networks.Programmable; using HeuristicLab.Operators; using HeuristicLab.Parameters; using HeuristicLab.Persistence.Default.CompositeSerializers.Storable; using HeuristicLab.Problems.Knapsack; using HeuristicLab.Problems.TravelingSalesman; using System.Linq; namespace HeuristicLab.Networks { [Item("KSPTSPNetwork", "An optimization network which contains a KSP and a TSP.")] public class CompiledKSPTSPNetwork : ProgrammableNetwork.CompiledProgrammableNetwork { protected CompiledKSPTSPNetwork(CompiledKSPTSPNetwork original, Cloner cloner) : base(original, cloner) { } public CompiledKSPTSPNetwork(ProgrammableNetwork context) : base(context) { if (Nodes.Count == 0) Initialize(); } public override IDeepCloneable Clone(Cloner cloner) { return new CompiledKSPTSPNetwork(this, cloner); } public override void Initialize() { base.Initialize(); #region ParametersNode var paramsNode = new UserDefinedNode("ParametersNode"); Nodes.Add(paramsNode); var paramsPort = new MessagePort("Parameters"); paramsNode.Ports.Add(paramsPort); paramsPort.Parameters.Add(new PortParameter("Cities") { Type = PortParameterType.Output, DefaultValue = new DoubleMatrix(new double[,] { {00, 00}, {10, 00}, {20, 00}, {30, 00}, {40, 00}, {00, 10}, {10, 10}, {20, 10}, {30, 10}, {40, 10}, {00, 20}, {10, 20}, {20, 20}, {30, 20}, {40, 20}, {00, 30}, {10, 30}, {20, 30}, {30, 30}, {40, 30}, {00, 40}, {10, 40}, {20, 40}, {30, 40}, {40, 40} }) }); paramsPort.Parameters.Add(new PortParameter("TransportCostsFactor") { Type = PortParameterType.Output, DefaultValue = new DoubleValue(0.1) }); paramsPort.Parameters.Add(new PortParameter("KnapsackCapacity") { Type = PortParameterType.Output, DefaultValue = new IntValue(10) }); paramsPort.Parameters.Add(new PortParameter("Values") { Type = PortParameterType.Output, DefaultValue = new IntArray(new int[] { 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 }) }); paramsPort.Parameters.Add(new PortParameter("Weights") { Type = PortParameterType.Output, DefaultValue = new IntArray(new int[] { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }) }); #endregion #region KSPNode var kspNode = new AlgorithmNode("KSPNode"); Nodes.Add(kspNode); var configPort = new ConfigurationPort("ConfigureKSP"); kspNode.Ports.Add(configPort); configPort.Parameters.Add(new PortParameter("KnapsackCapacity") { Type = PortParameterType.Input }); configPort.Parameters.Add(new PortParameter("Values") { Type = PortParameterType.Input }); configPort.Parameters.Add(new PortParameter("Weights") { Type = PortParameterType.Input }); var evaluatePort = new MessagePort("EvaluateRoute"); kspNode.Ports.Add(evaluatePort); evaluatePort.Parameters.Add(new PortParameter("KnapsackSolution") { Type = PortParameterType.Output }); evaluatePort.Parameters.Add(new PortParameter("Quality") { Type = PortParameterType.Output | PortParameterType.Input }); evaluatePort.Parameters.Add(new PortParameter("TransportCosts") { Type = PortParameterType.Input }); evaluatePort.Parameters.Add(new PortParameter("Route") { Type = PortParameterType.Input }); var kspGA = new GeneticAlgorithm(); kspGA.Problem = new KnapsackProblem(); ((KnapsackProblem)kspGA.Problem).Penalty.Value = 100; kspGA.MaximumGenerations.Value = 50; kspGA.PopulationSize.Value = 10; kspGA.Mutator = kspGA.MutatorParameter.ValidValues.Where(x => x.Name == "SinglePositionBitflipManipulator").First(); kspNode.Algorithm = kspGA; var hook = new HookOperator(); hook.Parameters.Add(new LookupParameter("KnapsackSolution") { Hidden = false }); hook.Parameters.Add(new LookupParameter("Quality") { Hidden = false }); hook.Parameters.Add(new LookupParameter("TransportCosts") { Hidden = false }); hook.Parameters.Add(new LookupParameter("Route") { Hidden = false }); ((FixedValueParameter)kspGA.Problem.Evaluator.Parameters["AfterExecutionOperators"]).Value.Add(hook); #endregion #region TSPNode var tspNode = new AlgorithmNode("TSPNode"); Nodes.Add(tspNode); var executePort = new ExecutionPort("Execute"); tspNode.Ports.Add(executePort); executePort.Parameters.Add(new PortParameter("Coordinates") { Type = PortParameterType.Input }); executePort.Parameters.Add(new PortParameter("BestQuality") { Type = PortParameterType.Output }); executePort.Parameters.Add(new PortParameter("Best TSP Solution") { Type = PortParameterType.Output }); var tspGA = new GeneticAlgorithm(); tspGA.Problem = new TravelingSalesmanProblem(); tspGA.MaximumGenerations.Value = 100; tspGA.PopulationSize.Value = 50; tspGA.Mutator = tspGA.MutatorParameter.ValidValues.Where(x => x.Name == "InversionManipulator").First(); tspNode.Algorithm = tspGA; #endregion #region KSPTSPConnector var ksptspConnector = (INode)new KSPTSPConnector(); Nodes.Add(ksptspConnector); #endregion #region Wire Ports hook.Port = evaluatePort; configPort.ConnectedPort = paramsPort; evaluatePort.ConnectedPort = (IMessagePort)ksptspConnector.Ports["KSP Connector"]; ((IMessagePort)ksptspConnector.Ports["Parameters"]).ConnectedPort = paramsPort; ((IMessagePort)ksptspConnector.Ports["TSP Connector"]).ConnectedPort = executePort; paramsPort.SendMessage(paramsPort.PrepareMessage()); #endregion } } }