This paper introduces ant colony system (ACS), a distributed algorithm that is applied to the Stable Marriage Problem (SM). The stable marriage problem is an extensivelystudied combinatorial problem with many practical applications. It is well known that at least one stable matching exists for every stable marriage instance. However, the classical Gale-Shapley [2] algorithm produces a marriage that greatly favors the men at the expense of the women, or vice versa. In our proposed ACS, a set of cooperating agents called ants cooperate to find stable matchings such as stable matching with man-optimal, womanoptimal, egalitarian stable matching, sex-fair stable matching. So this ACS is a novel method to solve Stable Marriage Problem. Our simulation results show the effectiveness of the proposed ACS. © 2007 Springer.
CITATION STYLE
Vien, N. A., Viet, N. H., Kim, H., Lee, S. G., & Chung, T. C. (2007). Ant colony B ased algorithm for stable marriage problem. In Advances and Innovations in Systems, Computing Sciences and Software Engineering (pp. 457–461). https://doi.org/10.1007/978-1-4020-6264-3_79
Mendeley helps you to discover research relevant for your work.