الأدلة العليا

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

الأدلة العليا تضع نماذج للحلول التي تكون كبيرة جدًا لاأخذ أمثلة منها وهي أيضًا (الادلة العليا) تقدم بعض الافتراضات الخاصة بمشكلة الأمثلة التي نقوم بحلها كي نستطيع إعادة استخدامها في حل العديد من المشكلات.

بالمقارنة بالخوارزميات الخاصة بالأمثلة والطرق التكرارية فإن الأدلة العليا لا تضمن إيجاد أفضل حل عامة على مستوى قطاع معين من مسائل (مشكلات) الأمثلة.

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

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

خصائص وتصنيفات

توجد العديد من الخصائص التي تميز الأدلة العليا:

  • الأدلة العليا هي (استراتيجيات) لعملية البحث.
  • الهدف هو استكشاف محيط البحث بكفاءة لإيجاد أفضل وأقرب حل.
  • التقنيات التي تشكل خوارزميات الأدلة العليا تتراوح بين عمليات البحث البسيطة وعمليات التعليم المعقدة.
  • خوارزميات الأدلة العليا تقريبية وغير محددة.
  • مشكلة (مسألة) الأدلة العليا ليست مسألة محددة.

يوجد تنوع كبير في الأدلة العليا مع العديد من الخصائص التي يمكننا من خلالها تصنيف تلك الطرق.

أحد الاتجاهات يمكننا تمييزه من خلال إستراتيجية البحث وأحد أنواع البحث هو تطوير لخوارزميات بحث بسيطة. الأدلة العليا لهذا النوع تتضمن خوارزميات بحث مثل (محاكاة الصلب simulated annealing) و (البحث المحلي المتكرر iterated local search) و (بحث جوار المتغير variable neighborhood search).

النوع الآخر من استراتيجيات البحث يمتلك مكونات تعليمية للبحث وهذا النوع يتضمن خوارزميات مثل (أمثلة مستعمرة النمل) و (الاحتساب التطوري والخوارزميات الجيبنية).

هناك تصنيف آخر هو الحل الأوحد في مقابل عمليات البحث. اتجاه الحل الأوحد يركز على تعديل وتطوير حل مرشح واحد ويتضمن الخوارزميات المذكوره سابقأ (محاكاة الصلب simulated annealing) و (البحث المحلي المتكرر iterated local search) و (بحث جوار المتغير variable neighborhood search).

الاتجاه الآخر يحافظ ويطور حلول متعددة ويستخدم خصائص معروفة في البحث ويتضمن خوارزمات مثل الاحتساب التطوري.

بالإضافة إلى الخوارزمات المتتالية السابقة توجد أخرى متوازية ومختلطة. المختلطة هي التي تجمع اتجاهات الامثله كالبرمجة الرياضية والبرمجة المقيدة وتعليم الآلة وجميع مكونات الاتجاه المختلط يمكن أن تعمل معًا وتتبادل المعلومات لقيادة البحث.

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

التطبيقات

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

بعض المراجع قالت أن (Fred Glover) هو من صاغ مصطلح الأدلة العليا.

المشاركات

العديد من «الأدلة العليا» المختلفة تعتبر موجودة ويجرى باستمرار اقتراح متغيرات جديدة.

