الگوریتم بهینه سازی فاخته برای حل مسئله تخصیص درجه دوم
- سال انتشار: 1391
- محل انتشار: همایش ملی علوم و مهندسی کامپیوتر
- کد COI اختصاصی: NCCSE01_104
- زبان مقاله: فارسی
- تعداد مشاهده: 1476
نویسندگان
دانشگاه آزاد اسلامی واحد علوم و تحقیقات بوشهر، ایران
دانشگاه آزاد اسلامی واحد علوم و تحقیقات بوشهر، ایران
دانشگاه آزاد اسلامی واحد علوم و تحقیقات بوشهر، ایران
چکیده
مساله تخصیص درجه دوم یکی از مسایل بهینه سازی ترکیبی است که در خصوص آن در بسیاری از شرکت ها جهت تخصیص تعدادی تسهیل بهتعدادی مکان بررسی ها و پژوهش هایی انجام شده است. موضوعی که در این فرایند اهمیت ویژه ای دارد بحث هزینه های تخصیص می باشد که تلاش در این مساله بر حداقل سازی این گروه از هزینه ها می باشد از آنجایی که مسئله درجه دوم در رده مسائل NP-hard قرار دارد نمی توان آن ها را با روش های دقیق حل نمود. روش های فرا ابتکاری راه حل های قابل قبول، در زمان معقول را برای مسایل NP-hard در زمینه های مهندسی و علوم ارایه می کنند. برخلاف الگوریتم های بهینه سازی دقیق، فرا ابتکاری ها، بهینه بودن جواب های به دست آمده را ضمانت نمیکنند.در این مقاله مساله تخصیص درجه دوم را با الگوریتم فراابتکاری فاخته حل نمودیم و سپس جواب های بدست آمده را با سایر الگوریتم هایفراابتکاری مقایسه کردیم و نشان می دهیم که الگوریتم فراابتکاری فاخته برای حل مساله تخصیص درجه دوم جواب بهینه تری را تولید می نماید.کلیدواژه ها
مسایل بهینه سازی، الگوریتم فاخته، مساله تخصیص درجه دوم،الگوریتم های فراابتکاری، روش های دقیق، مسائل NP-hardمقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.