stanford-oval/wikipedia huggingface dataset:
علم الآثار الماركسي
التاريخ > في الاتحاد السوفيتي

بدأ علم الآثار الماركسي في الاتحاد السوفيتي، وهي دولة تديرها حكومة ماركسية، خلال العشرينات من القرن العشرين. بعد توليه السلطة في الإمبراطورية الروسية وقيامها بإصلاحات لتحولها إلى جمهورية اشتراكية في أعقاب ثورة 1917، شجع الحزب الشيوعي - كجزء من دعمه العام للتقدم العلمي - دراسة الآثار، فأنشأت الأكاديمية الروسية لتاريخ الثقافة المادية في عام 1919، وسرعان ما أعيد تسميتها أكاديمية الدولة لتاريخ الثقافة المادية بعد إعادة تسمية الإمبراطورية بالاتحاد السوفيتي، كان مركزها في لينينغراد (اليوم سانت بطرسبرغ)، وقد قامت في البداية باتباع النظريات الأثرية الموجودة، وتحديدا علم الآثار الثقافي-التاريخي.
بعد صعود جوزيف ستالين إلى السلطة في الاتحاد السوفيتي في عام 1924، كان هناك تركيز متزايد على الأكاديميين كي يجعلوا نتائج أبحاثهم تتماشى مع النظريات الماركسية. كجزء من هذا، منعت الحكومة علماء الآثار السوفيتي من الاتصال مع نظرائهم الأجانب، وحثت علماء الآثار على فهم بياناتهم في إطار نظرية التاريخ التي وضعها ماركس وإنجلز. في عام 1929، نشر عالم الآثار الشاب فلاديسلاف رافدونيكاس (1894-1976) تقريرا بعنوان «تاريخ سوفيتي للثقافة المادية»، حدد فيه إطارا لعلم الآثار الماركسي. وضمن هذا العمل، انتقد الانضباط في علم الآثار لكونه برجوازي الطابع، أي أنه مناهض للماركسية، وبعد نشر التقرير أصبح هناك توجه للتنديد بهذه الأفكار الأثرية والأبحاث العلمية السابقة، على سبيل المثال في مؤتمر عموم روسيا لعلم الآثار والإثنوغرافيا التي عقدت في عام 1930.
سرعان ما ترقى رافدونيكاس وغيره من علماء الآثار الماركسيين الشباب إلى مراتب هامة في المجتمع الأثري في الاتحاد السوفياتي، وكان من علماء الآثار الماركسية الملحوظين في هذه الفترة يفجيني كريشيفسكي، أ.ب. كروغلو، ج.ب. بودغايتسكي وب.ن. ترتياكوف. وفقا لعالم الآثار بروس تريجر، كان علماء الآثار الشباب هؤلاء «متحمسين، ولكن ليسوا  أصحاب خبرة كبيرة في الماركسية أو في علم الآثار.» في الثلاثينيات، اعتمد مصطلح «علم الآثار السوفيتي» في البلاد لتمييز علم الآثار الماركسي على النحو الذي يفهمه علماء الآثار السوفيتيون من «علم الآثار البرجوازي» للدول الأخرى غير الماركسية. مربوطا بالحقل الأكاديمي للتاريخ، شهد هذا العقد نشر العديد من الكتب الأثرية في الاتحاد، فضلا عن بداية ما سيصبح أول مجلة أثرية في البلاد، سوفيتسكايا أرخولوجييا، وفتح العديد من الوحدات الأثرية وحدات في الجامعات.
التاريخ > في أمريكا اللاتينية

في أمريكا اللاتينية، تطور شكل من أشكال الفكر الماركسي الأثري المعروف باسم «علم الآثار الاجتماعي»  خلال 1970ات، ومقرها في المقام الأول في بيرو وفنزويلا ولكن مع بعض التأثير في الاكوادور. كان رواده لويس لومبريراس في بيرو وماريو سانوجا وإيرادا فارغاس في فنزويلا.
التاريخ > في العالم الغربي

