We have designed and realized cutting-edge metaheuristic search techniques for solving complicated combinatorial optimization problems.

Some are embedded in Cooperative Group Optimization Systems, for solving Travelling Salesman Problem (TSP), Graph Coloring Problem (GCP), Quadratic Knapsack Problem (QKP), Flow-Shop Scheduling Problem (FSP), and Quadratic Assignment Problem (QAP), etc. Some are of stand-alone local search forms for solving the Magic Square Problem, finding narrow admissible k-tuples, and tacking Timetabling Problems, etc.

  • X. Xie and Z. Wang, “Cooperative group optimization with ants (CGO-AS): Leverage optimization with mixed individual and social learning,” Applied Soft Computing, vol. 50, pp. 223-234, 2017. [PDF] [DOI] [Bibtex]
    @Article{Xie2017Ants,
    Title = {Cooperative group optimization with ants (CGO-AS): Leverage optimization with mixed individual and social learning},
    Author = {Xiao-Feng Xie and Zun-Jing Wang},
    Journal = {Applied Soft Computing},
    Year = {2017},
    Pages = {223-234},
    Doi = {10.1016/j.asoc.2016.11.018},
    PDF={http://www.wiomax.com/team/xie/paper/ASOC17.pdf},
    Volume = {50}
    }
  • X. Xie and Z. Wang, “Exploiting problem structure in combinatorial landscapes: A case study on pure mathematics application,” in International Joint Conference on Artificial Intelligence (IJCAI), New York, NY, 2016, pp. 2683-2689. [PDF] [PPT] [Bibtex]
    @InProceedings{xie2016exploiting,
    title={Exploiting problem structure in combinatorial landscapes: A case study on pure mathematics application},
    Booktitle = {International Joint Conference on Artificial Intelligence (IJCAI)},
    Year = {2016},
    Address = {New York, NY},
    Pages = {2683--2689},
    PDF = {http://www.wiomax.com/team/xie/paper/IJCAI16.pdf},
    PPT={http://www.wiomax.com/team/xie/demo/IJCAI16_demo_CombinatorialLandscape.pdf},
    author={Xie, Xiao-Feng and Wang, Zun-Jing}
    }
  • X. Xie, “Round-table group optimization for sequencing problems,” International Journal of Applied Metaheuristic Computing, vol. 3, iss. 4, pp. 1-24, 2012. [PDF] [Code] [DOI] [Bibtex]
    @Article{Xie2012a,
    Title = {Round-table group optimization for sequencing problems},
    Author = {Xiao-Feng Xie},
    Journal = {International Journal of Applied Metaheuristic Computing},
    Year = {2012},
    Number = {4},
    Pages = {1-24},
    PDF={http://www.wiomax.com/team/xie/paper/IJAMC12.pdf},
    DOI={10.4018/jamc.2012100101},
    Code={http://www.wiomax.com/maos-qap},
    Volume = {3}
    }
  • X. Xie and J. Liu, “Multiagent optimization system for solving the traveling salesman problem (TSP),” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, iss. 2, pp. 489-502, 2009. [PDF] [Code] [DOI] [Bibtex]
    @Article{xie2009multiagent,
    Title = {Multiagent optimization system for solving the traveling salesman problem ({TSP})},
    Author = {Xiao-Feng Xie and Jiming Liu},
    Journal = {IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics},
    Year = {2009},
    Number = {2},
    Pages = {489--502},
    PDF={http://www.wiomax.com/team/xie/paper/TSMCB09.pdf},
    DOI={10.1109/TSMCB.2008.2006910},
    Code={http://www.wiomax.com/maos-tsp},
    Volume = {39}
    }
  • X. Xie and J. Liu, “Graph coloring by multiagent fusion search,” Journal of Combinatorial Optimization, vol. 18, iss. 2, pp. 99-123, 2009. [PDF] [Code] [DOI] [Bibtex]
    @Article{xie2009graph,
    Title = {Graph coloring by multiagent fusion search},
    Author = {Xiao-Feng Xie and Jiming Liu},
    Journal = {Journal of Combinatorial Optimization},
    Year = {2009},
    Number = {2},
    Pages = {99--123},
    PDF={http://www.wiomax.com/team/xie/paper/JOCO09.pdf},
    DOI={10.1007/s10878-008-9140-6},
    Code={http://www.wiomax.com/maos-gcp},
    Volume = {18}
    }
  • X. Xie and J. Liu, “A mini-swarm for the quadratic knapsack problem,” in IEEE Swarm Intelligence Symposium, Honolulu, HI, USA, 2007, pp. 190-197. [PDF] [Code] [DOI] [Bibtex]
    @InProceedings{Xie:2007p190,
    Title = {A mini-swarm for the quadratic knapsack problem},
    Author = {Xiao-Feng Xie and Jiming Liu},
    Year = {2007},
    Pages = {190--197},
    Address = {Honolulu, HI, USA},
    PDF={http://www.wiomax.com/team/xie/paper/SIS07.pdf},
    DOI={10.1109/SIS.2007.368045},
    Code={http://www.wiomax.com/maos-qkp},
    Booktitle = {IEEE Swarm Intelligence Symposium}
    }
  • X. Xie and J. Liu, “How autonomy oriented computing (AOC) tackles a computationally hard optimization problems,” in International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Hakodate, Japan, 2006, pp. 646-653. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2006p646,
    Title = {How autonomy oriented computing ({AOC}) tackles a computationally hard optimization problems},
    Author = {Xiao-Feng Xie and Jiming Liu},
    Year = {2006},
    Pages = {646--653},
    PDF={http://www.wiomax.com/team/xie/paper/AAMAS06.pdf},
    DOI={10.1145/1160633.1160747},
    Address = {Hakodate, Japan},
    Booktitle = {International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)}
    }