313 research outputs found
Feature selection for bankruptcy prediction: a multi-objective optimization approach
In this work a Multi-Objective Evolutionary Algorithm (MOEA) was applied for feature
selection in the problem of bankruptcy prediction. The aim is to maximize the accuracy of the
classifier while keeping the number of features low. A two-objective problem - minimization
of the number of features and accuracy maximization – was fully analyzed using two
classifiers, Logistic Regression (LR) and Support Vector Machines (SVM). Simultaneously,
the parameters required by both classifiers were also optimized. The validity of the
methodology proposed was tested using a database containing financial statements of 1200
medium sized private French companies. Based on extensive tests it is shown that MOEA is
an efficient feature selection approach. Best results were obtained when both the accuracy and
the classifiers parameters are optimized. The method proposed can provide useful information
for the decision maker in characterizing the financial health of a company
Meta-heuristic algorithms in car engine design: a literature survey
Meta-heuristic algorithms are often inspired by natural phenomena, including the evolution of species in Darwinian natural selection theory, ant behaviors in biology, flock behaviors of some birds, and annealing in metallurgy. Due to their great potential in solving difficult optimization problems, meta-heuristic algorithms have found their way into automobile engine design. There are different optimization problems arising in different areas of car engine management including calibration, control system, fault diagnosis, and modeling. In this paper we review the state-of-the-art applications of different meta-heuristic algorithms in engine management systems. The review covers a wide range of research, including the application of meta-heuristic algorithms in engine calibration, optimizing engine control systems, engine fault diagnosis, and optimizing different parts of engines and modeling. The meta-heuristic algorithms reviewed in this paper include evolutionary algorithms, evolution strategy, evolutionary programming, genetic programming, differential evolution, estimation of distribution algorithm, ant colony optimization, particle swarm optimization, memetic algorithms, and artificial immune system
Evolutionary Computation 2020
Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms
Managing the unknown: a survey on Open Set Recognition and tangential areas
In real-world scenarios classification models are often required to perform
robustly when predicting samples belonging to classes that have not appeared
during its training stage. Open Set Recognition addresses this issue by
devising models capable of detecting unknown classes from samples arriving
during the testing phase, while maintaining a good level of performance in the
classification of samples belonging to known classes. This review
comprehensively overviews the recent literature related to Open Set
Recognition, identifying common practices, limitations, and connections of this
field with other machine learning research areas, such as continual learning,
out-of-distribution detection, novelty detection, and uncertainty estimation.
Our work also uncovers open problems and suggests several research directions
that may motivate and articulate future efforts towards more safe Artificial
Intelligence methods.Comment: 35 pages, 1 figure, 1 tabl
Parallel Multi-Objective Evolutionary Algorithms: A Comprehensive Survey
Multi-Objective Evolutionary Algorithms (MOEAs) are powerful search techniques that have been extensively used to solve difficult problems in a wide variety of disciplines. However, they can be very demanding in terms of computational resources. Parallel implementations of MOEAs (pMOEAs) provide considerable gains regarding performance and scalability and, therefore, their relevance in tackling computationally expensive applications. This paper presents a survey of pMOEAs, describing a refined taxonomy, an up-to-date review of methods and the key contributions to the field. Furthermore, some of the open questions that require further research are also briefly discussed
Multiobjective Simulation Optimization Using Enhanced Evolutionary Algorithm Approaches
In today\u27s competitive business environment, a firm\u27s ability to make the correct, critical decisions can be translated into a great competitive advantage. Most of these critical real-world decisions involve the optimization not only of multiple objectives simultaneously, but also conflicting objectives, where improving one objective may degrade the performance of one or more of the other objectives. Traditional approaches for solving multiobjective optimization problems typically try to scalarize the multiple objectives into a single objective. This transforms the original multiple optimization problem formulation into a single objective optimization problem with a single solution. However, the drawbacks to these traditional approaches have motivated researchers and practitioners to seek alternative techniques that yield a set of Pareto optimal solutions rather than only a single solution. The problem becomes much more complicated in stochastic environments when the objectives take on uncertain (or noisy ) values due to random influences within the system being optimized, which is the case in real-world environments. Moreover, in stochastic environments, a solution approach should be sufficiently robust and/or capable of handling the uncertainty of the objective values. This makes the development of effective solution techniques that generate Pareto optimal solutions within these problem environments even more challenging than in their deterministic counterparts. Furthermore, many real-world problems involve complicated, black-box objective functions making a large number of solution evaluations computationally- and/or financially-prohibitive. This is often the case when complex computer simulation models are used to repeatedly evaluate possible solutions in search of the best solution (or set of solutions). Therefore, multiobjective optimization approaches capable of rapidly finding a diverse set of Pareto optimal solutions would be greatly beneficial. This research proposes two new multiobjective evolutionary algorithms (MOEAs), called fast Pareto genetic algorithm (FPGA) and stochastic Pareto genetic algorithm (SPGA), for optimization problems with multiple deterministic objectives and stochastic objectives, respectively. New search operators are introduced and employed to enhance the algorithms\u27 performance in terms of converging fast to the true Pareto optimal frontier while maintaining a diverse set of nondominated solutions along the Pareto optimal front. New concepts of solution dominance are defined for better discrimination among competing solutions in stochastic environments. SPGA uses a solution ranking strategy based on these new concepts. Computational results for a suite of published test problems indicate that both FPGA and SPGA are promising approaches. The results show that both FPGA and SPGA outperform the improved nondominated sorting genetic algorithm (NSGA-II), widely-considered benchmark in the MOEA research community, in terms of fast convergence to the true Pareto optimal frontier and diversity among the solutions along the front. The results also show that FPGA and SPGA require far fewer solution evaluations than NSGA-II, which is crucial in computationally-expensive simulation modeling applications
Self-adaptive MOEA feature selection for classification of bankruptcy prediction data
Article ID 314728Bankruptcy prediction is a vast area of finance and accounting whose importance lies in the relevance for creditors and investors
in evaluating the likelihood of getting into bankrupt. As companies become complex, they develop sophisticated schemes to hide
their real situation. In turn, making an estimation of the credit risks associated with counterparts or predicting bankruptcy becomes
harder. Evolutionary algorithms have shown to be an excellent tool to deal with complex problems in finances and economics
where a large number of irrelevant features are involved.This paper provides a methodology for feature selection in classification
of bankruptcy data sets using an evolutionary multiobjective approach that simultaneously minimise the number of features and
maximise the classifier quality measure (e.g., accuracy).The proposed methodology makes use of self-adaptation by applying the
feature selection algorithm while simultaneously optimising the parameters of the classifier used. The methodology was applied to four different sets of data. The obtained results showed the utility of using the self-adaptation of the classifier.This work was partially supported by the Portuguese Foundation for Science and Technology under Grant PEst-C/CTM/LA0025/2011 (Strategic Project-LA 25-2011-2012) and by the Spanish Ministerio de Ciencia e Innovacion, under the project "Gestion de movilidad efficiente y sostenible, MOVES" with Grant Reference TIN2011-28336
Meta Heuristics based Machine Learning and Neural Mass Modelling Allied to Brain Machine Interface
New understanding of the brain function and increasing availability of low-cost-non-invasive
electroencephalograms (EEGs) recording devices have made brain-computer-interface (BCI)
as an alternative option to augmentation of human capabilities by providing a new non-muscular channel for sending commands, which could be used to activate electronic or
mechanical devices based on modulation of thoughts. In this project, our emphasis will be on
how to develop such a BCI using fuzzy rule-based systems (FRBSs), metaheuristics and Neural
Mass Models (NMMs). In particular, we treat the BCI system as an integrated problem
consisting of mathematical modelling, machine learning and classification. Four main steps are
involved in designing a BCI system: 1) data acquisition, 2) feature extraction, 3) classification
and 4) transferring the classification outcome into control commands for extended peripheral
capability. Our focus has been placed on the first three steps.
This research project aims to investigate and develop a novel BCI framework encompassing
classification based on machine learning, optimisation and neural mass modelling. The primary
aim in this project is to bridge the gap of these three different areas in a bid to design a more
reliable and accurate communication path between the brain and external world.
To achieve this goal, the following objectives have been investigated: 1) Steady-State Visual
Evoked Potential (SSVEP) EEG data are collected from human subjects and pre-processed; 2)
Feature extraction procedure is implemented to detect and quantify the characteristics of brain
activities which indicates the intention of the subject.; 3) a classification mechanism called an
Immune Inspired Multi-Objective Fuzzy Modelling Classification algorithm (IMOFM-C), is
adapted as a binary classification approach for classifying binary EEG data. Then, the DDAG-Distance aggregation approach is proposed to aggregate the outcomes of IMOFM-C based
binary classifiers for multi-class classification; 4) building on IMOFM-C, a preference-based
ensemble classification framework known as IMOFM-CP is proposed to enhance the
convergence performance and diversity of each individual component classifier, leading to an
improved overall classification accuracy of multi-class EEG data; and 5) finally a robust
parameterising approach which combines a single-objective GA and a clustering algorithm
with a set of newly devised objective and penalty functions is proposed to obtain robust sets of
synaptic connectivity parameters of a thalamic neural mass model (NMM). The
parametrisation approach aims to cope with nonlinearity nature normally involved in
describing multifarious features of brain signals
- …