Application of lissajous curves to box optimization problems
| dc.contributor.author | GOUSSAS , Lyna | |
| dc.contributor.author | BENKARA , Bouchra | |
| dc.contributor.author | GUETTAL , Djaouida Supervisor | |
| dc.date.accessioned | 2026-06-30T09:16:06Z | |
| dc.date.issued | 2026 | |
| dc.description | تناول هذا العمل الطرق التحديدية للأمثلة الشاملة للدوال الليبشيتزية متعددة المتغيرات. ركزنا على طرق التغطية أحادية البعد )بيافسكي-شوبيرت وإيفتوشينكو.( لتوسيع هذه الطرق إلى الحالة متعددة الأبعاد، استخدمنا طريقة التحويل التقليصي بمنحنيات -αكثيفة من نوع ليزاجو. مزاوجة هذه المنحنيات مع الخوارزميات الكلاسيكية مكنت من حل مسائل ثنائية الأبعاد. تظهرالنتائج تفوق الطريقة الهجينة إيفتوشينكو-ليزاجو | |
| dc.description.abstract | This work addresses deterministic global optimization methods for multivariate Lipschitz functions. We focused on one-dimensional covering methods (Piyavskii-Shubert and Evtushenko). To extend these methods to the multidimensional case, we used the reducing transformation with α-dense curves of the Lissajous type. Coupling these curves with classical algorithms enabled solving two-dimensional problems. The results show the superiority of the hybrid Evtushenko-Lissajous method. | |
| dc.description.sponsorship | Ce travail aborde les méthodes déterministes d’optimisation globale pour des fonctions lipschitziennes multivariables. Nous nous sommes concentrés sur les méthodes de recouvrement unidimensionnelles (Piyavskii-Shubert et Evtushenko). Pour étendre ces méthodes au cas multidimensionnel, nous avons utilisé la transformation réductrice par des courbes α-denses de type Lissajous. Le couplage de ces courbes avec les algorithmes classiques a permis de résoudre des problèmes bidimensionnels. Les résultats montrent la supériorité de la méthode hybride Evtushenko-Lissajous | |
| dc.identifier.other | MAM/0855 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/1640 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Global optimization | |
| dc.subject | Covering methods | |
| dc.subject | Piyavskii-Shubert’s method | |
| dc.subject | Evtushenko’s method | |
| dc.subject | α-dense curves | |
| dc.subject | Lissajous curves. | |
| dc.title | Application of lissajous curves to box optimization problems | |
| dc.type | Thesis |