Simulated Annealing Demonstration 1.0

लाइसेंस: मुफ्त ‎फ़ाइल आकार: 12.21 KB
‎उपयोगकर्ताओं की रेटिंग: 4.0/5 - ‎2 ‎वोट

करीबन Simulated Annealing Demonstration

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