امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

تراکم ترافیک با توجه به رشد سریع شهرها و افزایش وسایل نقلیه موتوری یک مسئله بحرانی در کل دنیا محسوب می شود. یکی از روش های کاهش حجم ترافیک استفاده از سیستم های هدایت خودروها است که با یافتن سریعترین مسیر رانندگان را تا رسیدن به مقصد هدایت کرده و از تراکم ترافیک در یک محدوده جلوگیری می کند؛ لذا یکی از زمینه های تحقیقاتی در حمل و نقل یافتن کوتاه ترین مسیر محسوب می شود. به دلیل زمانمند بودن ترافی...

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

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

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

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

پیدا کردن طولانی ترین زیر دنباله مشترک بین چند رشته، یکی از مسائل مهم بهینه سازی ترکیبیاتی می باشد. اگر مجموعه ای از رشته ها داشته باشیم، این مساله به دنبال رشته ای می گردد که زیردنباله تمامی رشته های این مجموعه بوده و بیشترین طول ممکن را داشته باشد.اگر تعداد رشته ها از دو رشته بیشتر باشد، این مساله، از نوع مسائل np-hard خواهد بود. هدف از این پایان نامه، ارائه الگوریتم جدیدی است که بتواند از ...

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