Представляется описание метода нахождения оптимального геометрического покрытия кругами ортогональных многоугольников с запретными участками. Метод основан на использовании гексагональной эвристики покрытия кругами и оптимизационном методе роя частиц. Проанализированы результаты выполнения и временные затраты, показано практическое применение данного метода, обозначено направление дальнейшего исследования.

1. Кузнецов В.Ю. Методы покрытия многосвязных ортогональных многоугольников для задач оптимального размещения сенсоров в области мониторинга: дисс. канд. тех. наук. Уфим. гос. авиац.-тех. университет, Уфа, 2009;
2. J. Kennedy Particle swarm optimization / J. Kennedy, R. C. Eberhart // Proc. of IEEE International Conference on Neural Networks Vol. IV. – Piscataway, 1995. – P. 1942 – 1947.
3. M. Clerc The particle swarm – explosion, stability, and convergence in a multidimensional complex space [текст]/M. Clerc, J. Kennedy // IEEE Transactions on Evolutionary Computation. – 2002. – №6 (1). – P. 58 – 73.
4. Y. Shi A modified particle swarm optimizer / Y. Shi, R. C. Eberhart // Proc. of IEEE International Conference on Evolutionary Computation. – Piscataway, 1998. – P. 69 – 73.

Скачать (PDF, 829KB)