|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Solving Irregular Polyomino Tiling Problem Using Simulated Annealing and Integer Programmingстатья
- Авторы: Fabarisova Aigul I., Kartak Vadim M.
- Сборник: Communications in Computer and Information Science
- Год издания: 2021
- Издательство: Springer International Publishing
- Местоположение издательства: New York
- Первая страница: 175
- Последняя страница: 183
- DOI: 10.1007/978-3-030-86433-0_12
- Аннотация: This paper addresses the problem of irregularity in polyomino tiling. An integer programming model for tiling with L-tromino and L-tetromino and a heuristic approach based on the Simulated Annealing are introduced. To implement irregularity measurement, the evaluation function based on the entropy concept is proposed. The model is tested on the practical problem arising in phased array design. A set of results is reported to evaluate the performance of the proposed approach.
- Добавил в систему: Картак Вадим Михайлович