تخصيص بهينه فضاي كتابخانه به انواع كتاب با استفاده از اَلگوريتم فاخته

The Optimal Allocation of the Library Space to Books Using Cuckoo Algorithm

هدف: هدف اصلي اين مقاله آن است كه مدلي طراحي كند كه طي آن، كتاب‌ها طوري در قفسه‌هاي كتابخانه چيده شود كه با توجه به شباهت موضوعي كتاب ها و فاصله قفسه ي كتاب ها از هم، حركت كليه مراجعان در مجموعه كتابخانه كمينه شود و محدوديت‌هاي مربوط به تعداد هر نوع كتاب و حجم قفسه ها لحاظ گردد. روش: مساله چيدمان كتاب يك موضوع بهينه‌سازي مكاني با فضاي جستجوي وسيع است كه به دليل تنوع بسيار بالاي حالات چيدمان امكان حل آن توسط روش‌هاي قطعي و رياضي وجود ندارد. موضوع اين تحقيق، حل اين مساله با استفاده از الگوريتم بهينه‌سازي فاخته است. يافته ها: الگوريتم‌ فاخته براي اين مساله ??? بار اجرا شده است. با توجه به صحت و دقت بالاي الگوريتم، جواب‌هاي قابل قبولي به دست آمده است. نتايج محاسبات نشان مي‌دهد كه الگوريتم مناسبي براي مساله تخصيص بهينه فضاي كتابخانه به انواع كتاب است. اصالت/ارزش: مساله چيدمان كتاب‌ها در يك كتابخانه موضوعي پيچيده است و تاثير زيادي در دسترسي و راحتي استفاده از كتاب‌ها را دارد. ارزش اين مقاله در ارايه روشي براي بهينه‎سازي چيدمان است.

Purpose: The goal of this research is to describe how we can arrange the books in the shelves such that leads to minimization of the movement of the clients in the library and reduction of restrictions on the number and volume of each type of book shelves. Methodology: Clearly, the organization of the books is an optimization topic with a vast search space. Therefore, it cannot be solved by mathematical optimization methods that try to study the entire search space. The main objective of this research is to solve the above problem using the meta-heuristic Cuckoo Algorithm. Findings: The Cuckoo algorithm was conducted 350 times for solving the problem of this research. The results showed that the performance of the algorithm can be considered acceptable, especially with regard to the execution speed, convergence steadiness and goodness of the results. Originality/Value: Organization of the books in the library shelves is a complex matter, which affects significantly the truck of users when looking for books. Cuckoo algorithm leads us to an optimal space allocation that related topics of books shelved in an optimal distance for reduction of traffic.