نتایج جستجو

...ling}} یک [[الگوریتم جستجوی کاشف]] یا هیوریستیک برای حل مسائل [[بهینه‌سازی ترکیبیاتی]] است که برای اجرا روی کامپیوترهای کلاسیک توسعه داده شد. این الگوریتم از ای ...ته می‌شود. الگوریتم‌های AQC می‌توانند برای حل هر مسئله Turing طراحی شوند و الگوریتم‌های کوانتومی را در مدل مبتنی بر گیت با حداکثر سربار چندجمله ای در زمان محاسبه ش ...

...گی‌های هر الگوریتم را با هم استفاده کند و الگوریتم نهایی در مجموع از تک تک الگوریتم‌های سازنده آن کارآتر باشد. ...یتم‌ها را می‌توان به عنوان ترکیبی از قطعات ساده‌تر در نظر گرفت –. منظور از الگوریتم‌های چندگانه این است همه الگوریتم‌هایی که یک مسئله مشابه را حل می‌کنند ولی از لح ...

...avelling salesman problem، به‌اختصار: TSP}} مسئله‌ای مشهور در [[بهینه‌سازی ترکیبیاتی]] است که ابتدا در [[سده ۱۸ (میلادی)|سده ۱۸]] مسائل مربوط به آن توسط [[ویلیا # نمایش جواب به صورت رشته گسسته جایگشتی که در الگوریتم‌های زیر قابل استفاده است: ...

...ت محاسباتی]]، به ویژه در [[جبر خطی عددی|جبر خطی]] و [[میتروید|الگوریتم‌های ترکیبیاتی]] است.<ref>Page v in Stiefel: {{cite book|last=Stiefel|first=Eduard L.|auth ...

...ل رشد است. بسیاری از مسائل در زمینه‌های [[تحقیق در عملیات]] و [[بهینه‌سازی ترکیبیاتی]] را می‌توان به صورت تقریبی به صورت بهینه‌سازی نیمه معین در آورد. تقریباً ه روشهای بهینه‌سازی نیمه معین کاربردهای بسیاری در مسائل بهینه‌سازی ترکیبیاتی مثلاً مسئلهٔ [[برش بیشینه]] دارند. همچنین کاربردهای بسیار در [[کنترل]] دارن ...

...ی|جمعی از ریاضیدان‌ها در حال بازی کردن [[Konane]] در کارگاه نظریه بازی‌های ترکیبیاتی.]] '''نظریه بازی‌های ترکیبیاتی''' {{به انگلیسی|Combinatorial game theory}} شاخه‌ای از [[ریاضیات]] و [[علوم ...

...و روندهای یاد شده‌است. این نگره هم‌چنین راه را برای بررسی و طراحی و برسیدن الگوریتم‌های ناب رایانه‌ای باز می‌کند. ...بینش‌های نوین و توان‌مند گشوده‌است. در زمینهٔ کارایی [[الگوریتم‌های تصادفی|الگوریتم‌های کاتوره‌ای]]، [[مکانیک آماری]] ابزارهای توان‌مندی را برای گذرِش‌های فاز یافت ...

واهلش به برنامه‌‌ی خطی،‌ شیوه‌ای استاندارد برای طراحی الگوریتم‌های تقریبی است. گاف درستالی (integral gap) مفهومی کلیدی در این زمینه است. در وا ...رای یافتن نسبت تقریب در [[الگوریتم تقریبی|الگوریتم‌های تقریبی]] دارد. برخی الگوریتم‌های تقریبی این روش گِردسازی را به کار می‌برند: برای هر واسخ واهلیده‌ی <math>M_{ ...

[[رده:الگوریتم‌های تبدیل سریع فوریه]] [[رده:الگوریتم‌های ترکیبیاتی]] ...

...هینه‌سازی با [[متغیر]]های گسسته به عنوان یک مسئله [[بهینه‌سازی ترکیبی]] یا ترکیبیاتی شناخته می‌شوند. در یک مسئله بهینه‌سازی ترکیبی، ما به دنبال مجموعه‌ای از اشی در زمینه الگوریتم‌های تخمین، الگوریتم‌ها برای مسائل سخت برای یافتن راه حل‌های نزدیک بهینه طراحی م ...

'''شاخه و برش''' (Branch and cut) روشی است در [[بهینه سازی ترکیبیاتی]] برای حل مسائل برنامه‌های خطی عدد صحیح، این مسائل، [[برنامه‌ریزی خطی|برنام {{الگوریتم‌های بهینه‌سازی}} ...

در ریاضیات، '''مسئلهٔ حداقل k برش'''، یک مسئلهٔ ''[[بهینه‌سازی ترکیبیاتی]]'' است که به یافتن یک مجموعه از یال‌ها اشاره دارد که حذف این مجموعه، گراف ...ی نخواهد بود و ما در تلاشیم با تقسیم گراف به صورت معقول و عملی هزینه اجرای الگوریتم‌های گراف را بر روی تمام داده‌های خود بهینه کنیم. با تقسیم گراف به مؤلفه‌های همب ...

'''الگوریتم مجارستانی''' {{به انگلیسی|Hungarian algorithm}} در دستهٔ الگوریتم‌های [[بهینه سازی ترکیباتی]] (Combinatorial Optimization) قرار می‌گیرد که [[مسئل [[رده:بهینه‌سازی ترکیبیاتی]] ...

== الگوریتم‌های تخمین == [[رده:بهینه‌سازی ترکیبیاتی]] ...

...دیدگاه نظری این مساله می‌تواند زیر مساله تعداد زیادی از مسائل [[بهینه‌سازی ترکیبیاتی]] (مانند مساله مسیریابی خودرو) باشد. این مساله اولین بار در سال 1971 میلادی ...لهٔ افراز]] ثابت شود:<ref>{{cite book|last1=Vazirani|first1=Vijay V.|title=الگوریتم‌های تقریبی|date=14 مارس 2013|publisher=Springer Berlin Heidelberg|isbn=978-3662 ...

...ستنادی]]، [[زیست‌شناسی مولکولی]]، [[شیمی]]، [[فیزیک]] و مسائل [[بهینه‌سازی ترکیبیاتی]] [[ان‌پی سخت|ان‌پی-سخت]] است. === بهینه‌سازی ترکیبیاتی === ...

الگوریتم‌های مطرح شده برای حل مسائل بهینه‌سازی خطی ترکیبی رامی توان به صورت زیر دسته‌بند * [[بهینه‌سازی ترکیبیاتی]] ...

...(u,v) \ge 0</math> و هزینه <math>a(u,v)</math> می‌باشد، نشان می دهیم (اکثر الگوریتم‌های کم‌هزینه‌ترین جریان یال با هزینه منفی را پشتیبانی می‌کنند.) هزینه فرستادن ا علاوه بر آن الگوریتم‌های ترکیبیاتی مختلفی نیز وجود دارند، برای بررسی جامع تر، {{ref|AMO93}} را ببینید. تعدادی ...

هم اکنون الگوریتم‌های سریعتری نیز ارائه شده‌است.<ref>[http://portal.acm.org/citation.cfm?id=13940 [[رده:بهینه‌سازی ترکیبیاتی]] ...

...اف]]، '''الگوریتم دایکسترا''' {{به انگلیسی|Dijkstra's algorithm}} یکی از [[الگوریتم‌های پیمایش گراف]] است که توسط دانشمند هلندی [[علوم رایانه]]، [[ادسخر دایکسترا|ا این الگوریتم یکی از [[الگوریتم‌های پیمایش گراف]] است که [[مسئلهٔ کوتاه‌ترین مسیر]] از مبدأ واحد را برای [[گراف ...