MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions
The article discusses the development and study of a new matrix-based hybrid genetic algorithm (MBHGA) for solving an agent-based model of firms’ behavior with controlled trade interactions. The proposed model employs symmetric strategies optimized using the MBHGA algorithm. This algorith...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10876119/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849716007250165760 |
|---|---|
| author | Andranik S. Akopov |
| author_facet | Andranik S. Akopov |
| author_sort | Andranik S. Akopov |
| collection | DOAJ |
| description | The article discusses the development and study of a new matrix-based hybrid genetic algorithm (MBHGA) for solving an agent-based model of firms’ behavior with controlled trade interactions. The proposed model employs symmetric strategies optimized using the MBHGA algorithm. This algorithm combines evolutionary search with real-coded crossover and matrix binary-coded crossover as genetic operators, creating a hybrid approach. The aim of the designed system is to assist decision-makers in selecting optimal strategies for their firms in situations where some companies impose restrictions on interactions. As demonstrated by the results of optimization experiments, the MBHGA algorithm significantly outperformed other methods, such as RCGA, PSO, GWO, SPEA2, and NSGA-II, in terms of both accuracy (measured by deviations from reference values) and the quality of the Pareto front approximation (measured by LHV, IGD, and CPF) when solving an agent-based model of firms’ behavior. As demonstrated in this study, the performance of MBHGA significantly depends on the size of the model (i.e., the number of agents), and it can be enhanced by parallelizing the evolutionary search process, including matrix crossover operations for decision variables. Optimization experiments using a genetic algorithm were conducted to maximize utility functions for agent companies under trade restrictions. The results showed that trade restrictions have a negative impact on the utility function values in both single- and multi-objective optimization, for selected countries and for all countries’ firms. However, an optimization-based approach using the MBHGA algorithm can help minimize the negative consequences of trade restrictions by providing the ability to find nondominated solutions and the best possible trade-offs. |
| format | Article |
| id | doaj-art-87f09014bfa04756b339ca145fc409f9 |
| institution | DOAJ |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-87f09014bfa04756b339ca145fc409f92025-08-20T03:13:08ZengIEEEIEEE Access2169-35362025-01-0113268432686310.1109/ACCESS.2025.353946010876119MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade InteractionsAndranik S. Akopov0https://orcid.org/0000-0003-0627-3037Department of Dynamic Models of Economics and Optimization, Russian Academy of Sciences, Central Economics and Mathematics Institute, Moscow, RussiaThe article discusses the development and study of a new matrix-based hybrid genetic algorithm (MBHGA) for solving an agent-based model of firms’ behavior with controlled trade interactions. The proposed model employs symmetric strategies optimized using the MBHGA algorithm. This algorithm combines evolutionary search with real-coded crossover and matrix binary-coded crossover as genetic operators, creating a hybrid approach. The aim of the designed system is to assist decision-makers in selecting optimal strategies for their firms in situations where some companies impose restrictions on interactions. As demonstrated by the results of optimization experiments, the MBHGA algorithm significantly outperformed other methods, such as RCGA, PSO, GWO, SPEA2, and NSGA-II, in terms of both accuracy (measured by deviations from reference values) and the quality of the Pareto front approximation (measured by LHV, IGD, and CPF) when solving an agent-based model of firms’ behavior. As demonstrated in this study, the performance of MBHGA significantly depends on the size of the model (i.e., the number of agents), and it can be enhanced by parallelizing the evolutionary search process, including matrix crossover operations for decision variables. Optimization experiments using a genetic algorithm were conducted to maximize utility functions for agent companies under trade restrictions. The results showed that trade restrictions have a negative impact on the utility function values in both single- and multi-objective optimization, for selected countries and for all countries’ firms. However, an optimization-based approach using the MBHGA algorithm can help minimize the negative consequences of trade restrictions by providing the ability to find nondominated solutions and the best possible trade-offs.https://ieeexplore.ieee.org/document/10876119/Multiagent systemsgenetic algorithmsagent-based modelingcontrolled trade interactionsmatrix crossoverhybrid optimization algorithms |
| spellingShingle | Andranik S. Akopov MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions IEEE Access Multiagent systems genetic algorithms agent-based modeling controlled trade interactions matrix crossover hybrid optimization algorithms |
| title | MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions |
| title_full | MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions |
| title_fullStr | MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions |
| title_full_unstemmed | MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions |
| title_short | MBHGA: A Matrix-Based Hybrid Genetic Algorithm for Solving an Agent-Based Model of Controlled Trade Interactions |
| title_sort | mbhga a matrix based hybrid genetic algorithm for solving an agent based model of controlled trade interactions |
| topic | Multiagent systems genetic algorithms agent-based modeling controlled trade interactions matrix crossover hybrid optimization algorithms |
| url | https://ieeexplore.ieee.org/document/10876119/ |
| work_keys_str_mv | AT andraniksakopov mbhgaamatrixbasedhybridgeneticalgorithmforsolvinganagentbasedmodelofcontrolledtradeinteractions |