русский
Germany.ruForen → Архив Досок→ Programmierung

Русские программисты.

473  1 2 alle
  scorpi_ скептик16.04.06 14:37
NEW 16.04.06 14:37 
in Antwort m_e_p_h_i_s_t_o 15.04.06 22:35
С чего ты это взял-то? Вполне нормальные методы, ничем не хуже других эвристик. Или ты можешь подтвердить свои слова ссылками на научные работы?
#21 
m_e_p_h_i_s_t_o посетитель19.04.06 01:22
m_e_p_h_i_s_t_o
NEW 19.04.06 01:22 
in Antwort scorpi_ 16.04.06 14:37
Методы вполне нормальные, тут я не спорю. Только они слишком абстрактны и слишком слабо привязаны к конкретной проблеме. Это делает их универсальными, но имеет свою цену. А для task sceduling есть специализированные решения (например ILP-формулировка). Если количество данных невелико и время особой роли не играет, тогда один черт. Но если вежно найти быстрое решение, то IMHO за EA браться не стоит.
#22 
  scorpi_ скептик19.04.06 03:45
19.04.06 03:45 
in Antwort m_e_p_h_i_s_t_o 19.04.06 01:22
Почитай что-ли http://citeseer.ist.psu.edu/cache/papers/cs/15274/http:zSzzSzwww.eee.hku.hkzSz~y... и не пиши больше такую чушь...
#23 
  scorpi_ скептик19.04.06 04:40
19.04.06 04:40 
in Antwort m_e_p_h_i_s_t_o 19.04.06 01:22
Ну и вот ещё статья неплохо описывающая рассматриваемый нами алгоритм (ACO): http://citeseer.ist.psu.edu/cache/papers/cs/666/http:zSzzSzwww.csr.unibo.itzSz~m...
Собственно ACO на данный момент похоже является наилучшей эвристикой.
#24 
  scorpi_ скептик19.04.06 04:52
NEW 19.04.06 04:52 
in Antwort Murr 14.04.06 20:55
Ты вроде занимался нейронками? Там что-то собралось?
В принципе и то, и другое делалось в рамках определённого курса на один семестр, но если нейронки были чисто учебным заданием, то параллелизация ACO для task graph scheduling вливается в исследовательскую работу соответствующей кафедры. А о нейронках у меня осталось негативное мнение - чистый hype IMHO...
#25 
1 2 alle