في عام 1935، زار عالم الآثار الأسترالي النافذ فير جوردون تشايلد الاتحاد السوفيتي. قبل ذلك كان قد بدأ بالفعل النظر إلى المجتمعات من وجهة نظر أنها تطورات في المقام الأول وفقا للوسائل الاقتصادية، وقد بدأت في رفض علم الآثار التاريخي الثقافي في أواخر 1920ات.
وفقا لعلماء الآثار كولن رينفرو وبول بان، «في أعقاب التصاعد في النقاش النظري الذي أعقبت الأثر الأولي لعلم الآثار الجديد، كان هناك عودة للاهتمام في تطبيق بعض أبعاد مؤلفات ماركس الأولى على علم الآثار، وقد أعاد فحص العديد منها علماء الأنثروبولوجيا الفرنسيين في 1960ات و1970ات.»
فيروس تبرقش القنبيط

| اضغط هنا للاطلاع على كيفية قراءة التصنيف فيروس تبرقش القنبيط | اضغط هنا للاطلاع على كيفية قراءة التصنيف فيروس تبرقش القنبيط |
| --- | --- |
المرتبة التصنيفية: نوع  
تصنيف الفيروسات : تصنيف الفيروسات 
المجموعة:: (dsDNA-RT) VII مجموعة 
الفصيلة:: فيروسات القنبيط
الجنس:: فيروس القنبيط
النوع:: فيروس تبرقش القنبيط
 الاسم العلمي :  الاسم العلمي 
Cauliflower mosaic virus  : Cauliflower mosaic virus  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
فيروس تبرقش القنبيط (بالإنجليزية: Cauliflower mosaic virus)‏ هو أحد الفيروسات النباتية من مجموعة فيروسات التبرقش. ينتمي إلى جنس فيروس القنبيط (بالإنجليزية: Caulimovirus)‏ ، وهو أحد ستة أنواع في فصيلة فيروسات القنبيط (باللاتينية: Caulimoviridae).
الخريطة الجينية لفيروس تبرقش القنبيط
فيل بوستان (زلاغي الغربي)

| فيل بوستان>  - قرية -  .تقسيم إداري  | فيل بوستان>  - قرية -  .تقسيم إداري  |
| --- | --- |
البلد:  إيران
المحافظة: لرستان
المقاطعة: أليغودرز
الناحية: ناحية بشارت
القسم الريفي: قسم زلاغي الغربي الريفي (مقاطعة أليغودرز)
السكان : السكان 
معلومات أخرى : معلومات أخرى 
التوقيت: توقيت إيران (+3:30 غرينيتش)
توقيت صيفي: توقيت إيران (+4:30)
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
فیل بوستان (بالفارسية: فیل بوستان) هي قرية تقع في إيران في قسم زلاغي الغربي الریفي.
انظر أيضاً

قائمة مدن إيران
مراجع

بوابة جغرافيا
بوابة إيران
بوابة تجمعات سكانية
فيكي هاميلتون

| فيكي هاميلتون>  معلومات شخصية  | فيكي هاميلتون>  معلومات شخصية  |
| --- | --- |
الميلاد: 1 أبريل 1958   (66 سنة)   تشارلستون  
مواطنة:  الولايات المتحدة  
 الحياة العملية  :  الحياة العملية  
المهنة: وكيلة مواهب  
المواقع : المواقع 
IMDB: صفحتها على IMDB  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
فيكي هاميلتون (بالإنجليزية: Vicky Hamilton)‏ هي وكيلة مواهب أمريكية، ولدت في 1 أبريل 1958 في تشارلستون في الولايات المتحدة.
مراجع

↑   نسخة محفوظة 24 يوليو 2018 على موقع واي باك مشين.
↑  Legendary Rock Interview with Steven Adler, Lonny Paul and Jacob Bunton (ADLER, ex- Guns N' Roses) | Legendary Rock Interviews نسخة محفوظة 6 فبراير 2019 على موقع واي باك مشين.
↑   نسخة محفوظة 17 أكتوبر 2010 على موقع واي باك مشين.
بوابة الولايات المتحدة
بوابة أعلام
بوابة المرأة
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF) 
وطنية:  الملف الاستنادي المتكامِل (GND)
قائمة زملاء الجمعية الملكية المنتخبين في 1673

