Parallel implementation of directed search processes for optimal solutions

V.A. Pepelyaev, M.A. Sakhnyuk, Yu.M. Cherny

Abstract


In this paper is proposed a possible approach to parallelizing processes of the directed search for optimal solutions based on the concept of parallel programs and the use of the possibilities of integrating simulation techniques, metaheuristic optimization strategies and distributed computing technologies.

Problems in programming 2010; 2-3: 572-576


References


Fujimoto R.M. Parallel and Distributed Simulation // Proc. of the Winter Simulation Conf. – 1999. –P. 122–131.

Davis D.M., Baer G.D., Gottschalk T.D. 21st Centure Simulation: Exploiting High Performance Computing and Data Analysis // Interservice/Industry Training Simulation, and Education Conference. –2004. – Paper N 1517. – P. 1–14.

Fu M. Optimization for Simulation: Theory and Practice // INFORMS J. on Computing. – 2002. – N 14 (3). – P. 192–215.

April J., Glover F., Kelly J.P., Laguna M. Practical introduction to simulation optimization // Proc. of the 2003 Winter Simul. Conf. – 2003. – P. 71–78.

Грегори Р. Э. Основы многопоточного, параллельного и распределенного программирования // Пер. с англ. – М: Издательский дом "Вильямс", 2003. – 512 с.

Миллер Р., Боксер Л. Последовательные и параллельные алгоритмы. // Пер. с англ. – М: БИНОМ, 2006. – 406 с.

Дорошенко А.Е. Математические модели и методы организации высокопроизводительных параллельных вычислений – К: "Наук.

думка", 2000. – 177 с.

Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е. Яценко Е.А. Алгебоаические модели и методы параллельного программирования. – К: Академпериодика, 2007. – 634 с.

Галаган Т. Н., Пепеляев В.А., Сахнюк М. А.. Особеннoсти реализации многослойного сценария распределенного поиска оптимального решения. // Проблеми програмування. – 2008. – № 2–3. – С. 636 – 640.

Ивенс Д.Дж. Параллельные численные алгоритмы решения систем линейных алгебраических уравнений // В сб. Системы параллельной обработки. – М.: Мир, 1985. – С. 357–384.

Гусев В.В., Галаган Т.Н., Яценко Н.М. Технологическая система распределенного имитационного моделирования NEDIS_D // Тр. Первой науч.-практ. конф. "Математичне та імітаційне моделювання систем – МОДС'2006". – Киев, 2006. – С. 139–143.

Галаган Т.Т., Пепеляев В.А., Сахнюк М.А., Черный Ю.М., Шваб Н.Д. О моделях сценариев распределенного поиска оптимальных

решений // Компьютерная математика.– 2007.– № 2 – C. 148–156.


Refbacks

  • There are currently no refbacks.