Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

6.4.3. Создание фитнес функции 
В качестве фитнес-функции выберем сумму квадратов отклонений 
подбираемого изображения от оригинального, со знаком минус — так 
как наилучшим решениям соответствует наименьшая сумма. Фитнес-
функция имплементирована в классе 
ImageRating
, остановимся на 
его ключевых моментах. 
Здесь класс наследуется от helper-класса 
AbstractSimpleRating
: 
public class ImageRating extends 
AbstractSimpleRating
и имплементирует абстрактный метод doCalcRating следующим 
образом: 
@Override 
protected Comparable doCalcRating(PolyImage 
solution) { 
BufferedImage tmp = drawImage(solution); 
return compareImages(originalImage, tmp); 
} 

---

А.Е. Кононюк Дискретно-непрерывная математика 
369 
Здесь функция 
drawImage
тривиально отрисовывает все полигоны в 
соответствии с их ячейкой, порядком, цветом, итд.
Функция же 
compareImages
осуществляет попиксельное сравнение 
изображений. Рассмотрим ее подробнее 
private Comparable compareImages(BufferedImage 
originalImage, BufferedImage tmp) { 
long result = 0; 
int[] originalPixels = 
originalImage.getRaster().getPixels(0, 0, 
originalImage.getWidth(), 
originalImage.getHeight(), (int[]) null); 
int[] tmpPixels = 
tmp.getRaster().getPixels(0, 0, tmp.getWidth(), 
tmp.getHeight(), (int[]) null); 
for (int i = 0; i < originalPixels.length; 
i++) { 
long d = originalPixels[i] - 
tmpPixels[i]; 
result -= d * d; 
} 
return result; 
} 
Как видно, функция довольно тривиальна — она берет растры 
оригинального и свеженарисованного изображений и сравнивает их 
поэлементно, попутно складывая (со знаком минус) квадраты разниц
.