heuristically

Heuristically

Heuristik

heuristically

heuristisch

For the solution of the multi-objective optimization problem, we propose a heuristic approach based on the NSGA-II algorithm and compare it with a decomposition technique where the region under consideration is partitioned into smaller sub-regions, and the problem is solved for each separate subregion either exactly or heuristically. Both approaches are tested on two real-life instances from southern Sri Lanka.

Für die Lösung des Optimierungsproblems Multi-Objective-wir
 vorschlagen eines heuristischen Ansatzes, basierend auf der NSGA-II-Algorithmus und vergleichen Sie sie mit
 eine Zersetzung-Technik, wo die Region unter Berücksichtigung durchbrochene
 kleinere Unterregionen, und das Problem ist gelöst für jede separate Teilregion entweder
 genau oder heuristisch. Beide Ansätze sind auf zwei realen Instanzen von getestet.
 Süden Sri Lankas.

Most known is the GCC profiling tool gprof: One needs to compile the program with option -pg; running the program generates a file gmon.out, which can be transformed into human-readable form with gprof. One disadvantage is the needed re-compilation step to prepare the executable, which has to be statically linked. The method used here is compiler-generated instrumention -which measures call arcs happening among functions and corresponding call counts -in conjunction with TBS -which gives a histogram of time distribution over the code. Using both pieces of information, it is possible to heuristically calculate inclusive time of functions, i.e. time spent in a function together with all functions called from it.

Am bekanntesten ist der GCC-Profiler gprof: Man muss das programm mit der Option -pg kompilieren. Bei der Programmausführung wird dann eine Datei namens gmon.out erzeugt, die mittels gprof in ein leserliches Format umgewandelt werden kann. Ein Nachteil ist natürlich das notwendige Rekompilieren des Programms, welches außerdem statisch gelinkt werden muss. In diesem Fall wird Compiler-generierte Instrumentierung angewandt -alle Aufrufe rund um Funktionen und die zugehörigen Funktionsaufrufe werden gemessen. Zusammen mit zeitbasiertem Sampling (TBS) ergibt sich daraus ein Histogramm der Verteilung der verbrauchten Zeit im Code. Aus den beiden Zeiten lässt sich die Zeit errechnen, die ein Programm in bestimmten Funktionen und den von dort aufgerufenen Funktionen verbringt.