एस्सार - नाम

Question

का स्पष्टीकरण मैं एक स्पष्टीकरण की तलाश में हूं कि एएसटर/ए * एल्गोरिदम को एस्टर कहा जाता है। सभी समान (सबसे छोटी पथ समस्या) एल्गोरिदम को अक्सर इसके डेवलपर की तरह नामित किया जाता है, तो एएसटर के लिए क्या खड़ा है?

Answer 1

ए 1 और ए 2 नामक एल्गोरिदम थे। बाद में, यह साबित हुआ कि ए 2 इष्टतम था और वास्तव में भी सबसे अच्छा एल्गोरिदम संभव था, इसलिए उसने इसे ए * नाम दिया जो प्रतीकात्मक रूप से सभी संभावित संस्करण संख्याओं को शामिल करता है।

स्रोत:

1964 में निल्स नीलसन के लिए अनुमान का आधारित दृष्टिकोण का आविष्कार किया डिज्कस्ट्रा एल्गोरिथ्म की गति बढ़ाने के लिए। इस एल्गोरिदम को ए 1 कहा जाता था। 1 9 67 में बर्ट्राम राफेल ने इस एल्गोरिदम पर नाटकीय सुधार किए, लेकिन इष्टतमता दिखाने में नाकाम रहे। उन्होंने इस एल्गोरिदम ए 2 को बुलाया। फिर 1 9 68 में पीटर ई। हार्ट ने एक तर्क पेश किया जो साबित हुआ कि केवल 2 मामूली परिवर्तनों के साथ लगातार ह्युरिस्टिक का उपयोग करते समय ए 2 इष्टतम था। एल्गोरिदम के उनके सबूत में एक सेक्शन भी शामिल था जो दिखाता है कि नई ए 2 एल्गोरिदम शर्तों को देखते हुए सबसे अच्छा एल्गोरिदम था। वह इस प्रकार क्लीन तारा वाक्य रचना में नई एल्गोरिथ्म नामित एल्गोरिथ्म है कि एक साथ शुरू होता है और हर संभव संस्करण संख्याओं या एक *

Nosrati, मसूद, रौनक करीमी, और Hojat अल्लाह Hasanvand शामिल होने के लिए। " (स्टार) खोज एल्गोरिदम की जांच: विशेषताएं, विधियों और दृष्टिकोण।" विश्व एप्लाइड प्रोग्रामिंग 2.4 (2012): 251-256। *