ومن أهم المساهمات في هذا المجال:

  • 1952: «روبن ومونرو» عملوا على تحسين الأساليب العشوائية.
  • 1954: «بارسيلي» نفذ أول عملية محاكاة واستخدمها على مشاكل الأمثلة العامة.
  • 1963: «راستريجين» اقترح بحث عشوائي.
  • 1965: «ماتياس» اقترح الأمثلة العشوائية.
  • 1965: «نيلدر وميد» اقترحا إرشاد مبسط، والذي ظهر عن طريق (بويل) لتتقارب على نقاط غير ثابتة في بعض المشكلات.
  • 1966: «فوغل وآخرون» اقترحوا برمجة متطورة.
  • 1970: «هاستنجز» اقترح خوارزمية «متروبولسز -هاستنجز».
  • 1970: «كافيكيو» اقترح التكيف على التحكم في متغيرات الأمثلة.
  • 1970: «كيرنغان ولين» اقترحا طريقه تقسيم الرسم البيانى.
  • 1975: «هولاند» اقترح طريقة الخوارزميات الجينية.
  • 1977: «جلوفر» اقترح طريقة البحث الانتشاري.
  • 1978: «ميرسر وسامبسون» اقترحا خطة تعريفية لضبط متغيرات الأمثلة عن طريق استخدام متغير آخر.
  • 1980: «سميث» شرح البرمجة الجينية.
  • 1983: (كيرك باتريك وآخرون) اقترحوا المحاكاة الصلبة.
  • 1986: (جلوفر) يقترح طريقة البحث «تابو».
  • 1989: (موسكاتو) يقترح خوارزمية «ميمتك».
  • 1992: (دوريجو) يقدم أمثلة «مستعمرة النمل» في أطروحة الدكتوراة.
  • 1995: (ولبرت وماك ريدي) اثبتوا نظرية «لا يوجد غذاء مجاني».

المراجع

  1. ^ معجم البيانات والذكاء الاصطناعي (PDF) (بالعربية والإنجليزية)، الهيئة السعودية للبيانات والذكاء الاصطناعي، 2022، ص. 86، QID:Q111421033
  2. ^ "Introduction aux métaheuristiques" (PDF). مؤرشف من الأصل (PDF) في 2019-12-27.

انظر أيضا

Read other articles:

Chet Edwards

Chet Edwards Thomas Chester Edwards (lahir 24 November 1951) adalah seorang politikus Amerika Serikat yang menjadi anggota DPR dari 1991 sampai 2011. Pada masa sebelumnya, ia menjabat dalam Senat Texas dari 1983 sampai 1990. Ia adalah anggota Partai Demokrat. Pranala luar Wikisumber memiliki karya asli dari atau mengenai: Chet Edwards Wikimedia Commons memiliki media mengenai Chet Edwards. Chet Edwards for U.S. Congress official campaign site Biografi di Biographical Directory of the United S...

 

 

All About Ah-Long

All About Ah-LongSampul DVD Hong KongNama lainTradisional阿郎的故事Sederhana阿郎的故事MandarinĀ Láng De Gù ShìKantonA3 Long4 Dik1 Gu3 Si6 SutradaraJohnnie ToProduserRaymond WongSkenarioPhilip ChengNg Man-faiCeritaSylvia ChangChow Yun-fatPemeranChow Yun-fatSylvia ChangPenata musikLo Ta-yuSinematograferWong Wing-hangPenyuntingWong Wing-mingPerusahaanproduksiCinema City & Films Co.DistributorCinema City & Films Co.Tanggal rilis16 Maret 1989 (1989-03-16)Dura...

 

 

On the Pulse of Morning

Angelou tampil dengan puisinya, On the Pulse of Morning saat pelantikan pertama Bill Clinton sebagai Presiden Amerika Serikat, pada tahun 1993 On the Pulse of Morning adalah puisi karya penulis dan penyair berkebangsaan Amerika Serikat, Maya Angelou yang dibacakan pada perhelatan pelantikan pertama Bill Clinton sebagai Presiden Amerika Serikat, 20 Januari 1993. Melalui pembacaan puisinya di muka umum, Angelou menjadi penyair kedua dalam sejarah Amerika Serikat yang membacakan puisi dalam pela...

Korat

Untuk kota Korat di Thailand, lihat Nakhon Ratchasima Korat Nama lain Si-Sawat Asal  Thailand Standar ras TICA standar FIFe standar WCF standar CFA standar ACF standar CCA standar AACE standar ACFA/CAA standar Kucing domestik (Felis catus) Korat (bahasa Thai: โคราช (khorat), มาเลศ (malet), สีสวาด (sisawat)) adalah salah satu ras kucing yang berasal dari Provinsi Nakhon Ratchasima di Thailand. Ras ini di Thailand telah dikenal sejak ratusan tahun yang lalu....

 

 

