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

摘要：

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

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

所属期刊栏目：55

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61502261;山东省重点研发计划项目2016GGX101032;山东省教育厅高校科技计划项目J17KB149

在线出版日期：2020-01-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：222-228