遗传算法在图书采购决策中的应用

摘要

在图书馆采购图书决策问题中,一方面为了更好地满足读者的要求,另一方面经费又有限.所以,如何决定订购图书的策略,就成为图书馆一个重要的问题.本文提出"碰集"的概念,并用遗传算法计算碰集来解决这个问题.将每位读者要求订购的书目用一个集合来表示,全部读者的要求就是一个集合簇(集合的集合),用遗传算法计算该集合簇的碰集,这些碰集就是决定购买的图书.它可以满足以下二点:若某本书有较多的读者要求订购,则该书被选购的可能性就大;若某个读者选购的图书较少,则该读者的要求被全部满足的可能性就大.并用计算机实现了文中提出的算法.