هذه الصفحة تعرض قائمة زملاء الجمعية الملكية المُنتخبين لعام 1673.
الزملاء

Edward Bernard ‏
Charles Somerset, Marquess of Worcester ‏
Francis Robartes ‏
Giles Strangways ‏
علم الدين البغدادي

| علم الدين البغدادي>  معلومات شخصية . الحياة العملية   | علم الدين البغدادي>  معلومات شخصية . الحياة العملية   |
| --- | --- |
المهنة: مهندس  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
علي بن إسماعيل الجوهري، المعروف بالركاب سلار. كان علمًا في العلم والذكاء والفهم، بارعًا في علم الهندسة والرياضيات. ومن ظرفاء بغداد وفضلائها، حكيم النفس فيما يعمله ويستعمله من الآلات الفلكية والملح الهندسية. وكان بأيدي الناس من عمله ومستعمله كل طرفة وتحفة ظريفة، وله شعر فائق، وأدب رائق. ذكره القفطي، وذكر من شعره قوله:
| 0 | 1 | 2 |
| --- | --- | --- |
|     | تحسن بأفعالك الصالحات  ولاتعجبن بحسن بديع فحسن النساء جمال الوجوه  وحسن الرجال جميل الصنيع |     |
مراجع

↑  أخبار الحكماء ص 158 . وقال عنه: إنه علي بن إسماعيل أبو الحسن الجوهري، المنعوت لعلم الدين البغدادي المعروف بالركاب سالار.
↑  أعلام المهندسين في الإسلام، أحمد تيمور باشا، كلمات عربية للترجمة والنشر، جمهورية مصر العربية- القاهرة، 2011، ص29.
بوابة العلم في عصر الحضارة الإسلامية
بوابة أعلام
خوارزمية البحث في الحي المتغير

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

خوارزمية البحث في الحي المتغير تستكشف الحي البعيد والقريب من الحل الحالي حسب معطيات وأهداف الحل المطلوب وتنتقل من الحل الحالي إلى أحد الأحياء المجاورة في حالة أن الحل في الحي المجاور أفضل من الحل الحالي فقط. تقوم هذه الخوارزمية بالاستكشاف بطريقة منتظمة على ثلاث مراحل:
المرحلة الأولى: الاضطراب (Shaking Phase) وتستخدم للهروب من القاع الذي يحتوي على الحل الأمثل الداخلي.
المرحلة الثانية: التطوير (Improvement Phase) وتستخدم لإيجاد حل أفضل من الحل الحالي.
المرحلة الثالثة: تغيير الحي (Neighborhood Change) وتستخدم لتوجيه الخوارزمية لاستكشاف فضاء الحل بشكل أفضل ومنتظم.
الفرق بين خوارزمية البحث الداخلي وخوارزمية البحث في الحي المتغير

خوارزمية البحث الداخلي تقوم بعملية البحث في حي واحد فقط للحل المبدئي بهدف تحسين الحل وتطويره من خلال عدة تغييرات داخلية متسلسلة والتي بدورها ستطور قيمة دالة الهدف إلى أن يتم الوصول إلى الحل الأمثل الداخلي ومن ثم تتوقف العملية.
أما البحث في الحي المتغير هي عملية بحث تتم في أكثر من حي واحد وتؤدي نفس المهمة في تطوير وتحسين الحل المبدئي، مع القدرة للهروب من القاع الذي يحتوي على الحلول المثلى الداخلية بهدف الوصول إلى الحل الأمثل العالمي. عند استخدام أكثر من حي واحد في عملية البحث، يجب أن يتم الإجابة على الأسئلة التالية:
أي بنية من الأحياء المجاورة سيتم استخدامها؟ وكم حي سيتم استخدامه في الخوارزمية؟
كيف سيتم ترتيب الأحياء؟
ما هي الاستراتيجية التي سيتم اعتمادها في عملية التغيير بين الأحياء؟
الإجابة لهذه الأسئلة تعتمد على المشكلة التي يتم العمل على حلها، المعلومات المتوفرة، والهدف الذي يُسعى إليه من أجل حل المشكلة. وإجابة هذه الأسئلة قد تكون من أهم العوامل المساعدة في نجاح تطبيق الخوارزمية.
التصورات خلف تقديم خوارزمية البحث في الحي المتغير

