تخصیص بهینه فضای کتابخانه به انواع کتاب با استفاده از الگوریتم فاخته

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشجوی رشته مهندسی نقشه برداری دانشگاه خواجه نصیر طوسی

2 دانشیار، گروه مهندسی نقشه برداری، دانشگاه خواجه نصیرالدین طوسی، عضو ممتاز فناوری اطلاعات مکانی

چکیده
هدف: هدف اصلی این مقاله آن است که مدلی طراحی کند که طی آن، کتاب‌ها طوری در قفسه‌های کتابخانه چیده شود که با توجه به شباهت موضوعی کتاب­ها و فاصلۀ قفسه­ی کتاب­ها از هم، حرکت کلیۀ مراجعان در مجموعۀ کتابخانه کمینه­ شود و محدودیت‌های مربوط به تعداد هر نوع کتاب و حجم قفسه­ها لحاظ گردد.
روش: مسأله چیدمان کتاب یک موضوع بهینه‌سازی مکانی با فضای جستجوی وسیع است که به دلیل تنوع بسیار بالای حالات چیدمان امکان حل آن توسط روش‌های قطعی و ریاضی وجود ندارد. موضوع این تحقیق، حل این مسأله با استفاده از الگوریتم بهینه‌سازی فاخته است.
یافته­ها: الگوریتم‌ فاخته برای این مسأله ۳۵۰ بار اجرا شده است. با توجه به صحت و دقت بالای الگوریتم، جواب‌های قابل قبولی به دست آمده است. نتایج محاسبات نشان می‌دهد که الگوریتم مناسبی برای مسألۀ تخصیص بهینۀ فضای کتابخانه به انواع کتاب است.
اصالت/ارزش: مسألۀ چیدمان کتاب‌ها در یک کتابخانه موضوعی پیچیده است و تأثیر زیادی در دسترسی و راحتی استفاده از کتاب‌ها را دارد. ارزش این مقاله در ارائۀ روشی برای بهینهسازی چیدمان است.

کلیدواژه‌ها