Metaheuristic Search Strategies

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.

• “Cooperative group optimization with ants (CGO-AS): Leverage optimization with mixed individual and social learning,” Applied Soft Computing, vol. 50, 2017.
  

  @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}
  }

• “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.
  

  @InProceedings{xie2016exploiting,
  title={Exploiting problem structure in combinatorial landscapes: A case study on pure mathematics application},
  author={Xie, Xiao-Feng and Wang, Zun-Jing},
  Booktitle = {International Joint Conference on Artificial Intelligence (IJCAI)},
  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},
  Year = {2016}
  }

• “Round-table group optimization for sequencing problems,” International Journal of Applied Metaheuristic Computing, vol. 3, iss. 4, 2012.
  

  @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}
  }

• “Multiagent optimization system for solving the traveling salesman problem (TSP),” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, iss. 2, 2009.
  

  @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}
  }

• “Graph coloring by multiagent fusion search,” Journal of Combinatorial Optimization, vol. 18, iss. 2, 2009.
  

  @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}
  }

• “A mini-swarm for the quadratic knapsack problem,” in IEEE Swarm Intelligence Symposium, Honolulu, HI, USA, 2007.
  

  @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}
  }

• “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.
  

  @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)}
  }