نتایج جستجو برای: پیچیدگی الگوریتم
تعداد نتایج: 29471 فیلتر نتایج به سال:
مقاله حاضر، بهینهسازی وزنی پنلهای ساندویچی لایهای (هسته گسترده و لانهزنبوری) با شرایط مرزی تکیهگاه ساده، تحت بار بیرون صفحهای را بررسی میکند. چروکیدگی پوستهها و کمانش درون سلولی دو نوع مهم از کمانشهای موضعی پنلهای ساندویچی میباشند که قیدهای مهم مسألة بهینهسازی مربوطه را تشکیل میدهند. یک روش تحلیلی غیرخطی برای این مسأله با در نظر گرفتن تغییرشکل برشی و جابجایی صفحة میانی بکار گرفته...
مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی p{*}(k) می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم. در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...
در این مقاله، مسئله زمانبندی تک ماشین با هزینههای زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمانبندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی میگردد. بنابراین استفاده از روشهایی که نتایج بهینه تولید میکنند، تنها برای مسئله های با اندازه کوچک مناسب اس...
تأمین به موقع مواد در پروژههای ساخت و ساز اهمیت بسیاری دارد، از این رو ایجاد هماهنگی با تأمینکنندگان مواد کلیدی یک پروژه، ضمن حصول اطمینان از حضور به موقع مواد، هزینهها را نیز حداقل میکند. یکی از راههای ایجاد این هماهنگی، برنامهریزی موجودی یکپارچه است، البته لازم به ذکر است که چنین مدلی از نظر رد? پیچیدگی 1NP_hard تلقی میشود، زیرا این مدل ترکیبی از مسئله برنامهریزی با منابع محدود2 و...
طراحی سیکل تولید همزمان بسیار پیچیده بوده که علت این امر وجود دو سیکل تولید توان متفاوت است که توسط بویلر بازیاب به یکدیگر مرتبطند و هرگونه تغییری در طراحی، مستقیماً توان، بازدهی، هزینه ها و بسیاری از متغیرهای دیگر را تحت الشعاع قرار می دهد. محققین همواره در تلاش بوده اند راهی برای بهینه سازی اجزا و بخش های مختلف سیکل های تولید همزمان ارائه نمایند ولی بررسی کامل سیکل به دلیل پیچیدگی های منحصر بف...
پیچیدگی بازارها، به ویژه طیف گسترده ابزارهای سرمایه گذاری و عوامل متعدد موثر بر آنها، تصمیم گیری در خصوص انتخاب نوع دارایی را برای سرمایه گذاران دشوار می کند؛ به طوری که سرمایه گذاران همواره در تصمیم گیری های خود با مساله بهینه سازی مجموعه دارایی روبه رو هستند. هدف از این بهینه سازی، تعیین میزان تخصیص وجه به هر دارایی به گونه ای است که بازده مجموعه دارایی، حداکثر و ریسک آن، حداقل گردد. از آنجا ...
در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...
درختان تصمیم گیری به عنوان یکی از تکنیک های داده کاوی می توانند به اعتبارسنجی مشتریان بانکی بپردازند. مسئله ی اصلی ساخت درختان تصمیم گیری است که بتوانند به طور بهینه مشتریان را طبقه بندی کنند. در این مقاله یک مدل مناسب اعتبارسنجی مشتریان بانک ها برای اعطای تسهیلات اعتباری متناسب با هر طبقه مبتنی بر الگوریتم ژنتیک ارایه می شود. الگوریتم های ژنتیک می توانند با انتخاب ویژگی های مناسب و ساخت درختان...
مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...
افزودن پیچیدگیها و انعطاف پذیریهای موجود در سامانه های تولید واقعی به مفروضات مدلهای کلاسیک زمان بندی، گرچه منجر به افزایش قابل توجه پیچیدگی مسائل می گردد، اما به دلیل بهبود چشمگیری که در عملکرد این سامانه ها ایجاد می کند، از دو جنبه نظری و کاربردی حائز اهمیت است. در این پژوهش سه فرض اصلی مساله زمان بندی استقرار کارگاهی مورد بازنگری قرار گرفته که حاصل آن مدلی است با سه نوع انعطاف و قابل انطباق ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید