मैथ्युरिस्टिक्स

From Vigyanwiki
Revision as of 18:57, 21 August 2023 by Manidh (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

मैथ्युरिस्टिक्स[1][2] समस्या-अज्ञेयवादी अनुकूलन एल्गोरिदम हैं जो अनुमानी समाधान प्राप्त करने के लिए गणितीय प्रोग्रामिंग (एमपी) तकनीकों का उपयोग करते हैं। समस्या-निर्भर तत्व केवल निचले स्तर की गणितीय प्रोग्रामिंग, स्थानीय खोज या रचनात्मक घटकों में सम्मिलित होते हैं। एक आवश्यक विशेषता रुचि की समस्याओं के गणितीय मॉडल से प्राप्त सुविधाओं के एल्गोरिदम के कुछ हिस्सों में एक समुपयोग है, इस प्रकार परिभाषा "मॉडल-आधारित अनुमान" मैथ्युरिस्टिक्स वेब पेज के लिए समर्पित सम्मेलन श्रृंखला की कुछ घटनाओं के शीर्षक में दिखाई देती है। .

इस विषय ने शोधकर्ताओं के एक समुदाय की रुचि को आकर्षित किया है, और इसके कारण व्यापक क्षेत्र के सम्मेलनों पर समर्पित ट्रैक और सत्रों के अतिरिक्त समर्पित संस्करणों और जर्नल विशेष मुद्दों का प्रकाशन हुआ है।[3][4][5]

इस विषय पर गहराई से विचार करने से पहले सावधानी बरतने की आवश्यकता है, क्योंकि प्रकट रूप से अनुकूलन समस्याओं को हल करने के लिए एमपी का उपयोग, अनुमानी विधियों से, मैथ्युरिस्टिक्स की तुलना में बहुत पुराना और अधिक व्यापक है। हालाँकि, मैथ्युरिस्टिक्स के स्थिति में यह बात नहीं है। यहां तक कि अनुमानी समाधानों के लिए विशेष रूप से एमपी विधियों को डिजाइन करने के विचार में सटीक तरीकों के विपरीत नवीन विशेषताएं हैं जो पर्याप्त कम्प्यूटेशनल संसाधन उपलब्ध नहीं होने पर अनुमान में बदल जाती हैं।

मैथ्युरिस्टिक्स के साथ एमपी का उपयोग करने वाले कुछ दृष्टिकोण मैथ्युरिस्टिक्स साहित्य में नियमित रूप से दिखाई देने लगे हैं। यह संयोजन दो-तरफा हो सकता है, दोनों एमपी में मैथ्युरिस्टिक्स को बेहतर बनाने या डिजाइन करने के लिए उपयोग किया जाता है और मैथ्युरिस्टिक्स में ज्ञात एमपी तकनीकों में सुधार के लिए उपयोग किया जाता है, हालाँकि इन दोनों दिशाओं में से पहली दिशा का अधिक अध्ययन किया गया है।

संदर्भ

  1. Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: Matheuristics, Algorithms and Implementations. Springer International Publishing (2021). [1]
  2. Boschetti, Marco Antonio, Maniezzo, Vittorio: Matheuristics: using mathematics for heuristic design. 4OR 20(2), 173-208, 2022. [2]
  3. Hybridizing Metaheuristics and Mathematical Programming. Series: Annals of Information Systems , Vol. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Eds.), Springer, 2009. [3]
  4. Special Issue on Mathematical Contributions to Metaheuristics. Guest Editors: Vittorio Maniezzo, Stefan Voß, and Pierre Hansen, Journal of Heuristics, Volume 15, Number 3 / June, 2009 [4][dead link]
  5. Marco A. Boschetti, V. Maniezzo, M. Roffilli and Antonio Bolufé Röhler. Matheuristics: Optimization, Simulation and Control. Proc. of HM 2009, LNCS 5818, pp. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [5]

बाहरी संबंध

चयनित प्रकाशन

  • [6] मनिएज़ो, विटोरियो, बोशेट्टी, मार्को एंटोनियो, स्टुट्ज़ल, थॉमस: गणित विज्ञान, एल्गोरिदम और कार्यान्वयन। स्प्रिंगर इंटरनेशनल पब्लिशिंग (2021)
  • [7] एम. कैसर्टा, एस. वोß: डीएनए अनुक्रमण समस्या के लिए एक गणित-अनुमानित एल्गोरिदम। कंप्यूटर विज्ञान में व्याख्यान नोट्स 6073 (2010), 25 - 36
  • [8] बोशेट्टी, मार्को एंटोनियो, मनिएज़ो, विटोरियो: गणित: अनुमानी डिजाइन के लिए गणित का उपयोग करना। 4ओआर 20(2), 173-208, 2022