电子中介中多数量的多属性商品交易匹配模型与算法

A Model and Its Algorithm for Multiple Units of Multi-Attribute Commodity Exchange Matching in Electronic Brokerage

以电子中介中买卖双方的商品交易为实际背景,研究了多数量的多属性商品交易匹配优化问题。首先,在给出新的买卖双方多属性商品交易匹配度概念和计算方法的基础上,以最大化买卖双方加权匹配度为目标,建立了电子中介中多数量的多属性商品交易匹配模型。然后,依据模型具有大规模和非线性的特点,设计了嵌入混沌扰动的捕食搜索算法对模型进行求解。最后,通过实例计算,并与遗传算法进行对比分析,验证了模型与算法的可行性和有效性。

The purpose of this paper is to optimize the matching for multiple units of multi-attribute commodity exchange between buyers and sellers in electronic brokerage.Firstly,the new definitions and calculation methods of exchange matching degree from both buyers＇ and sellers＇ points of view are given.Secondly,on the basis of the matching degree and problem description,a mathematic model is built,where the objective is to maximize matching degree with its weight,then according to the characteristic of the model which belongs to a type of large scale nonlinear programming model,a chaos predatory search algorithm is proposed to solve it.Finally,computation on simulation examples and comparison with genetic algorithm show the model and algorithm are feasible and effective.