تم تقديم خوارزمية البحث في الحي المتغير بناءً على التصوارات التالية:
«الحل الأمثل الداخلي لبنية حي معينة ليس بالضرورة هو الحل الأمثل الداخلي لبنية حي آخر». الفكرة تعود إلى أن كل بنية حي لديها خصائص طوبولجية لعملية البحث الخاصة بها تختلف عن الأحياء الأخرى، لذلك في كل حي سيتم تطبيق عملية البحث بطريقة مختلفة عن الأخرى.
«الحل الأمثل العالمي هو حل أمثل داخلي بالنسبة إلى جميع الأحياء المستخدمة في الدراسة». ويتم عكس هذا التصور في الخوارزمية عن طريق استخدام انتقالات معقدة من أجل العثور على الحل الأمثل الداخلي بالنسبة إلى جميع الأحياء وهذا التصور يدعم فكرة التنويع في البحث.
«في كثير من المشاكل، الحلول المثلى الداخلية لحي واحد أو أكثر تكون قريبة من بعضها». وهذا التصور يقترح على التركيز في زيادة استكشاف الحي القريب من الحل الحالي والذي بصورة أخرى يدعم فكرة تكثيف البحث في الحي القريب.
الهيكل العام

الهيكل العام لخوارزمية لبحث في الحي المتغير يتكون من خطوتين: التهيئة والخطوة الأساسية:
التهيئة: وهي الخطوة الأولى يتم فيها:
اختيار مجموعة الأحياء حسب معطيات المشكلة والهدف منها ويرمز إليها عادةً بـ Nk مع ضرورة أن تكون مجموعة محدودة k=1 .. kmax.
إنتاج الحل المبدئي الأول ويرمز إليه بالرمز 𝑥. يمكن إنتاج الحل المبدئي عن طريق اتباع إجراءات جبرية معينة أو يمكن اختياره بطريقة عشوائية. أو يمكن تطبيق القواعد لحل معطى أو محدد من البداية. هنالك الكثير من الدراسات التي توصي باتباع إجراءات مبدئية لإيجاد الحل الأول الذي سيتم استخدامه في الخوارزمية من مبدأ أن تصميم هذه الاجراءات قد يساعد في العثور على الحل الأمثل الداخلي في وقت أقصر وبجودة أفضل؛ إلا أنه لم يتم إثبات ذلك إلى الآن، فبعض الأبحاث أظهرت نتيجة معاكسة؛ حيث تم الوصول إلى الحل الأمثل الداخلي عند اختيار الحل المبدئي بطريقة عشوائية أسرع وبجودة أفضل من الحلول المبنية على إجراءات مبدئية.
الخطوة الأساسية: ستتم الخوارزمية في البحث إلى أن تصل إلى شرط إنهاء عملية البحث، والذي يتم اختياره مسبقاً، في كثير من الأحيان يُحدد كالوقت الأقصى الممكن استغراقه لوحدة المعالجة المركزية في البحث، أو عدد المرات التي يتم فيها تكرار عملية البحث. تتكون الخطوة الأساسية من ثلاث مراحل:
المرحلة الأولى\ الاضطراب: ويتم فيها عشوائياً اختيار حل من أي حي من الأحياء المجاورة التي تم تعريفها مسبقاً في خطوة التهيئة ويرمز عادةً للحل الموجود بـ 𝑥’.
المرحلة الثانية\ التطوير: يعتبر الحل الموجود من مرحلة الاضطراب هو نقطة البداية لإجراء عملية البحث الداخلي ويتم فيها استخراج حل أفضل ويرمز له بـ 𝑥”.
المرحلة الثالثة\ تغيير الحي: يتم فيها مقارنة الحل الموجود في المرحلة السابقة 𝑥” بالحل الحالي 𝑥:
إذا كان الحل 𝑥” أفضل من الحل 𝑥، سيتم استبدال الحل الحالي 𝑥 بـ 𝑥” ويتم اعتباره الحل القائم ويتم إعادة عملية البحث من أول حي مجاور k=1.
إذا كان الحل 𝑥 أفضل من الحل 𝑥”، يستكمل البحث في الحي الذي يليه في الترتيب وسيتم بدء عملية اضطراب جديدة.
ويجدر بالذكر هنا، أن في خوارزمية البحث في الحي المتغير الأساسية، يتم استخدام مجموعة الأحياء التي تم تعريفها في عملية التهيئة في مرحلة الاضطراب فقط ولا يتم استخدامها في عملية التطوير، حيث أن في هذه المرحلة يتم استخدام حي مجاور واحد للحل الموجود في مرحلة الاضطراب 𝑥’ ويكون حي مستقل عن الأحياء المعرَفة في المجموعة. ولكن هنالك العديد من الأشكال لخوارزمية البحث في الحي المتغير التي تم تطويرها، يتيح البعض منها استخدام نفس مجموعة الأحياء المجاورة في المرحلتين؛ الاضطراب والتطوير.
الهيكل العام > مرحلة الاضطراب (Shaking Phase)

