Logo PTI Logo FedCSIS

Position Papers of the 20th Conference on Computer Science and Intelligence Systems

Annals of Computer Science and Information Systems, Volume 44

Constructive genetic algorithm with penalty function for a concurrent real-time optimization in embedded system design process

,

DOI: http://dx.doi.org/10.15439/2025F5892

Citation: Position Papers of the 20th Conference on Computer Science and Intelligence Systems, M. Bolanowski, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 44, pages 3740 ()

Full text

Abstract. In this paper we present a constructive genetic programming based constructive algorithm with penalty function for a concurrent real-time optimization in embedded system design process. Proposed approach uses genetic programming mechanism to optimize detecting and assignment of unexpected tasks process in embedded system design. Unlike others methodologies the approach described in this paper uses penalty function in optimization process. As a result during the evolution generations of individuals can also contain solutions which violate time constraints. Thus the approach is more proof to stop in local minima of optimizing parameters. Therefore the final result could be better adapted to the environment and the optimization process can be cheaper and more effective.

References

  1. G. C. Duarte, D. S. Loubach and I. Sander, "High-Level Reconfigurable Embedded System Design Based on Heterogeneous Models of Computation," in IEEE Access, vol. 13, 2025, pp. 63918-63934,
  2. A. Górski and M., J. Ogorzałek, “Assignment of unexpected tasks in embedded system design process”. Microprocessors and Microsystems, Elsevier vol. 44, 2016 pp. 17– 21.
  3. A. Górski and M., J. Ogorzałek, “Auto-detection and assignment of unexpected tasks in embedded systems design process”. Proceedings of the 23rd International Workshop of the European Group for Intelligent Computing in Engineering, 2016, pages 179 – 188.
  4. A. Górski and M., J. Ogorzałek, “Assignment of unexpected tasks for  a group of embedded systems. IFAC-PapersOnLine, vol. 51, Issue 6, 2018, pp. 102-106.
  5. A. Górski and M., J. Ogorzałek, “Assignment of unexpected tasks in embedded system design process using genetic programming”. Proceedings of the 6th International Conference on the Dynamics of Information Systems (DIS 2023), Lecture Notes in Computer Science, vol. 14321, Springer, Cham., 2024, pp 93 – 101.
  6. A. Górski and M., J. Ogorzałek, “Concurrent real-time optimization in embedded system design process using genetic algorithm”. Progress in Polish Artificial Intelligence Research 5: proceedings of the 5th Polish Conference on Artificial Intelligence (PP-RAI’2024), 2024, pp. 331-337.
  7. A. Górski and M., J. Ogorzałek, “Concurrent Real-Time optimization of detecting unexpected tasks in IoT design process using GA”. Late Breaking Papers from the IEEE 2023 Congress on Evolutionary Computation, Chicago, IL, USA, IEEE, 2023, pp. 74 – 77.
  8. A. Górski and M., J. Ogorzałek, “Detecting and assignment of unexpected tasks in SoC design process using genetic programming”. Proceedings of the 21st International SoC Design Conference (ISOCC), Sapporo, Japan, august 2024 pp. 398-399.
  9. B. P. Dave, G. Lakshminarayana and N. K. Jha, "COSYN: Hardware-software co-synthesis of heterogeneous distributed embedded systems," in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 7, no. 1, March 1999, pp. 92-104.
  10. S. Q. Liu and E. Kozan, “A hybrid metaheuristic algorithm to optimise a real-world robotic cell”, Computers & Operations Research. Vol. 84, Elsevier, 2017, pp. 188-194.
  11. J. A. Austin, M. A. Barras, and C. M. Sullivan. "Safe and effective digital anticoagulation: a continuous iterative improvement approach." ACI open 5.02 (2021), pp. e116-e124.
  12. H. Lu, X. Zhang, S. Yang, A, “earning-based iterative method for solving vehicle routing problems” International Conference on learning Representations, 2020.
  13. A. M. Górski and M., J. Ogorzałek, “Genetic programming iterative improvement algorithm for a concurrent real-time optimization in embedded system design process” Proceedings of the 6th Polish Conference on Artificial Intelligence (PP-RAI’2025), 2025 (in press).
  14. A. M. Górski and M., J. Ogorzałek, “Grey wolf optimization algorithm for a concurrent real-time optimization problem in game theory” Proc. Journal of Automation, Mobile Robotics and Intelligent Systems, vol. 19 no. 2, 2025, pp. 65-72.
  15. S. Mahajan, A. Chauhan, and S. K. Gupta “On Pareto optimality using novel goal programming approach for fully intuitionistic fuzzy multiobjective quadratic problems”. Expert Systems with Applications, vol. 243, Elsevier, 2024.
  16. K. Gmyrek, M. Antkiewicz and P. Myszkowski “ Genetic Algorithm for Planning and Scheduling Problem -- StarCraft II Build Order case study” Proceedings of the 18th Conference on Computer Science and Intelligence Systems, Annals of Computer Science and Information Systems, vol. 35, 0223 pp. 131–140.