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

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

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

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

مدل­سازی وارون داده­های گرانی، یکی از مؤثرترین ابزارهای عددی به‌منظور ‌به‌دست­آوردن تصاویر سه­بعدی از ساختار­های زمین‌شناسی است. یکی از پارامترهای مؤثر برای تولید مدلی مناسب در مدل‌سازی معکوس داده­های گرانی همانند اغلب روش­های مدلسازی معکوس داده­های ژئوفیزیکی پارامتر منظم­سازی است. روش‏های مختلفی برای این پارامتر در وارون‏سازی داده‏های گرانی مورد استفاده بوده است. در این مقاله از روش متعادل­ساز...

یافتن بلندترین زیررشته مشترک چند رشته یک مساله شناخته شده است که در زمینه¬های گوناگون نظیر زیست¬شناسی و ژنومیک کاربردهای بسیار دارد. این مساله توسط محققان زیادی مطالعه شده است و پیچیدگی آن از جنبه¬های مختلف در طی سال¬ها بهبود یافته است. روش¬های مختلفی برای حل مسئله¬ی بلندترین زیررشته مشترک بین چندین رشته (mlcs) وجوددارد. روش¬های کلاسیک مبتنی بر روش¬های برنامه¬نویسی پویا از روش¬های ابتدایی حل مس...

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

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

چکیده ندارد.

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