Development and Research of the Hybrid Approach to the Solution of Optimization Design Problems
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.
KeywordsDesign tasks Bioinspired algorithms Neural networks Hybrid methods Parallel computing
This research is supported by the grant from the Russian Foundation for Basic Research (projects 17-01-00627).
- 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
- 3.Shervani, N.: Algorithms for VLSI Physical Design Automation, 538 p. Kluwer Academy Publisher, Norwell (1995)Google Scholar
- 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
- 6.Herrera, F., Lozano, M.: Fuzzy Adaptive Genetic Algorithms: design, taxonomy, and future directions. Soft Comput. 7, 545–562 (2003)Google Scholar
- 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.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
- 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.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.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.Tarasov, V.B.: Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam. Editorial URSS (2002)Google Scholar