1  #region License Information


2  /* HeuristicLab


3  * Copyright (C) 20022008 Heuristic and Evolutionary Algorithms Laboratory (HEAL)


4  *


5  * This file is part of HeuristicLab.


6  *


7  * HeuristicLab is free software: you can redistribute it and/or modify


8  * it under the terms of the GNU General Public License as published by


9  * the Free Software Foundation, either version 3 of the License, or


10  * (at your option) any later version.


11  *


12  * HeuristicLab is distributed in the hope that it will be useful,


13  * but WITHOUT ANY WARRANTY; without even the implied warranty of


14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the


15  * GNU General Public License for more details.


16  *


17  * You should have received a copy of the GNU General Public License


18  * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.


19  */


20  #endregion


21 


22  using System;


23  using System.Collections.Generic;


24  using System.Text;


25  using HeuristicLab.Core;


26 


27  namespace HeuristicLab.Permutation {


28  public class VariableStrengthInversionManipulator : VariableStrengthPermutationManipulatorBase {


29  public override string Description {


30  get { return @"Applies a Lin2Opt manipulation which inverts the permutation between a randomly selected interval"; }


31  }


32 


33  public static int[] Apply(IRandom random, int[] permutation) {


34  int[] result = (int[])permutation.Clone();


35  int breakPoint1, breakPoint2;


36 


37  breakPoint1 = random.Next(result.Length  1);


38  do {


39  breakPoint2 = random.Next(result.Length  1);


40  } while (breakPoint2 == breakPoint1);


41  if (breakPoint2 < breakPoint1) { int h = breakPoint1; breakPoint1 = breakPoint2; breakPoint2 = h; }


42 


43  for (int i = 0; i <= (breakPoint2  breakPoint1); i++) { // reverse permutation between breakpoints


44  result[breakPoint1 + i] = permutation[breakPoint2  i];


45  }


46  return result;


47  }


48 


49  protected override int[] Manipulate(IScope scope, IRandom random, int[] permutation) {


50  return Apply(random, permutation);


51  }


52  }


53  }

