در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پی...

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

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

مطالعه‌ی تغییرات اقلیمی و شناسایی متغیرهای مختلف آب و هوایی (ازجمله بارش) کمک شایانی به پیش‌بینی این‌گونه متغیرها می‌کند. بیان ارتباط سیگنال‌های بزرگ مقیاس اقلیمی ـ مثل دمای سطح دریا (SST) ـ و متغیرهای مهم هیدرولوژیکی ـ مثل بارندگی ـ ازجمله تحقیقات صورت گرفته در سال‌های اخیر است. در این نوشتار روشی نوین با عنوان K_Meansاصلاح شده برای خوشه‌بندی ارائه شده است. برای بررسی کارایی مدل پیشنهادی از...

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

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

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل np-hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله...