Разработка и исследование адаптивного метода роя частиц в задачах дискретной оптимизации

I. N. Blok, V. G. Sekaev


Аннотация


Рассмотрена задача календарного планирования. Проведен анализ метода роя частиц, показана его применимость для решения NP полных задач. Предложен метод адаптации параметров алгоритма к условиям каждой конкретной задачи.

Ключевые слова


роевой интеллект; дискретная оптимизация; адаптация; метод роя частиц; календарное планирование; NFL-теорема; подбор параметров

Литература


Glover F. Tabu Search: part I // ORSA J. Comp. v. 1. 1989. Р. 190–206.

Glover F. Tabu Search: part II // ORSA J. Comp. v. 2. 1990. Р. 4–32.

Kennedy J., Eberhart R. Particle Swarm Optimization - Proceedings of IEEE International Conference on Neural Networks IV. 1995. С. 1942–1948.

OR-Library [Электронный ресурс]. – Электрон. дан. Режим доступа: http://people.brunel.ac.uk/~mastjjb/jeb/orlib/jobshopinfo.html - загл. с экрана.

Perakh M. The No Free Lunch Theorems and Their Application to Evolutionary Algorithms., 2003, URL: http://www.talkreason.org/articles/orr.cfm

Puchta M. Optimierung von Problemstellungen aus der diskreten und der Prozess- Industrie unter Verwendung physikalischer Verfahren, Dissertation zur Erlangung des Doktorgrades der Naturwissenschaften der Naturwissenschaftlichen Fakultät II – Physik der Universität Regensburg, 2004

Wolpert D.H., Macready, W.G. (1997), “No Free Lunch Theorems for Optimization”, IEEE Transactions on Evolutionary Computation 1, 67., URL : http://ti.arc.nasa.gov/m/profile/dhw/papers/78.pdf

Карпенко А.П., Селиверстов Е. Ю. Обзор методов роя частиц для задачи глобальной оптимизации (Particle Swarm Optimization) //Наука и образование. 2009. вып. 03. URL: http://technomag.edu.ru/doc/116072.html

Маккаффри Д. Искусственный интеллект: Метод роя частиц // Журнал MSDN Magazine Август 2011.

Плотников А.А. Применение генетических алгоритмов комбинирования эвристик и метода роя частиц в задачах построения оптимального расписания / А.А. Плотников, И.Н. Блок // Сборник научных трудов Российской научно-практической конференции «Автоматизированные системы и информационные технологии», Новосибирск, НГТУ, 22.09.2011

Субботин С.А., Олейник Ан.А., Олейник Ал.А. Интеллектуальные мультиагентные методы. Часть III// Фрагменты рабочих материалов монографии.

Танаев В.С., Сотсков Ю.И., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 328 с.




DOI: https://doi.org/10.12731/wsd-2015-4.2-881-890

Ссылки

  • На текущий момент ссылки отсутствуют.


Bookmark and Share


(c) 2016 В мире научных открытий



ISSN 2658-6649 (print)

ISSN 2658-6657 (online)

HotLog Яндекс цитирования