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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Alpert, C.J., Mehta, D.P., Sapatnekar, S.S.: Handbook of Algorithms for Physical Design Automation. CRC Press, New York (2009)
Shervani, N.: Algorithms for VLSI Physical Design Automation, 538 p. Kluwer Academy Publisher, Norwell (1995)
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)
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)
Herrera, F., Lozano, M.: Fuzzy Adaptive Genetic Algorithms: design, taxonomy, and future directions. Soft Comput. 7, 545–562 (2003)
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)
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)
Rodriguez, M.A., Escalante, D.M., Peregrin, A.: Efficient distributed genetic algorithm for rule extraction. Appl. Soft Comput. 11, 733–743 (2011)
Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE T. Evolut. Comput. 6, 443–461 (2002)
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)
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)
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)
Tarasov, V.B.: Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam. Editorial URSS (2002)
Acknowledgment
This research is supported by the grant from the Russian Foundation for Basic Research (projects 17-01-00627).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gladkov, L.A., Gladkova, N.V., Leiba, S.N., Strakhov, N.E. (2019). Development and Research of the Hybrid Approach to the Solution of Optimization Design Problems. In: Abraham, A., Kovalev, S., Tarassov, V., Snasel, V., Sukhanov, A. (eds) Proceedings of the Third International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18). IITI'18 2018. Advances in Intelligent Systems and Computing, vol 875. Springer, Cham. https://doi.org/10.1007/978-3-030-01821-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-01821-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01820-7
Online ISBN: 978-3-030-01821-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)