Particle swarm optimization for automatic creation of complex graphic characters

Nature-inspired algorithms are a very promising tool for solving the hardest problems in computer sciences and mathematics. These algorithms are typically inspired by the fascinating behavior at display in biological systems, such as bee swarms or fish schools. So far, these algorithms have been applied in many practical applications. In this paper, we present a simple particle swarm optimization, which allows automatic creation of complex two-dimensional graphic characters. The method involves constructing the base characters, optimizing the modifications of the base characters with the particle swarm optimization algorithm, and finally generating the graphic characters from the solution. We demonstrate the effectiveness of our approach with the creation of simple snowman, but we also outline in detail how more complex characters can be created.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Simon Fong,et al.  Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications , 2011, NDT.

[3]  Dirk Helbing,et al.  Social self-organization : agent-based simulations and experiments to study emergent social behavior , 2012 .

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[7]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Angel Cobo,et al.  Particle Swarm Optimization for Bézier Surface Reconstruction , 2008, ICCS.

[10]  Daniel Cohen-Or,et al.  Fit and diverse , 2012, ACM Trans. Graph..

[11]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[12]  Andrés Iglesias,et al.  Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction , 2012, Inf. Sci..

[13]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

[14]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[15]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[16]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[17]  Fabio Vanni,et al.  Criticality and transmission of information in a swarm of cooperative units. , 2011, Physical review letters.

[18]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[19]  Gabriela Ciuprina,et al.  Use of intelligent-particle swarm optimization in electromagnetics. IEEE Trans Mag , 2002 .

[20]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[21]  Jordan B. Pollack,et al.  Evolutionary Body Building: Adaptive Physical Designs for Robots , 1998, Artificial Life.

[22]  Yudong Zhang,et al.  Binary PSO with mutation operator for feature selection using decision tree applied to spam detection , 2014, Knowl. Based Syst..

[23]  Andrés Iglesias,et al.  Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points , 2012, Inf. Sci..

[24]  Matjaz Perc,et al.  Collective behavior and evolutionary games - An introduction , 2013, 1306.2296.

[25]  Yudong Zhang,et al.  A Robust Hybrid Restarted Simulated Annealing Particle Swarm Optimization Technique , 2012, CSA 2012.

[26]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[27]  Andrés Iglesias,et al.  Firefly Algorithm for Polynomial Bézier Surface Parameterization , 2013, J. Appl. Math..

[28]  Janez Brest,et al.  Towards the Novel Reasoning among Particles in PSO by the Use of RDF and SPARQL , 2014, TheScientificWorldJournal.

[29]  Fabio Vanni,et al.  Transmission of information at criticality , 2014 .

[30]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[31]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[32]  Yudong Zhang,et al.  Find multi-objective paths in stochastic networks via chaotic immune PSO , 2010, Expert Syst. Appl..

[33]  S. Rosenfeld.  Global Consensus Theorem and Self-Organized Criticality: Unifying Principles for Understanding Self-Organization, Swarm Intelligence and Mechanisms of Carcinogenesis , 2013, Gene regulation and systems biology.

[34]  David Flanagan,et al.  The Ruby Programming Language , 2007 .

[35]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[36]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

[37]  Peter J. Bentley,et al.  Exploring Component-based Representations - The Secret of Creativity by Evolution? , 2000 .

[38]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[39]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.