الگوریتم مجموعهای متناهی از دستورالعملها است، که به ترتیب خاصی اجرا میشوند و مسئلهای را حل میکنند. در ریاضیات و علوم کامپیوتر، الگوریتم دنبالهای...
21 KB (1,857 words) - 05:05, 26 September 2024
میتواند با الگوریتمها ی پیمایش درخت حل شوند، مثل الگوریتم دیکسترا، الگوریتم کروسکال، الگوریتم نزدیکترین همسایه و الگوریتم پریم. میتوان این الگوریتمها را...
12 KB (1,086 words) - 12:08, 20 February 2023
مشابه الگوریتم پریم میباشد در صورتی که گراف یال با وزن منفی داشته باشد، این الگوریتم درست کار نمیکند و میبایست از الگوریتمهای دیگر نظیر الگوریتم بلمن-فورد...
16 KB (1,546 words) - 11:55, 3 March 2024
راهحل تقریبی برای بهینهسازی مدل، ریاضی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکاملی است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت،...
43 KB (4,098 words) - 14:53, 20 November 2023
وجود الگوریتمهای فراوان به آشنایی با ایدههای کلی و مراحل طراحی الگوریتمهای گوناگون کمک میکند؛ مانند تحلیل الگوریتم، دادهساختارها، الگوریتمهای تصادفی،...
53 KB (4,260 words) - 13:11, 7 August 2024
در علوم کامپیوتر، الگوریتم A* یک الگوریتم مسیریابی است که برای پیمایش و یافتن مسیر در گراف استفاده میشود. به علت کامل بودن، بهینه بودن (یافتن جواب بهینه)...
23 KB (2,273 words) - 10:10, 26 November 2023
استفاده میشود. دو الگوریتم مشهور مونت کارلو عبارتند از: الگوریتم متروپلیس الگوریتم مونت کارلو جنبشی یا n-fold way. این الگوریتمها بیشتر بر این مبنا...
14 KB (1,318 words) - 09:24, 30 January 2024
نتیجه در مسیر تولید گراف ایجاد کرد. این الگوریتم یک نسخه تصادفی از الگوریتم جستجوی عمق-اول است. این الگوریتم که غالباً توسط پشته پیادهسازی میشود یکی...
26 KB (2,727 words) - 13:48, 31 August 2022
الگوریتم تبرید شبیهسازیشده (Simulated Annealing) (SA)، یک الگوریتم بهینهسازی فراابتکاری ساده و اثربخش در حل مسائل بهینهسازی در فضاهای جستجوی بزرگ است...
32 KB (3,330 words) - 11:59, 15 June 2023
توسط یک الگوریتم به صورت تابعی از اندازهٔ مسئله محاسبه میشود. به محاسبه یا تقریب زدن این چنین تابعی تحلیل الگوریتم گفته میشود. در تحلیل الگوریتمها بهترین،...
37 KB (4,175 words) - 10:19, 24 February 2023
دارد. الگوریتمهای فرگشتی برای شناسایی این پاسخهای چندگانه بهطور همزمان ذاتاً کارآمدند. الگوریتمهای فرگشتی عبارتند از: الگوریتم ژنتیک الگوریتم کلونی...
5 KB (438 words) - 04:00, 4 December 2023