The method of ant colony algorithm to solve the multi-attribute bilateral matching problem under the background of sharing economy

Abstract

The invention discloses a method for solving multi-attribute bilateral matching problems under the background of sharing economy by ant colony algorithm. In the modeling process, the attribute matching degree calculation model is improved, the satisfaction and preference order of the matching parties are calculated, and the evaluation rules for the bilateral matching results are constructed; the non-linear gradient heuristic information is proposed in the algorithm solving process, which is used to solve the problems used in the existing methods The defect of the preference order value as the heuristic information of the ant colony algorithm; based on the historical search information, the state transition strategy is improved to avoid the problem of premature or difficult convergence of the algorithm; the gradient descent method is used to set the automatic parameter adjustment mechanism to reduce the workload of parameter adjustment And improve the algorithm's ability to adapt to large data volumes and data changes. Compared with the traditional ant colony algorithm, the improved ant colony algorithm is used to solve the bilateral matching problem under the background of sharing economy, and achieves the beneficial effect of better solution effect and better algorithm stability.

Description

technical field [0001] The invention belongs to the technical field of algorithms, and in particular relates to a method for solving multi-attribute bilateral matching problems under the background of sharing economy by improving ant colony algorithm. Background technique [0002] The rapid development of cloud computing, big data, Internet of Things, mobile Internet technology and mobile payment technology has given birth to the "sharing economy". Various sharing services such as shared car rental (Uber, Didi), shared parking (ParkTag) , homestay sharing (Airbnb, Tujia.com), task sharing (TaskRabbit, Dada, Renren Express), and financial sharing (Tending Club, Renrendai) are developing rapidly. The realization of the sharing economy depends on a perfect supply-demand matching platform and a bilateral matching mechanism that can meet the individual needs of both parties at the same time, so the issue of bilateral matching has become a research hotspot. [0003] People in the...

AI Technical Summary

Problems solved by technology

[0004] The bilateral matching problem is a typical multi-objective optimization problem. The traditional solution model is mostly based on multi-dimensional matrix operations, the calculation process is relatively complicated, and the solution efficiency is low when dealing with massive data.

[0005] Faced with the multi-attribute bilateral matching problem in the context of the sharing economy, the traditional ant colony algorithm and the methods proposed in the above literature still cannot solve the problem that the ant colony algorithm is prone to premature maturity in the early stage, difficult to converge in the later stage, and the solution effect depends on the initial parameter setting and initial parameter adjustment. workload problem

Images