![](bga.png)
are investigated and hypotheses that try to explain
the performance of the algorithm are put forward.
In a future work, more functions will be included
in the test set. A scalability analysis is intended as
well as a study on the effects of the limit imposed to
mutation events, and possible alternatives to the
current solution. In order to introduce information
from the search into the variation scheme of the
parameter values, different levels of hybridization
between the Bak-Sneppen model and PSO will also
be tested,. Finally, it is our intention to apply this
algorithm to time-varying fitness functions.
ACKNOWLEDGEMENTS
The first author wishes to thank FCT, Ministério da
Ciência e Tecnologia, his Research Fellowship
SFRH / BPD / 66876 / 2009, also supported by FCT
(ISR/IST plurianual funding) through the
POS_Conhecimento Program. This work is
supported by project TIN2011-28627-C04-02
awarded by the Spanish Ministry of Science and
Innovation and P08-TIC-03903 awarded by the
Andalusian Regional Government.
REFERENCES
Arumugam, M. S., Rao, M. V. C., 2006. On the
Performance of the Particle Swarm Optimization
Algorithm with Various Inertia Weight Variants for
Computing Optimal Control of a Class of Hybrid
Systems. Discrete Dynamics in Nature and Society,
vol. 2006, Article ID 79295, 17 pages.
Bak, P., Tang, C., Wiesenfeld, K., 1987. Self-organized
Criticality: an Explanation of 1/f Noise. Physical
Review of Letters, Vol. 59(4), 381-384.
Bak, P., and Sneppen, K., 1993. Punctuated Equilibrium
and Criticality in a Simple Model of Evolution.
Physical Review of Letters, Vol. 71(24), 4083-4086.
Boettcher, S., Percus, A. G., 2003. Optimization with
Extremal Dynamics. Complexity, Vol. 8(2), pp. 57-62,
2003.
Eberhart, R. C., Shi, Y., 2000. Comparing Inertia Weights
and Constriction Factors in Particle Swarm
Optimization. In Proceedings of the 2000 Congress on
Evolutionary Computation, IEEE Press, 84–88.
Eiben, A. E., Hinterding, R., Michalewicz, Z. 1999.
Parameter Control in Evolutionary Algorithms. IEEE
Trans. on Evolutionary Computation, 3(2), 124-141.
Fernandes, C. M., Merelo, J. J., Ramos, V., Rosa, A. C.
2008. A Self-Organized Criticality Mutation Operator
for Dynamic Optimization Problems. In Proceedings
of the 2008 Genetic and Evolutionary Computation
Conference, ACM, 937-944.
Fernandes, C. M., Laredo, J. L. J., Mora, A. M., Rosa, A.
C., Merelo, J. J., 2011. A Study on the Mutation Rates
of a Genetic Algorithm Interacting with a Sandpile. In
Proc. of the 2011 International Conference on
Applications of Evolutionary Computation I, C. Di
Chio et al. (Eds.), Springer-Verlag,, 32-42.
Grefenstette, J. J., 1992. Genetic Algorithms for Changing
Environments. In Proceedings of Parallel Problem
Solving from Nature II, North-Holland, Amsterdam,
137-144.
Kennedy, J., Eberhart, R., 1995. Particle Swarm
Optimization. In Proceedings of IEEE International
Conference on Neural Networks, Vol.4, 1942–1948.
Kennedy, J., Eberhart., R. C., 2001. Swarm Intelligence.
Morgan Kaufmann, San Francisco.
Krink, T., Rickers, P., René, T., 2000. Applying Self-
organized Criticality to Evolutionary Algorithms. In
Proceedings of the 6
th
International Conference on
Parallel Problem Solving from Nature (PPSN-VI),
LNCS 1917, Springer, 375-384.
Krink, T., Thomsen, R., 2001. Self-Organized Criticality
and Mass Extinction in Evolutionary Algorithms. In
Proceedings of the 2001 IEEE Congress on
Evolutionary Computation (CEC’2001), Vol. 2, IEEE
Press, 1155-1161.
Løvbjerg, M., Krink, T., 2002. Extending particle swarm
optimizers with self-organized criticality. In
Proceedings of the 2002 IEEE Congress on
Evolutionary Computation, Vol. 2, IEEE Computer
Society, 1588–1593.
Ratnaweera, A., Halgamuge, K. S., and Watson, H. C.,
2004. Self-organizing Hierarchical Particle Swarm
Optimizer with Time-varying Acceleration
Coefficients. IEEE Transactions on Evolutionary
Computation, Vol. 8(3), 240-254.
Shi, Y. Eberhart, R. C., 1998. A Modified Particle Swarm
Optimizer. In Proceedings of IEEE 1998 International
Conference on Evolutionary Computation, IEEE
Press, 69–73.
Shi, Y. Eberhart, R. C., 1999. Empirical Study of Particle
Swarm Optimization. In Proceedings of the 1999
IEEE Int. Congr. Evolutionary Computation, vol. 3,
1999, 101–106.
Suresh, K., Ghosh, S., Kundu, D., Sen, A., Das, S.,
Abraham, A., 2008. Inertia-Adaptive Particle Swarm
Optimizer for Improved Global Search. In
Proceedings of the 8
th
Inter. Conference on Intelligent
Systems Design and Applications, Vol. 2. IEEE,
Washington, DC, USA, 253-258.
Tinós, R., Yang, S., 2007. A self-organizing Random
Immigrants Genetic Algorithm for Dynamic
Optimization Problems. Genetic Programming and
Evolvable Machines, Vol. 8(3), 255-286.
UsingSelf-organizedCriticalityforAdjustingtheParametersofaParticleSwarm
71