Cooperative Group Optimization System (CGO)

The cooperative group optimization (CGO) system consists of a group of intelligent agents cooperating with their peers in a sharing environment for realizing a common intention of finding high-quality solution(s) based on the landscape representation of an optimization task.

cgos

Numerical Optimization

CGO has also been applied on numerical optimization problem (NOP) to find solutions in high-dimensional nonlinear continuous space. Some algorithms, including Dissipative Particle Swarm Optimization (DPSO), Differential Evolution (DE), Social Cognitive Optimization (SCO), Genetic Algorithms (GA), and Electromagnetism-like Mechanism (EM) Heuristic, etc, and their hybrids (e.g., DEPSO), could be easily implemented into CGO.

Both SCO and DEPSO have been incorporated into the NLPSolver extension of Calc in Apache Office. DEPSO was used for finding narrow admissible k-tuples.

  • Xiao-Feng Xie, Jiming Liu, and Zun-Jing Wang. A cooperative group optimization system. Soft Computing, 18(3): 469-495, 2014. [PDF] [DOI] [Bibtex]
    @Article{xie2014cooperative,
    Title = {A cooperative group optimization system},
    Author = {Xie, Xiao-Feng and Liu, Jiming and Wang, Zun-Jing},
    Journal = {Soft Computing},
    Year = {2014},
    Number = {3},
    Pages = {469--495},
    Volume = {18},
    PDF={http://www.wiomax.com/team/xie/paper/SOCO14.pdf},
    DOI={10.1007/s00500-013-1069-8},
    Publisher = {Springer}
    }
  • Xiao-Feng Xie and Jiming Liu. A compact multiagent system based on autonomy oriented computing. In IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), pages 38-44, Compiegne, France, 2005. IEEE. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2005p1406,
    Title = {A compact multiagent system based on autonomy oriented computing},
    Author = {Xiao-Feng Xie and Jiming Liu},
    Booktitle = {IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT)},
    Address = {Compiegne, France},
    Year = {2005},
    PDF={http://www.wiomax.com/team/xie/paper/IAT05.pdf},
    DOI={10.1109/IAT.2005.6},
    Pages = {38--44},
    Publisher = {IEEE}
    }
  • Xiao-Feng Xie and Wen-Jun Zhang. SWAF: Swarm algorithm framework for numerical optimization. In Genetic and Evolutionary Computation Conference (GECCO), pages 238-250, Seattle, WA, USA, 2004. Springer. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2004p238,
    Title = {{SWAF}: Swarm algorithm framework for numerical optimization},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang},
    Booktitle = {Genetic and Evolutionary Computation Conference (GECCO)},
    Year = {2004},
    PDF={http://www.wiomax.com/team/xie/paper/GECCO04_SWAF.pdf},
    DOI={10.1007/978-3-540-24854-5_21},
    Address = {Seattle, WA, USA},
    Pages = {238--250},
    Publisher = {Springer}
    }
  • Xiao-Feng Xie and Wen-Jun Zhang. Solving engineering design problems by social cognitive optimization. In Genetic and Evolutionary Computation Conference (GECCO), pages 261-262, Seattle, WA, USA, 2004. [PDF] [Code] [DOI] [Bibtex]
    @InProceedings{Xie:2004p261,
    Title = {Solving engineering design problems by social cognitive optimization},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang},
    Booktitle = {Genetic and Evolutionary Computation Conference (GECCO)},
    Year = {2004},
    Pages = {261--262},
    PDF={http://www.wiomax.com/team/xie/paper/GECCO04_SCO.pdf},
    DOI={10.1007/978-3-540-24854-5_27},
    Code={http://www.wiomax.com/sco},
    Address = {Seattle, WA, USA}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and De-Chun Bi. Optimizing semiconductor devices by self-organizing particle swarm. In Congress on Evolutionary Computation (CEC), pages 2017-2022, Portland, OR, USA, 2004. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2004p2017,
    Title = {Optimizing semiconductor devices by self-organizing particle swarm},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and De-Chun Bi},
    Year = {2004},
    Pages = {2017--2022},
    Booktitle = {Congress on Evolutionary Computation (CEC)},
    PDF={http://www.wiomax.com/team/xie/paper/CEC04_SOPSO.pdf},
    DOI={10.1109/CEC.2004.1331144},
    Address = {Portland, OR, USA}
    }
  • Wen-Jun Zhang, Xiao-Feng Xie, and De-Chun Bi. Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space. In Congress on Evolutionary Computation (CEC), pages 2307-2311, Portland, OR, USA, 2004. [PDF] [DOI] [Bibtex]
    @InProceedings{Zhang:2004p2307,
    Title = {Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space},
    Author = {Wen-Jun Zhang and Xiao-Feng Xie and De-Chun Bi},
    Year = {2004},
    Pages = {2307-2311},
    Booktitle = {Congress on Evolutionary Computation (CEC)},
    PDF={http://www.wiomax.com/team/xie/paper/CEC04_PBR.pdf},
    DOI={10.1109/CEC.2004.1331185},
    Address = {Portland, OR, USA}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, Guo-Rui Zhang, and Zhi-Lian Yang. Empirical study of differential evolution. Control and Decision, 19(1): 49-52, 2004. [Bibtex]
    @article{xie2004empirical,
    title={Empirical study of differential evolution},
    author={Xiao-Feng Xie and Wen-Jun Zhang and Guo-Rui Zhang and Zhi-Lian Yang},
    journal={Control and Decision},
    volume={19},
    Number= {1},
    pages={49--52},
    year={2004}
    }
  • Wen-Jun Zhang and Xiao-Feng Xie. DEPSO: Hybrid particle swarm with differential evolution operator. In IEEE International Conference on Systems, Man, and Cybernetics, pages 3816-3821, Washington, DC, USA, 2003. IEEE. [PDF] [Code] [DOI] [Bibtex]
    @InProceedings{Zhang:2003p3816,
    Title = {{DEPSO}: Hybrid particle swarm with differential evolution operator},
    Author = {Wen-Jun Zhang and Xiao-Feng Xie},
    Booktitle = {IEEE International Conference on Systems, Man, and Cybernetics},
    Year = {2003},
    PDF={http://www.wiomax.com/team/xie/paper/SMCC03.pdf},
    DOI={10.1109/ICSMC.2003.1244483},
    Code={http://www.wiomax.com/depso},
    Address = {Washington, DC, USA},
    Pages = {3816--3821},
    Publisher = {IEEE}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, Jun Ruan, and Zhi-Lian Yang. Simulation optimization with multiple-demes genetic algorithms in master-slave parallel mode. Chinese Journal of Electronics, 12(2): 254-258, 2003. [PDF] [Bibtex]
    @article{xie2003simulation,
    title={Simulation optimization with multiple-demes genetic algorithms in master-slave parallel mode},
    author={Xiao-Feng Xie and Wen-Jun Zhang and Jun Ruan and Zhi-Lian Yang},
    journal={Chinese Journal of Electronics},
    volume={12},
    Number= {2},
    pages={254--258},
    PDF={http://www.wiomax.com/team/xie/paper/DZXB03.pdf},
    year={2003}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. Overview of particle swarm optimization. Control and Decision, 18(2): 129-134, 2003. [Bibtex]
    @article{xie2003overview,
    title={Overview of particle swarm optimization},
    author={Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    journal={Control and Decision},
    volume={18},
    Number= {2},
    pages={129--134},
    year={2003}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. Social cognitive optimization for nonlinear programming problems. In International Conference on Machine Learning and Cybernetics (ICMLC), pages 779-783, Beijing, China, 2002. [PDF] [Code] [DOI] [Bibtex]
    @InProceedings{Xie:2002p779,
    Title = {Social cognitive optimization for nonlinear programming problems},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    Booktitle = {International Conference on Machine Learning and Cybernetics (ICMLC)},
    Year = {2002},
    PDF={http://www.wiomax.com/team/xie/paper/ICMLC02A.pdf},
    DOI={10.1109/ICMLC.2002.1174487},
    Code={http://www.wiomax.com/sco},
    Address = {Beijing, China},
    Pages = {779--783}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. A dissipative particle swarm optimization. In Congress on Evolutionary Computation (CEC), pages 1456-1461, Honolulu, HI, USA, 2002. [PDF] [Code] [DOI] [Bibtex]
    @InProceedings{Xie:2002p1456,
    Title = {A dissipative particle swarm optimization},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    Booktitle = {Congress on Evolutionary Computation (CEC)},
    Year = {2002},
    Address = {Honolulu, HI, USA},
    PDF={http://www.wiomax.com/team/xie/paper/CEC02.pdf},
    DOI={10.1109/CEC.2002.1004457},
    Code={http://www.wiomax.com/dpso},
    Pages = {1456--1461}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. Adaptive particle swarm optimization on individual level. In International Conference on Signal Processing (ICSP), pages 1215-1218, Beijing, China, 2002. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2002p1215,
    Title = {Adaptive particle swarm optimization on individual level},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    Booktitle = {International Conference on Signal Processing (ICSP)},
    Year = {2002},
    Address = {Beijing, China},
    PDF={http://www.wiomax.com/team/xie/paper/ICSP02.pdf},
    DOI={http://dx.doi.org/10.1109/ICOSP.2002.1180009},
    Pages = {1215--1218}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. Hybrid particle swarm optimizer with mass extinction. In International Conference on Communication, Circuits and Systems (ICCCAS), pages 1170-1173, Chengdu, China, 2002. [PDF] [DOI] [Bibtex]
    @InProceedings{Xie:2002p1170,
    Title = {Hybrid particle swarm optimizer with mass extinction},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    Booktitle = {International Conference on Communication, Circuits and Systems (ICCCAS)},
    Year = {2002},
    Address = {Chengdu, China},
    PDF={http://www.wiomax.com/team/xie/paper/ICCCAS02.pdf},
    DOI={http://dx.doi.org/10.1109/ICCCAS.2002.1178992},
    Pages = {1170-1173}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. Solving numerical optimization problems by simulating particle-wave duality and social information sharing. In International Conference on Artificial Intelligence (IC-AI), pages 1163-1169, Las Vegas, NE, USA, 2002. [PDF] [Bibtex]
    @InProceedings{Xie:2002p1163,
    Title = {Solving numerical optimization problems by simulating particle-wave duality and social information sharing},
    Author = {Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    Booktitle = {International Conference on Artificial Intelligence (IC-AI)},
    Year = {2002},
    Address = {Las Vegas, NE, USA},
    PDF={http://www.wiomax.com/team/xie/paper/ICAI02.pdf},
    Pages = {1163-1169}
    }
  • Xiao-Feng Xie, Wen-Jun Zhang, and Zhi-Lian Yang. A parents selection strategy fighting premature convergence in floating genetic algorithms. Control and Decision, 17(5): 625-628, 2002. [Bibtex]
    @article{xie2002parents,
    title={A parents selection strategy fighting premature convergence in floating genetic algorithms},
    author={Xiao-Feng Xie and Wen-Jun Zhang and Zhi-Lian Yang},
    journal={Control and Decision},
    volume={17},
    Number = {5},
    pages={625--628},
    year={2002}
    }
Combinatorial Optimization

CGO can also been applied on some combinatorial optimization problems, such as Travelling Salesman Problem (TSP), Graph Coloring Problem (GCP), Quadratic Knapsack Problem (QKP), Flow-Shop Scheduling Problem (FSP), Quadratic Assignment Problem (QAP), etc, by combining with low-level Metaheuristic Local Search techniques.

  • Xiao-Feng Xie and Zun-Jing Wang. Cooperative group optimization with ants (CGO-AS): Leverage optimization with mixed individual and social learning. Applied Soft Computing, 50: 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}
    }
  • Xiao-Feng Xie. Round-table group optimization for sequencing problems. International Journal of Applied Metaheuristic Computing, 3(4): 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}
    }
  • Xiao-Feng Xie and Jiming Liu. Multiagent optimization system for solving the traveling salesman problem (TSP). IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39(2): 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}
    }
  • Xiao-Feng Xie and Jiming Liu. Graph coloring by multiagent fusion search. Journal of Combinatorial Optimization, 18(2): 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}
    }
  • Xiao-Feng Xie and Jiming Liu. A mini-swarm for the quadratic knapsack problem. In IEEE Swarm Intelligence Symposium, pages 190-197, Honolulu, HI, USA, 2007. [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}
    }
  • Xiao-Feng Xie and Jiming Liu. How autonomy oriented computing (AOC) tackles a computationally hard optimization problems. In International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 646-653, Hakodate, Japan, 2006. [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)}
    }

Posted on: Jan 23, 2017

Category : Projects


Leave a Reply