مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

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

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

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

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

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

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

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