Я ищу эффективное решение/алгоритм для укладки плитки: расположение плитки настила.
Мы хотим построить систему, которая будет рассчитывать взаимное размещение колонн и балок (балок, лаг) с опорами неправильной формы.
Спасибо заранее за любую помощь.
Шаблоны плитки
comment
жадные алгоритмы принесут некоторые решения, но, поскольку это NP-сложная проблема, я предлагаю использовать алгоритмы эволюции
- person dfens schedule 12.10.2010
Ответы (1)
Старый вопрос, но, может быть, кто-то может использовать ответ....
Эта проблема аналогична проблеме компоновки интегральной схемы при разработке компьютерных микросхем. Как вы понимаете, это богатый источник методов. Попробуйте посмотреть:
- http://www.policyalmanac.org/games/aStarTutorial.htm
- http://en.wikipedia.org/wiki/Монте_Карло_метод
- http://en.wikipedia.org/wiki/Simulated_annealing
Вы также можете рассматривать это как глобальную проблему оптимизации. Для обзора см.:
http://en.wikipedia.org/wiki/Global_optimization#Approaches
person
Community
schedule
11.07.2011
без фактического примера использования эти ссылки бесполезны. знание этих методов само по себе не приводит к решению.
- person Spektre; 18.05.2016
