یک روش فراابتکاری برای تعیین مکان بهینه سوئیچ ها در شبکه ارتباطی تلفن همراه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده حسابداری و مدیریت
- نویسنده امین وفادار نیکجو
- استاد راهنما سیدمحمدعلی خاتمی فیروزآبادی کورش عشقی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این تحقیق برای حل مسئله ی تخصیص سلول به سوئیچ که در شبکه های تلفن همراه کاربرد دارد و از نظر پیچیدگی جزء مسائل np-hard به شمار می رود، از الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی استفاده شده است. در مسئله ی تخصیص سلول به سوئیچ، گروهی از سلول ها و گروهی از سوئیچ ها وجود دارد که مکان سلول ها مشخص است. هدف مسئله تخصیص بهینه سلول ها به سوئیچ ها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینه ی تعویض سیگنال ها که مربوط به دو سوئیچ است و دیگری هزینه ی اتصال می باشد. ظرفیت پاسخگویی تماس هر سوئیچ نیز محدود است و فرض می شود همه ی سوئیچ ها ظرفیت برابری داشته باشند. این مسئله جزء مسائل p-median دارای ظرفیت (cpmp) طبقه بندی می شود. در مدل این پژوهش هر سلول باید فقط و فقط تنها به یک سوئیچ متصل گردد (single homed). مدل ریاضی این تحقیق، غیرخطی صفر و یک است. کد رایانه ای الگوریتم با نرم افزار matlab 7.8.0 (r2009a) نوشته شده است. پس از تخمین پارامترهای مدل و تأیید صحت عملکرد کد و تنظیم پارامترهای کنترل، کارایی الگوریتم با ایجاد 9 مسئله آزمایشی در اندازه های کوچک، متوسط و بزرگ، از لحاظ مقدار تابع هدف و زمان پردازش با یکی از بهترین الگوریتم های فراابتکاری، الگوریتم بهینه سازی کلونی مورچگان برای مسئله تخصیص سلول به سوئیچ مقایسه شده است و نتایج نشان می دهد که الگوریتم abc در قیاس با aco عملکرد رضایت بخشی دارد.
منابع مشابه
رویکرد الگوریتم فرا ابتکاری کلونی زنبور عسل مصنوعی برای تعیین مکان بهینه سوئیچها در شبکه ارتباطی تلفن همراه
الگوریتم فراابتکاری ،)CTSAP( در این تحقیق برای حل مسئلهی تخصیص سلول به سوئیچاستفاده شده است. هدف مسئله، تخصیص بهینه سلولها به )ABC( کلونی زنبور عسل مصنوعیسوئیچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینهیتعویضها که مربوط به دو سوئیچ است و دیگری هزینهی اتصال میباشد. ظرفیت پاسخگویی تماسهر سوئیچ نیز محدود است و فرض میشود همهی سوئیچها ظرفیت برابری داشته باشند. در م...
متن کاملرویکرد الگوریتم فرا ابتکاری کلونی زنبور عسل مصنوعی برای تعیین مکان بهینه سوئیچها در شبکه ارتباطی تلفن همراه
الگوریتم فراابتکاری ،)ctsap( در این تحقیق برای حل مسئلهی تخصیص سلول به سوئیچاستفاده شده است. هدف مسئله، تخصیص بهینه سلولها به )abc( کلونی زنبور عسل مصنوعیسوئیچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینهیتعویضها که مربوط به دو سوئیچ است و دیگری هزینهی اتصال میباشد. ظرفیت پاسخگویی تماسهر سوئیچ نیز محدود است و فرض میشود همهی سوئیچها ظرفیت برابری داشته باشند. در م...
متن کاملتلفن همراه و رفتارهای ارتباطی دانشجویان دانشگاه های شهر یزد
این پژوهش به بررسی رابطه بین استفاده از تلفن همراه با روابط اجتماعی دانشجویان دانشگاه‌های یزد می‌پردازد. جامعه آماری تحقیق تمام دانشجویان دانشگاه‌های یزد بود که تعداد کل آنها 42426 نفر است. از جدول کرجسی و مورگان (1970) جهت تعیین اندازه نمونه استفاده شد که با توجه به پراکندگی جامعه آماری از روش نمونه‌گیری تصادفی طبقه‌ای استفاده شد و 384 نفر به عنوان نمونه انتخاب شدند. در پژوهش حاضر متغیر مستقل ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده حسابداری و مدیریت
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023