Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
Розглянуто задачу оптимізації розміщення джерел фізичного поля на фіксовані посадкові місця. На кожне посадкове місце необхідно поставити одне джерело, кожне джерело — на одне посадкове місце. На розміщення також накладено умову неперетину джерел та невиходу їх за межі області розміщення. Критерій я...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44411 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм решения дискретной минимаксной задачи размещения источников физического поля / С.И. Яремчук, Р.В. Бурда, С.С. Матущенко // Кибернетика и системный анализ. — 2009. — № 5. — С. 153-163. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44411 |
|---|---|
| record_format |
dspace |
| spelling |
Яремчук, С.И. Бурда, Р.В. Матущенко, С.С. 2013-06-01T08:47:07Z 2013-06-01T08:47:07Z 2009 Алгоритм решения дискретной минимаксной задачи размещения источников физического поля / С.И. Яремчук, Р.В. Бурда, С.С. Матущенко // Кибернетика и системный анализ. — 2009. — № 5. — С. 153-163. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44411 519.67 Розглянуто задачу оптимізації розміщення джерел фізичного поля на фіксовані посадкові місця. На кожне посадкове місце необхідно поставити одне джерело, кожне джерело — на одне посадкове місце. На розміщення також накладено умову неперетину джерел та невиходу їх за межі області розміщення. Критерій якості розміщення описується функцією максимуму значень фізичного поля в заданих точках області. Запропоновано алгоритм розв’язання цієї задачі, побудований з використанням методу потен-ціалів. Знайдено оцінки ефективності його роботи. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Алгоритм решения дискретной минимаксной задачи размещения источников физического поля Алгоритм розв’язку дискретної мінімаксної задачі розміщення джерел фізичного поля Algorithm for solution of the discrete minimax problem of disposition of physical field sources Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| spellingShingle |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля Яремчук, С.И. Бурда, Р.В. Матущенко, С.С. Системный анализ |
| title_short |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| title_full |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| title_fullStr |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| title_full_unstemmed |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| title_sort |
алгоритм решения дискретной минимаксной задачи размещения источников физического поля |
| author |
Яремчук, С.И. Бурда, Р.В. Матущенко, С.С. |
| author_facet |
Яремчук, С.И. Бурда, Р.В. Матущенко, С.С. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритм розв’язку дискретної мінімаксної задачі розміщення джерел фізичного поля Algorithm for solution of the discrete minimax problem of disposition of physical field sources |
| description |
Розглянуто задачу оптимізації розміщення джерел фізичного поля на фіксовані посадкові місця. На кожне посадкове місце необхідно поставити одне джерело, кожне джерело — на одне посадкове місце. На розміщення також накладено умову неперетину джерел та невиходу їх за межі області розміщення. Критерій якості розміщення описується функцією максимуму значень фізичного поля в заданих точках області. Запропоновано алгоритм розв’язання цієї задачі, побудований з використанням методу потен-ціалів. Знайдено оцінки ефективності його роботи.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44411 |
| citation_txt |
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля / С.И. Яремчук, Р.В. Бурда, С.С. Матущенко // Кибернетика и системный анализ. — 2009. — № 5. — С. 153-163. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT âremčuksi algoritmrešeniâdiskretnoiminimaksnoizadačirazmeŝeniâistočnikovfizičeskogopolâ AT burdarv algoritmrešeniâdiskretnoiminimaksnoizadačirazmeŝeniâistočnikovfizičeskogopolâ AT matuŝenkoss algoritmrešeniâdiskretnoiminimaksnoizadačirazmeŝeniâistočnikovfizičeskogopolâ AT âremčuksi algoritmrozvâzkudiskretnoímínímaksnoízadačírozmíŝennâdžerelfízičnogopolâ AT burdarv algoritmrozvâzkudiskretnoímínímaksnoízadačírozmíŝennâdžerelfízičnogopolâ AT matuŝenkoss algoritmrozvâzkudiskretnoímínímaksnoízadačírozmíŝennâdžerelfízičnogopolâ AT âremčuksi algorithmforsolutionofthediscreteminimaxproblemofdispositionofphysicalfieldsources AT burdarv algorithmforsolutionofthediscreteminimaxproblemofdispositionofphysicalfieldsources AT matuŝenkoss algorithmforsolutionofthediscreteminimaxproblemofdispositionofphysicalfieldsources |
| first_indexed |
2025-12-07T16:13:14Z |
| last_indexed |
2025-12-07T16:13:14Z |
| _version_ |
1850866657692483584 |