Customizable termination criteria

[abeham]

Algorithms should support a customizable number of termination criteria that can be extended and combined.

[abeham]

Please make a suggestion that we can discuss in the next architects meeting

[pfleck]

r12299 Created branch. r12300 Copied OSGA Plugin for testing the new termination criteria.

[pfleck]

r12301

• Added and configured Termination Plugin.
• Adapted references for OSGA Plugin.
• Created solution file.

[pfleck]

r12303 First draft for termination criteria.

[pfleck]

r12304 Used new termination-operator and -criteria in OSGA.

[pfleck]

r12307 Fixed problem that parameter values are not available during operator construction by using value changed events. Note that the debug view is not working with this because of the runtime operator graph change.

[pfleck]

r12308 Used an InstrumentedOperator instead of an AlgorithmOperator and added the operators to the BeforeExecutionOperators.

[pfleck]

r12310 Made a genetic ComparisonTerminationCriterion instead of the MaximumIterationsTerminationCriterion.

[pfleck]

r12312 Corrected wrong variable name.

[pfleck]

r12328 Added execution-time based termination criterion. Restructured configuring termination criteria.

[pfleck]

r12355 Fixed small bugs and typos.

[pfleck]

r12356 Split update and parameterization of TerminationCriteria similar to other operators.

[pfleck]

r12357 Removed obsolete manual termination criteria operators.

[pfleck]

r12362 Added specific View for ComparisonTerminationCriterion for simpler configuration.

[pfleck]

r12364 Changed a few things to better show single value criteria.

[pfleck]

r12366 Added a base class ThresholdTerminationCriterion for generalization of the view, which shows only a single value threshold now, and of the ToString mechanic.

[pfleck]

r12367 Forgot adding new ThresholdTerminationCriterion.

[pfleck]

r12368 Fixed some typos.

[pfleck]

r12402 Renamed TerminationCriterion to Terminator.

[pfleck]

r12403 Wired Maximization-Parameter for the Quality Terminator.

[pfleck]

r12404

• Hide the additional ViewsLabel of the ViewHost in the ThresholdTerminatorView.
• Renamed Terminators-parameter to Terminator to match naming of the Analyzer-parameter.

[pfleck]

r12405

• Uses FixedValueParameters and added some properties.
• Added the comparison-symbol in the string-representation of Terminators.
• Renamed Terminator parameter to Termination to use a more neutral term.
• Used Red-Flag as Termination-Icon.

[pfleck]

r12407 Inverted the conditions to check the continue criteria instead of termination criteria. Conditions are then specified more naturally: "while generations < max" instead of "break if generations > min". If any Continue-Check returns false, the algorithm will be terminated.

The naming "Terminator" has to be discussed because it suggest to specify the criteria when the algorithm should stop, instead of continue.

[pfleck]

r12408

• Added ValueChanged-events to Terminators.
• Fixed wiring bug of quality-based Terminator.

[pfleck]

r12410

• Added IThresholdTerminator interface for more flexibility. The ThresholdTerminatorView now uses the interface instead of a concrete terminator.
• Added MaximumIterationsTerminator and SingleObjectiveQualityTerminator as common used Terminators.

[pfleck]

r12411

• Removed MaximumIterationsTerminator and MaximumEvaluatedSolutionsTermimator because they practically do the same.
• Add the possibility for ThresholdTerminators to use a foreign parameter (e.g. MaximumSelectionPressure). This way the terminator can use parameters which are still relevant for the algorithm and still provide consistent management of the terminators.
• Renamed IThresholdTerminator to ISingleValueTerminator.

[pfleck]

r12412 Removed the MaximumEvaluatedSolutions-parameter from OSGA.

[pfleck]

r12413 Added some custom values when collecting parameter values of Terminators.

[pfleck]

r12414 Changed Terminator base class to SingleSuccessorOperator and omit some values while collecting parameter values to reduce the amount of collected values for all terminators.

[pfleck]

r12415 Renamed the parameter of ISingleValueTerminator to match the interface name.

[mkommend]

Review comments:

• Improve naming of SingleValueTerminator
• ComparisonTerminator is missing the changed event for the ComparisonType
• SingleObjecitveQualityTerminator is missing an item description
• ITerminationBasedOperator should be added which contains the lookup parameter for the termination flag -> the actual name of the termination flag could be changed and the appropriate operators automatically wired.

[mkommend]

r12436: Improved code formatting for terminators.

[pfleck]

r12444

• Removed ISingleValueTerminator and used ThresholdTerminator for the View instead.
• Added missing description in SingleObjectiveQualityTerminator.
• Added ITerminationBasedOperator which contains the terminate-flag.

[pfleck]

r12447

• Renamed TerminatonParameter to TerminatorParameter.
• Renamed Comparison to ComparisonType.

[pfleck]

r12526 Branched Optimization-Plugin. r12527 Branched Optimization.Views-Plugin.

[pfleck]

r12528 Adapted plugin references.

[pfleck]

r12529

• Moved Termination to HeuristicLab.Optimization-Plugin.
• Moved Termination-Views to HeuristicLab.Optimization.Views-Plugin.
• Removed Termination-Plugin.

[pfleck]

r12530 Removed plugin dependency.

[pfleck]

r12567 Added missing clone method.

[pfleck]

r12809 Merged trunk changes.

[pfleck]

r12887 Merged trunk changes.

[pfleck]

r12974 Updated merge infos before trunk integration.

[pfleck]

r12975 Merged Terminators and Terminator-Views to trunk.

[pfleck]

r12976 Removed Optimization-Plugin because Terminators were merged to Trunk. OSGA-Plugin remains as a sample on how to use/implement the Terminators.

[pfleck]

r13137 Deleted TerminationCriteria branch. Because ALPS will be integrated into the trunk soon, it will function as a showcase for implementing TerminationCriteria.

[mkommend]

r13282: Merged r12975, r12976 and r13137 into stable.