Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Fitness function
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Auxiliary objectives == [[File:Auxiliary objective example.png|thumb|308x308px|Example of two schedules of an order consisting of the five work steps '''a''' to '''e''' that should meet a latest completion time<ref name="Jak21">{{Citation |last=Jakob |first=Wilfried |title=Applying Evolutionary Algorithms Successfully: A Guide Gained from Real-world Applications |date=2021 |url=https://publikationen.bibliothek.kit.edu/1000135763 |type=KIT Scientific Working Papers, vol. 170 |publication-place=Karlsruhe, Germany |publisher=Karlsruhe Institute of Technology (KIT) |language=en |arxiv=2107.11300 |doi=10.5445/ir/1000135763|s2cid=236318422 }}</ref>]] In addition to the primary objectives resulting from the task itself, it may be necessary to include auxiliary objectives in the assessment to support the achievement of one or more primary objectives. An example of a scheduling task is used for illustration purposes. The optimization goals include not only a general fast processing of all orders but also the compliance with a latest completion time. The latter is especially necessary for the scheduling of rush orders. The second goal is not achieved by the exemplary initial schedule, as shown in the adjacent figure. A following mutation does not change this, but schedules the work step '''d''' earlier, which is a necessary intermediate step for an earlier start of the last work step '''e''' of the order. As long as only the latest completion time is evaluated, however, the fitness of the mutated schedule remains unchanged, even though it represents a relevant step towards the objective of a timely completion of the order. This can be remedied, for example, by an additional evaluation of the delay of work steps. The new objective is an auxiliary one, since it was introduced in addition to the actual optimization objectives to support their achievement. A more detailed description of this approach and another example can be found in.<ref name="Jak21" />
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)