摘要
针对DVD在线租赁问题进行了研究.建立了刻画该问题的0~1整数规划(BIP)模型;在考虑到求解的精确性和即时性后,设计了相应的遗传算子,构造了基于遗传策略的求解算法,并将其与另两种求解方法进行比较,验证了该算法的可行性和有效性.
In this paper, the problem of renting DVD on-line is studed. First, we construct a binary integer prograrming (BIP) model to describe it. Next, after considering the accuracy and the instantaneity, we designing the concrete genetic factors, and construct the solution algorithm based on genetic algorithms to make answer about the BIP model. Finally,through compare with other solving methods,we verify the feasibility and efficency of genetic algorithms in solving such models.
出处
《河南科学》
2009年第8期991-994,共4页
Henan Science
基金
国家自然科学基金资助项目(1050121267)
关键词
遗传算法
数学模型
整数规划
优化
genetic algorithms (GAs)
mathematical model
binary integer programming (BIP)
optimization