نتایج جستجو
پرش به ناوبری
پرش به جستجو
- '''بهینهسازی نیمه معین''' یا SDP یک [[مسئله بهینهسازی]] برای تابع هدف خطی است. ...مه معین در آورد. تقریباً همهٔ مسائل [[برنامهریزی خطی]] را میتوان به صورت بهینهسازی نیمه معین تعریف کرد. ...۷ کیلوبایت (۵۶۲ واژه) - ۱۰ آوریل ۲۰۲۰، ساعت ۰۰:۲۲
- ...ling}} یک [[الگوریتم جستجوی کاشف]] یا هیوریستیک برای حل مسائل [[بهینهسازی ترکیبیاتی]] است که برای اجرا روی کامپیوترهای کلاسیک توسعه داده شد. این الگوریتم از ای ...های کلاسیک توسعه داده شوند؛ بنابراین تبرید کوانتومی یک پل مفهومی بین AQC و بهینهسازی کلاسیک ایجاد میکند که روند طراحی این الگوریتم را تسریع میکند. بعضی مؤلفین ...۷ کیلوبایت (۱۳۱ واژه) - ۳۱ مارس ۲۰۲۴، ساعت ۲۳:۱۶
- ...ان یک مسئله [[بهینهسازی ترکیبی]] یا ترکیبیاتی شناخته میشوند. در یک مسئله بهینهسازی ترکیبی، ما به دنبال مجموعهای از اشیاء از قبیل [[عدد صحیح]]، [[جایگشت]] یا == مسئله بهینهسازی پیوسته == ...۷ کیلوبایت (۱۸۷ واژه) - ۱۹ سپتامبر ۲۰۲۱، ساعت ۱۷:۲۴
- ...داد صحیح]] و بقیه متغیرها به صورت اعداد غیر صحیح بیان شوند، مسئله از نوع ''بهینهسازی خطی ترکیبی'' {{انگلیسی|mixed-integer linear programming}}، که به اختصار MIL فرم متعارف [[مسئلهٔ بهینهسازی]] عدد صحیح به این صورت بیان میشود: ...۱۲ کیلوبایت (۳۰۲ واژه) - ۱۲ فوریهٔ ۲۰۲۳، ساعت ۱۲:۱۲
- ...[[گراف (ریاضی)| نظریه گراف]] بود. نظریه ابرگراف، ابزاری مفید برای مسایل [[بهینهسازی]] گسسته است. ...۵ کیلوبایت (۲۰۲ واژه) - ۱۱ مهٔ ۲۰۲۱، ساعت ۰۰:۱۹
- ...avelling salesman problem، بهاختصار: TSP}} مسئلهای مشهور در [[بهینهسازی ترکیبیاتی]] است که ابتدا در [[سده ۱۸ (میلادی)|سده ۱۸]] مسائل مربوط به آن توسط [[ویلیا ## [[بهینهسازی کلونی مورچهها]] ...۱۴ کیلوبایت (۴۹۹ واژه) - ۱۷ ژوئن ۲۰۲۴، ساعت ۱۵:۰۰
- '''شاخه و برش''' (Branch and cut) روشی است در [[بهینه سازی ترکیبیاتی]] برای حل مسائل برنامههای خطی عدد صحیح، این مسائل، [[برنامهریزی خطی|برنام {{الگوریتمهای بهینهسازی}} ...۹ کیلوبایت (۲۳۱ واژه) - ۲۴ ژانویهٔ ۲۰۲۲، ساعت ۱۱:۱۰
- ...شان میدهد که دو مسئلۀ '''جریان بیشینه''' و '''[[برش کمینه]]''' [[دوگانگی (بهینهسازی)|دوگانهی]] یکدیگرند. به سخنی دیگر، این قضیه نشان میدهد که یافتن جریانی بی [[رده:بهینهسازی ترکیبیاتی]] ...۶ کیلوبایت (۲۶۸ واژه) - ۱۵ ژانویهٔ ۲۰۲۴، ساعت ۰۴:۲۹
- ...ستنادی]]، [[زیستشناسی مولکولی]]، [[شیمی]]، [[فیزیک]] و مسائل [[بهینهسازی ترکیبیاتی]] [[انپی سخت|انپی-سخت]] است. === بهینهسازی ترکیبیاتی === ...۱۷ کیلوبایت (۷۷۳ واژه) - ۲۶ ژانویهٔ ۲۰۲۵، ساعت ۱۵:۵۶
- [[رده:بهینهسازی ترکیبیاتی]] ...۵ کیلوبایت (۲۲۲ واژه) - ۲۵ نوامبر ۲۰۲۴، ساعت ۱۱:۰۱
- ...دیدگاه نظری این مساله میتواند زیر مساله تعداد زیادی از مسائل [[بهینهسازی ترکیبیاتی]] (مانند مساله مسیریابی خودرو) باشد. این مساله اولین بار در سال 1971 میلادی [[رده:روشهای بهینهسازی]] ...۱۱ کیلوبایت (۶۰۷ واژه) - ۳۰ دسامبر ۲۰۲۳، ساعت ۱۵:۱۲
- [[رده:بهینهسازی ترکیبیاتی]] ...۸ کیلوبایت (۲۵۵ واژه) - ۵ اکتبر ۲۰۲۱، ساعت ۱۱:۲۷
- در ریاضیات، '''مسئلهٔ حداقل k برش'''، یک مسئلهٔ ''[[بهینهسازی ترکیبیاتی]]'' است که به یافتن یک مجموعه از یالها اشاره دارد که حذف این مجموعه، گراف [[رده:بهینهسازی ترکیبیاتی]] ...۱۴ کیلوبایت (۶۶۸ واژه) - ۱۸ ژوئیهٔ ۲۰۲۴، ساعت ۲۳:۵۵
- '''برش کمینه''' یکی از پرسمانهای کلیدی در زمینهٔ بهینهسازی شبکه است. برش در اینجا برداشتن شماری از یالهای گرافی همبند است به گونهای [[رده:بهینهسازی ترکیبیاتی]] ...۱۰ کیلوبایت (۵۲۱ واژه) - ۱۰ ژوئن ۲۰۲۴، ساعت ۱۱:۵۳
- [[مسئله کولهپشتی]]، یکی از مسائل مورد مطالعه در [[بهینه سازی ترکیبیاتی]] است که در بعضی موارد در [[زندگی واقعی]] نیز کاربرد دارد. به همین دلیل تعد [[رده:بهینهسازی ترکیبیاتی]] ...۱۴ کیلوبایت (۹۹۲ واژه) - ۲۹ دسامبر ۲۰۲۴، ساعت ۱۲:۰۶
- ...جه بلغاری، برای حل پرسمان انتساب ارائه شدهاست که از نخستین الگوریتمهای [[بهینهسازی ترکیبی]] بود. راه حل اصلی این الگوریتم، نیاز به زمان اجرای <math>O(V^2E)</m ...مال، معادل پرسمان یافتن کوچکترین مجموعهٔ غالب یالهاست. هر دوی این مسائل [[بهینهسازی]] [[انپی-سخت]] است. نسخههای [[تصمیم گیری]] از این مسائل، از جمله مثالهای ...۱۶ کیلوبایت (۲۴۲ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۶
- [[رده:بهینهسازی ترکیبیاتی]] ...۸ کیلوبایت (۳۳۳ واژه) - ۲۲ فوریهٔ ۲۰۲۵، ساعت ۱۸:۱۷
- ...ا کاربردهایی در [[هندسه]]، [[توپولوژی]]، [[بهینهسازی ترکیبیاتی|بهینه سازی ترکیبیاتی]]، [[نظریه شبکه]] و [[نظریه کدگذاری|نظریه کد]] پیدا کرده اند.<ref name=Neel دو خاصیت اول ساختاری ترکیبیاتی به نام دستگاه استقلال (یا [[مجتمع سادکی]] مجرد) تعریف می کنند. ...۱۶ کیلوبایت (۱٬۳۸۴ واژه) - ۲۵ اوت ۲۰۲۴، ساعت ۱۵:۱۶
- {{الگوریتمهای بهینهسازی}} [[رده:بهینهسازی ترکیبیاتی]] ...۱۶ کیلوبایت (۷۷۹ واژه) - ۳ مارس ۲۰۲۴، ساعت ۱۲:۵۵
- ...ی را تشکیل میدهد. همچنین یک فرمول نظری همارز به نام [[ منطق ترکیبی |منطق ترکیبیاتی]]، توسط [[موسی شنفینکل|موسی شونفینکل]] و [[هسکل کاری|هاسکل کاری]] در دههها ...ه توابع سره دارای چندین خاصیت مفید هستند که بسیاری از آنها میتوانند برای بهینهسازی کد استفاده شوند: ...۳۳ کیلوبایت (۱٬۱۳۴ واژه) - ۱۶ فوریهٔ ۲۰۲۴، ساعت ۱۳:۳۵