B-52 Memorial Park

Frontal view of the B-52 at the Memorial Park. B-52 Memorial Park is located within the Orlando International Airport just off the Beachline Expressway formerly the Bee Line near runway 18L. It is a small, relatively hidden park under the control of the Greater Orlando Aviation Authority (GOAA) and features a retired B-52D Stratofortress, Air Force Serial Number 56-0687, from the Strategic Air Command. The aircraft was at one time assigned to the 306th Bomb Wing of the now defunct McCoy Air F...

 

 

Gran Premio del Canada 2010

Voce principale: Campionato mondiale di Formula 1 2010.  Gran Premio del Canada 2010 828º GP del Mondiale di Formula 1Gara 8 di 19 del Campionato 2010 Data 13 giugno 2010 Nome ufficiale XLVII Grand Prix du Canada Luogo Montreal Percorso 4,361 km / 2,710 US mi Circuito cittadino Distanza 70 giri, 305,270 km/ 189,686 US mi Risultati Pole position Giro più veloce Lewis Hamilton Robert Kubica McLaren-Mercedes in 1'15105 Renault in 1'16972 (nel giro 67) Podio 1. Lewis HamiltonMcLaren-Merce...

Kawagishi Station

Railway station in Okaya, Nagano Prefecture, Japan Kawagishi Station川岸駅Kawagishi Station, August 2007General informationLocation3-15-25 Kawagishi, Okaya-shi, Nagano-ken 394-0045JapanCoordinates36°1′58.7″N 138°1′19.1″E / 36.032972°N 138.021972°E / 36.032972; 138.021972Elevation757.4 meters[1]Operated by East Japan Railway Company Central Japan Railway Company Line(s) ■Chūō Main Line ■ Iida Line Platforms1 island platformOther informationS...

 

 

