18
правок
Изменения
→Multi-objectivization
Сложность этой процедуры заключается в разложении проблемы на ряд мелких независимых между собой подпроблем.
== Алгоритмы ==
=== Hill-Climbers ===
{|
|''Initialization:''||<math>P \leftarrow \emptyset </math><br/>'''Init_pop'''<math>(P)</math>
|-
|''Main Loop:''||<math>x_1 \leftarrow </math>'''Rand_mem'''<math>(P)</math>,<math>x'_2 \leftarrow </math>'''Rand_mem'''<math>(P)</math><br/>
<math>x'_1 \leftarrow </math>'''Mutate'''<math>(P)</math>,<math>x_2 \leftarrow </math>'''Mutate'''<math>(P)</math><br/>
'''if'''<math>(H(x_1,x'_1)+H(x_2,x'_2) > H(x_1,x'_2)+H(x_2,x'_1))</math><br/>
:'''Swap'''<math>(x_1,x'_2)</math><br/>
'''if''' <math>f(x'_1) > f(x_1)</math><br/>
: <math>P \leftarrow P \cup x'_1 \setminus x_1</math><br/>
'''if''' <math>f(x'_2) > f(x_2)</math><br/>
: <math>P \leftarrow P \cup x'_2 \setminus x_2</math>
|-
|''Termination:''||'''return Best'''<math>(P)</math>
|}
== Источники ==
