الصفحة الرئيسية › الأرشيف متعدد اللغات فهرسة › يتظاهر [أنّلينغ]

 أعلى 10 مقالات SCSI [سكس] [برونتس] Google لعاب [سكس] في تهاون [سكس] سيد [مرك] [سكس], [6ث] [برونت] [فردريك] [سكس] [فس] [بك]. يستقطب سيد [فرنسس] [سكس], [1ست] [برونت]

News:

يتظاهر [أنّلينغ]

يتظاهر [أنّلينغ] ([سا]) عامّة [بروببيليستيك] [مت-لغريثم] ل ال تحسين شاملة مشكلة, أيّ يحدّد تقريب جيّدة إلى ال درجة قصوى شاملة من يعطى عمل في كبيرة بحر فراغ. هو [أفتن وسد] عندما البحث فراغ منفصلة ([إ.غ.], كلّ رحلات أنّ يزور يعطى مجموعة المدائن). لمشاكل مؤكّدة, يتظاهر [أنّلينغ] يمكن كنت أكثر فعّالة من تعداد مستنفدة - [بروفيدد ثت] الهدف يكون فقط أن يجد حل جيّدة بشكل مقبول في مبلغة ثابتة وقت, [رثر ثن] الحل [ولّ بوسّيبل].

ال يأتي اسم وشهيق من [أنّلينغ] في تعدين, تقنية يتضمّن تدفئة ويضبط يبرد من مادة أن يزيد الحجم من ه بلورات وقلّدت هم خلال. يسبّب الحرارة ال ذرة أن يصبح [أونستثك] من هم حرف أوّل موقعات (حدّ أدنى محلّية من ال طاقة داخليّةتجوّلت) وعشوائيّا من خلال دول من طاقة [هيغر]; البطيئة يعطيهم يبرد كثير فرص من يجد تشكيلات مع طاقة [لوور] داخليّة من الأوّليّة واحدة.

بتماثل مع هذا عملية طبيعيّة, يستبدل كلّ خطوة من ال [سا] خوارزمي الحل حاليّة بعشوائيّة "قريبة" حل, يختار مع احتمال أنّ يعتمد على الفرق بين ال يماثل عمل قيم وعلى معلمة شاملة [ت] (يدعو ال درجة حرارة), انخفضت أنّ تدريجيّا أثناء العملية. الاعتماد مثل هذا أنّ يغيّر الحل حاليّة تقريبا عشوائيّا عندما [ت] كبيرة, غير أنّ بدرجة متزايدة "بشكل منحدر" بما أنّ [ت] يذهب إلى صفر. ينقذ التسامح ل "صاعدة" حركات الطريقة من يصبح ب التصق في حدّ أدنى محلّية- أيّ يكون اللعنة من [غريدير] طرق.

وصفت الطريقة كان بشكل مستقلّ ب [س.]. [كيركبتريك], [ك.]. [د.]. [جلتّ] و [م.]. [ب.]. [فكّهي] في 1983, وب [ف.]. [إرن] في 1985. الطريقة تكييف من ال [متروبوليس-هستينغس] خوارزمي, [ا] [مونت-كرلو] طريقة أن يلد عينة دول من نظامة ديناميّ حراريّ, يخترع جانبا [ن.]. عاصمة وآخرون في 1953.

[كنتنتس] 1 نظرة عامّة 1.1 التكرار أساسيّة 1.2 الجار من دولة 1.3 قبول احتمالات 1.4 ال [أنّلينغ] جدول 2 [بسودوكد] 3 ينتقي المعلمات 3.1 قطر من البحر رسم 3.2 إنتقال احتمالات 3.3 قبول احتمالات 3.4 فعّالة مرشح جيل 3.5 عائقة تجنب 3.6 يبرّد جدول 4 إستئنافات 5 طرق متّصلة 6 رأيت أيضا 7 مراجع 8 خطوات خارجيّة

نظرة عامّة

في ال يتظاهر [أنّلينغ] ([سا]) طريقة, كلّ نقطة [س] من البحث فراغ مماثلة إلى [ا] دولة من بعض نظامة طبيعيّة, والعمل [إ]([س]) أن يكون قللت مماثلة إلى ال طاقة داخليّة من النظامة في أنّ دولة. الهدف أن يحضر النظامة, من اعتباطيّة [إينيتيل ستت], إلى دولة مع الأدنى يمكن طاقة.

التكرار أساسيّة

في كلّ خطوة, يعتبر ال [سا] إستقرائيّ بعض جار [س] من ال [كرّنت ستت] [س], و [بروببيليستيكلّي] يقرّر بين يتحرّك النظامة إلى دولة [س] أو يبقى يضع في دولة [س]. اخترت الاحتمالات [س ثت] النظامة أخيرا يميل أن يتحرّك إلى دول من طاقة [لوور]. بشكل خاصّ كرّست هذا خطوة إلى أن النظامة [رشس] دولة أنّ يكون جيّدة بكفاية للتطبيق, أو حتّى يعطى حساب ميزانية يتلقّى يكون استنزفت.

الجار من دولة

الجار من كلّ دولة (ال مرشح حركات) عيّنت بالمستعملة, عادة في طريق [أبّليكأيشن-سبسفيك]. مثلا, في ال [ترفل سلسمن] مشكلة, عيّنت كلّ دولة بشكل خاصّ كتفصيل رحلة ([ا] تبديل من المدائن أن يكون زرت); وواحدة استطاع عيّنت الجار من رحلة ك أنّ رحلات أنّ يستطيع كنت نلت من هو ب يتبادل أيّ زوج من مدائن متتابعة.

قبول احتمالات

الاحتمال من يجعل ال إنتقال من ال [كرّنت ستت] [س] إلى مرشح دولة جديدة [س]' عيّنت ب قبول احتمال عمل [ب]([إ],[إ]',[ت]), يعتمد أنّ على الطاقات [إ] = [إ]([س]) و [إ]' = [إ]([س]') من الاثنان دول, وعلى شاملة [تيم-فرينغ] معلمة [ت] دعا ال درجة حرارة.

واحدة متطلب أساسيّة للاحتمال عمل [ب] أنّ هو ينبغي كنت بدون أصفار عندما [إ]' > [إ], يعني أنّ النظامة يمكن تحرّكت إلى الدولة جديدة [إفن وهن] هو مريضة (يتلقّى طاقة [هيغر]) من الحاليّة واحدة. هو هذا سمة أنّ يمنع الطريقة من يصبح ب التصق في [ا] حدّ أدنى محلّية- دولة أنّ يكون مريضة من الحدّ أدنى شاملة, مع ذلك جيّدة من أيّ من جاره.

