Genetic Algorithm Approach to a Concurrent Real-Time Optimization Problem in the Embedded System Design Process

• Autorzy: Górski Adam M. , Ogorzałek Maciej

Identyfikatory

DOI

10.2478/fcds-2025-0014

• Języki publikacji: EN

Abstrakty

EN

In this paper, we present a genetic algorithm for a concurrent real-time optimization problem occurring in the embedded system design process. The problem consists of two concurrent phases, each impacting the other in real time. In the first phase, parameters are selected for optimization, and in the second, the parameters are optimized and their choice is validated in real time. During the implementation of the embedded system, unexpected situations can arise, each of which can be solved in many ways; each way, in turn, may require the execution of different unexpected tasks. However, identifying the optimal path to follow is significantly challenging. Furthermore, some of the proposed solutions to the problem may not yield appropriate results. The proposed algorithm generates a certain number of individuals and evolves them using genetic operators, performing the proper optimization and comparing the results.

Słowa kluczowe

EN

artificial intelligence; concurrent real-time optimization; embedded system; evolution algorithm; genetic algorithm; unexpected task

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2025
• Tom: Vol. 50, No. 3
• Strony: 373--382
• Opis fizyczny: Bibliogr. 16 poz., rys., tab.

Twórcy

autor

Górski Adam M.

• Institute of Applied Computer Science, Jagiellonian University

autor

Ogorzałek Maciej

• Institute of Applied Computer Science, Jagiellonian University

Bibliografia

• [1] Dave B. P., Lakshminarayana G., Jha N. K., “COSYN: Hardware-software co-synthesis of distributed embedded systems,” in Proc. 34th Annu. Des. Automat. Conf. (DAC’97), June 1997, pp. 703-708.
• [2] De Micheli G., Gupta R. K., “Hardware/software co-design,” Proceedings of the IEEE, vol. 85, no. 3, pp. 349-365, Mar. 1997.
• [3] Deniziak S., Górski A., “Hardware/Software Co-Synthesis of Distributed Embedded Systems Using Genetic Programming,” in Proc. 8th Int. Conf. Evolvable Syst.: From Biol. to Hardware, ICES, Lecture Notes in Comput. Sci., 5216, Springer, Heidelberg, 2008, pp. 83-93.
• [4] Górski A., Ogorzałek M. J., “Assignment of unexpected tasks in embedded system design process,” Microprocessors and Microsystems, vol. 44, pp. 17-21, Jul. 2016.
• [5] Górski A., Ogorzałek M. J., “Auto-detection and assignment of unexpected tasks in embedded systems design process,” in Proc. 23rd Int. Workshop Eur. Group Intell. Comput. Eng., 2016, pp. 179-188.
• [6] Górski A., Ogorzałek M. J., “Assignment of Unexpected Tasks for a Group of Embedded Systems,” in Proc. 15th Int. Conf. Program. Devices and Embedded Syst., PDeS, Elsevier, 2018, pp. 102-106.
• [7] Górski A., Ogorzałek M. J., “Genetic Programming based Constructive Algorithm with Penalty Function for Hardware/Software Cosynthesis of Embedded Systems,” in Proc. 16th Int. Conf. Softw. Technologies (ICSOFT 2021), 2021, pp. 583-588.
• [8] Górski A., Ogorzałek M. J., “Concurrent Real-Time optimization of detecting unexpected tasks in IoT design process using GA,” in Late Breaking Papers from the IEEE 2023 Congr. Evol. Computation, Chicago, IL, USA, IEEE, 2023, pp. 74-77.
• [9] Górski A., Ogorzałek M. J., “Assignment of unexpected tasks in embedded system design process using genetic programming,” in Proc. 6th Int. Conf. Dyn. Inf. Syst. (DIS 2023), Lecture Notes in Comput. Sci., 14321, Springer, Cham, 2024, pp. 93-101.
• [10] Iñiguez-Lomeli F. J., Garcia-Capulin C. H., Rostro-Gonzalez H., “A hardware architecture for single and multiple ellipse detection using genetic algorithms and high-level synthesis tools,” Microprocessors and Microsystems, vol. 111, Nov. 2024, Art. no. 105106.
• [11] Klaus S., Huss S. A., Trautmann T., “Automatic generation of scheduled SystemC models of embedded systems from extended task graphs,” in System Specification & Design Languages - Best of FDL ’02, E. Villar and J. P. Mermet, Eds., Norwell, MA, USA: Kluwer Academic, 2003, pp. 207-217.
• [12] Mahajan S., Chauhan A., Gupta S. K., “On Pareto optimality using novel goal programming approach for fully intuitionistic fuzzy multiobjective quadratic problems,” Expert Syst. Appl., vol. 243, Jun. 2024.
• [13] Mirjalili S., “Genetic Algorithm. Evolutionary Algorithms and Neural Networks,” in Studies in Computational Intelligence, vol. 780, Cham: Springer, 2019, pp. 43-55.
• [14] Nematzadeh H., García-Nieto J., Hurtado S., Aldana-Montes J. F., Navas-Delgado I., “Model-agnostic local explanation: Multi-objective genetic algorithm explainer,” Eng. Appl. Artif. Intell., vol. 139, Jan. 2025, Art. no. 109628.
• [15] Santos T., Bispo J., Cardoso J. M. P., “A Flexible-Granularity Task Graph Representation and Its Generation from C Applications (WIP),” in LCTES 2024: Proc. 25th ACM SIGPLAN/SIGBED Int. Conf. Languages, Compilers, and Tools for Embedded Syst., ACM, 2024, pp. 178-182.
• [16] Schrive J., Van Den Bossche A., Dalcé R., Val T., “A Genetic Algorithm approach for Antenna Delay calibration in UWB ranging,” in Proc. 2024 IEEE 100th Vehicular Technol. Conf. (VTC2024-Fall), Washington, DC, USA, IEEE, 2024, pp. 1–8, doi: 10.1109/VTC2024-Fall63153.2024.10757616.