改进蚁群算法求解多属性双边稳定匹配问题

• 作者: 刘永强 常青 熊华钢
• 来源期刊: 信息与电子工程
• 学科: 工学
• 关键词: 蚁群算法 多属性 双边匹配 稳定匹配
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机与控制
• 页码范围: 510-514
• 分类号: TN915.07|TP393.03
• 字数: 3414字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2892.2011.04.025

摘要

从稳定匹配的角度研究多属性双边匹配问题,介绍多属性双边稳定匹配问题的概念和定义,给出多属性匹配度的定义和排序方法,建立了针对稳定匹配结果的评价函数和评价规则,在此基础上提出了蚁群算法求解此问题的思路及适合此类问题求解的蚂蚁状态转移策略和信息素更新策略,同时给出算法步骤.仿真结果表明,改进的蚁群算法能够有效求解传统稳定匹配问题以及多属性双边稳定匹配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊华钢	北京航空航天大学电子信息工程学院	179	1571	21.0	31.0
2	常青	北京航空航天大学电子信息工程学院	112	1071	17.0	27.0
3	刘永强	北京航空航天大学电子信息工程学院	5	18	1.0	4.0