Рис. 2.26. Результат оптимизации
Таким образом, задача примет вид: найти минимум функции F(X1, Y1, …, XN, YN) при ограничениях
(X |
i |
x )2 |
(Y |
y )2 |
d_max |
i |
, |
(2.273) |
|
i |
i |
i |
|
|
|
где xj, yj – координаты центров объектов; Xi, Yi – координаты центров формуляров; N – количество точек; d_maxi – расстояние, дальше которого формуляр i не может находиться от объекта.
Минимизируемая функция имеет вид
|
|
|
|
1 |
|
|
|
|
|
N |
|
|
|
N |
|
|
|
|
|
|
|
F(X |
,Y ,..., X |
N |
,Y ): |
|
|
|
S |
mn |
|
|
d |
i |
0.001 |
|
|
d |
ik |
|
|
S |
, |
|
|||||||||||||||||||||
1 |
1 |
N |
2 |
|
|
|
|
|
|
|
|
|
ik |
||||||||
|
|
|
|
|
(m, n) |
|
|
i 1 |
|
|
|
i 1 |
k |
|
|
|
k |
|
|
||
(2.274)
где Smn – площадь перекрытия m и n формуляров; di – расстояние от центра формуляра до соответствующего ему объекта; dik – расстояние от центра i-го формуляра до объектов, лежащих в области P, которая представляет собой круг радиуса d_maxi с центром в i-м объекте; k – индексы тех объектов, которые лежат в области p; Sik – площадь перекрытия i формуляра и k объекта.
221