Abstract
The research proposes a selfish gene image segmentation algorithm as an alternative to Genetic Algorithm. Research in Genetic Algorithms originated from Darwin’s theory faced the problem of finding the optimal solution due to its inherent characteristic of genetic drift and premature convergence. Selfish gene views genes as the basic unit in evolution. Thus the color image segmentation algorithm is designed based on virtual population with collection of genes rather than fixed genes chromosomes. The genes are positioned into predetermined loci forming two chromosomes that make up the virtual population in each generation. The chromosomes are rewarded and penalized according to the chromosomes performance. Evaluation with the ground truth images shows that the selfish gene is able to detect the variation of colors very similar to the way eye detect color.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
António, C.C.: A memetic algorithm based on multiple learning procedures for global optimal design of composite structures. Memetic Computing 6(2), 113–131 (2014)
AntĂłnio, C.C.: Selfish Gene theory and Memetic Algorithms: A fusion of concepts for robust design of hybrid composites (2012)
Corno, F., Sonza Reorda, M., Squillero, G.: The Selfish Gene Algorithm: a New Evolu-tionary Optimization Strategy. In: SAC 1998: 13th Annual ACM Symposium on Applied Computing, Atlanta, Georgia (USA), pp. 349–355 (February 1998)
Corno, F., Sonza Reorda, M., Squillero, G.: A New Evolutionary Algorithm Inspired by the Selfish Gene Theory. In: IEEE International Conference on Evolutionary Computation, pp. 575–580 (1998)
Corno, F., Sonza Reorda, M., Squillero, G.: Optimizing Deceptive Functions with the SG-Clans Algorithm. IEEE (1999)
Corno, F., Sonza Reorda, M., Squillero, G.: Exploiting the Selfish Gene Algorithm for Evolving Hardware Cellular Automata. In: IJCNN2000: IEEE-INNS-ENNS International Joint Conference Neural Networks, Como (Italy), pp. 577–581 (July 2000)
Corno, F., Sonza Reorda, M., Squillero, G.: Exploiting the Selfish Gene Algorithm for Evolving Cellular Automata. In: IJCNN2000: IEEE-INNS-ENNS International Joint Conference Neural Networks, Como (I), pp. 577–581 (July 2000)
Corno, F., Sonza Reorda, M., Squillero, G.: Exploiting the Selfish Gene Algorithm for Evolving Hardware Cellular Automata. In: CEC2000: Congress on Evolutionary Computation, San Diego, USA, pp. 1401–1406 (July 2000)
Corno, F., Sonza Reorda, M., Squillero, G.: Evolving Effective CA/CSTP BIST Architectures for Sequential Circuits. In: SAC2001: ACM Symposium on Applied Computing, Las Vegas, USA, pp. 345–350 (March 2001)
Pignalberi, G., Cucchiara, R., Cinque, L., Levialdi, S.: Tuning range segmentation by genetic algorithm. EURASIP Journal Appl. Sig. Proc. 8, 780–790 (2003)
Huang, C.F., Rocha, L.M.: A systematic study of genetic algorithms with genotype editing. In: Proc. of 2004 Genetic and Evolutionary Computation Conference, vol. 1, pp. 1233–1245 (2004)
Sharma, M.: Memetic Algorithm with Hybrid Mutation Operator. International Journal of Computer Science and Mobile Computing (2014)
Lai, C.C., Tseng, D.C.: A hybrid approach using Gaussian smoothing and Genetic algorithm for multilevel thresholding. International Journal of Hybrid Intelligent Systems 1(3), 143–152 (2004)
Cao, L., Bao, P., Shi, Z.: The strongest schema learning GA and its application to multi-level thresholding. Image and Vision Computing 26(5), 716–724 (2008)
Dawkins, R.: The selfish gene. Oxford University Press, Oxford (1989)
Staddon, J.E.R.: Adaptive Behaviour and Learning By J. E. R. Staddon, books (1983)
El-Mihoub, T.A., Hopgood, A.A., Nolle, L., Battersby, A.: Hybrid Genetic Algorithms: A Review. Engineering Letters 13(2), EL_13_2_11 (2006)
Clow, B., White, T.: An evolutionary race: A comparison of genetic algorithms and particle swarm optimization for training neural networks. In: Proceedings of the International Conference on Artificial Intelligence, IC-AI 2004, vol. 2, pp. 582–588. CSREA Press (2004)
Wang, F., Lin, Z., Yang, C., Li, Y.: Using selfish gene theory to construct mutual information and entropy based clusters for bivariate optimizations. Soft Computing 15(5), 907–915 (2011)
Ohnishi, K., Koppen, M., Chang, W.A., Yoshida, K.: Genetic clustering based on segregation distortion caused by selfish genes. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE (2012)
Ghanea-Hercock, R.: Applied Evolutionary Algorithms in Java. Springer-Verlag New York, Inc. (2003) ISBN 0-387-95568-2
Blickle, T.: Theory of evolutionary algorithms and application to system-synthesis. Ph.D. dissertation, Swiss Federal Inst. Technol (ETH), Zurich, Switzerland, 1996, ETH diss no. 11894 (1996)
Hu, J.: Sustainable Evolutionary Algorithms And Scalable Evolutionary Synthesis Of Dynamic Systems, PhD thesis, Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan, 48823, USA, 2004. Erik Goodman, Advisor (2004)
Espejo, P.G., Ventura, S., Herrera, F.: A Survey on the Application of Genetic Programming to Classification. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 121–144 (2010)
ISI.: Image Database at Image Sciences Institute. Retrieve from I age Science Institutes (2001)
Liu, J., Yin, F.S., Wong, D.W.K., Zha, Z., Tan, N.M., Cheung, C.Y., Baskara, M., Aung, T., Wong, T.Y.: Automatic Glaucoma Diagnosis from Fundus Image. In: Engineering in Medicine and Biology Society, EMBC, 2011 Annual International Conference of the IEEE Page (s): 3383 – 3386 (2011)
Jagadish, N., Rajendra, A.U., Subbanna, P.B., Nakul, S., Teik, C.L.: Automated Diagnosis of Glaucoma Using Digital Fundus Images. J. Med. Syst. 33, 337–346 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this paper
Cite this paper
Khalid, N.E.A., Ariff, N.M., Fadzil, A.F.A., Noor, N.M. (2015). Selfish Gene Image Segmentation Algorithm. In: Berry, M., Mohamed, A., Yap, B. (eds) Soft Computing in Data Science. SCDS 2015. Communications in Computer and Information Science, vol 545. Springer, Singapore. https://doi.org/10.1007/978-981-287-936-3_12
Download citation
DOI: https://doi.org/10.1007/978-981-287-936-3_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-287-935-6
Online ISBN: 978-981-287-936-3
eBook Packages: Computer ScienceComputer Science (R0)