The bioinformatics data processing plays a vital role in low power biomedical devices. The functional domain of processing biological data is collection, execution, conversion, storing and distribution. So, there is a...
详细信息
The bioinformatics data processing plays a vital role in low power biomedical devices. The functional domain of processing biological data is collection, execution, conversion, storing and distribution. So, there is an effective multiple objective real time task scheduling technique are required to provide better solution in this domain. This paper describes novel AI based multi-objectiveevolutionary algorithmic techniques such as multi-objective genetic algorithm (MOGA), non-dominated sorting genetic algorithm (NSGA) and multi-objective messy genetic algorithm (MOMGA) for scheduling real time tasks to a multicore processor-based low power biomedical device used for health care application. These techniques improve the performance upon earlier reported system by considering multiple objectives such as, low power consumption (P), maximizing core utilization (U) and minimizing deadline miss-rate (delta). The novelty of this work is to achieve the schedulability of realtime tasks by computing the converging value of a series of task parameters such as execution time, release time, workload and arrival time. Finally, we investigated the performance parameters such as power consumption (P), deadline miss-rate (delta), and core utilization for the given architecture. The evaluation results show that the power consumption is reduced to about 5-8%, utilization of the core is increased about 10% to 40% and deadline miss-rate is comparatively minimized with conventional realtime scheduling approaches.
Despite new developments in machine learning classification techniques, improving the accuracy of spam filtering is a difficult task due to linguistic phenomena that limit its effectiveness. In particular, we highligh...
详细信息
Despite new developments in machine learning classification techniques, improving the accuracy of spam filtering is a difficult task due to linguistic phenomena that limit its effectiveness. In particular, we highlight polysemy, synonymy, the usage of hypernyms/hyponyms, and the presence of irrelevant/confusing words. These problems should be solved at the pre-processing stage to avoid using inconsistent information in the building of classification models. Previous studies have suggested that the use of synset-based representation strategies could be successfully used to solve synonymy and polysemy problems. Complementarily, it is possible to take advantage of hyponymy/hypernymy-based to implement dimensionality reduction strategies. These strategies could unify textual terms to model the intentions of the document without losing any information (e.g., bringing together the synsets "viagra", "ciallis", "levitra" and other representing similar drugs by using "virility drug" which is a hyponym for all of them). These feature reduction schemes are known as lossless strategies as the information is not removed but only generalised. However, in some types of text classification problems (such as spam filtering) it may not be worthwhile to keep all the information and let dimensionality reduction algorithms discard information that may be irrelevant or confusing. In this work, we are introducing the feature reduction as a multi-objective optimisation problem to be solved using a multi-objectiveevolutionary Algorithm (MOEA). Our algorithm allows, with minor modifications, to implement lossless (using only semantic-based synset grouping), low-loss (discarding irrelevant information and using semantic -based synset grouping) or lossy (discarding only irrelevant information) strategies. The contribution of this study is two-fold: (i) to introduce different dimensionality reduction methods (lossless, low-loss and lossy) as an optimization problem that can be solved using MOE
Deep encoder-decoder neural networks like U-Nets have made significant contributions to the development of computer vision applications such as image segmentation. Neural architecture search (NAS) has the potential to...
详细信息
Deep encoder-decoder neural networks like U-Nets have made significant contributions to the development of computer vision applications such as image segmentation. Neural architecture search (NAS) has the potential to further automatically adjust the architectures of U-Nets for various medical image segmentation tasks. Most of the NAS techniques focus on optimizing segmentation accuracies of network architectures. In real-world medical image segmentation scenarios, two main challenges are poor medical image quality and diverse deployment devices with different computing capabilities. A large architecture designed only for the high segmentation accuracy is difficult to run on various deployment devices. To address these challenges, this paper proposes a multi-objectiveevolutionary neural architecture search method (CTU-NAS) for U-Nets with diamond atrous convolution and Transformer for medical image segmentation. A hybrid U-Net architecture (CTU-Net) with diamond atrous convolution and Transformer modules is designed as the supernet of CTU-NAS. Then a channel search strategy based on sorting and selection is applied to speed up the search for subnets by precisely selecting and training the most important channels more times. In addition, CTU-NAS employs a dual acceleration mechanism based on weight sharing and surrogate model to lower the cost of evaluations of subnets. CTU-NAS applies a multi-objectiveevolutionary algorithm to balance between the segmentation accuracy and the number of parameters. Experimental results on two medical segmentation datasets show that CTU-NAS is capable of quickly generating a group of excellent network architectures with different sizes and their performances also outperform or come close to those of the manually designed networks.
multi-objectiveevolutionary algorithm based on Decomposition (MOEA/D) decomposes a multi-objective problem into a number of scalar optimization problems using uniformly distributed weight vectors. However, uniformly ...
详细信息
multi-objectiveevolutionary algorithm based on Decomposition (MOEA/D) decomposes a multi-objective problem into a number of scalar optimization problems using uniformly distributed weight vectors. However, uniformly distributed weight vectors do not guarantee uniformity of solutions on approximated Pareto-Front. This study proposes an adaptive strategy to modify these scalarizing weights after regular intervals by assessing the crowdedness of solutions using crowding distance operator. Experiments carried out over several benchmark problems with complex Pareto-Fronts show that such a strategy helps in improving the convergence and diversity of solutions on approximated Pareto-Front. Proposed algorithm also shows better performance when compared with other state-of-the-art multi-objectivealgorithms over most of the benchmark problems.
multi-objective optimization problems with more than three objectives are commonly referred to as many-objective optimization problems. Usually, this class of problem brings new and complex challenges to the current o...
详细信息
multi-objective optimization problems with more than three objectives are commonly referred to as many-objective optimization problems. Usually, this class of problem brings new and complex challenges to the current optimization methods, mainly maintaining the right balance between convergence and diversity. During the last years, various approaches have been proposed to solve many-objective problems. However, most existing experimental comparative studies are restricted to continuous problems. Few studies have encompassed the most recently proposed state-of-the-art approaches and made an experimental comparison applied to combinatorial optimization problems. Aiming to fill this gap, this paper presents a comparative analysis with eight algorithms covering various categories to solve a many-objective Dial-a-Ride problem. The results show that different observations can be made about the algorithms' behavior when using different test sets. Also, algorithms originally proposed to deal with problems with up to three objectives have overcome recently proposed ones.
This paper proposes the partitioning method with edge weight vectors sharing for parallel distributed MOEA/D in a distributed memory environment. Massively parallelization in a distributed memory environment effective...
详细信息
ISBN:
(纸本)9798400701207
This paper proposes the partitioning method with edge weight vectors sharing for parallel distributed MOEA/D in a distributed memory environment. Massively parallelization in a distributed memory environment effectively speeds up evolutionarymulti-objective optimization algorithms for practical application problems. On the other hand, when MOEA/D is divided for parallelization by focusing on the weight vector in the objective function space, the T-neighborhood is divided and the problem that the solution distribution becomes sparse near the boundary of the divided region arises. Here, we propose a partitioning method to share edge weight vectors among all partitions, and then assign other weight vectors uniformly to each partition. Using the constrained knapsack problem as a benchmark problem, we show that it is possible to eliminate the need for migration processing to correct the value of the ideal point and improve the problem that the T-neighborhood is divided, and the distribution of the solution becomes sparse.
One of the major challenge that organizations face in the present environment is having an efficient model for software cost estimation (SCE). In this article, the significance of the meta-heuristic algorithm in addre...
详细信息
One of the major challenge that organizations face in the present environment is having an efficient model for software cost estimation (SCE). In this article, the significance of the meta-heuristic algorithm in addressing various optimization challenges faced in mathematical models and software applications is discussed. The proposed method uses the new evolutionism-based self-adaptive mutation operator to solve the multi-objective optimization problems. This approach addresses the issues that exist in multi-objective differential evolution algorithms. To improve diversity among candidate solutions, the Pareto optimality principle is integrated with the evolutionism-based self-adaptive mutation operator in a multi-objective DE algorithm. To reduce the time complexity of Pareto dominance, we have adopted the non-dominated sorting algorithm. We used eight benchmark test functions to evaluate the effectiveness of the proposed method, and it outperformed the most recent multi-objective evolutionary algorithms (MOEAs). Furthermore, this article explores software engineering problems like SCE by using the proposed approach, where SCEs are accurately predicted by optimizing the tuning parameters of the multi-objective constructive cost model. The proposed algorithm achieves better cost prediction as compared to the other standard benchmark algorithms for all objective problems in terms of prediction, mean absolute error, and root mean square error.
This paper introduces a novel unsupervised text feature selection technique that combines the multi-objectiveevolutionary algorithm NSGA II with a local Hill Climbing based search. The objective functions in NSGA II ...
详细信息
Reference sets generated with uniformly distributed weight vectors on a unit simplex are widely used by several multi-objective evolutionary algorithms (MOEAs). They have been employed to tackle multi-objective optimi...
详细信息
ISBN:
(数字)9783030898175
ISBN:
(纸本)9783030898175;9783030898168
Reference sets generated with uniformly distributed weight vectors on a unit simplex are widely used by several multi-objective evolutionary algorithms (MOEAs). They have been employed to tackle multi-objective optimization problems (MOPs) with four or more objective functions, i.e., the so-called many-objective optimization problems. These MOEAs have shown a good performance on MOPs with regular Pareto front shapes, i.e., simplex-like shapes. However, it has been observed that in many cases, their performance degrades on MOPs with irregular Pareto front shapes. In this paper, we designed a new selection mechanism that aims to promote a Pareto front shape invariant performance of MOEAs that use weight vector-based reference sets. The newly proposed selection mechanism takes advantage of weight vector-based reference sets and seven pair-potential functions. It was embedded into the non-dominated sorting genetic algorithm III (NSGA-III) to increase its performance on MOPs with different Pareto front geometries. We use the DTLZ and DTLZ(-1) test problems to perform an empirical study about the usage of these pair-potential functions for this selection mechanism. Our experimental results show that the pair-potential functions can enhance the distribution of solutions obtained by weight vector-based MOEAs on MOPs with irregular Pareto front shapes. Also, the proposed selection mechanism permits maintaining the good performance of these MOEAs on MOPs with regular Pareto front shapes.
The large amount of data that is produced today with new technologies is an impediment for machine learning algorithms to work correctly, both due to the memory requirements and the necessary execution times. That is ...
详细信息
The large amount of data that is produced today with new technologies is an impediment for machine learning algorithms to work correctly, both due to the memory requirements and the necessary execution times. That is why the processes of reducing both the quantity and the size of the data are increasingly important. One of these processes is the so-called instance selection. In this paper we propose three-objective constrained optimization models to formulate instance selection wrapper and filter methods (separately) for classification problems, which are solved with multi-objective evolutionary algorithms and multi-objective differential evolution. In the proposed instance selection wrapper method, an objective is added to the usual ones to minimize the generalization error of the classifier. The proposed instance selection filter method simultaneously optimizes the correlation, redundancy and consistency of the datasets. Instance retention constraints are imposed on optimization models to retain a maximum percentage of samples, established by the decision maker, in big data scenarios. The experiments have been designed to compare (1) the NSGA-II and MODE algorithms, (2) two- and three-objective optimization models, (3) two different constraint handling techniques, and (4) the proposed evolutionary approaches and other 12 non-evolutionary approaches used in literature. The proposed wrapper and filter instance selection methods have been used in a real-world business engineering application, and have also been validated using three public datasets to facilitate the replicability of the research results. The results of the experiments show the superiority of the three-objective constrained evolutionary techniques proposed in this paper over the non-evolutionary techniques and over the two-objectiveevolutionary approaches used in the literature.
暂无评论