نتایج جستجو برای: پیچیدگی الگوریتم

تعداد نتایج: 29471  

رضا توکلی مقدم سمیه قندی بیدگلی فریبرز جولای,

در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...

ژورنال: :بین المللی مهندسی صنایع و مدیریت تولید 0
قاسم مصلحی ghasem moslehi isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها علی حکیمیان ali hakimian isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها مصطفی ابویی اردکان mostafa abouei ardakan isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها

در این مقاله مسئله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله np hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان...

ژورنال: فیزیک زمین و فضا 2004
رباب مشایخی علیرضا محب الحجه

برای بررسی کمی و کیفی جواب های الگوریتم های حل عددی معادلات بسیط فشارورد، مقایسه با رفتار جو واقعی نمی تواند ملاک اصلی یا حداقل تنهـا ملاک در تعیبن دقت الگوریتم ها قرار گیرد. این حکم به ویژه در کاربست به صنطقه محدود که شرایط مرزی بر پیچبدگی تعبین جواب مطلوب می افزایند صادق است. این پیچیدگی حاصل درآمیختگی خطای مدل بسیط فشارورد. خطای خود الگوریتم، خطای وارد در چگونگی خوراند داده ها است. بر این...

ژورنال: :روش های هوشمند در صنعت برق 2012
مهدی جعفری همایون مهدوی نسب شهره کسایی

هدف این مقاله به کار گرفتن h.264 در کاربردهای فشرده سازی ویدئویی پزشکی و بهبود عملکرد آن با کیفیت بصری بالاتر و پیچیدگی کدگذاری کمتر است. جهت این امر ما یک مدل جدید ناحیه ی مورد علاقه بر اساس h.264/avc را پیشنهاد می دهیم که فشرده سازی بدون اتلاف را برای نواحی مورد علاقه، و فشرده سازی با اتلاف با نرخ بالا را برای سایر نواحی به کار می برد. این مقاله یک روش جدید برای دستیابی به پیش بینی سریع درون ...

ژورنال: آمایش محیط 2018

برنامه­ریزی کاربری زمین به دنبال تخصیص کاربری­های مختلف به منبع ارزشمند و محدود زمین به طور بهینه­ بوده که با استفاده­ی حداکثری از آن بیش­ترین مطلوبیت را برآورده کرده و اهداف برنامه­ریزی کاربری زمین را تا بالاترین میزان محقق سازد. با توجه به تعدد اهداف مطرح در تخصیص کاربری زمین، لازم است تا نوعی سازش میان این اهداف به وجود آمده، به گونه­ای که هر یک از اهداف متناسب با اولویت خود تا حد مشخصی تحقق...

ژورنال: :روش های هوشمند در صنعت برق 2014
حامد بنی زمان

تخصیص توام بیت، انتخاب رله و تخصیص زیر کانال برای دستیابی به مزایای کامل شبکه های رله ای مشارکتی مبتنی بر ofdm ضروری می باشد. در این مقاله ابتدا این مسأله در یک شبکه مشارکتی ofdm مطالعه می شود. این شبکه شامل چندین زوج گره مبدأ ـ مقصد و چندین گره رله با روش کدگشایی و ارسال مجدد (df) می باشد. هدف، کمینه سازی توان ارسالی کل تحت شرایط نرخ خطای بیت (ber) و نرخ داده می باشد. با این حال، راه حل بهینه ...

ژورنال: :بین المللی مهندسی صنایع و مدیریت تولید 0
علی نمازی ali namazi tafresh universityدانشگاه تفرش حمیدرضا گلمکانی hamid golmakani tafresh universityدانشگاه تفرش

در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...

ژورنال: :فصلنامه علمی- پژوهشی آب و فاضلاب 2014
محسن نفیسی آزاده احمدی

نبود یک شبکه فاضلاب کارا، باعث به خطر افتادن سلامت عمومی و شیوع بیماری های واگیردار در جوامع شهری می شود. هزینه های زیاد احداث این شبکه ها و وجود محدودیت های مالی، سبب ورود روش های مختلف بهینه سازی در طراحی این شبکه ها شده است. مسئله طراحی شبکه های فاضلاب، دارای متغیرهای تصمیم گسسته و پیوسته همزمان است. علاوه بر آن، پیچیدگی زمانی غیرخطی این گونه مسائل باعث استفاده از روش های مختلف بهینه سازی در...

ژورنال: :مهندسی مکانیک مدرس 2016
سیدعلیرضا ذوالفقاری علی فؤادالدینی

پردازنده گرافیکی همه منظوره کاربر را قادر می سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده ها موجب افزایش قابل توجهی در سرعت محاسبات عددی می شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار گیری آن برای حل دستگاه معادلات سه قطری صورت گرفته است. تمرکز اصلی تحقیقات مذکور، روی ارتقاء شیوه های بهره گیری از الگوریت...

سید محمدرضا موسوی محمد خویشه, مسعود کاوه,

با توجه به پیچیدگی فیزیکی اهداف سوناری و شباهت بسیار زیاد کلاتر با اهداف واقعی در سونار فعال، دسته‌بندی آن‌ها یکی از مسایل چالش‌برانگیز برای پژوهشگران و صنعت‌گران این حوزه است. شبکه‌های عصبی چند‌لایه، یکی از پرکاربردترین ابزار در دسته‌بندی اهداف واقعی می‌باشند. می‌توان از آموزش به عنوان مهم‌ترین بخش این شبکه‌ها اشاره نمود. در سال‌های اخیر استفاده از الگوریتم‌های تکاملی برای آموزش این نوع شبکه‌ه...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید