Методы расчета (поиска) топологии (структуры)
Хотелось бы получить от профессионалов в области теории графов и диск-
ретной оптимизиации какие-либо рекомендации, как лучше решать задачи поиска оптимальной топологии чего-либо при заданных ограничения и целе- вой функции. Например расчет оптимальной топологии связей (сети) между какими-то объектами при заданных технических и экономических ограниче- ниях, и целевой функции - коэффициент готовности. Полный перебор дает истинный оптимум, но требует неприемлемо много времени на поиск. При- ближенные методы (случайный поиск, локальный поиск, жадный алгоритм) дают субоптимальные решения, зато быстро (полиномиальная сложность). Я вот думаю, может для графов (топологий) есть какие-то специальные эффективные алгоритмы синтеза графа (топологии) при заданных ограни- чениях и целевой функции. Буду признателен любым свежим наработкам. |
Приближенные хвалят алгоритмы. Вот тут есть пример.
|
Текущее время: 09:24. Часовой пояс GMT +3. |
Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»