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

摘要

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