يتم في هذه المرحلة اختيار حل جديد عشوائياً لبدء عملية البحث الداخلي وتهدف هذه المرحلة للهروب من القاع الذي يحتوي على الحل الأمثل الداخلي ولتجنب البحث في نفس الحلقة والتي غالباً ما تتكون عندما يتم ايجاد الحل بطريقة جبرية؛ فاحتمالية اختيارنفس الحل مرتين عند استخدام الطريقة العشوائية جداً قليلة مقارنةً بالطريقة الجبرية. الحل المختار في هذه المرحلة غالباً يحمل البعض من ميزات الحل الحالي. هذا الحل سيتم استخدامه في عملية البحث الداخلي من أجل العثور على حل أمثل داخلي جديد ولكن يجب أن لا يكون حل بعيد جداً عن الحل الحالي لأن ذلك سيؤدي إلى تكوين عملية بحث داخلي متعددة البدايات مع ايجاد حل عشوائي جديد في كل مرة مختلف كلياً عن السابق. وخصوصاً أن في بعض من المشاكل، يُفضل أن يتم تكثيف البحث في حي مجاور قريب، وهذا ما أدى إلى تقديم عملية الاضطراب المكثف والذي يركز على ايجاد حلول ضمن نطاق قريب جداً من الحل الأمثل الداخلي، حيث يتم الأخذ بعين الاعتبار مدى حساسية دالة الهدف لأي تغيير بسيط في متغيرات الدالة.
الهيكل العام > مرحلة التطوير (Improvement Phase)

تتم عملية تطوير وتحسين الحل الحالي في خوارزمية البحث في الحي المتغير عن طريق خوارزمية البحث الداخلي المعروفة:
خوارزمية البحث الداخلي (Local Search Algorithm): والتي تقوم على البحث على حل أفضل في الحي المجاور المعرف مسبقاً للحل الحالي 𝑥 بشكل تدريجي. وما أن يتم ايجاده، سيتم اعتباره الحل القائم وتنتهي عملية البحث باعتبار الحل القائم النهائي هو الحل الأمثل الداخلي بالنسبة لبنية الحي المجاورة لـ 𝑥. توجد استراتيجيتان معروفتان لخوارزمية البحث الداخلي:
التطور الأول: عندما يتم إيجاد أول حل أفضل من الحل الحالي، سيتم اعتباره الحل القائم وسيكون بداية لعملية بحث داخلي أخرى.
التطور الأفضل: وفيه يتم دراسة وبحث جميع الحلول الممكنة في الحي المجاور للحل الحالي، وسيتم اعتبار أفضل حل بينهم هو الحل القائم بعد انتهاء عملية البحث في ذلك الحي.
خوارزمية الهبوط في الحي المجاور (The Variable Neighborhood Descent): وهي نوع من أنواع البحث في الحي المتغير وتستغل حقيقة أن احتمالية أن يكون الحل الأمثل الداخلي بالنسبة لجميع الأحياء المستخدمة هو حل أمثل عالمي، أكبر من احتمالية الحل الأمثل الداخلي الموجود بالنسبة لحي واحد فقط. وتقوم هذه الخوارزمية في البحث في جميع الأحياء المعرَفة بطريقة متتالية أو متداخلة على عكس عملية البحث الداخلي التي يتم تطبيقها لحي واحد فقط. ويمكن أن تستخدم واحدة من استراتيجيات البحث الداخلي سواء التطور الأول أو التطور الأفضل.
الهيكل العام > مرحلة تغيير الحي (Neighborhood Change)