羅德島州

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年1月1日)请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目需要补充更多来源。 (2013年1月1日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的...

 

 

世界政區索引

此條目可能包含不适用或被曲解的引用资料，部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队（军事） 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

6th Congress of the Philippines

6th Congress of the PhilippinesJanuary 17, 1966 – June 17, 1969PresidentFerdinand MarcosVice PresidentFernando LopezSenateSenate President Gil J. PuyatSenate Presidentpro tempore Jose J. RoyMajority leader Jose J. RoyRodolfo T. GanzonArturo TolentinoMinority leaderAmbrosio PadillaHouse of RepresentativesHouse SpeakerCornelio VillarealJose B. Laurel, Jr.Majority leaderJustiniano S. MontanoMarcelino VelosoMinority leaderJosé B. Laurel, Jr.◄ 5th (1962)7th (1970) ► Politi...

 

 

COVID-19 pandemic in Costa Rica

Ongoing COVID-19 viral pandemic in Costa Rica COVID-19 pandemic in Costa RicaDiseaseCOVID-19Virus strainSARS-CoV-2LocationCosta RicaFirst outbreakTocumen International Airport, Panama (first case), and New York, United States (first confirmed)Index caseAlajuelaArrival date6 March 2020(4 years, 3 months and 3 weeks)Confirmed cases1,230,653[1]Recovered1,223,056[2]Deaths9,368[1]Fatality rate0.83%Vaccinations10,166,273Government websiteMinisterio de Salud Th...

 

 

Stabilisation Force

Stabilisation ForceSFOR-CФОРLo stemma della missione SFOR Descrizione generaleAttiva21 dicembre 1996 - 1º dicembre 2004 Nazione NATO ServizioPeace-enforcement TipoForza multinazionale Dimensione12000 Preceduta daIFOR Sostituita daAlthea fonti nelle note Voci su unità militari presenti su Wikipedia La Stabilisation Force (SFOR) è stata una forza multinazionale della NATO dispiegata in Bosnia ed Erzegovina ed incaricata di difendere gli Accordi di Dayton. Indice 1 Storia 2 Stati Partecipa...

Astronomische Nachrichten

Academic journalAstronomische NachrichtenDisciplineAstronomy, astrophysicsLanguageEnglishEdited byK. G. StrassmeierPublication detailsHistory1821–presentPublisherWiley-VCH; Astrophysical Institute Potsdam (Germany)Frequency10/yearImpact factor0.676 (2020)Standard abbreviationsISO 4 (alt) · Bluebook (alt1 · alt2)NLM (alt) · MathSciNet (alt )ISO 4Astron. Nachr.IndexingCODEN (alt · alt2) · JSTOR (alt) ·&#...

 

 

منتخب كوبا لكرة الطائرة للسيدات

منتخب كوبا لكرة الطائرة للسيدات الاتحاد Federación Cubana De Voleibol كونفدرالية اتحاد أمريكا الشمالية والوسطى ومنطقة البحر الكاريبي للكرة الطائرة [الإنجليزية] الطاقم واللاعبون المدرب Juan Carlos Gala مراتب تصنيف فيفب قالب:تصنيف فيفب للسيدات قالب:تصنيف فيفب للسيدات الألعاب الأولمبية الصي�...

 

 

Diskcopy

diskcopy est une commande MS-DOS qui copie le contenu de la disquette dans le lecteur source sur une disquette formatée ou non dans le lecteur de destination[1]. Sources et références ↑ « Diskcopy », sur technet.microsoft.com (consulté le 31 janvier 2018) v · mCommandes DOS et Windows Système de fichiers (basique) attrib cd ou chdir copy del deltree dir erase expand fdisk format makecab md mem mklink mountvol move nlsfunc ntbackup rd ren rename rmdir robocopy sfc sys...

Resolusi 553 Dewan Keamanan Perserikatan Bangsa-Bangsa

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

 

Keuskupan Molfetta-Ruvo-Giovinazzo-Terlizzi

Keuskupan Molfetta-Ruvo-Giovinazzo-TerlizziDioecesis Melphictensis-Rubensis-Iuvenacensis-TerlitiensisKatolik Katedral di MolfettaLokasiNegaraItaliaProvinsi gerejawiBari-BitontoStatistikLuas442 km2 (171 sq mi)Populasi- Total- Katolik(per 2013)133.530132,513 (99.2%)Paroki36Imam103InformasiDenominasiGereja KatolikRitusRitus RomaPendirianAbad ke-12KatedralCattedrale di S. Maria AssuntaKonkatedralConcattedrale di S. Maria Assunta (Ruvo)Concattedrale di S. Maria A...

 

 

Антен

КоммунаАнтенAntin Герб 43°20′05″ с. ш. 0°17′17″ в. д.HGЯO Страна  Франция Регион Юг — Пиренеи Департамент Верхние Пиренеи Кантон Три-сюр-Баиз Мэр Жан Момюс(2014—2020) История и география Площадь 7,46 км² Высота центра 246–404 м Часовой пояс UTC+1:00, летом UTC+2:00 Население Населен...

静岡県

しずおかけん 静岡県 駿河湾と富士山 熱海の夜景SLと静岡茶 茶畑 三保の松原浜松まつり 浜名湖 静岡県旗[注釈 1][1] 静岡県章[注釈 2][1] 国 日本地方 中部地方、東海地方団体コード 22000-1ISO 3166-2:JP JP-22面積 7,776.99km2（境界未定部分あり）総人口 3,526,445人[編集]（推計人口、2024年9月1日）人口密度 453人/km2隣接都道府県  神奈川  山梨県  ...

 

 

Australian Academy of the Humanities

Chartered non-profit organisation in Australia The Australian Academy of the HumanitiesFounded1969TypeIncorporated by Royal CharterLocationCanberra, AustraliaOriginsThe Australian Humanities Research CouncilArea served HumanitiesPresidentStephen GartonTreasurerChris HilliardHonorary SecretaryElizabeth MinchinExecutive DirectorInga DavisWebsitehttp://www.humanities.org.au The Australian Academy of the Humanities was established by Royal Charter in 1969 to advance scholarship and public interes...