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

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

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

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

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

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

مسئله‌ی اجتماع‌یابی، از جمله مسائل تحلیل شبکه‌های اجتماعی، عبارت است از افرازبندی شبکه به بخش‌هایی که ارتباط میان اعضای شبکه در هر بخش متراکم است. در این مقاله، افرازبندی شبکه در قالب مسئله‌ی بهینه‌سازی چندهدفه با توابع هدف، شاخص پودمانگی و امتیاز اجتماعات مدل‌سازی شده است. به‌منظور حل مدل بهینه‌سازی چندهدفه، دو الگوریتم تکاملی N‌S‌G‌A‌I‌I و N‌R‌G‌A بهبود یافته است. الگوریتم‌های پیشنهادی برای ا...

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

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

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