Opened 10 years ago

Closed 10 years ago

#1469 closed enhancement (done)

Implement analyzers for the quadratic assignment problem

Reported by: abeham Owned by: abeham
Priority: high Milestone: HeuristicLab 3.3.5
Component: Problems.QuadraticAssignment Version: 3.3.5
Keywords: Cc:

Description


Change History (20)

comment:1 Changed 10 years ago by abeham

  • Status changed from new to accepted

comment:2 Changed 10 years ago by abeham

  • Version changed from 3.3.3 to branch

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.

Last edited 10 years ago by abeham (previous) (diff)

comment:3 Changed 10 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.4

comment:4 Changed 10 years ago by abeham

  • Milestone changed from HeuristicLab 3.3.4 to HeuristicLab 3.3.5

comment:5 Changed 10 years ago by 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

comment:6 Changed 10 years ago by abeham

r6089

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

comment:7 Changed 10 years ago by abeham

  • Priority changed from medium to high

comment:8 Changed 10 years ago by abeham

r6194

  • Added AFA operator with a different interpretation of an allele

comment:9 Changed 10 years ago by abeham

r6341

  • Removed work-in-progress afa analyzer

comment:10 Changed 10 years ago by abeham

  • Owner changed from abeham to gkronber
  • Status changed from accepted to reviewing
  • Version changed from branch to 3.3.4

r6342

  • merged to trunk

comment:11 Changed 10 years ago by abeham

  • Owner changed from gkronber to mkommend

comment:12 Changed 10 years ago by 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)

comment:13 Changed 10 years ago by abeham

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

comment:14 Changed 10 years ago by mkommend

  • Owner changed from mkommend to abeham
  • Status changed from reviewing to assigned

comment:15 Changed 10 years ago by abeham

  • Owner changed from abeham to mkommend
  • Status changed from assigned to reviewing

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

comment:16 Changed 10 years ago by abeham

  • Owner changed from mkommend to abeham
  • Status changed from reviewing to assigned

comment:17 Changed 10 years ago by abeham

r6540

  • fixed backwards compatibility methods

comment:18 Changed 10 years ago by abeham

  • Owner changed from abeham to mkommend
  • Status changed from assigned to reviewing

Thanks for the bug report on the backwards compatibility.

comment:19 Changed 10 years ago by mkommend

  • Owner changed from mkommend to abeham
  • Status changed from reviewing to readytorelease

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.

comment:20 Changed 10 years ago by swagner

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.4 to 3.3.5
Note: See TracTickets for help on using tickets.