زندگی می‌کرده، این الگوریتم غالباً و به‌خصوص در پردازش موازی به الگوریتم سولین مشهور است. الگوریتم بروکا را می‌توان حالت موازی الگوریتم پریم دانست. در هر...
8 KB (751 words) - 13:00, 28 October 2019
مشابه الگوریتم پریم می‌باشد در صورتی که گراف یال با وزن منفی داشته باشد، این الگوریتم درست کار نمی‌کند و می‌بایست از الگوریتم‌های دیگر نظیر الگوریتم بلمن-فورد...
16 KB (1,538 words) - 11:55, 3 March 2024
درخت پوشای کمینه الگوریتم بلمن–فورد الگوریتم بروکا الگوریتم دیکسترا الگوریتم فلوید-وارشال الگوریتم جانسون الگوریتم کراسکال...
4 KB (534 words) - 15:00, 24 September 2023
در نظریه گراف، الگوریتم کراسکال الگوریتمی برای یافتن یک زیرگراف فراگیر همبند با کمترین وزن در یک گراف وزن‌دار است (در یک گراف وزن دار، به هر یال وزنی نسبت...
9 KB (991 words) - 07:54, 4 May 2020
الگوریتم تبرید شبیه‌سازی‌شده (Simulated Annealing) (SA)، یک الگوریتم بهینه‌سازی فراابتکاری ساده و اثربخش در حل مسائل بهینه‌سازی در فضاهای جستجوی بزرگ است...
32 KB (3,330 words) - 11:59, 15 June 2023
الگوریتم بلمن-فورد الگوریتم پیمایش گراف است که مسئلهٔ کوتاهترین مسیر از مبدأ واحد را برای گرافهای وزن‌داری که وزن یال‌ها ممکن است منفی باشد حل می‌کند...
12 KB (1,409 words) - 11:50, 3 March 2024
دارد. الگوریتم‌های فرگشتی برای شناسایی این پاسخ‌های چندگانه به‌طور هم‌زمان ذاتاً کارآمدند. الگوریتم‌های فرگشتی عبارتند از: الگوریتم ژنتیک الگوریتم کلونی...
5 KB (438 words) - 04:00, 4 December 2023
بدون راس تنها است. این الگوریتم توسط David Karger، فیلیپ کلین و Robert Tarjan ابداع شده‌است. این الگوریتم متکی بر شیوه الگوریتم بروکا است که برای یافت درخت...
10 KB (976 words) - 14:07, 26 August 2023
در این است که هر نقطهٔ بهینهٔ محلی یک نقطه بهینهٔ سراسری نیز است و هر الگوریتم بهینه‌سازی که یک نقطه بهینهٔ محلی را یافت در حقیقت یک نقطه بهینهٔ سراسری...
7 KB (810 words) - 16:23, 19 September 2021
همچنین مورد استفاده در علم رایانه برای مدل‌سازی ساختمان داده‌ها و تأثیرات الگوریتم لگاریتم پورممی می‌بینیم. تابع را می‌توان به عنوان قاعده‌ای خاص برای تناظر...
40 KB (4,709 words) - 12:19, 4 May 2024
این الگوریتم دو برابر جواب‌های بهینه یعنی مجموعه کمترین رأس‌ها برای پوشش دادن همه یال‌ها در یک گراف است؛ پس ضریب ثابت این الگوریتم ۲ است. الگوریتم‌های...
7 KB (693 words) - 17:34, 24 December 2017
یافتن تنها یکی از آن هاست. (در غیر این صورت معمولاً الگوریتم تپه‌نوردی، الگوریتم کار آمدی نیست) الگوریتم: ابتدا یکی از اعضای مجموعهٔ S را (به صورت تصادفی)...
11 KB (1,186 words) - 05:36, 18 January 2022
الگوریتم جستجوی ممنوعه (Tabu Search) (TS) یک الگوریتم بهینه‌سازی فراابتکاری است که برای اولین بار در سال ۱۹۸۶ توسط گلووِر Glover معرفی شد. در سال ۱۹۹۷،...
9 KB (856 words) - 08:24, 24 July 2021
بهینه‌سازی جورج دانتزیگ الگوریتم غیر مرکب یکی از بهترین الگوریتم‌ها برای برنامه‌ریزی خطی است. در بهینه‌سازی ریاضیاتی، الگوریتم غیر مرکب دانتزیگ، (یا روش...
19 KB (2,094 words) - 06:36, 10 December 2023
الگوریتم جانسون الگوریتمی برای پیدا کردن کوتاهترین مسیر بین تمام جفت‌های راسی در گرافهای پراکنده جهت دار است. الگوریتم اجازه می‌دهد که وزن بعضی از یال‌های...
6 KB (590 words) - 11:47, 25 May 2023
حل مسئله کمینه مربعات برای توابع غیرخطی درآمده است. الگوریتم لونبرگ-مارکوارت (LMA) بین الگوریتم گاوس-نیوتون (GNA) و روش گرادیان کاهشی درونیابی می‌کند...
6 KB (733 words) - 20:51, 18 May 2022
الگوریتم کارمارکار توسط نراندرا کارمارکار در سال ۱۹۸۴ برای حل مسایلبرنامه‌ریزی خطی ارائه شد. این الگوریتم اولین الگوریتم کارا برای حل این مسایل در زمان...
4 KB (489 words) - 13:53, 29 August 2023
الگوریتم دینیک (به انگلیسی: Dinic's algorithm) یک الگوریتم چندجمله‌ای برای محاسبه شار بیشینه از s به t در یک گراف جهت‌دار است که در سال ۱۹۷۰ توسط Yefim...
6 KB (669 words) - 17:41, 25 January 2021
نمونه‌های از الگوریتم‌های جستجوی محلی، الگوریتم‌های WalkSAT و الگوریتم 2-opt برای مسئله فروشنده دوره گرد می‌باشد. برخی از مسائلی که در آن‌ها الگوریتم جستجوی...
11 KB (972 words) - 08:24, 24 July 2021
جواب بهینه را تضمین کنند. الگوریتم ژنتیک و تصعید شبیه‌سازی شده مثال‌هایی از این الگوریتم‌ها هستند. الگوریتم‌هایی مانند الگوریتم پنگوئن امپراتور (تک هدفه...
10 KB (782 words) - 10:26, 13 May 2024
درخت پوشای کمینه (category ساختمان داده و الگوریتم)
می‌توان از الگوریتم‌های متفاوتی استفاده نمود. پنج الگوریتم معروف پیدا کردن درخت پوشای کمینه عبارتند از: الگوریتم کروسکال، الگوریتم پریم، الگوریتم بروکا (سولین)،...
13 KB (1,527 words) - 07:57, 14 January 2023
برنامه‌ریزی خطی (category الگوریتم‌های هندسی)
مسئله برنامه‌ریزی خطی و حل آن با روش سیمپلکس تنها لحظه‌ای طول می‌کشد. الگوریتم سیمپلکس که توسط جورج دانتزینگ شکل گرفت، مسائل برنامه‌ریزی خطی را به این...
13 KB (1,620 words) - 05:17, 16 July 2023
الگوریتم ادموندز کارپ (به انگلیسی: Edmonds-Karp algorithm): در علوم کامپیوتر و نظریه گراف الگوریتمEdmonds_Karp پیاده‌سازی ای برای الگوریتم فورد–فالکرسون...
9 KB (926 words) - 18:24, 1 April 2022
الگوریتم فورد-فالکرسون، مسئله بیشینه جریان را در شبکه‌های جریان حل می‌کند. این الگوریتم در سال ۱۹۵۶ منتشر شد. نام این الگوریتم به جای الگوریتم ادموندز...
7 KB (868 words) - 14:51, 29 April 2023
هست که بتوان شرایط KKT را به صورت تحلیلی حل کرد. در بیشتر موارد باید از الگوریتم‌های بهینه‌سازی استفاده کرد. مسئله بهینه‌سازی غیرخطی به شکل زیر را در نظر...
3 KB (392 words) - 03:40, 28 September 2021
درخت پوشای کمینه الگوریتم بلمن–فورد الگوریتم بروکا الگوریتم دیکسترا الگوریتم فلوید-وارشال الگوریتم جانسون الگوریتم کراسکال...
5 KB (541 words) - 10:54, 8 November 2022
تحقیق، الگوریتم زنبورعسل یک الگوریتم جستجو مبتنی بر جمعیت است که در سال ۲۰۰۵ میلادی توسط دکتر فام و دکتر افشین قنبرزاده توسعه یافت. این الگوریتم تقلید...
20 KB (1,956 words) - 02:15, 28 July 2023
الگوریتم ارسال-برچسب (به انگلیسی: push–relabel algorithm) یکی از کارآمدترین الگوریتم‌ها برای محاسبهٔ یک مسئله بیشینه جریان است. الگوریتم عمومی دارای پیچیدگی...
19 KB (2,472 words) - 11:00, 20 April 2020
خواهد داشت که باید حل شوند و این هزینه محاسباتی زیادی در برخواهد داشت. الگوریتم‌های مطرح شده برای حل مسائل بهینه‌سازی خطی ترکیبی رامی توان به صورت زیر...
12 KB (1,328 words) - 11:12, 12 February 2023
روش پنالتی (category الگوریتم‌های بهینه‌سازی)
روش‌های پنالتی کلاس خاصی از الگوریتم‌ها هستند که برای حل مسائل بهینه‌سازی (ریاضیات) مقید به کار می‌روند. روش پنالتی یک مسئله بهینه‌سازی محدود را با مجموعه‌ای...
4 KB (448 words) - 20:55, 15 December 2019
درخت پوشای کمینه الگوریتم بلمن–فورد الگوریتم بروکا الگوریتم دیکسترا الگوریتم فلوید-وارشال الگوریتم جانسون الگوریتم کراسکال...
7 KB (791 words) - 23:22, 9 April 2020