Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.11.2009, 19:04
jumbesi

 
Сообщений: n/a

нужно сортировать масив, помогите с топологией сети
Здравствуйте.

есть задача:
задан входной массив данных. Его нужно сортировать определенным, оптимальным для решения некой задачи методом, но неизвестно каким именно. Есть возможность проверять, лучше или хуже был тот или иной метод сортировки. Фактически, нужно получить выходной массив таких же данных или индексы массива, привязанные к элементам входного массива.

Подскажите, можно ли это реализовать какой либо нейронной сетью? Как может выглядеть такая сеть в самом общем виде?

Спасибо
  #2  
Старый 21.11.2009, 21:00
гость

 
Сообщений: n/a

Сообщение от jumbesi Посмотреть сообщение
Есть возможность проверять, лучше или хуже был тот или иной метод сортировки.
Каким образом можно это проверить?

Если процедура проверки - типа черный ящик, даёшь на вход две сортировки, а она только говорит какая лучше, или какой-то показатель качества возвращает - тогда я сильно сомневаюсь что тут можно что-нибудь получше сделать, чем какой-нибудь стохастический поиск вроде simulated annealing или differential evolution.

Цитата:
Подскажите, можно ли это реализовать какой либо нейронной сетью? Как может выглядеть такая сеть в самом общем виде?
Ага, значит разговор о методах машинного обучения для ранжирования?

Это называется learning to rank, см. http://www2009.org/pdf/T7A-LEARNING%...20TUTORIAL.pdf и http://en.wikipedia.org/wiki/Learning_to_rank. welcome to the club, как говорится.


Не зацикливайтесь только на нейросетях. Это не единственный и не самый лучший метод машинного обучения.
  #3  
Старый 23.11.2009, 16:43
jumbesi

 
Сообщений: n/a

Здравствуйте,

нет, learning to rank это не совсем то.

у меня задача скорее представляет собой проблему приоритезации:
входной масив даный - это запросы к системе. Требуется выстроить эти запросы по порядку, чтобы обработалось наибольшее количество запросов. Предполагается, что ресурсов на обработку всех запросов не хватает.

Сама система, кроме общего показателя эффективности сортировки входных данных, может, например, сказать какой именно запрос ухудшил показатель (либо затребовал сильно много ресурсов, либо не был выполнен и сильно повлиял на показатель)

Мне казалось, что если как-то подстраивать веса, ведущие к определенному элемента масива, можно добиться оптимального распределения входных данных на шкале "порядок в очереди".
К сожалению, не могу сообразить, как именно описать саму сеть.
Может кто-то подскажет?

Спасибо
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Срочно нужно uliay Математические алгоритмы (другое) 1 24.09.2009 17:23
Помогите плиз!!! Нахождение максимального потока в сети! Alex Реализация, исходники, языки 3 31.08.2009 14:22
Помогите подобрать топологию нейронной сети! гость Искусственный интеллект, нейронные сети 2 25.05.2009 03:18
Помогите пожалуйста!!!! Срочно нужно!!!! гость Задачи 2 25.12.2008 20:51
помогите кто чем сможет (двумерный масив в паскале) гость Реализация, исходники, языки 0 27.11.2008 18:48