#region License Information /* HeuristicLab * Copyright (C) 2002-2010 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.Linq; using HeuristicLab.Analysis.FitnessLandscape.Algorithms; using HeuristicLab.Common; using HeuristicLab.Core; using HeuristicLab.Data; using HeuristicLab.Operators; using HeuristicLab.Optimization; using HeuristicLab.Optimization.Operators; using HeuristicLab.Parameters; using HeuristicLab.PluginInfrastructure; using HeuristicLab.Random; using HEAL.Attic; namespace HeuristicLab.Analysis.FitnessLandscape { [Item("Repeated Local Analysis", "A local analysis algorithm restarted several times.")] [Creatable("Algorithms")] [StorableType("F70D7A4D-821A-4D2F-9A15-C18628D2060F")] public sealed class RepeatedLocalAnalysis : HeuristicOptimizationEngineAlgorithm, IStorableContent { public string Filename { get; set; } #region Problem Properties public override Type ProblemType { get { return typeof(ISingleObjectiveHeuristicOptimizationProblem); } } public new ISingleObjectiveHeuristicOptimizationProblem Problem { get { return (ISingleObjectiveHeuristicOptimizationProblem)base.Problem; } set { base.Problem = value; } } #endregion #region Parameter Properties private ValueParameter SeedParameter { get { return (ValueParameter)Parameters["Seed"]; } } private ValueParameter SetSeedRandomlyParameter { get { return (ValueParameter)Parameters["SetSeedRandomly"]; } } public IConstrainedValueParameter MutatorParameter { get { return (IConstrainedValueParameter)Parameters["Mutator"]; } } public IConstrainedValueParameter SelectorParameter { get { return (IConstrainedValueParameter)Parameters["Selector"]; } } private ValueParameter MaximumIterationsParameter { get { return (ValueParameter)Parameters["MaximumIterations"]; } } private ValueParameter SampleSizeParameter { get { return (ValueParameter)Parameters["SampleSize"]; } } private ValueParameter AnalyzerParameter { get { return (ValueParameter)Parameters["Analyzer"]; } } public ValueLookupParameter RepeatsParameter { get { return (ValueLookupParameter)Parameters["Repeats"]; } } public ValueParameter RepeatAnalyzerParameter { get { return (ValueParameter)Parameters["RepeatAnalyzer"]; } } #endregion #region Properties private RandomCreator RandomCreator { get { return (RandomCreator)OperatorGraph.InitialOperator; } } private SolutionsCreator SolutionsCreator { get { return (SolutionsCreator)RandomCreator.Successor; } } private ScopeDuplicator ScopeDuplicator { get { return (ScopeDuplicator)SolutionsCreator.Successor; } } private UniformSubScopesProcessor UniformSubscopesProcessor { get { return (UniformSubScopesProcessor)ScopeDuplicator.Successor; } } private LocalAnalysisMainLoop MainLoop { get { return (LocalAnalysisMainLoop)UniformSubscopesProcessor.Operator; } } [Storable] private BestAverageWorstQualityAnalyzer qualityAnalyzer; [Storable] private QualityTrailMultiAnalyzer qualityTrailAnalyzer; [Storable] private RepeatMultiAnalyzer repeatMultiAnalyzer; #endregion [StorableConstructor] private RepeatedLocalAnalysis(StorableConstructorFlag _) : base(_) { } private RepeatedLocalAnalysis(RepeatedLocalAnalysis original, Cloner cloner) : base(original, cloner) { qualityAnalyzer = cloner.Clone(original.qualityAnalyzer); qualityTrailAnalyzer = cloner.Clone(original.qualityTrailAnalyzer); repeatMultiAnalyzer = cloner.Clone(original.repeatMultiAnalyzer); Initialize(); } public RepeatedLocalAnalysis() : base() { Parameters.Add(new ValueParameter("Seed", "The random seed used to initialize the new pseudo random number generator.", new IntValue(0))); Parameters.Add(new ValueParameter("SetSeedRandomly", "True if the random seed should be set to a random value, otherwise false.", new BoolValue(true))); Parameters.Add(new ConstrainedValueParameter("Mutator", "Mutation operator.")); Parameters.Add(new ConstrainedValueParameter("Selector", "Selection operator.")); Parameters.Add(new ValueParameter("MaximumIterations", "The maximum number of generations which should be processed.", new IntValue(10000))); Parameters.Add(new ValueParameter("SampleSize", "Number of moves that MultiMoveGenerators should create. This is ignored for Exhaustive- and SingleMoveGenerators.", new IntValue(1))); Parameters.Add(new ValueParameter("Analyzer", "The operator used to analyze the solution and moves.", new MultiAnalyzer())); Parameters.Add(new ValueLookupParameter("Repeats", "The number of runs of the local analysis from the same starting point.", new IntValue(1))); Parameters.Add(new ValueParameter("RepeatAnalyzer", "Consolidating analyzer for repeats.", new RepeatMultiAnalyzer())); RandomCreator randomCreator = new RandomCreator(); SolutionsCreator solutionsCreator = new SolutionsCreator(); ScopeDuplicator scopeDulicator = new ScopeDuplicator(); UniformSubScopesProcessor uniformSubScopesProcessor = new UniformSubScopesProcessor(); LocalAnalysisMainLoop laMainLoop = new LocalAnalysisMainLoop(); SubScopesRemover subscopesRemover = new SubScopesRemover(); repeatMultiAnalyzer = RepeatAnalyzerParameter.Value; OperatorGraph.InitialOperator = randomCreator; randomCreator.RandomParameter.ActualName = "Random"; randomCreator.SeedParameter.ActualName = SeedParameter.Name; randomCreator.SeedParameter.Value = null; randomCreator.SetSeedRandomlyParameter.ActualName = SetSeedRandomlyParameter.Name; randomCreator.SetSeedRandomlyParameter.Value = null; randomCreator.Successor = solutionsCreator; solutionsCreator.NumberOfSolutions = new IntValue(1); solutionsCreator.Successor = scopeDulicator; scopeDulicator.NrOfDuplicatesParameter.ActualName = RepeatsParameter.Name; scopeDulicator.Successor = uniformSubScopesProcessor; uniformSubScopesProcessor.Operator = laMainLoop; uniformSubScopesProcessor.Parallel = new BoolValue(true); uniformSubScopesProcessor.Successor = repeatMultiAnalyzer; repeatMultiAnalyzer.Successor = subscopesRemover; laMainLoop.MutatorParameter.ActualName = MutatorParameter.Name; laMainLoop.SelectorParameter.ActualName = SelectorParameter.Name; laMainLoop.MaximumIterationsParameter.ActualName = MaximumIterationsParameter.Name; laMainLoop.RandomParameter.ActualName = RandomCreator.RandomParameter.ActualName; laMainLoop.ResultsParameter.ActualName = "Results"; laMainLoop.AnalyzerParameter.ActualName = AnalyzerParameter.Name; qualityAnalyzer = new BestAverageWorstQualityAnalyzer(); qualityTrailAnalyzer = new QualityTrailMultiAnalyzer(); ParameterizeAnalyzers(); UpdateAnalyzers(); Initialize(); } public override IDeepCloneable Clone(Cloner cloner) { return new RepeatedLocalAnalysis(this, cloner); } public override void Prepare() { if (Problem != null) base.Prepare(); } #region Events protected override void OnProblemChanged() { ParameterizeStochasticOperator(Problem.SolutionCreator); ParameterizeStochasticOperator(Problem.Evaluator); foreach (IOperator op in Problem.Operators.OfType()) ParameterizeStochasticOperator(op); ParameterizeSolutionsCreator(); ParameterizeMainLoop(); UpdateMutators(); UpdateSelectors(); UpdateAnalyzers(); ParameterizeSelector(); ParameterizeAnalyzers(); ParameterizeIterationBasedOperators(); Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged); base.OnProblemChanged(); } protected override void Problem_SolutionCreatorChanged(object sender, EventArgs e) { ParameterizeStochasticOperator(Problem.SolutionCreator); ParameterizeSolutionsCreator(); base.Problem_SolutionCreatorChanged(sender, e); } protected override void Problem_EvaluatorChanged(object sender, EventArgs e) { ParameterizeStochasticOperator(Problem.Evaluator); ParameterizeSolutionsCreator(); ParameterizeMainLoop(); ParameterizeSelector(); ParameterizeAnalyzers(); Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged); base.Problem_EvaluatorChanged(sender, e); } protected override void Problem_OperatorsChanged(object sender, EventArgs e) { foreach (IOperator op in Problem.Operators.OfType()) ParameterizeStochasticOperator(op); UpdateMutators(); UpdateSelectors(); UpdateAnalyzers(); ParameterizeMainLoop(); ParameterizeSelector(); ParameterizeAnalyzers(); ParameterizeIterationBasedOperators(); base.Problem_OperatorsChanged(sender, e); } private void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) { ParameterizeMainLoop(); ParameterizeSelector(); } private void MutatorParameter_ValueChanged(object sender, EventArgs e) { ParameterizeMainLoop(); ParameterizeSelector(); ParameterizeAnalyzers(); } #endregion #region Helpers [StorableHook(HookType.AfterDeserialization)] private void AfterDeserializationHook() { if (RepeatAnalyzerParameter.Value.Successor == null) RepeatAnalyzerParameter.Value.Successor = new SubScopesRemover(); Initialize(); } private void Initialize() { if (Problem != null) { Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged); } MutatorParameter.ValueChanged += MutatorParameter_ValueChanged; } private void UpdateSelectors() { SelectorParameter.ValidValues.Clear(); foreach (var s in ApplicationManager.Manager.GetInstances()) SelectorParameter.ValidValues.Add(s); } private void UpdateMutators() { MutatorParameter.ValidValues.Clear(); foreach (var m in Problem.Operators.OfType()) { MutatorParameter.ValidValues.Add(m); } } private void UpdateAnalyzers() { AnalyzerParameter.Value.Operators.Clear(); if (Problem != null) { foreach (IAnalyzer analyzer in Problem.Operators.OfType()) { foreach (IScopeTreeLookupParameter param in analyzer.Parameters.OfType()) param.Depth = 0; AnalyzerParameter.Value.Operators.Add(analyzer); } } AnalyzerParameter.Value.Operators.Add(qualityAnalyzer); AnalyzerParameter.Value.Operators.Add(qualityTrailAnalyzer); } private void ParameterizeSolutionsCreator() { SolutionsCreator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name; SolutionsCreator.SolutionCreatorParameter.ActualName = Problem.SolutionCreatorParameter.Name; } private void ParameterizeMainLoop() { MainLoop.BestKnownQualityParameter.ActualName = Problem.BestKnownQualityParameter.Name; MainLoop.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; MainLoop.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; } private void ParameterizeStochasticOperator(IOperator op) { if (op is IStochasticOperator) ((IStochasticOperator)op).RandomParameter.ActualName = RandomCreator.RandomParameter.ActualName; } private void ParameterizeSelector() { if (Problem != null) { foreach (var op in SelectorParameter.ValidValues) { op.NumberOfSelectedSubScopesParameter.Value = new IntValue(1); op.CopySelected = new BoolValue(false); ISingleObjectiveSelector sos = op as ISingleObjectiveSelector; if (sos != null) { sos.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; sos.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName; } IStochasticOperator so = op as IStochasticOperator; if (so != null) { so.RandomParameter.ActualName = RandomCreator.RandomParameter.ActualName; } } } } private void ParameterizeAnalyzers() { qualityAnalyzer.ResultsParameter.ActualName = "Results"; if (Problem != null) { qualityAnalyzer.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name; qualityAnalyzer.BestKnownQualityParameter.ActualName = Problem.BestKnownQualityParameter.Name; } } private void ParameterizeIterationBasedOperators() { if (Problem != null) { foreach (IIterationBasedOperator op in Problem.Operators.OfType()) { op.IterationsParameter.ActualName = "Iterations"; op.MaximumIterationsParameter.ActualName = MaximumIterationsParameter.Name; } } } #endregion } }