حل مسئله تخصیص درجه دوم با استفاده از ترکیب الگوریتم های بهینه سازی چرخه آب و جستجوی هارمونی
- سال انتشار: 1393
- محل انتشار: همایش ملی علوم و مهندسی کامپیوتر با محوریت امنیت ملی و توسعه پایدار
- کد COI اختصاصی: COMPUTER01_234
- زبان مقاله: فارسی
- تعداد مشاهده: 1100
نویسندگان
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات قزوین، کامپیوتر، قزوین، ایران
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات قزوین، کامیپیوتر، قزوین ، ایران
چکیده
مسئله تخصیص درجه دوم یکی از مسایل بهینه سازی ترکیبی است که هدف آن اختصاص تعدادی تسهیلات به تعدادی مکان است به گونه ای که هزینه کل حداقل گردد. این مسئله جزء مسائل با پیچیدگی نمایی است. در سال های اخیر، الگوریتم های فراابتکاری به طور افزایشی در حل مسایل بهینه سازی NP-hard استفاده گردیده اند. در این مقاله روشی جدید با استفاده از ترکیب الگوریتم های فراابتکاری چرخه آب و جستجوی هارمونی برای حل مسئله تخصیص درجه دوم استفاده شده است. پیاده سازی الگوریتم ارائه شده بر روی توابع آزمون استاندارد و همچنین مقایسه آن با سایر الگوریتم های فراابتکاری بیان گر کیفیت مطلوب الگوریتم و برتری آن نسبت به سایر الگوریتم های فراابتکاری ترکیبی است.کلیدواژه ها
مسئله تخصیص درجه دوم، مسایل بهینه سازی ترکیبی، الگوریتم چرخه آب، الگوریتم جستجوی هارمونی، الگوریتم فراابتکاریمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.