Multi-objective evolutionary algorithms suffer from performance degradation when solving dynamic multi- objective optimization problems (DMOPs) with a new conditional configuration from scratch, which motivates the re...
详细信息
Multi-objective evolutionary algorithms suffer from performance degradation when solving dynamic multi- objective optimization problems (DMOPs) with a new conditional configuration from scratch, which motivates the research on knowledge extraction. However, most knowledge extraction strategies only focus on obtaining effective information from a single knowledge source, while ignoring the useful information from other knowledge sources with similar properties. Motivated by this, a weighted multi-source knowledge extraction strategy-based dynamic multiobjective evolutionary algorithm is proposed. First, a similarity criterion based on angle information is constructed to quantify similarity between different source domains and the target domain. Second, a knowledge extraction technique is developed to select a specific number of individuals from each source domain using a distance metric. Third, a generation strategy based on dynamic weighting mechanism is proposed, which generates a certain number of individuals and merges these individuals into the initial population within the new environment. Finally, the comprehensive experiments are conducted on public DMOP benchmarks and demonstrate the devised method significantly outperforms the state-of-the-art competing algorithms.
作者:
Alexeeva, Tatyana A.Kuznetsov, Nikolay V.Mokaev, Timur N.Zelinka, IvanHSE Univ
Sch Comp Sci Phys & Technol Kantemirovskaya ul 3 St Petersburg 194100 Russia St Petersburg Univ
Fac Math & Mech St Petersburg 198504 Russia RAS
Inst Problems Mech Engn VO Bolshoj pr 61 St Petersburg 199178 Russia VSB TUO
Fac Elect Engn & Comp Sci Dept Comp Sci 17 listopadu 2172-15 Ostrava 70800 Czech Republic VSB TUO
IT4Innovat Natl Supercomp Ctr Ostrava 70800 Czech Republic
Irregular dynamics (especially chaotic) is often undesirable in economics because it presents challenges for predicting and controlling the behavior of economic agents. In this paper, we used an overlapping generation...
详细信息
Irregular dynamics (especially chaotic) is often undesirable in economics because it presents challenges for predicting and controlling the behavior of economic agents. In this paper, we used an overlapping generations (OLG) model with a control function in the form of government spending as an example, to demonstrate an effective approach to forecasting and regulating chaotic dynamics based on a combination of classical control methods and artificial intelligence algorithms. We showed that in the absence of control variables, both regular and irregular (including chaotic) behavior could be observed in the model. In the case of irregular dynamics, a small control action introduced in the model allows modifying the behavior of economic agents and switching their dynamics from irregular to regular mode. We used control synthesis by the Pyragas method to solve the problem of regularizing the irregular behavior and stabilizing unstable periodic orbits (UPOs) embedded in the chaotic attractor of the model. To maximize the basin of attraction of stabilized UPOs, we used several types of evolutionary algorithms (EAs). We compared the results obtained by applying these EAs in numerical experiments and verified the outcomes by numerical simulation. The proposed approach allows us to improve the forecasting of dynamics in the OLG model and make agents' expectations more predictable.
evolutionary algorithms (EA) usually carry out an efficient exploration of the search-space, but get often trapped in local minima and do not prove the optimality of the solution. Interval-based techniques, on the oth...
详细信息
ISBN:
(纸本)9783319116839;9783319116822
evolutionary algorithms (EA) usually carry out an efficient exploration of the search-space, but get often trapped in local minima and do not prove the optimality of the solution. Interval-based techniques, on the other hand, yield a numerical proof of optimality of the solution. However, they may fail to converge within a reasonable time due to their exponential complexity and their inability to quickly compute a good approximation of the global minimum. The contribution of this paper is a hybrid algorithm called Charibde in which a particular EA, Differential Evolution, cooperates with a branch and bound algorithm endowed with interval propagation techniques. It prevents premature convergence toward local optima and is highly competitive with both deterministic and stochastic existing approaches. We demonstrate its efficiency on a benchmark of highly multimodal problems, for which we provide previously unknown global minima and certification of optimality.
Multi-Criteria Decision Making (MCDM) methods, such as PROMETHEE II, play a crucial role in complex decision-making scenarios, including team formation. However, they face scalability challenges as the number of crite...
详细信息
ISBN:
(纸本)9783031593727;9783031593734
Multi-Criteria Decision Making (MCDM) methods, such as PROMETHEE II, play a crucial role in complex decision-making scenarios, including team formation. However, they face scalability challenges as the number of criteria and options increases. This paper introduces a novel Hybrid evolutionary Algorithm integrated with PROMETHEE II, specifically designed for team formation. This hybrid approach combines the exploration power of evolutionary algorithms and the decision-making capabilities of PROMETHEE II, aiming to improve both performance and scalability in decision-making processes. Initial experiments demonstrate significant improvements in both solution quality and scalability compared to existing methods facing similar challenges. This research enables the creation of more efficient and effective team formation in complex decision-making scenarios.
Multipolar stimulation has been demonstrated to improve auditory perception in individuals with cochlear implants by generating more focused electric fields through simultaneous activation of multiple electrodes. In t...
详细信息
Multipolar stimulation has been demonstrated to improve auditory perception in individuals with cochlear implants by generating more focused electric fields through simultaneous activation of multiple electrodes. In this study, we propose a novel approach to multipolar stimulation that aims to achieve the narrowest possible pattern of current densities at target neurons. Our goal is to find the optimal profile of currents delivered by the electrodes that maximizes the focusing for a specific power consumption, or alternatively, which minimizes the power for a given focusing. To this end, we have designed two objective functions which are optimized through multiobjective evolutionary algorithms. These objective functions are evaluated using a patient-specific finite element volume conduction model that replicates the cochlear geometry and electrical behavior of the implant. Experimental results demonstrate that this approach achieves tighter current density focusing compared to phased-array stimulation, albeit with higher power consumption. Additionally, it is possible to reach non-dominated solutions that simultaneously improve the focusing and power consumption of both monopolar and phased-array stimulation.
This article presents an approach applying an evolutionary algorithm for the problem of locating the charging infrastructure for electric vehicles, a very relevant problem in the context of smart cities. An automatic ...
详细信息
ISBN:
(纸本)9783031853234;9783031853241
This article presents an approach applying an evolutionary algorithm for the problem of locating the charging infrastructure for electric vehicles, a very relevant problem in the context of smart cities. An automatic method employing a multi-objective evolutionary algorithm, specifically NSGA-II, is developed with the objective of maximizing energy demand fulfillment while minimizing the associated costs. Furthermore, the approach is restricted to guaranteeing effective coverage of the designated area. A real case study is addressed using existing gas station locations and different service demand scenarios. The results demonstrate the effectiveness of the proposed approach to optimize the location of chargers according to the established criteria and highlight the potential of evolutionary optimisation techniques to solve complex urban planning problems.
Multi-modal neural architecture search (MNAS) is an effective approach to obtain task-adaptive multi-modal classification models. Deep neural networks, as currently main-stream feature extractors, can provide hierarch...
详细信息
Multi-modal neural architecture search (MNAS) is an effective approach to obtain task-adaptive multi-modal classification models. Deep neural networks, as currently main-stream feature extractors, can provide hierarchical features for each modality. Existing MNAS methods face difficulty in exploiting such hierarchical features due to their different form coexistence such as tensorial multi-scale features and vectorized penultimate features. Moreover, existing methods always focus on the evolution of fusion operators or vectorized features of all modalities, constraining search space. In this paper, a novel two-stage method called multi-modal multi-scale evolutionary neural architecture search (MM-ENAS) is proposed. The first stage unifies the representation form of hierarchical features by the proposed evolutionary statistics strategy. The second stage identifies the optimal combination of basic fusion operations for all unified hierarchical features by the evolutionary algorithm. MM-ENAS increases search space by simultaneously searching for feature statistical extraction methods, basic fusion operators and feature representation set consisting of tensorial multi-scale features and vectorized penultimate features. Experimental results on three multi-modal tasks demonstrate that the proposed method achieves competitive performance in terms of accuracy, search time, and number of parameters compared to existing representative MNAS methods. Additionally, the method exhibits fast adaptation to various multi-modal tasks.
The matrix adaptation evolution strategy is a simplified covariance matrix adaptation evolution strategy with reduced computational cost. Using it as a search engine, several algorithms have been recently proposed for...
详细信息
The matrix adaptation evolution strategy is a simplified covariance matrix adaptation evolution strategy with reduced computational cost. Using it as a search engine, several algorithms have been recently proposed for constrained optimization and have shown excellent performance. However, these algorithms require the simultaneous application of multiple techniques to handle constraints, and also require gradient information. This makes them inappropriate for handling non-differentiable functions. This paper proposes a new matrix adaption evolutionary strategy for constrained optimization using helper and equivalent objectives. The method optimizes two objectives but with no need for special handling of infeasible solutions and without gradient information. A new mechanism is designed to adaptively adjust the weights of the two objectives according to the convergence rate. The efficacy of the proposed algorithm is evaluated using computational experiments on the IEEE CEC 2017 Constrained Optimization Competition benchmarks. Experimental results demonstrate that it outperforms current state-ofthe-art evolutionary algorithms. Furthermore, this paper provides sufficient conditions for the convergence of helper and equivalent objective evolutionary algorithms and proves that using helper objectives can reduce the likelihood of premature convergence.
The primary challenge in addressing dynamic multi-objective optimization problems (DMOPs) is the rapid tracking of optimal solutions. Although methods based on transfer learning have shown remarkable performance in ta...
详细信息
The primary challenge in addressing dynamic multi-objective optimization problems (DMOPs) is the rapid tracking of optimal solutions. Although methods based on transfer learning have shown remarkable performance in tackling DMOPs, most existing methods overlook the potential relationships between individuals within the population and those from historical environments. Consequently, they fail to adequately exploit historical information. To this end, this study proposes a dynamic multi-objective optimization algorithm based on probability-driven prediction and correlation-guided individual transfer (PDP&CGIT), which consists of two strategies: probability-driven prediction (PDP) and correlation-guided individual transfer (CGIT). Specifically, the PDP strategy analyzes the distribution of population characteristics and constructs a discriminative predictor based on a probability-annotation matrix to classify high-quality solutions from numerous randomly generated solutions within the decision space. Moreover, from the perspective of individual evolution, the CGIT strategy analyzes the correlation between current elite individuals and those from the previous moment. It learns the dynamic change pattern of the individuals and transfers this pattern to new environments. This is to maintain the diversity and distribution of the population. By integrating the advantages of these two strategies, PDP&CGIT can efficiently respond to environmental changes. Extensive experiments were performed to compare the proposed PDP&CGIT with five state-of-the-art algorithms across the FDA, F, and DF test suites. The results demonstrated the superiority of PDP&CGIT.
Modern smartphones permit to run a large variety of applications, i.e. multimedia, games, social network applications, etc. However, this aspect considerably reduces the battery life of these devices. A possible solut...
详细信息
ISBN:
(数字)9783662455234
ISBN:
(纸本)9783662455234;9783662455227
Modern smartphones permit to run a large variety of applications, i.e. multimedia, games, social network applications, etc. However, this aspect considerably reduces the battery life of these devices. A possible solution to alleviate this problem is to offload part of the application or the whole computation to remote servers, i.e. Cloud Computing. The offloading cannot be performed without considering the issues derived from the nature of the application (i.e. multimedia, games, etc.), which can considerably change the resources necessary to the computation and the type, the frequency and the amount of data to be exchanged with the network. This work shows a framework for automatically building models for the offloading of mobile applications based on evolutionary algorithms and how it can be used to simulate different kinds of mobile applications and to analyze the rules generated. To this aim, a tool for generating mobile datasets, presenting different features, is designed and experiments are performed in different usage conditions in order to demonstrate the utility of the overall framework.
暂无评论