Implement analyzers for the quadratic assignment problem

[abeham]

r5996

• implemented QAPAlleleFrequencyAnalyzer and QAPPopulationDiversityAnalyzer

There's something wrong about the AFA. The frequencies seem to be jumping in the chart from one place to another even though it's the same allele. I described a possible cause of the issue in #1470.

[abeham]

r6087

• Adapted analyzer to add best-known solution in case it was unknown, but its quality was known
• Added best-known solutions for esc32a, sko49 in QAPLIB Solution format
• Changed some solutions to be EmbeddedResources so that they'd be picked up

[abeham]

r6089

• Fixed an issue were a TSP move evaluator could be selected in the QAP

[abeham]

r6194

• Added AFA operator with a different interpretation of an allele

[abeham]

r6341

• Removed work-in-progress afa analyzer

[abeham]

r6342

• merged to trunk

[cneumuel]

After executing a GA with the sample QAP, I get an exception when I click on the Solution Similarities-heatmap. It seems to be related that I am running a german system (Windows 7, 64-bit).

************** Ausnahmetext **************
System.Reflection.TargetInvocationException: Ein Aufrufziel hat einen Ausnahmefehler verursacht. ---> System.Resources.MissingManifestResourceException: Für die angegebene Kultur oder die neutrale Kultur konnten keine Ressourcen gefunden werden. Stellen Sie sicher, dass HeuristicLab.Analysis.Views.HeatMapView.resources beim Kompilieren richtig in die Assembly HeuristicLab.Analysis.Views-3.3 eingebettet wurde, oder dass die erforderlichen Satellitenassemblys geladen werden können und vollständig signiert sind.
   bei System.Resources.ManifestBasedResourceGroveler.HandleResourceStreamMissing(String fileName)
   bei System.Resources.ManifestBasedResourceGroveler.GrovelForResourceSet(CultureInfo culture, Dictionary`2 localResourceSets, Boolean tryParents, Boolean createIfNotExists, StackCrawlMark& stackMark)
   bei System.Resources.ResourceManager.InternalGetResourceSet(CultureInfo requestedCulture, Boolean createIfNotExists, Boolean tryParents, StackCrawlMark& stackMark)
   bei System.Resources.ResourceManager.InternalGetResourceSet(CultureInfo culture, Boolean createIfNotExists, Boolean tryParents)
   bei System.Resources.ResourceManager.GetObject(String name, CultureInfo culture, Boolean wrapUnmanagedMemStream)
   bei HeuristicLab.Analysis.Views.HeatMapView.InitializeComponent()
   bei HeuristicLab.Analysis.Views.HeatMapView..ctor()
   --- Ende der internen Ausnahmestapelüberwachung ---
   bei System.RuntimeTypeHandle.CreateInstance(RuntimeType type, Boolean publicOnly, Boolean noCheck, Boolean& canBeCached, RuntimeMethodHandleInternal& ctor, Boolean& bNeedSecurityCheck)
   bei System.RuntimeType.CreateInstanceSlow(Boolean publicOnly, Boolean skipCheckThis, Boolean fillCache)
   bei System.RuntimeType.CreateInstanceDefaultCtor(Boolean publicOnly, Boolean skipVisibilityChecks, Boolean skipCheckThis, Boolean fillCache)
   bei System.Activator.CreateInstance(Type type, Boolean nonPublic)
   bei HeuristicLab.MainForm.MainFormManager.CreateView(Type viewType)
   bei HeuristicLab.MainForm.WindowsForms.ViewHost.OnViewTypeChanged()
   bei HeuristicLab.MainForm.WindowsForms.ViewHost.OnContentChanged()
   bei HeuristicLab.MainForm.WindowsForms.ContentView.set_Content(IContent value)
   bei HeuristicLab.MainForm.WindowsForms.ContentView.set_Content(IContent value)
   bei HeuristicLab.MainForm.WindowsForms.ViewHost.OnContentChanged()
   bei HeuristicLab.MainForm.WindowsForms.ContentView.set_Content(IContent value)
   bei System.Windows.Forms.ListView.WmReflectNotify(Message& m)
   bei System.Windows.Forms.ListView.WndProc(Message& m)
   bei System.Windows.Forms.NativeWindow.Callback(IntPtr hWnd, Int32 msg, IntPtr wparam, IntPtr lparam)

[abeham]

Sorry Christoph, saw this message too late, this was fixed with r6352:6353

[mkommend]

• BestQAPSolutionAnalyzer: I would recommend to use an ItemSet in combination with the PermutationEqualityComparer (cf. ​https://dev.heuristiclab.com/trac/hl/core/ticket/1494#comment:6) instead of an ItemList to omit the manual duplicate check.

[abeham]

Thank you.

r6525

• Added additional constructors to ItemSet<T> that allow to take a custom IEqualityComparer<T>
• Changed BestKnownSolutions from ItemList<T> to ItemSet<T>
• Adapted BestQAPSolutionAnalyzer

[abeham]

r6540

• fixed backwards compatibility methods

[abeham]

Thanks for the bug report on the backwards compatibility.

[mkommend]

Reviewed r6540 and the backwards compatibility looks fine. Although I could not test it, because I had no finished algorithm solving the QAP at hand. Nevertheless this only effects already created algorithms.