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

The Application of Genetic Algorithm in Book-Purchased Decision

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

In book-purchased decision, on the one hand, the readers' demands are satiffied more and more, on the other hand, the less of money is often occurred. So, the book-purchased decision becomes an impor- tant problem in a library. In this paper, both 'Hitting-set' and 'Genetic Algorithm'are used in this pro- blem. Set clusters are used to represent the books that are selected by the readers; the hittingset are the books that can be purchased. If these books are purchased then it will satisfy more readers.The hitting sets can be computed by Genetic Algorithm, which is simply and memory saved. The program was also given.