نتایج جستجو برای: پیچیدگی الگوریتم
تعداد نتایج: 29471 فیلتر نتایج به سال:
در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...
در این مقاله مسئله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله np hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان...
برای بررسی کمی و کیفی جواب های الگوریتم های حل عددی معادلات بسیط فشارورد، مقایسه با رفتار جو واقعی نمی تواند ملاک اصلی یا حداقل تنهـا ملاک در تعیبن دقت الگوریتم ها قرار گیرد. این حکم به ویژه در کاربست به صنطقه محدود که شرایط مرزی بر پیچبدگی تعبین جواب مطلوب می افزایند صادق است. این پیچیدگی حاصل درآمیختگی خطای مدل بسیط فشارورد. خطای خود الگوریتم، خطای وارد در چگونگی خوراند داده ها است. بر این...
هدف این مقاله به کار گرفتن h.264 در کاربردهای فشرده سازی ویدئویی پزشکی و بهبود عملکرد آن با کیفیت بصری بالاتر و پیچیدگی کدگذاری کمتر است. جهت این امر ما یک مدل جدید ناحیه ی مورد علاقه بر اساس h.264/avc را پیشنهاد می دهیم که فشرده سازی بدون اتلاف را برای نواحی مورد علاقه، و فشرده سازی با اتلاف با نرخ بالا را برای سایر نواحی به کار می برد. این مقاله یک روش جدید برای دستیابی به پیش بینی سریع درون ...
برنامهریزی کاربری زمین به دنبال تخصیص کاربریهای مختلف به منبع ارزشمند و محدود زمین به طور بهینه بوده که با استفادهی حداکثری از آن بیشترین مطلوبیت را برآورده کرده و اهداف برنامهریزی کاربری زمین را تا بالاترین میزان محقق سازد. با توجه به تعدد اهداف مطرح در تخصیص کاربری زمین، لازم است تا نوعی سازش میان این اهداف به وجود آمده، به گونهای که هر یک از اهداف متناسب با اولویت خود تا حد مشخصی تحقق...
تخصیص توام بیت، انتخاب رله و تخصیص زیر کانال برای دستیابی به مزایای کامل شبکه های رله ای مشارکتی مبتنی بر ofdm ضروری می باشد. در این مقاله ابتدا این مسأله در یک شبکه مشارکتی ofdm مطالعه می شود. این شبکه شامل چندین زوج گره مبدأ ـ مقصد و چندین گره رله با روش کدگشایی و ارسال مجدد (df) می باشد. هدف، کمینه سازی توان ارسالی کل تحت شرایط نرخ خطای بیت (ber) و نرخ داده می باشد. با این حال، راه حل بهینه ...
در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...
نبود یک شبکه فاضلاب کارا، باعث به خطر افتادن سلامت عمومی و شیوع بیماری های واگیردار در جوامع شهری می شود. هزینه های زیاد احداث این شبکه ها و وجود محدودیت های مالی، سبب ورود روش های مختلف بهینه سازی در طراحی این شبکه ها شده است. مسئله طراحی شبکه های فاضلاب، دارای متغیرهای تصمیم گسسته و پیوسته همزمان است. علاوه بر آن، پیچیدگی زمانی غیرخطی این گونه مسائل باعث استفاده از روش های مختلف بهینه سازی در...
پردازنده گرافیکی همه منظوره کاربر را قادر می سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده ها موجب افزایش قابل توجهی در سرعت محاسبات عددی می شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار گیری آن برای حل دستگاه معادلات سه قطری صورت گرفته است. تمرکز اصلی تحقیقات مذکور، روی ارتقاء شیوه های بهره گیری از الگوریت...
با توجه به پیچیدگی فیزیکی اهداف سوناری و شباهت بسیار زیاد کلاتر با اهداف واقعی در سونار فعال، دستهبندی آنها یکی از مسایل چالشبرانگیز برای پژوهشگران و صنعتگران این حوزه است. شبکههای عصبی چندلایه، یکی از پرکاربردترین ابزار در دستهبندی اهداف واقعی میباشند. میتوان از آموزش به عنوان مهمترین بخش این شبکهها اشاره نمود. در سالهای اخیر استفاده از الگوریتمهای تکاملی برای آموزش این نوع شبکهه...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید