Advertisement

Development and Research of the Hybrid Approach to the Solution of Optimization Design Problems

  • Leonid A. Gladkov
  • Nadezhda V. Gladkova
  • Sergey N. Leiba
  • Nikolay E. Strakhov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 875)

Abstract

The article suggests a hybrid approach to solving optimization problems of computer-aided design. As an example, to illustrate the proposed approach, the problems of location and tracing of fragments of circuits of digital electronic computing equipment are chosen. The statement of the problem is given, limitations of the domain of admissible solutions are chosen and a criterion for estimating the quality of the solutions is formulated. A hybrid approach is described on the basis of a combination of evolutionary search methods, the mathematical apparatus of fuzzy logic and the possibilities of parallel organization of the computational process. A modified migration operator is proposed to exchange information between solution populations in the process of performing parallel computations. The structure of the parallel search algorithm is developed. Features of software implementation of the proposed hybrid algorithm are considered. A brief description of the computational experiments that confirm the effectiveness of the proposed method is presented.

Keywords

Design tasks Bioinspired algorithms Neural networks Hybrid methods Parallel computing 

Notes

Acknowledgment

This research is supported by the grant from the Russian Foundation for Basic Research (projects 17-01-00627).

References

  1. 1.
    Cohoon, J.P., Karro, J., Lienig, J.: Evolutionary algorithms for the physical design of VLSI circuits. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 683–712. Springer, London (2003)Google Scholar
  2. 2.
    Alpert, C.J., Mehta, D.P., Sapatnekar, S.S.: Handbook of Algorithms for Physical Design Automation. CRC Press, New York (2009)zbMATHGoogle Scholar
  3. 3.
    Shervani, N.: Algorithms for VLSI Physical Design Automation, 538 p. Kluwer Academy Publisher, Norwell (1995)Google Scholar
  4. 4.
    Michael, A., Takagi, H.: Dynamic control of genetic algorithms using fuzzy logic techniques. In: Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, pp. 76–83 (1993)Google Scholar
  5. 5.
    Im, S.-M., Lee, J.-J.: Adaptive crossover, mutation and selection using fuzzy system for genetic algorithms. Artif. Life Robot. 13(1), 129–133 (2008)CrossRefGoogle Scholar
  6. 6.
    Herrera, F., Lozano, M.: Fuzzy Adaptive Genetic Algorithms: design, taxonomy, and future directions. Soft Comput. 7, 545–562 (2003)Google Scholar
  7. 7.
    Herrera, F., Lozano, M.: Adaptation of genetic algorithm parameters based on fuzzy logic controllers. In: Herrera, F., Verdegay, J.L. (eds.) Genetic Algorithms and Soft Computing, pp. 95–124. Physica-Verlag, Heidelberg (1996)Google Scholar
  8. 8.
    King, R.T.F.A., Radha, B., Rughooputh, H.C.S.: A fuzzy logic controlled genetic algorithm for optimal electrical distribution network reconfiguration. In: Proceedings of 2004 IEEE International Conference on Networking, Sensing and Control, Taipei, Taiwan, pp. 577–582 (2004)Google Scholar
  9. 9.
    Rodriguez, M.A., Escalante, D.M., Peregrin, A.: Efficient distributed genetic algorithm for rule extraction. Appl. Soft Comput. 11, 733–743 (2011)CrossRefGoogle Scholar
  10. 10.
    Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE T. Evolut. Comput. 6, 443–461 (2002)CrossRefGoogle Scholar
  11. 11.
    Zhongyang, X., Zhang, Y., Zhang, L., Niu, S.: A parallel classification algorithm based on hybrid genetic algorithm. In: Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, pp. 3237–3240 (2006)Google Scholar
  12. 12.
    Gladkov, L.A., Gladkova, N.V., Leiba, S.N.: Manufacturing scheduling problem based on fuzzy genetic algorithm. In: Proceedings of IEEE East-West Design & Test Symposium (EWDTS 2014), Kiev, Ukraine, 26–29 September 2014, pp. 209–213 (2014)Google Scholar
  13. 13.
    Gladkov, L.A., Gladkova, N.V., Legebokov, A.A.: Organization of knowledge management based on hybrid intelligent methods. In: Software Engineering in Intelligent Systems. Proceedings of the 4th Computer Science On-line Conference 2015 (CSOC 2015). Software Engineering in Intelligent Systems, vol. 3, pp. 107–113. Springer, Cham (2015)Google Scholar
  14. 14.
    Tarasov, V.B.: Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam. Editorial URSS (2002)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Leonid A. Gladkov
    • 1
  • Nadezhda V. Gladkova
    • 1
  • Sergey N. Leiba
    • 1
  • Nikolay E. Strakhov
    • 1
  1. 1.Southern Federal UniversityTaganrogRussia

Personalised recommendations