The paper proposes and investigates an approach for surrogate-assisted performance prediction of data-driven knowledge discovery algorithms. The approach is based on the identification of surrogate models for predic-t...
详细信息
The paper proposes and investigates an approach for surrogate-assisted performance prediction of data-driven knowledge discovery algorithms. The approach is based on the identification of surrogate models for predic-tion of the target algorithm's quality and performance. The proposed approach was implemented and investi-gated as applied to an evolutionary algorithm for discovering clusters of interpretable clinical pathways in electronic health records of patients with acute coronary syndrome. Several clustering metrics and execution time were used as the target quality and performance metrics respectively. An analytical software prototype based on the proposed approach for the prediction of algorithm characteristics and feature analysis was devel-oped to provide a more interpretable prediction of the target algorithm's performance and quality that can be further used for parameter tuning.
Large-scale optimization is vital in today's artificial intelligence (AI) applications for extracting essential knowledge from huge volumes of data. In recent years, to improve the evolutionary algorithms used to ...
详细信息
Energy efficient scheduling and allocation in multicore environments is a well-known NP-hard problem. Nevertheless approximated solutions can be efficiently found by heuristic algorithms, such as evolutionary algorith...
详细信息
ISBN:
(纸本)9783319238685;9783319238678
Energy efficient scheduling and allocation in multicore environments is a well-known NP-hard problem. Nevertheless approximated solutions can be efficiently found by heuristic algorithms, such as evolutionary algorithms (EAs). However, these algorithms have some drawbacks that hinder their applicability: typically they are very slow, and if the space of the feasible solutions is too restricted, they often fail to provide a viable solution. In this paper we propose an approach that overcomes these issues. The approach is based on a custom EA that is fed with predicted information provided by an existing static analysis about the energy consumed by tasks. This solves the time inefficiency problem. In addition, when this algorithm fails to produce a feasible solution, we resort to a modification of the well-known YDS algorithm that we have performed, well adapted to the multicore environment and to the situations when the static power becomes the predominant part. This way, we propose a combined approach that produces an energy efficient scheduling in reasonable time, and always finds a viable solution. The approach has been tested on multicore XMOS chips, but it can easily be adapted to other multicore environments as well. In the tested scenarios the modified YDS can improve the original one up to 20%, while our EA can save 55 - 90% more energy on average than the modified YDS.
作者:
Tian, YePan, JingwenYang, ShangshangZhang, XingyiHe, ShupingJin, YaochuAnhui University
Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education Institutes of Physical Science and Information Technology Hefei230601 China Hefei Comprehensive National Science Center
Institute of Artificial Intelligence Hefei230088 China Anhui University
School of Computer Science and Technology Hefei230601 China Anhui University
Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education School of Artificial Intelligence Hefei230601 China Anhui University
Anhui Engineering Laboratory of Human-Robot Integration System and Intelligent Equipment School of Electrical Engineering and Automation Hefei230601 China Bielefeld University
Faculty of Technology Bielefeld33619 Germany
The sparse adversarial attack has attracted increasing attention due to the merit of a low attack cost via changing a small number of pixels. However, the generated adversarial examples are easily detected in vision s...
详细信息
In many applications, the presence of interactions or even mild non-linearities can affect inference and predictions. For that reason, we suggest the use of a class of models laying between statistics and machine lear...
详细信息
In many applications, the presence of interactions or even mild non-linearities can affect inference and predictions. For that reason, we suggest the use of a class of models laying between statistics and machine learning and we propose a learning procedure. The models combine a linear part and a tree component that is selected via an evolutionary algorithm, and they can be adopted for any kinds of response, such as, for instance, continuous, categorical, ordinal responses, and survival times. They are inherently interpretable but more flexible than standard regression models, as they easily capture non-linear and interaction effects. The proposed genetic-like learning algorithm allows avoiding a greedy search of the tree component. In a simulation study, we show that the proposed approach has a performance comparable with other machine learning algorithms, with a substantial gain in interpretability and transparency, and we illustrate the method on a real data set.
In recent years, neural architecture search (NAS) has achieved unprecedented development because of its ability to automatically achieve high-performance neural networks in various tasks. Among these, the evolutionary...
详细信息
In recent years, neural architecture search (NAS) has achieved unprecedented development because of its ability to automatically achieve high-performance neural networks in various tasks. Among these, the evolutionary neural architecture search (ENAS) has impressed the researchers due to the excellent heuristic exploration capability. However, the evolutionary algorithm-based NAS are prone to the loss of population diversity in the search process, causing that the structure of the surviving individuals is exceedingly similar, which will lead to premature convergence and fail to explore the search space comprehensively and effectively. To address this issue, we propose a novel indicator, named architecture entropy, which is used to measure the architecture diversity of population. Based on this indicator, an effective sampling strategy is proposed to select the candidate individuals with the potential to maintain the population diversity for environmental selection. In addition, an unified encoding scheme of topological structure and computing operation is designed to efficiently express the search space, and the corresponding population update strategies are suggested to promote the convergence. The experimental results on several image classification benchmark datasets CIFAR-10 and CIFAR-100 demonstrate the superiority of our proposed method over the state-of-the-art comparison ones. To further validate the effectiveness of our method in real applications, our proposed NAS method is applied in the identification of lumbar spine X-ray images for osteoporosis diagnosis, and can achieve a better performance than the commonly used methods. Our source codes are available at https://***/ LabyrinthineLeo/AEMONAS.
The need for implementing low cost, fully integrated RF wireless transceivers has motivated the widespread use CMOS technology. However, in the particular case for voltage-controlled oscillators (VCO) where ever more ...
详细信息
The need for implementing low cost, fully integrated RF wireless transceivers has motivated the widespread use CMOS technology. However, in the particular case for voltage-controlled oscillators (VCO) where ever more stringent specifications in terms of phase-noise must be attained, the design of the on-chip LC tank is a challenging task, where fully advantage of the actual technologies characteristics must be pushed to nearly its limits. To overcome phase-noise limitations arising from the low quality factor of integrated inductors, optimization design methodologies are usually used. In this paper a model-based optimization approach is proposed. In this work the characterization of the oscillator behaviour is guaranteed by a set of analytical models describing each circuit element performance. A set of working examples for UMC130 technology, aiming the minimization of both VCO phase noise and power consumption, is addressed. The results presented, illustrate the potential of a GA optimization procedure design methodology yielding accurate and timely efficient oscillator designs. The validity of the results is checked against HSPICE/RF simulations.
In this paper the game theory procedures are applied for healthcare monitoring systems and it is analysed using two types of evolutionary algorithms that incorporate Artificial Intelligence (AI) based events. As most ...
详细信息
In this paper the game theory procedures are applied for healthcare monitoring systems and it is analysed using two types of evolutionary algorithms that incorporate Artificial Intelligence (AI) based events. As most of the existing approaches face challenges in establishing real-time connectivity, optimizing decision-making processes, and minimizing latency in Internet of Things (IoT)-based healthcare applications the limitations needs to be addressed. Hence with analytical equivalences that are crucial in game theory, a unique system model is developed using a deterministic framework where four key performers are strategically connected to improve decision-making and security against potential data breaches. By incorporating two evolutionary algorithms, the proposed approach optimizes the state of action for each participant while reducing energy consumption and processing delay. The model is validated through four case studies, demonstrating an average improvement of 60% over existing methodologies. These findings highlight the effectiveness of integrating game theory with evolutionary optimization to enhance real-time healthcare monitoring.
The most popular and successful way to maintain a healthy body is to have a rich and balanced diet combined with physical exercise. Since the diet dilemma was proposed, several works in the literature suggested calcul...
详细信息
The most popular and successful way to maintain a healthy body is to have a rich and balanced diet combined with physical exercise. Since the diet dilemma was proposed, several works in the literature suggested calculating a diet that respects the nutritional needs of each person. In the Caloric-Restricted Diet Problem (CRDP), the goal is to find a reduced-calorie diet that meets these nutritional needs, enabling weight loss. This paper proposes an Island-Based Hybrid evolutionary Algorithm (IBHEA) that uses a Genetic Algorithm (GA) and a Differential Evolution (DE) Algorithm with different parameters settings in different islands communicating through several migration policies to solve the CRDP. Computational experiments showed that IBHEA outperformed more than 5% compared with non-distributed and non-hybrid implementations, generating a greater variety of diets with a small calorie count.
evolutionary design of 3D structures - an automated design by the methods of evolutionary algorithms - is a hard optimization problem. One of the contributing factors is a complex genotype-to-phenotype mapping often a...
详细信息
ISBN:
(纸本)9798400704949
evolutionary design of 3D structures - an automated design by the methods of evolutionary algorithms - is a hard optimization problem. One of the contributing factors is a complex genotype-to-phenotype mapping often associated with the genetic representations of the designs. In such case, the genetic operators may exhibit low locality, i.e., a small change introduced in a genotype may result in a significant change in the phenotype and its fitness, hampering the search process. To overcome this challenge in evolutionary design, we introduce the Distance-Targeting Mutation Operator (DTM). The aim of this operator is to create offspring whose distance to the parent solution, according to a selected dissimilarity measure, approximates a predefined value. We compare the performance of the DTM operator to the performance of the mutation operator without parent-offspring distance control in a series of evolutionary experiments. We use different genetic representations, dissimilarity measures, and optimization goals, including velocity and height of active and passive 3D structures. The introduced DTM operator outperforms the standard one in terms of best fitness in most of the considered cases.
暂无评论