ارائه مدل جدیدی از مسأله P-Center بادر نظر گرفتن، حداقل فاصله مجاز بین مراکز، و حل آن توسط الگوریتم ژنتیک
- سال انتشار: 1394
- محل انتشار: اولین کنفرانس بین المللی مهندسی صنایع، مدیریت و حسابداری
- کد COI اختصاصی: MAIE01_168
- زبان مقاله: فارسی
- تعداد مشاهده: 793
نویسندگان
گروه مهندسی صنایع، واحد نراق ، دانشگاه آزاد اسلامی، نراق، ایران
گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران
چکیده
پیچیدگی زمانی مسأله P-Center درجه ای بالاتر از چند جمله ای دارد و دردسته مسائل NP-Complete قرار می گیرد و بنابراین با افزایش ابعاد مسأله زمان لازم برای حل دقیق آن به صورت نمایی افزایش می یابد. یکی از رویکردهای مواجهه با مسائل NP-Complete پیاده سازی الگوریتم های فرا ابتکاری می باشد. یکی از مسائل NP-Complete که در دسته بندی مسائل P-Center قرا می گیرد، مسأله P-Center با در نظر گرفتن حداقل فاصله مجاز است که به طور نمونه در جایابی مراکز نظامی کاربرد دارد. ما در این مقاله این مدل خطی این مسأله را ارائه کرده و سپس الگوریتم فرا ابتکاری ژنتیک را برای مسأله مذکور پیاده کردیم. نتایج نشان می دهد که الگوریتم ژنتیک ارائه شده در این مقاله، از کارایی قابل توجهی برخوردار است و در زمانی کوتاه جوابی با خطای کم دست می دهد.کلیدواژه ها
مسأله P-Center بادر نظر گرفتن حداقل فاصله مجاز بین مراکز، الگوریتم ژنتیک، جایابی، الگوریتم های فرا ابتکاریمقالات مرتبط جدید
- تحلیل نقش فناوریهای نوین در تحول سیستم های مدیریت و حسابداری در ایران
- شناسایی عوامل موثر بر بهرهوری بانک ها با استفاده از روش ترکیبی تحلیل پوششی دادهها و MADM (بانکهای پذیرفته شده در بورس اوراق بهادار تهران)
- اثر سوابق مالی مدیرعامل بر قیمت گذاری حق الزحمه حسابرسی مستقل با توجه به نقش تعدیلگر اندازه شرکت و رتبه موسسات حسابرسی
- مدل قیمتگذاری دارایی بر اساس داده های حسابداری و فاکتورهای اساسی در بورس اوراق بهادار
- بررسی رابطه مدیریت سود و گزارشگری محیط زیستی، اجتماعی و حاکم یتی ( ESG ) با توجه به نقش تعدیلگر حاکمیت شرکتی در شرکت های پذ یرفته شده در بورس اوراق بهادار تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.