首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法在图书采购决策中的应用
引用本文:林笠,马颖慧. 遗传算法在图书采购决策中的应用[J]. 广东工业大学学报, 2003, 20(3): 23-27
作者姓名:林笠  马颖慧
作者单位:暨南大学,数学系,广东,广州,510632
基金项目:广东省自然科学基金(011162)
摘    要:在图书馆采购图书决策问题中,一方面为了更好地满足读者的要求,另一方面经费又有限.所以,如何决定订购图书的策略,就成为图书馆一个重要的问题.本文提出“碰集”的概念,并用遗传算法计算碰集来解决这个问题.将每位读者要求订购的书目用一个集合来表示,全部读者的要求就是一个集合簇(集合的集合),用遗传算法计算该集合簇的碰集,这些碰集就是决定购买的图书.它可以满足以下二点:若某本书有较多的读者要求订购,则该书被选购的可能性就大;若某个读者选购的图书较少,则该读者的要求被全部满足的可能性就大.并用计算机实现了文中提出的算法.

关 键 词:图书采购 碰集 遗传算法
文章编号:1007-7162(2003)03-0023-05
修稿时间:2002-03-06

The Application of Genetic Algorithm in Book-Purchased Decision
LIN Li,MA Ying-hui Dept. of Maths.,Jinan University,Guangzhou ,China. The Application of Genetic Algorithm in Book-Purchased Decision[J]. Journal of Guangdong University of Technology, 2003, 20(3): 23-27
Authors:LIN Li  MA Ying-hui Dept. of Maths.  Jinan University  Guangzhou   China
Affiliation:LIN Li,MA Ying-hui Dept. of Maths.,Jinan University,Guangzhou 510632,China
Abstract: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 thebooks that can be purchased. If these books are purchased then it will satisfy more readers.The hitting setscan be computed by Genetic Algorithm, which is simply and memory saved. The program was also given.
Keywords:book-purchased  hitting set  genetic algorthm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号