Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (24): 222-228.DOI: 10.3778/j.issn.1002-8331.1809-0017

Previous Articles     Next Articles

Solving of Multi-Attribute Bilateral Matching Problem Under Background of Shared Economy

XIONG Huafeng, SUN Yinghua, LI Jianbo, LIAN Wenjuan, LIU Xueqing   

  1. 1.College of Computer Science and Technology, Qingdao University, Qingdao, Shandong 266071, China
    2.College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • Online:2019-12-15 Published:2019-12-11

共享经济背景下多属性双边匹配问题求解

熊化峰,孙英华,李建波,廉文娟,刘雪庆   

  1. 1.青岛大学 计算机科学技术学院,山东 青岛 266071
    2.山东科技大学 信息科学与工程学院,山东 青岛 266590

Abstract: The problem of bilateral matching is modeled by improving the attribute matching degree calculation model so as to obtain the preference order of the two sides. The machine learning idea is introduced to improve the solution of the ant colony algorithm. In view of the early maturity and difficult convergence problem, the nonlinear gradient heuristic information and the state transfer strategy based on historical search information are proposed. In order to reduce the workload of parameters initialing, a self-adjusted method of parameters based on the gradient descent is proposed. The rule considering matching stability and results matching effective guides the pheromone updating of ant colony algorithm. Simulation result shows that evaluation value in the improved ant colony algorithm has a 20% improvement compared with the traditional ant colony algorithm. The matching stability is better than that in the traditional ant colony and the improved RNA calculation.

Key words: shared economy, bilateral matching, matching stability, ant colony algorithm, gradient descent

摘要: 对双边匹配类问题进行抽象建模,改进属性匹配度计算模型,求出匹配双方的偏好序,引入机器学习的思想改进蚁群算法对之求解。针对蚁群算法前期易早熟、后期难收敛的问题,提出非线性梯度启发信息和基于历史搜索信息的状态转移策略;针对蚁群算法初始参数设置难、调参工作量大的问题,提出基于梯度下降思想的自动调参方法;并制定稳定匹配和当前最优匹配的评价规则,引导蚁群算法的信息素更新。仿真结果表明改进的蚁群算法与传统蚁群算法相比评价值提升约20%。与传统蚁群和基于RNA计算改进的蚁群算法相比求解稳定性更优。

关键词: 共享经济, 双边匹配, 匹配稳定性, 蚁群算法, 梯度下降