[أن ث ون هند], عندما [ت] يذهب إلى صفر, الاحتمال [ب]([إ],[إ]',[ت]) ينبغي ملت إلى صفر إن [إ]' > [إ], وإلى قيمة إيجابيّة إن [إ]' < [إ]. أنّ طريق, لقيم صغيرة بشكل كاف من [ت], سيفضّل النظامة بدرجة متزايدة حركات أنّ يذهب "بشكل منحدر" (أن يخفّض طاقة قيم), ويتفادى أنّ أنّ يذهب "صعدا". [إين برتيكلر], عندما [ت] يصبح 0, الإجراء سيقلّل إلى ال خوارزمي جشعة- أيّ يجعل الحركة فقط إن هو يذهب بشكل منحدر.

في الوصف أصليّة [سا], الاحتمال [ب]([إ],[إ]',[ت]) كان عيّنت ك 1 عندما [إ]' < [إ] - [إي.], الإجراء دائما يتحرّك بشكل منحدر عندما أسّس هو طريق أن يتمّ هكذا, [إيرّسبكتيف وف] الدرجة حرارة. كثير يأخذ أوصال وتزويدات ال [سا] بعد هذا شرط كجزء الطريقة تعريف. مهما, ليس هذا شرط أساسيّة للطريقة أن يعمل, وواحدة يمكن جادلت أنّ هو على حدّ سواء معيق للإنتاج ومعاكسة إلى كحوله.

ال [ب] اخترت عمل عادة [س ثت] الاحتمال من يقبل حركة ينخفض عندما الفرق [إ]' − [إ] [إينكرسس- ثت], حركات صغيرة صاعدة أكثر مرجّحة من كبيرة أحد. مهما, ليس هذا متطلب بدقّة ضروريّة, [بروفيدد ثت] المتطلبات آنفة يكونون [مت.].

يعطي هذا خاصية, التطور من الدولة [س] يعتمد بشكل جوهريّ على الدرجة حرارة [ت]. [رووغلي سبكينغ], التطور من [س] حسّاسة إلى خشنة طاقة تنوعات عندما [ت] كبير, وإلى تنوعات دقيقة عندما [ت] صغيرة.

ال [أنّلينغ] جدول

آخر سمة أساسيّة من ال [سا] طريقة أنّ قلّلت الدرجة حرارة تدريجيّا بما أنّ المحاكاة يباشر. في البداية, [ت] ثبتت إلى [هي فلو] (أو لامحدوديّة), وانخفضت هو في كلّ خطوة وفقا ل بعض [أنّلينغ] جدول- أيّ يمكن كنت عيّنت بالمستعملة, غير أنّ ينبغي أنهيت مع [ت] = 0 نحو النهاية من ال يخصّص وقت ميزانية. في هذا طريق, توقّعت النظامة أن يتجوّل في البداية نحو منطقة واسعة من البحث فراغ يحتوي حلول جيّدة, يتجاهل سمات صغيرة من الطاقة عمل; بعد ذلك انجرفت نحو مناطق [لوو-نرج] أنّ يصبح ضيّقة وضيّقة; وأخيرا حركة بشكل منحدر وفقا ل ال هبوط إحدى إستقرائيّ.

مثال يوضّح التأثير من يبرّد جدول على الأداء من يتظاهر [أنّلينغ]. المشكلة أن يعيد ال عنصر صورة من صورة [س س تو] قلّدت مؤكّدة طاقة ممكنة عمل, أيّ يسبّب مماثلة ألوان أن يجذب في [شورترنج] وصددت في بعد كبير قليلا. الأوّليّة حركات تبادل اثنان عنصر صورة مجاورة. نلت الصور كان مع سريعة يبرد جدول (يسارا) ويتمهّل يبرد جدول (يصحّ), ينتج نتيجات مماثلة إلى غير متبلور و مادّة صلبة بلّوريّة, على التّوالي.

هو يستطيع كنت أبديت أنّ ل أيّ يعطى مشكلة محدودة, الاحتمال أنّ ال يتظاهر يلدّن خوارزمي ينهي مع ال شاملة أفضل حل يقارب 1 بما أنّ ال يلدّن جدول يكون موسّعة. ليس هذا نتيجة نظريّة, مهما, بشكل خاصّ مفيدة, منذ الوقت يتطلّب أن يضمن احتمال هامّة نجاح عادة سيتجاوز الوقت يتطلّب لبحث كاملة من ال حل فراغ.

[بسودوكد]

يطبّق ال [بسودوكد] تالي ال يتظاهر يلدّن إستقرائيّ, بما أنّ يوصف أعلاه, [سترتينغ فروم] دولة [س0] ويستمرّ إلى حد من [كمإكس] [ستبس] أو حتّى دولة مع طاقة [إمإكس] أو أسّست بعض. الدعوة جار سوفت ولدت عشوائيّا يختار جار من يعطى أفدت [س]; الدعوة عشوائيّة () سوفت رجعت قيمة عشوائيّة في المدى [0,1). ال [أنّلينغ] عيّنت جدول بالدعوة [تمب] ([ر]), أيّ سوفت أنتجت الدرجة حرارة إلى إستعمال, يعطى الكسر [ر] من الوقت ميزانية أنّ يتلقّى يكون أنفقت [س فر].

[س]: =[س0]; [إ]: =[إ]                           // [إينيتيل ستت], طاقة.
[سب]: =[س]; [إب]: =[إ]                             // حرف أوّل "جيّدة" حل
[ك]: =0                                       // طاقة تقييم حساب.
بينما [ك]  < [كمإكس] و [إ]  > [إمإكس]                  // بينما وقت يبقى & لا جيّدة بكفاية:
[سن]: =جار                         //   التقطت بعض جار.
[إن]: =[إ] ([سن])                                //   حسبت طاقته.
إن [إن]  < [إب] بعد ذلك                            //   يكون هذا جديدة جيّدة?
[سب]: =[سن]; [إب]: =[إن]                       //     نعم, باستثناء هو.
إن [ب] ([إ], [إن], [تمب] ([ك/كمإكس]))  > عشوائيّة () بعد ذلك  //   سوفت نحن تحرّكت إلى هو?
[س]: =[سن]; [إ]: =[إن]                         //     نعم, تغير دولة.
[ك]: =[ك]+1                                 //   واحدة كثير تقييم يتمّ
عودة [سب]                                    // رجعت الحل جيّدة يؤسّس.

واقعيّا, ال "صافية" [سا] لا [كيب ترك وف] خوارزمي الحل جيّدة يؤسّس [س فر]: هو لا يستعمل المتغيرات [سب] و [إب], يفتقر هو الأولى إن يرجع في الأنشوطة, و, في النهاية, هو ال [كرّنت ستت] [س] [إينستد وف] [سب]. بينما ينقذ الدولة جيّدة يكون تحسين معياريّة, أنّ يستطيع كنت استعملت في أيّ [متهيوريستيك], هو يكسر التماثل مع [أنّلينغ] طبيعيّة - بما أنّ طبيعيّة نظامة علبة "مخزن" دولة وحيدة فقط.

ليس ينقذ الدولة جيّدة بالضّرورة تحسين, بما أنّ واحدة يمكن اضطرّت عيّنت صغيرة [كمإكس] [إين وردر تو] عوّضت التكلفة [هيغر] لكلّ تكرار. مهما, الخطوة [سب]: =[سن] يحدث فقط على كسر صغيرة من الحركات. لذلك, التحسين عادة جدير بالاهتمام, [إفن وهن] [ستت-كبينغ] عملية غالية.

ينتقي المعلمات

[إين وردر تو] طبّقت ال [سا] طريقة إلى مشكلة خاصّة, واحدة ينبغي عيّنت المعلمات تالي: الدولة فراغ, الطاقة (هدف) عمل [إ] (), المرشح مولدة إجراء جار (), القبول احتمال عمل [ب] (), وال [أنّلينغ] جدول [تمب] (). هذا إختبار يستطيع يتلقّى تأثير صدمة هامّة على الطريقة فعالية. لسوء الحظّ, هناك ما من إختبار من هذا معلمات أنّ سيكون جيّدة لكلّ مشاكل, وهناك ما من طريق عامّة أن يجد الإختبار جيّدة ل يعطى مشكلة. يعطي الأقسام تالي بعض [جنرل غيدلينس].

قطر من البحر رسم

يتظاهر [أنّلينغ] يمكن كنت [مودلد] كمشية عشوائيّة على [ا] بحر رسميتحرّك, الذي ذرى يكونون كلّ يمكن دول, والذي حافات يكونون المرشح. متطلب أساسيّة ل ال جار () عمل أنّ هو ينبغي زوّدت ممر قصيرة بشكل كاف على هذا رسم من ال [إينيتيل ستت] إلى أيّ دولة أيّ يمكن كنت الدرجة قصوى شاملة. ([إين وثر ووردس,] ال قطر من البحث رسم ينبغي كنت صغيرة.) في ال [ترفل سلسمن] مثال أعلاه, [فور ينستنس], البحث فراغ ل ن = 20 مدائن يتلقّون ن! =2432902008176640000 (2.5 [قوينتيلّيون]) دول; مع ذلك المجاورة مولدة عمل أنّ يقايض اثنان مدائن متتابعة يستطيع حصلت من أيّ دولة (رحلة) إلى أيّ أخرى دولة داخل ن(ن − 1)/2=190 [ستبس].

إنتقال احتمالات

ل كلّ حافة ([س],[س]') من البحر رسم, يعيّن واحدة [ا] إنتقال احتمال, أيّ يكون الاحتمال أنّ ال [سا] خوارزمي سيتحرّك إلى دولة [س]' عندما [كرّنت ستت] ه [س]. يعتمد هذا احتمال على الدرجة حرارة حاليّة بما أنّ يعيّن جانبا [تمب] ()ولدت, بالأمر في أيّ المرشح يتحرّك ب ال جار () عمل, وبالقبول احتمال عمل [ب] (). (بطاقة أنّ الإنتقال احتمال لا ببساطة [ب]([إ],[إ]',[ت]), لأنّ المرشحات يكون اختبرت بالتّسلسل.)

قبول احتمالات

المواصفة من جار (), [ب] (), و [تمب] () جزئيّا فائضة. فعلا, هو عاديّة أن يستعمل ال نفسه قبول عمل [ب] () كيّفت ل كثير مشاكل, والأخرى اثنان أعمال وفقا ل المشكلة خاصّة.

في الصياغة من الطريقة ب [كيركبتريك] [إت ل]., القبول احتمال [ب]([إ],[إ]',[ت]) كان عيّنت ك 1 إن [إ]' < [إ], و [إإكسب] (([إ] − [إ]') / [ت]) خلاف ذلك. يماثل هذا صيغة إلى ال [متروبوليس-هستينغس] خوارزمي, في الحالة حيث الاقتراح توزيع ال [متروبوليس-هستينغس] يكون [سمّتريك]. مهما, هذا قبول احتمال [أفتن وسد] ل يتظاهر [أنّلينغ] [إفن وهن] ال جار () ليس عمل, أيّ يكون مماثلة إلى ال الاقتراح توزيع في [متروبوليس-هستينغس], [سمّتريك], أو لا [بروببيليستيك] في كلّ. لا يماثل إنتقال فرديّة من ال يتظاهر يلدّن خوارزمي إلى التطور قصير المدى من نظامة طبيعيّة, غير أنّ بالأحرى الطويل الأجل توزيع على دول من الخوارزمي في درجة حرارة خاصّة يماثلون إلى الاحتمال توزيع على دول من نظامة طبيعيّة في درجة حرارة خاصّة.

فعّالة مرشح جيل

عندما يختار المرشح مولدة جار (), واحدة ينبغي اعتبرت أنّ بعد [ا فو] تكرارات من ال [سا] خوارزمي, توقّعت ال [كرّنت ستت] أن يتلقّى كثير طاقة [لوور] من دولة عشوائيّة. لذلك, [أس ا جنرل رول], واحدة سوفت أملت المولدة نحو مرشح حركات حيث الطاقة من الغاية دولة [س]' مرجّحة أن يكون مماثلة إلى أنّ من ال [كرّنت ستت]. هذا إستقرائيّ (أيّ يكون المبدأ رئيسيّة من ال [متروبوليس-هستينغس] خوارزمي) يميل أن يستثني "جدّا جيّدة" مرشح حركات [أس ولّ س] "جدّا سيّئ" أحد; مهما, المتأخّرة كثير أكثر عاديّة من السابقة, لذلك الإستقرائيّ عموما الى حدّ بعيد فعّالة.

في ال [ترفل سلسمن] مشكلة أعلاه, مثلا, يقايض اثنان متتابعة توقّعت مدائن في رحلة [لوو-نرج] أن يتلقّى تأثير متواضعة على طاقته (طول); حيث أنّ يقايض اثنان اعتباطيّة مدائن بعيدة أكثر مرجّحة أن يزيد طوله من أن ينخفض هو. [كنسكتيف-سوب] لذلك, المولدة مجاورة توقّعت أن ينجز على نحو أفضل من ال [أربيترر-سوب] واحدة, [إفن ثوو] المتأخّرة استطاع زوّدت ممر قصيرة نوعا ما إلى الدرجة قصوى (مع ن − 1 قايضت, [إينستد وف] ن(ن − 1) / 2).

أكثر بيان دقيقة من الإستقرائيّ أنّ واحدة سوفت حاولت أولى مرشح دول [س]' ل أيّ [ب]([إ]([س]),[إ]([س]'),[ت]) كبيرة. ل ال "معياريّة" قبول عمل [ب] فوق, يعني هو أنّ [إ]([س]') − [إ]([س]) على الأمر من [ت] أو بعض. لذلك, في ال [ترفل سلسمن] مثال أعلاه, واحدة استطاع استعملت [ا] جار () عملت أنّ يقايض اثنان مدائن عشوائيّة, حيث الاحتمال من يختار مدينة زوج يغيب بما أنّ بعدهم يزيد وراء [ت].

عائقة تجنب

عندما يختار المرشح مولدة جار () واحدة ينبغي أيضا حاولت أن يقلّد الرقم من "عميقة" حدّ أدنى محلّية - دول (أو مجموعة من يربط دول) أنّ يتلقّى كثير طاقة [لوور] من كلّه دول مجاورة. أغلق هذا " تجميع أحواض " من الطاقة عمل يمكن صدت ال [سا] خوارزمي مع احتمال عال (تقريبا متناسبة إلى الرقم الدول في الحوض) ول جدّا [لونغ تيم] (تقريبا أسّيّة على الطاقة فرق بين الدولة محيط والقعر من الحوض).

[أس ا رول], هو مستحيلة أن يصمّم مرشح مولدة أنّ سيرضي هذا هدف وأيضا سيعطي مرشحات مع طاقة مماثلة. [أن ث ون هند], واحدة يستطيع غالبا بوفرة حسنت الفعالية ال [سا] بتغيرات بسيطة نسبيّا إلى المولدة. ليس في ال [ترفل سلسمن] مشكلة, [فور ينستنس], هو يستعصي أن يعرض اثنان رحلات [ا], [ب], مع تقريبا يتماثل أطوال, مثل هذا أنّ (0) [ا] أفضل, (1) كلّ تسلسل ال [ست-بير] يقايض أنّ مهتديات [ا] إلى [ب] يذهب من خلال رحلات أنّ يكون كثير طويلة من كلا, و(2) [ا] يستطيع كنت غيّرت داخل [ب] ب ينقف (يعكس الأمر من) مجموعة من مدائن متتابعة. في هذا مثال, [ا] و [ب] كذبت في مختلفة "أحواض عميقة" إن المولدة ينجز فقط عشوائيّة [بير-سوبس]; غير أنّ سيكون هم في ال نفسه حوض إن المولدة ينجز عشوائيّة [سغمنت-فليبس].

يبرّ جدول

يفترض التماثل طبيعيّة أنّ يكون استعملت أن يبرد [سا] أنّ ال يبرد معدل بانخفاض بكفاية للاحتمال توزيع من ال [كرّنت ستت] أن يكون قريبا توازن ديناميّ حراريّ دائما. لسوء الحظّ, ال استرخاء وقت- الوقت واحدة ينبغي انتظرت للتوازن أن يكون أحيات بعد تغير في [تمبرتثر-سترونغلي] يعتمد على ال "طوبوغرافيّا" من الطاقة عمل وعلى الدرجة حرارة حاليّة. في ال [سا] خوارزمي, الاسترخاء يعتمد وقت أيضا على المرشح مولدة, في طريق معقّدة جدّا. لاحظت أنّ زوّدت كلّ هذا معلمات عادة بما أنّ [بلك بوإكس] أعمال إلى ال [سا] خوارزمي.

لذلك, فعلا المثاليّة يبرّد معدل يستطيع لا يكون حددت سلفا, وسوفت كنت تجريبيّا كيّست ل كلّ مشكلة. يحاول ال [فرينت] ال [سا] يعرف كديناميّ حراريّ يتظاهر [أنّلينغ] أن يتفادى هذا مشكلة ب يقدّم مع ال يبرد جدول, وبدلا من ذلك تلقائيّا يكيّف الدرجة حرارة في كلّ خطوة يؤسّس على الطاقة فرق بين الاثنان دول, وفقا ل القانون الديناميّة حراريّة.

إستئنافات

أحيانا هو جيّدة أن يتحرّك [بك تو] حل أنّ كان بشكل ملحوظ جيّدة [رثر ثن] دائما يتحرّك من ال [كرّنت ستت]. هذا دعات يستأنف. أن يتمّ هذا نحن ثبتنا [س] و [إ] إلى [سب] و [إب] استأنفت وربّما ال [أنّلينغ] جدول. القرار أن يستأنف استطاع كنت أسّست على رقم ثابتة [ستبس], أو أسّست على الطاقة حاليّة يكون أيضا عال من الطاقة جيّدة [س فر].

طرق متّصلة

• [قونتثم] [أنّلينغ] يحصل إستعمالات "كمّ تقلبات" [إينستد وف] تقلبات حراريّة من خلال إرتفاع غير أنّ عوائق رقيقة في الهدف عمل.

• تصادفيّة [تثنّلينغ] تظاهر محاولات أن يقهر ال يزيد صعوبة [أنّلينغ] أشواط يتلقّى في يهرب من حدّ أدنى محلّية بما أنّ الدرجة حرارة تناقصات, ب "[تثنّلينغ]" من خلال عوائق.

• [تبو] بحث عادة سيأخذ حركات إلى دول مجاورة من طاقة [لوور], غير أنّ حركات صاعدة عندما هو يجدبنفسي ب التصق في حدّ أدنى محلّية; ويتفادى دورات ب يحافظ "محظورة قائمة ميلان إلى جانب" من حلول سابقا يرى.

• تصادفيّة تدرج هبوط يركض كثير بحوت جشعة من موقعات عشوائيّة أوّليّة.

• خوارزميات وراثيّة أبقيت بركة الحلول [رثر ثن] فقط واحدة. جديدة مرشح ولدت حلول ليس فحسب ب "تحول" (بما أنّ في [سا]), غير أنّ أيضا ب "إدماج" من اثنان حلول من البركة. استعملت معايير [بروببيليستيك], مماثلة إلى أنّ يستعمل في [سا], أن ينتقي المرشحات لتحول أو إدماج, ول ينبذ حلول زائدة من البركة.

• نملة مستعمرة تحسين يستعمل ([أك]) كثير نمال (أو عاملات) أن يجتاز الحل فراغ ووجدت محلّيّا مناطق منتجة.

• ال [كروسّ-نتروبي] طريقة يلد ([س]) مرشحات حلول عن طريق يقدّم احتمال توزيع. المعلمات محيّن عن طريق [كروسّ-نتروبي] [مينيميزأيشن], [س س تو] ولدت عينات جيّدة في التكرار تالية.

• إنسجام بحر [ميميكس] موسيقيات في ارتجال عملية حيث كلّ موسيقية يلعب بطاقة ل يجد إنسجام جيّدة كلّ معا.

• تحسين تصادفيّة مظلة مجموعة الطرق أنّ يتضمّن يتظاهر [أنّلينغ] ويتعدّد أخرى يقارب.

رأيت أيضا

• متكيّف يتظاهر [أنّلينغ]
• [مركوف شين]
• تحسين توافقيّة
• آليّة علامة مميّزة موضع
• تحسين متعدّد مناهج
• مكان وطريق
• [ترفل سلسمن] مشكلة
• بحر متفاعل إرتكاسي
• رسم يقطع داخل [كمبوتر فيسون]

مراجع

• [س.]. [كيركبتريك] و [ك.]. [د.]. [جلتّ] و [م.]. [ب.]. يرقّم [فكّهي], تحسين ب يتظاهر [أنّلينغ], علم, [فول] 220, رقم 4598, 671-680, 1983. http://www.cs.virginia.edu/cs432/documents/sa-1983.pdf أو http://citeseer.ist.psu.edu/kirkpatrick83optimization.html .
• [ف.]. [سرني], [ا] مقاربة [ثرمودنميكل] إلى ال يسافر بائعة مشكلة: فعّالة محاكاة خوارزمي. جريدة من تحسين نظرية وتطبيقات, 45:41 - 51, 1985
• [ن.]. عاصمة, [أ.و.]. [روسنبلوث], [م.ن.]. [روسنبلوث], [أ.ه.]. راوية, و [إ.]. راوية. "[إقوأيشن وف ستت] حسابات ب [كمبوت مشن] سريعة". جريدة من فيزياء كيميائيّ, 21 (6): 1087-1092, 1953. [1]
• [أ.]. [دس] و [ب.]. [ك.]. [شكربرتي] ([إدس].), [قونتثم] [أنّلينغ] ومتّصلة تحسين طرق, محاضرة بطاقة في فيزياء, [فول.]. 679, [سبرينجر], هيدلبرغ (2005)
• [إ.]. واينبرغر, يرتبط و [أونكرّلتد] لياقة منظر طبيعيّ وكيف أن يقول الفرق, علم الضبط أحيائيّة, 63, رفض. 5, 325-336 (1990).
• [ج.]. [د] [فيسنت], [ج.]. [لنشرس], [ر.]. يطبع [هرميدا], "موضع بديناميّ حراريّ يتظاهر [أنّلينغ]", فيزياء [ا], [فول.]. 317, إصدار 5-6, [بّ.415-423], 2003.

خطوات خارجيّة

• [برديسو] [أبن-سورس] [ك] هيكل ل يتظاهر [أنّلينغ] وأخرى خوارزميات [متهيوريستيك].
• يتظاهر [أنّلينغ] [جفا بّلت] أنّ يسمح أنت أن يجرب مع يتظاهر [أنّلينغ]. [سورس كد] يتضمّن.
• "عامّة يتظاهر يلدّن خوارزمي" [أبن-سورس] [متلب] يتدرّب برنامج لعامّة يتظاهر يلدّن.
• متكيّف يتظاهر [أنّلينغ] ([أسا]) [2] تظاهر [ك-لنغج] حرّة [أنّلينغ] رمز مع كثير يوفّق خيارات.
• [سلف-غيدد] دروس على يتظاهر [أنّلينغ] [ويكيفرستي] مشروع.
• أرضات يجلس خطة إستعمالات [سا] أن يعيّن الناس في مقعد خطة يؤسّس على علاقاتهم إلى واحدة وأخرى.
• قرد مجموعة إستعمالات [سا] أن يخلق مجموعة منتجة, فقط مثل أرضات