改进蚁群算法求解多属性双边稳定匹配问题-太赫兹科学与电子信息学报.PDF

第 9 卷 第 4 期 信 息 与 电 子 工 程 Vo1．9，No．4 2011 年 8 月 INFORMATION AND ELECTRONIC ENGINEERING Aug．，2011 文章编号： 1672-2892(2011)04-0510-05 改进蚁群算法求解多属性双边稳定匹配问题 1,2 1 1 刘永强 ，常 青 ，熊华钢 (1.北京航空航天大学 电子信息工程学院，北京 100191 ；2. 国家安全生产监督管理总局 通信信息中心，北京 100013) 摘 要 ：从稳定匹配的角度研究多属性双边匹配问题，介绍多属性双边稳定匹配问题的概念 和定义，给出多属性匹配度的定义和排序方法，建立了针对稳定匹配结果的评价函数和评价规则， 在此基础上提出了蚁群算法求解此问题的思路及适合此类问题求解的蚂蚁状态转移策略和信息素 更新策略，同时给出算法步骤。仿真结果表明，改进的蚁群算法能够有效求解传统稳定匹配问题 以及多属性双边稳定匹配问题。 关键词 ：蚁群算法；多属性；双边匹配；稳定匹配 中图分类号 ：TN915.07 ；TP393.03 文献标识码 ：A An improved ant colony algorithm for multi-attribute stable bipartite matching problems 1,2 1 1 LIU Yong-qiang ，CHANG Qing ，XIONG Hua-gang (1.School of Electronics and Information Engineering，Beihang University，Beijing 100191，China； 2. Communication Information Center of State Administration of Work Safety，Beijing 100013，China) Abstract： The multi-attribute bilateral matching problems are discussed from the stable matching point of view. The concepts and definitions of multi -attribute bilateral stable matching are introduced，as well as the definitions and the sorting rules of the matching extent. Then evaluation functions and rules are proposed for the stable matching results. Based on an improved state transition strategy and an improved pheromone update strategy，an improved Ant Colo