في هذه المرحلة يتم اتخاذ قرارين:
الأول: أي حي سيتم استكشافه لاحقاً؟
والثاني: هل سيتم قبول الحل المستخرج من عملية التطوير كحل قائم أم لا؟
هنالك الكثير من الاجراءات الممكن استخدامها لتغيير الحي الحالي الذي تتم فيه خوارزمية البحث ومنها نذكر أربعة:
التغيير المتتالي للحي: عندما يتم العثور على حل قائم قادر على تحسين الحل الحالي، سيتم استئناف عملية البحث في أول حي من جديد بالنسبة للترتيب المعرف للأحياء في المجموعة الخاصة بالحل القائم الجديد. أما في حالة لم يتم العثور على حل يُحسن الحل الحالي، البحث يُستكمل في الحي التالي.
التغيير الحلقي للحي: يتم استكمال البحث في الحي التالي سواء تم ايجاد حل أفضل أم لا.
التغيير الأنبوبي للحي: إذا تم إيجاد حل أفضل من الحل الحالي في أحد الأحياء، سيتم استكمال البحث في ذلك الحي. هذا النوع من التغيير يؤدي لتحقيق فكرة تكثيف البحث.
التغيير المنحرف للحي: يتم قبول كلا النوعين من الحلول؛ المحسنة وغير المحسنة للحل الحالي. الهدف وراء هذا النوع من التغيير هو للسماح بالاستكشاف في مناطق أو أحياء بعيدة عن الحل القائم وبهذا يتم تحقيق التنوع في البحث. لذلك يتم تقييم الحلول بالارتكاز على قيمة دالة الهدف للحل القائم والحل الحالي بالإضافة إلى الفرق بين القيمتين.
أشكال خوارزمية البحث في الحي المتغير

هنالك العديد من الأشكال التي تم تطويرها لخوارزمية البحث في الحي المتغير، والتي تدل على مرونة هذه الخوارزمية وقابلية تغييرها حسب معطيات الحل الموجودة والأهداف المطلوبة؛ ومنها:
البحث في الحي المتغير الأساسية: تستخدم خوارزمية البحث الداخلي البسيطة وتعتمد على إستراتيجية الحل الأفضل في الحي المجاور خلال مرحلة التطوير، ويتم فيها تغيير الأحياء بشكل متتالي.
البحث في الحي المتغيرالمصغرة: تتجاهل مرحلة التطوير ويتم اعتماد مرحلة الاضطراب وتغيير الحي فقط.
البحث في الحي المتغير المنحرف: تأخذ بعين الاعتبار الفرق بين الحل المبدئي الأول والحل القائم.
صياغة خوارزمية البحث في الحي المتغير الأساسية

