2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 подскажите по реализации ГА
Сообщение09.05.2007, 12:40 


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mihaylo, Mikhail_K


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group