零售业中商品选择问题的遗传算法研究

选择经营哪些商品是零售业面对的一个重大决策问题,这个问题需要考虑到商品之间的交叉销售效果。最近的研究成果表明这一问题是NP难问题。采用定量关联规则技术来计算交叉销售效果,并提出一个面向商品选择问题的遗传算法。由于交叉销售效果是一个不精确的信息,根据遗传算法的要求,进一步研究了面向不精确信息的适应度函数,从而使遗传算法适用于基于交叉销售效果分析的商品选择问题。

Genetic Algorithm for Item Selections in Retail Business

A fundamental problem in retail business is selecting items with consideration of "cross-selling effect". Recent studies show that the problem is NP-hard. In this paper, the genetic algorithm is applied to this problem, and a quantitative analysis method for "cross-selling effect" is proposed, using quantitative association rules, and a newly developed data mining technique to identify quantitative affinities in large transaction databases. Based on the features of the genetic algorithm, a method of defining imprecise fitness function is proposed, which can be used for solving item selection problems with imprecision cross-selling effect.