| 0 | 1 |
| --- | --- |
الخطوة 0: التهيئة: اختر بنية الأحياء المجارة Nk, k=1 .. kmax اختر الحل المبدئي الأول 𝑥
الخطوة 1: إنهاء الخوارزمية: إذا كان t > tma𝑥  ، أوقف الخوارزمية. الحل القائم هو الحل الأمثل التقريبي
الخطوة 2: الخطوة الأساسية: كرر التسلسل التالي إلى أن لا يمكن العثور على حل يحسَن الحل القائم اضبط k= 1 أعد التسلسل التالي حتى k= kmax
الخطوة 2: الخطوة الأساسية: الاضطراب: اختر 𝑥’ = عشوائياً من (Nk (𝑥
الخطوة 2: الخطوة الأساسية: البحث الداخلي: اختر بنية حي مجاور للحل الحالي كرر 𝑥’ = 𝑥 أبحث عن 𝑥’ الأفضل في الحي   إذا كانت (f (𝑥”) ≤ f (𝑥’ أرجع 𝑥”
الخطوة 2: الخطوة الأساسية: تغيير الحي: إذا كانت (f(𝑥”) ≤ f(𝑥 أذاً 𝑥 = 𝑥” k = 1 غير ذلك: k=k+1
بعض المتغيرات في خوارزمية البحث في الحي المتغير

توجد العديد من الإضافات التي يمكن إضافتها لصياغة الخوارزمية والتي من الممكن أن تحسن الحل بشكل أفضل وفي وقت أسرع، نذكر منها اثنين:
عادةً يتم الحصول على الحل في مرحلة الاضطراب بطريقة عشوائية، ولكن يمكن تعديل هذه المرحلة للحصول على الحل الأفضل من بين مجموعة فرعية للحلول من الحي k ويمكن أن يتم ذلك من خلال:
تطبيق عملية بحث داخلي للحل الأمثل من بين المجموعة الفرعية للحلول.
أو تطبيق عملية البحث الداخلي لجميع الحلول في المجموعة الفرعية ومن ثم اختيار الحل الأمثل من بينها.
من أجل السيطرة على مرحلة تغيير الحي:
تعريف ثوابت جديدة k1 و kstep
نيابة عن بدء عملية الاضطراب في k=1؛ سيتم بدء العملية في k=k1، ونيابةً عن استكمال العملية في الحي المتتالي k:=k+1، سيتم استكماله في k=k1+kstep.
بهذا التغيير البسيط يُمكن التحكم والسيطرة في عملية تنويع وتكثيف البحث عن طريق اختيار قيمة الثابت بحيث يتناسب مع العملية المختارة. في حالة أن الهدف هو تنويع البحث سيتم اختيار قيم عالية للثوابت، أما في حالة الهدف هو تكثيف البحث فسيتم اختيار قيم منخفضة للثوابت.
التطبيقات

خوارزمية البحث في الحي المتغير يمكن تطبيقها في العديد من المجالات وحل مشاكل الاستمثال المعروفة مثل:
مشاكل التحليل العنقودي
مشاكل الجدولة
مشاكل توجيه المركبات
مشاكل تصميم الشبكات
مشاكل الذكاء الاصطناعي
المشاكل البيولوجية مثل رصف تسلسل الجينات.
روابط مهمة

الأدلة العليا
خوارزمية
استمثال (توضيح)
مراجع

↑  Hansen, Pierre; Mladenović, Nenad; Moreno Pérez, José A. (2010-03). "Variable neighbourhood search: methods and applications". Annals of Operations Research (بالإنجليزية). 175 (1): 367–407. DOI:10.1007/s10479-009-0657-6. ISSN:0254-5330. Archived from the original on 17 فبراير 2019. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (help)
↑  Michel؛ Potvin، Jean-Yves (2010). Handbook of Metaheuristics. Boston, MA: Springer US. ص. 41–59. ISBN:978-1-4419-1663-1. مؤرشف من الأصل في 2020-06-04.
↑  Mladenović, N.; Hansen, P. (1997-11). "Variable neighborhood search". Computers & Operations Research (بالإنجليزية). 24 (11): 1097–1100. DOI:10.1016/S0305-0548(97)00031-2. Archived from the original on 2020-02-21. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (help)
↑  Variable neighborhood search : basics and variants. GERAD HEC Montréal. 2016. OCLC:1033227548. مؤرشف من الأصل في 2020-06-04.
↑  Hansen, Pierre; Mladenović, Nenad; Moreno Pérez, José A. (2008-12). "Variable neighbourhood search: methods and applications". 4OR (بالإنجليزية). 6 (4): 319–360. DOI:10.1007/s10288-008-0089-1. ISSN:1619-4500. Archived from the original on 24 فبراير 2019. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (help)
↑  Pierre؛ Mladenović، Nenad. Encyclopedia of Optimization. Boston, MA: Springer US. ص. 3975–3989. ISBN:978-0-387-74758-3. مؤرشف من الأصل في 2018-06-04.
↑  Masum، Hassan (2003-06). "Review of Algorithmics for hard problems". ACM SIGACT News. ج. 34 ع. 2: 6–8. DOI:10.1145/882116.882121. ISSN:0163-5700. مؤرشف من الأصل في 2020-06-04. {{استشهاد بدورية محكمة}}: تحقق من التاريخ في: |تاريخ= (مساعدة)
↑  Hybrid metaheuristics : an emerging approach to optimization. Springer. 2008. ISBN:978-3-540-78295-7. OCLC:272313081. مؤرشف من الأصل في 2020-06-04.
↑  Blum، Christian؛ Roli، Andrea (1 سبتمبر 2003). "Metaheuristics in combinatorial optimization". ACM Computing Surveys. ج. 35 ع. 3: 268–308. DOI:10.1145/937503.937505. ISSN:0360-0300. مؤرشف من الأصل في 2020-06-04.
بوابة خوارزميات
فوروتينسك (كالوغا)

فوروتينسك (بالروسية: Воротынск) هي مدينة في مقاطعة كالوغا أوبلاست في روسيا.
مراجع

↑     "صفحة  فوروتينسك (كالوغا) في  خريطة الشارع المفتوحة". OpenStreetMap. اطلع عليه بتاريخ 2024-10-09.
↑    "صفحة  فوروتينسك (كالوغا) في GeoNames ID". GeoNames ID. اطلع عليه بتاريخ 2024-10-09.
↑  Всероссийская перепись населения 2002 года. Численность населения субъектов Российской Федерации, районов, городских поселений, сельских н (بالروسية), QID:Q126687602, Archived from the original on 2012-02-03
↑  Всероссийская перепись населения 2010 года. Численность и размещение населения Калужской области (том 1) (بالروسية), QID:Q126948840
↑  Численность населения по муниципальным районам и городским округам 2011-2014 года (بالروسية), QID:Q126950461, Archived from the original on 2015-05-24
↑  Численность населения Российской Федерации по муниципальным образованиям. Таблица 35. Оценка численности постоянного населения на 1 январ (بالروسية), QID:Q126683726, Archived from the original on 2013-05-16
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2013 года. Таблица 33. Численность населения городских округов, муниципальных районов, городских и сельских поселений, городских населённых пунктов, сельских населённых пунктов (بالروسية), Федеральная служба государственной статистики, 2013, QID:Q126683996, Archived from the original on 2013-10-12
↑  Таблица 33. Численность населения Российской Федерации по муниципальным образованиям на 1 января 2014 года (بالروسية), QID:Q126707963, Archived from the original on 2014-08-10
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2015 года (بالروسية), QID:Q126684268, Archived from the original on 2015-09-23
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2016 года (بالروسية), 5 Oct 2018, QID:Q126684493, Archived from the original on 2021-05-08
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2017 года (بالروسية), Москва: Федеральная служба государственной статистики, 2017, QID:Q41348632, Archived from the original on 2017-07-31
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2018 года (بالروسية), Москва: Федеральная служба государственной статистики, 2018, QID:Q56023898
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2019 года (بالروسية), QID:Q126684775, Archived from the original on 2021-05-02
↑  Численность населения Российской Федерации по муниципальным образованиям на 1 января 2020 года (بالروسية), QID:Q126688520, Archived from the original on 2020-08-22
↑  Итоги Всероссийской переписи населения 2020 года (по состоянию на 1 октября 2021 года) (بالروسية), QID:Q126684906, Archived from the original on 2022-09-01
↑  Численность постоянного населения Российской Федерации по муниципальным образованиям на 1 января 2023 года (с учётом итогов Всероссийской п (بالروسية), 18 Aug 2023, QID:Q126719912
بوابة الإمبراطورية الروسية
بوابة الاتحاد السوفيتي
بوابة تجمعات سكانية
بوابة جغرافيا
بوابة روسيا
فيرليتشون

فيرليتشون (بالفرنسية: Verlincthun)‏ هي بلدية تقع في إقليم باد كاليه من منطقة نور با دو كاليه في شمال فرنسا. تبلغ مساحة هذه المدينة 7.02 (كم²)، وترتفع عن سطح البحر 64 م، يبلغ عدد سكانها 364 نسمة حسب إحصاء المعهد الوطني للإحصاء والدراسات الاقتصادية سنة 2009 م. وترأس Christian Harlé البلدية خلال فترة (2008-2014).