Pub. online:17 Aug 2026Type:Research ArticleOpen Access
Journal:Informatica
Volume 37, Issue 3 (2026), pp. 763–796
Abstract
Considering the landscape information of the optimization problem represents a promising research direction, as landscape features can provide a metaheuristic algorithm with useful information for understanding the search state, allowing it to adjust the search strategy accordingly. As a successful branch of metaheuristic algorithms for solving single-objective bound-constrained problems, however, the original design of differential evolution (DE) does not sufficiently consider information about the landscape of the solution space. To address this, an effective DE based on reinforcement learning (RL) that dynamically selects a suitable mutation operator via landscape information during the convergence process is proposed in this study, which consists of two phases: offline and online. In the “offline” phase, the proposed algorithm uses an RL-based algorithm to construct a learning model to understand the relationships between landscape characteristics and search operators. Then, in the “online” phase, the learning model constructed from the offline phase and a lightweight fitness landscape analysis (FLA) method are used by the DE to dynamically determine the suitable mutation operator based on the search state encountered by DE during the convergence process, which can reduce the costs for the FLA in every iteration. To understand the performance of the proposed algorithm, the CEC2021 and CEC2022 benchmark functions are used to evaluate its search performance against different DE-based algorithms for solving single-objective optimization problems. Simulation results show that the proposed algorithm outperforms other state-of-the-art DE-based algorithms and other DE algorithms based on FLA and RL in most cases.
Pub. online:1 Jan 2019Type:Research ArticleOpen Access
Journal:Informatica
Volume 30, Issue 4 (2019), pp. 629–645
Abstract
Machine Translation has become an important tool in overcoming the language barrier. The quality of translations depends on the languages and used methods. The research presented in this paper is based on well-known standard methods for Statistical Machine Translation that are advanced by a newly proposed approach for optimizing the weights of translation system components. Better weights of system components improve the translation quality. In most cases, machine translation systems translate to/from English and, in our research, English is paired with a Slavic language, Slovenian. In our experiment, we built two Statistical Machine Translation systems for the Slovenian-English language pair of the Acquis Communautaire corpus. Both systems were optimized using self-adaptive Differential Evolution and compared to the other related optimization methods. The results show improvement in the translation quality, and are comparable to the other related methods.
Journal:Informatica
Volume 21, Issue 2 (2010), pp. 175–190
Abstract
This paper presents an improved differential evolution (IDE) method for the solution of large-scale unit commitment (UC) problems. The objective of the proposed scheme is to determine the generation schedule which minimizes the total operating cost over a given time horizon subject to a variety of constraints. Through its use of enhanced acceleration and migration processes, the IDE method limits the population size required in the search procedure and is therefore an ideal candidate for the solution of large-scale combinatorial optimization problems. The effectiveness of the proposed approach is verified by performing a series of simulations based upon the practical Tai-Power System (TPS) and various other power systems presented in the literature. In general, the results show that the IDE scheme outperforms existing deterministic and stochastic optimization methods both in terms of the quality of the solutions obtained and the computational cost. Furthermore, it is found that the magnitude of the cost savings achieved by the IDE scheme compared to that obtained by the other optimization techniques increases as the number of generating units within the power system increases. Therefore, the proposed scheme represents a particularly effective technique for the solution of large-scale UC problems.