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

• 作者: 刘雪庆 孙英华 廉文娟 李建波 熊化峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 共享经济 双边匹配 匹配稳定性 蚁群算法 梯度下降
• 年，卷（期）: 2019,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 222-228
• 页数: 7页
• 分类号: TP301
• 字数: 7116字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1809-0017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建波	青岛大学计算机科学技术学院	24	321	8.0	17.0
2	廉文娟	山东科技大学信息科学与工程学院	11	86	5.0	9.0
3	孙英华	青岛大学计算机科学技术学院	11	33	4.0	5.0
4	熊化峰	青岛大学计算机科学技术学院	3	2	1.0	1.0
5	刘雪庆	青岛大学计算机科学技术学院	4	3	1.0	1.0