With the increasing popularity and development of e-commerce and information technology, multi-attribute bilateral matching problem has been receiving more and more attention. In this paper, multi-attribute bilateral matching problem is discussed based on the consideration of stable matching. Concepts and definitions of multi-attribute bilateral stable matching are presented firstly, followed by the definitions and sorting rules of the matching extent. Subsequently evaluation functions and evaluation rules for the stable matching results are proposed, and then an improved state transition strategy and an improved pheromone update strategy, which are suitable for this problem, are introduced. Based on the above-mentioned preparation, this paper presents an improved ant colony algorithm, and the simulation results demonstrate that the algorithm can solve the traditional stable matching problem, and is also effective in the multi-attribute bilateral stable matching problem solving.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Improved Ant Colony Algorithm for Multi-Attribute Stable Bilateral Matching Problem


    Contributors:


    Publication date :

    2010-11-01


    Size :

    302288 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Ant Colony Optimization Approach to Attribute Reduction Problem

    Ren, Z. / Feng, Z. / Ke, L. | British Library Online Contents | 2008


    Improved multi-strategy artificial bee colony algorithm

    Lv, Li / Wu, Lieyang / Zhao, Jia et al. | British Library Online Contents | 2016


    An Improved Ant Colony Algorithm for UE Traffic Assignment Problem

    Qiao, Ruijun / Zhu, Xiaoning / Liu, Yanhu | ASCE | 2008


    An improved bacterial colony chemotaxis multi-objective optimisation algorithm

    Zhao, Qing-shan / Hu, Yu-lan / Tian, Yun | British Library Online Contents | 2013


    An improved bacterial colony chemotaxis multi-objective optimisation algorithm

    Zhao, Q.-s. / Hu, Y.-I. / Tian, Y. | British Library Online Contents | 2013