Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
Інші назви:
Алгоритм розв’язку дискретної мінімаксної задачі розміщення джерел фізичного поля
Algorithm for solution of the discrete minimax problem of disposition of physical field sources
Algorithm for solution of the discrete minimax problem of disposition of physical field sources
Тема:
Системный анализ
УДК:
519.67
Посилання:
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля / С.И. Яремчук, Р.В. Бурда, С.С. Матущенко // Кибернетика и системный анализ. — 2009. — № 5. — С. 153-163. — Бібліогр.: 8 назв. — рос.
Підтримка:
The problem of optimization of disposition of physical field sources into fixed settle places is considered. It’s required to place one source into each fixed place, and each source should be placed into one fixed place. A disposition should also satisfy the conditions of nonintersection of sources and their location only within the disposition area. The criterion of quality of a disposition is specified by the maximum of a function of physical field values at specified points of the area. An algorithm formulated with the use of the potential method is proposed for solution of this problem. Estimations of effectiveness are obtained.
Дата:
2009
Переглядів:
998
Завантажень:
622
Анотація:
Розглянуто задачу оптимізації розміщення джерел фізичного поля на фіксовані посадкові місця. На кожне посадкове місце необхідно поставити одне джерело, кожне джерело — на одне посадкове місце. На розміщення також накладено умову неперетину джерел та невиходу їх за межі області розміщення. Критерій якості розміщення описується функцією максимуму значень фізичного поля в заданих точках області. Запропоновано алгоритм розв’язання цієї задачі, побудований з використанням методу потен-ціалів. Знайдено оцінки ефективності його роботи.
