|
|
Leshka |
подскажите по реализации ГА 09.05.2007, 12:40 |
|
09/05/07 1 Сумы, Украина
|
Передо мной стоит задача реализовать кластер-анализ обьектов с помощью генетического алгоритма. То есть есть некоторое колличество обьектов, которые нужно разделить на классы, при этом длина хромосомы равна колличеству обьектов, а фитнес-функция ГА - функции оценки качества разбиения( насколько хорошо обьект из этого класса может быть отличен от других).
Был реализован стандартный ГА с некоторыми модификациями, а именно: 1 в качестве значений генов может быть не только 0,1 а любое число 0..M-1 (M - количество класов); 2 накладывается ограничение, что колличество обьектов одного класса ( т.е. колличество генов в хромосоме с одним номером) не должно быть меньше некоторого числа, например 40.
И вот эта реализация ГА не дает оптимального разбиения для кол-ва классов больше двух( обычно получается так - для одного из классов ф-я принимет максимум, а для других - нули, хотя данные тестовые и точно известно что их можно разбить так чтобы был достигнут максимум для всех класов)
Может кто подскажет, что было сделано неправильно, или что стоит еще усовершенствовать, чтобы все-таки ГА заработал
|
|
|
|
|
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы