اخبار و اعلانات

 آمار

تعداد نشریات49
تعداد شماره‌ها1,276
تعداد مقالات11,018
تعداد مشاهده مقاله22,699,199
تعداد دریافت فایل اصل مقاله15,331,558
Shokri, Ali, Maharramov, Roman Rafig, Mutallimov, Mutallim Mirzaahmed, Hashimov, Elshan Giyas, Maharramov, lkin Aladdin. (1405). A Novel Algorithm for Optimizing the Covering of a Bounded Planar Domain with Simple Geometric Figures. فصلنامه علمی زیست فناوری گیاهان زراعی, 11(2), 105-120. doi: 10.30473/coam.2026.73282.1280
Ali Shokri; Roman Rafig Maharramov; Mutallim Mirzaahmed Mutallimov; Elshan Giyas Hashimov; lkin Aladdin Maharramov. "A Novel Algorithm for Optimizing the Covering of a Bounded Planar Domain with Simple Geometric Figures". فصلنامه علمی زیست فناوری گیاهان زراعی, 11, 2, 1405, 105-120. doi: 10.30473/coam.2026.73282.1280
Shokri, Ali, Maharramov, Roman Rafig, Mutallimov, Mutallim Mirzaahmed, Hashimov, Elshan Giyas, Maharramov, lkin Aladdin. (1405). 'A Novel Algorithm for Optimizing the Covering of a Bounded Planar Domain with Simple Geometric Figures', فصلنامه علمی زیست فناوری گیاهان زراعی, 11(2), pp. 105-120. doi: 10.30473/coam.2026.73282.1280
Shokri, Ali, Maharramov, Roman Rafig, Mutallimov, Mutallim Mirzaahmed, Hashimov, Elshan Giyas, Maharramov, lkin Aladdin. A Novel Algorithm for Optimizing the Covering of a Bounded Planar Domain with Simple Geometric Figures. فصلنامه علمی زیست فناوری گیاهان زراعی, 1405; 11(2): 105-120. doi: 10.30473/coam.2026.73282.1280

A Novel Algorithm for Optimizing the Covering of a Bounded Planar Domain with Simple Geometric Figures

Control and Optimization in Applied Mathematics
مقاله 6، دوره 11، شماره 2 - شماره پیاپی 22، مرداد 2026، صفحه 105-120
نوع مقاله: Research Article
شناسه دیجیتال (DOI): 10.30473/coam.2026.73282.1280
نویسندگان
Ali Shokri* 1؛ Roman Rafig Maharramov2؛ Mutallim Mirzaahmed Mutallimov3، 4، 5؛ Elshan Giyas Hashimov4؛ lkin Aladdin Maharramov4
1Department of Applied Mathematics, Sahand University of Technology, Sahand New-Town, Tabriz, Iran
2Military Scientific-Research Institute, National Defense University of the Ministry of Defense, Baku, Azerbaijan
3Institute of Applied Mathematics, Baku State University, Baku, Azerbaijan
4Azerbaijan Technical University, Baku, Azerbaijan
5Institute of Information Technologies, Ministry of Science and Education of the Republic of Azerbaijan, Baku, Azerbijan
چکیده
In this paper, we address the problem of covering a given bounded domain in the plane using simple geometric figures. The proposed approach is based on a discretization of the domain, which leads to a corresponding discrete optimization problem. To solve this problem, we introduce a novel iterative algorithm that minimizes a given objective function by generating successive neighboring nodal points. As the covering elements, circular sectors with centers located outside the domain are considered. The objective is to determine the locations of the sector centers and their radii in such a way that the entire domain is completely covered, while the ratio of the total area of the covering sectors to the area of the domain is minimized. Finally, the algorithm is demonstrated on a representative example, and the resulting coverings are illustrated.

تازه های تحقیق
  • A novel discretization-based framework is developed for covering bounded planar domains using simple geometric figures.
  • A new iterative optimization algorithm is proposed that minimizes a covering objective function through successive neighboring nodal point updates.
  • Circular sectors with centers located outside the domain are employed as covering elements, enabling flexible and efficient coverage strategies.
  • The algorithm optimizes both the locations and radii of sector centers to achieve complete domain coverage while minimizing the total covering area.
  • Numerical demonstrations confirm the effectiveness of the method for fixed sector angles and prescribed radii, achieving maximal coverage with a minimal number of devices.
  • The proposed approach is applicable to practical scenarios such as multilayer target coverage in military operations and is extensible to higher-dimensional covering problems.
کلیدواژه‌ها
Optimal coverage؛ Discretization of the domain؛ Discrete optimization
مراجع

[1] Abbasov, A.M., Aliev, F.A., Hajiyeva, N.S. (2024). “Sweep method for solution of linear quadratic optimization problem with constraint in the form of equalities on control”. Informatics and Control Problems, 44(1), 3-8. DOI: https://doi.org/10.54381/icp. 2024.1.01

[2] Ahmad, B., Aljoudi, Sh. (2023). “Investigation of a coupled system of Hilfer–Hadamard fractional differential equations with nonlocal coupled Hadamard fractional integral boundary conditions”. Fractal and Fractional, 7(2), 178. DOI: https://doi.org/10. 3390/fractalfract7020178

[3] Aliev, F.A., Hajiyeva, N.S. (2024). “Discrete linear quadratic optimization problem with constraints in the form of equalities on control action”. TWMS Journal of Applied and Engineering Mathematics, 14(4), 1466-1472. https://jaem.isikun.edu.tr/web/ images/articles/vol.14.no.4/11.pdf

[4] Aliev, F.A., Hajiyeva, N.S., Mutallimov, M.M., Velieva, N.I., Namazov, A.A. (2024). “Algorithm for solution of linear quadratic optimization problem with constraint in the form of equalities on control”. Applied and Computational Mathematics, 23(3), 404-414. DOI: https://doi.org/10.30546/1683-6154.23.3.2024.404

[5] Aliev, F.A., Hajiyeva, N.S., Velieva, N., Mutallimov, M., Tagiyev, R. (2024). “Constructing optimal regulator for discrete linear quadratic optimization problem with constraints on control action”. Proceedings of the 9th International Conference on Control and Optimization with Industrial Applications (COIA 2024), 194-197. https://coia-conf. org/en/view/pages/22

[6] Aliev, F.A., Mutallimov, M.M., Hajiyeva, N.S., Velieva, N., Abbasov, A., Ismayilov, N.A. (2024). “Optimal Regulators for Multipoint Problems of Dynamic Systems”. Proceedings of the 9th International Conference on Control and Optimization with Industrial Applications (COIA 2024), 332-335. https://coia-conf.org/en/view/pages/22

[7] Aliev, F.A., Mutallimov, M.M., Velieva, N.I., Huseynova, N.Sh. (2022). “Mathematical modeling and control of quadcopter motion. Proceedings of the 9th International Conference on Control and Optimization with Industrial Applications (COIA 2022). 1, 81-83. https://coia-conf.org/en/view/pages/22

[8] Bagirov, A.M., Taheri, S., Karmitsa, N., Joki, K., Makela, M.M. (2024). “Nonsmooth DC optimization support vector machines method for piecewise linear regression”. Applied and Computational Mathematics, 23(3), 282-306. DOI: https://doi.org/10.30546/ 1683-6154.23.3.2024.282

[9] Brusov, V.S., Piyavskii, S.A. (1971). “A computational algorithm for optimally covering a plane region”. USSR Computational Mathematics and Mathematical Physics, 11(2), 17- 27. DOI: https://doi.org/10.1016/0041-5553(71)90161-3

[10] Celik, B., Akdemir, A.O., Set, E., Aslan, S. (2024). “Ostrowski-mercer type integral inequalities for differentiable convex functions via Atangana-Baleanu fractional integral operators”. TWMS Journal of Pure and Applied Mathematics, 15(2), 269-285. DOI: https://doi.org/10.30546/2219-1259.15.2.2024.01269

[11] Hajiyeva, N. (2024). “Sweep method for defining of discrete linear quadratic optimization problem with constraint in the form of equalities on control”. Proceedings of the 9th International Conference on Control and Optimization with Industrial Applications (COIA 2024), 328-331. https://coia-conf.org/en/view/pages/22

[12] Hashemi Borzabadi, A., Hasanabadi, M., Sadjadi, N. (2016). “Approximate Pareto optimal solutions of multi objective optimal control problems by evolutionary algorithms”. Control and Optimization in Applied Mathematics, 1(1), 1-19.

[13] Hatamian, R., Hashemi, S. A. (2025). “A hybrid numerical approach for solving nonlinear optimal control problems”. Control and Optimization in Applied Mathematics, 10(1), 125- 138. DOI: https://doi.org/10.30473/coam.2025.72875.1273

[14] Heppes, A. (2006). “Covering a planar domain with sets of small diameter”, Periodica Mathematica Hungarica, 53, 157-168. DOI: https://doi.org/10.1007/s10998-006-0029-9

[15] Juraev, D.A., Shokri, A., Marian, D. (2022). “On an approximate solution of the Cauchy problem for systems of equations of elliptic type of the first order”. Entropy, 24(7), 968. DOI: https://doi.org/10.3390/e24070968

[16] Kazakov, A.L., Lempert, A.A., Bukharov, D.S. (2013). “On segmenting logistical zones for servicing continuously developed consumers”. Automation and Remote Control, 74, 968–977. DOI: https://doi.org/10.1134/S0005117913060076

[17] Kirane, M., Fino, A.Z., Kerbal, S., Laadhari, A. (2024). “Non-existence of global weak solutions to semi-linear wave equations involving time-dependent structural damping terms”. Applied and Computational Mathematics, 23(1), 110-129. DOI: https://doi. org/10.30546/1683-6154.23.1.2024.110

[18] Lebedev, P.D. (2019). “Iterative methods for constructing approximations of optimal coverings of non-convex flat sets”. Chelyabinsk Journal of Physics and Mathematics, 4(1), 5-17. DOI: https://doi.org/10.24411/2500-0101-2019-14101

[19] Maharramov, R.R., Hasimov, E.G., Kalbiyeva, S.R. (2023). “Optimisation algorithm of transfer of limited area with basic element's of the flatness”. Azerbaijan National Academy of Sciences Reports, 78(1-2), 30-34. https://dergipark.anas.az/index.php/ranas/article/view/1141

[20] Manalı, D., Demirel, H., Eleyan, A. (2024). “Deep learning based breast cancer detection using decision fusion”. Computers, 13(11), 294. DOI: https://doi.org/10.3390/ computers13110294

[21] Mirsaabov, S.M., Aliev, F.A., Larin, V.B., Tunik, A.A., Mutallimov, M.M., Velieva, N.I. (2021). “Problems of modeling in problems of development of algorithms for controlling spatial motion of quadrocopter”. Proceedings of the IAM, 10(2), 96-112. https://iamj. az/Home/Archive?journalName=Contents%20V.10,%20N.2,%202021

[22] Qiao, D., Wang, X.K., Wang, J.Q., Li, L. (2024). “Maximum entropy-based method for extracting the underlying probability distributions of Z-number”. Applied and Computational Mathematics, 23(2), 201-218. DOI: https://doi.org/10.30546/1683-6154. 23.2.2024.201

[23] Ozbay, H. (2024). “Strongly stabilizing controller design for systems with time delay”. Applied and Computational Mathematics, 23(3), 392-403. DOI: https://dx.doi.org/ 10.30546/1683-6154.23.3.2024.392

[24] Shah, F.A., Teali, A.A., Rahimi, A. (2024). “Linear canonical wavelet frames and their stability”. Applied and Computational Mathematics, 23(2), 159-181. DOI: https://doi.org/10.30546/1683-6154.23.2.2024

[25] Shokri, A. (2018). “A new eight-order symmetric two-step multiderivative method for the numerical solution of second-order IVPs with oscillating solutions”. Numerical Algorithms, 77(1), 95-109. DOI: https://doi.org/10.1007/s11075-017-0306-0

[26] Shokri, A., Shokri, A.A. (2014). “The hybrid Obrechkoff BDF methods for the numerical solution of first order initial value problems”. Acta Universitatis Apulensis, 38, 23-33.

[27] Takhonov I.I. (2014). “On some problems of covering a plane with circles”. Discrete Analysis and Operations Research, 21(1), 84-102. http://old.math.nsc.ru/ publishing/DAOR/content/2014/01en/2014.21.377.html

[28] Tóth, G.F., and Mathematical Sciences Research Institute, (2005). “Thinnest covering of a circle by eight, nine, or ten congruent circles”. In: J. E. Goodman, J. Pach, & E. Welzl (Eds.), Combinatorial and Computational Geometry (pp. 361–376). Chapter, Cambridge: Cambridge University Press. DOI: https://doi.org/10.1017/9781009701259.019

[29] Yesil, U.B., Yahnioglu, N. (2024). “Free vibration analysis of an elastic rectangular plate containing a cylindrical piezoelectric inclusion”. TWMS Journal of Pure and Applied Mathematics, 15(1), 26-41. DOI: https://doi.org/10.30546/2219-1259.15. 1.2024.1520

[30] Yucel, M., Mukhtarov, O.Sh. (2024). “A new algorithm for solving two-linked boundary value problems with impulsive conditions”. TWMS Journal of Pure and Applied Mathematics, 15(2), 174-182. www.twmsj.az/Abstract.aspx?Id=5429

[31] Zafer, A., Bohner, M. (2024). “Bellman-Halanay type stability theorems for delay dynamic equations”. TWMS Journal of Pure and Applied Mathematics, 15(2), 246-256. DOI:https://doi.org/10.30546/2219-1259.15.2.2024.01246

آمار
تعداد مشاهده مقاله: 181
تعداد دریافت فایل اصل مقاله: 148


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب