A Survey on Multi-objective based clustering techniques for solving real life problems

Author(s):  
Pooja Gupta ◽  
Vineet Sharma

A test blueprint/test template, also known as the table of specifications, represents the structure of a test. It has been highly recommended in assessment textbook to carry out the preparation of a test with a test blueprint. This chapter focuses on modeling a dynamic test paper template using multi-objective optimization algorithm and makes use of the template in dynamic generation of examination test paper. Multi-objective optimization-based models are realistic models for many complex optimization problems. Modeling a dynamic test paper template, similar to many real-life problems, includes solving multiple conflicting objectives satisfying the template specifications.


2018 ◽  
Vol 15 (1) ◽  
pp. 44-53 ◽  
Author(s):  
Sajja Radhika ◽  
Aparna Chaparala

Optimization is necessary for finding appropriate solutions to a range of real life problems. Evolutionary-approach-based meta-heuristics have gained prominence in recent years for solving Multi Objective Optimization Problems (MOOP). Multi Objective Evolutionary Approaches (MOEA) has substantial success across a variety of real-world engineering applications. The present paper attempts to provide a general overview of a few selected algorithms, including genetic algorithms, ant colony optimization, particle swarm optimization, and simulated annealing techniques. Additionally, the review is extended to present differential evolution and teaching-learning-based optimization. Few applications of the said algorithms are also presented. This review intends to serve as a reference for further work in this domain.


2020 ◽  
Vol 28 (1) ◽  
pp. 95-108 ◽  
Author(s):  
Daniel Cinalli ◽  
Luis Martí ◽  
Nayat Sanchez-Pi ◽  
Ana Cristina Bicharra Garcia

Abstract Evolutionary multi-objective optimization algorithms (EMOAs) have been successfully applied in many real-life problems. EMOAs approximate the set of trade-offs between multiple conflicting objectives, known as the Pareto optimal set. Reference point approaches can alleviate the optimization process by highlighting relevant areas of the Pareto set and support the decision makers to take the more confident evaluation. One important drawback of this approaches is that they require an in-depth knowledge of the problem being solved in order to function correctly. Collective intelligence has been put forward as an alternative to deal with situations like these. This paper extends some well-known EMOAs to incorporate collective preferences and interactive techniques. Similarly, two new preference-based multi-objective optimization performance indicators are introduced in order to analyze the results produced by the proposed algorithms in the comparative experiments carried out.


2020 ◽  
Author(s):  
yassmine Soussi ◽  
Nizar Rokbani ◽  
Ali Wali ◽  
Adel Alimi

This paper defines a new Moth-Flame optimization version with Quantum behaved moths, QMFO. The multi-objective version of QMFO (MOQMFO) is then applied to solve clustering problems. MOQMFO used three cluster validity criteria as objective functions (the I-index, Con-index and Sym-index) to establish the multi-objective clustering optimization. This paper details the proposal and the preliminary obtained results for clustering real-life datasets (including Iris, Cancer, Newthyroid, Wine, LiverDisorder and Glass) and artificial datasets (including Sph_5_2, Sph_4_3, Sph_6_2, Sph_10_2, Sph_9_2, Pat 1, Pat 2, Long 1, Sizes 5, Spiral, Square 1, Square 4, Twenty and Fourty). Compared with key multi-objectives clustering techniques, the proposal showed interesting results essentially for Iris, Newthyroid, Wine, LiverDisorder, Sph_4_3, Sph_6_2, Long 1, Sizes 5, Twenty and Fourty; and was able to provide the exact number of clusters for all datasets.


Algorithms ◽  
2019 ◽  
Vol 12 (12) ◽  
pp. 261
Author(s):  
Amr Mohamed AbdelAziz ◽  
Taysir Hassan A. Soliman ◽  
Kareem Kamal A. Ghany ◽  
Adel Abu El-Magd Sewisy

Multi-Objective Problems (MOPs) are common real-life problems that can be found in different fields, such as bioinformatics and scheduling. Pareto Optimization (PO) is a popular method for solving MOPs, which optimizes all objectives simultaneously. It provides an effective way to evaluate the quality of multi-objective solutions. Swarm Intelligence (SI) methods are population-based methods that generate multiple solutions to the problem, providing SI methods suitable for MOP solutions. SI methods have certain drawbacks when applied to MOPs, such as swarm leader selection and obtaining evenly distributed solutions over solution space. Whale Optimization Algorithm (WOA) is a recent SI method. In this paper, we propose combining WOA with Tabu Search (TS) for MOPs (MOWOATS). MOWOATS uses TS to store non-dominated solutions in elite lists to guide swarm members, which overcomes the swarm leader selection problem. MOWOATS employs crossover in both intensification and diversification phases to improve diversity of the population. MOWOATS proposes a new diversification step to eliminate the need for local search methods. MOWOATS has been tested over different benchmark multi-objective test functions, such as CEC2009, ZDT, and DTLZ. Results present the efficiency of MOWOATS in finding solutions near Pareto front and evenly distributed over solution space.


2020 ◽  
Author(s):  
yassmine Soussi ◽  
Nizar Rokbani ◽  
Ali Wali ◽  
Adel Alimi

This paper defines a new Moth-Flame optimization version with Quantum behaved moths, QMFO. The multi-objective version of QMFO (MOQMFO) is then applied to solve clustering problems. MOQMFO used three cluster validity criteria as objective functions (the I-index, Con-index and Sym-index) to establish the multi-objective clustering optimization. This paper details the proposal and the preliminary obtained results for clustering real-life datasets (including Iris, Cancer, Newthyroid, Wine, LiverDisorder and Glass) and artificial datasets (including Sph_5_2, Sph_4_3, Sph_6_2, Sph_10_2, Sph_9_2, Pat 1, Pat 2, Long 1, Sizes 5, Spiral, Square 1, Square 4, Twenty and Fourty). Compared with key multi-objectives clustering techniques, the proposal showed interesting results essentially for Iris, Newthyroid, Wine, LiverDisorder, Sph_4_3, Sph_6_2, Long 1, Sizes 5, Twenty and Fourty; and was able to provide the exact number of clusters for all datasets.


Author(s):  
Sapan Kumar Das

AbstractIn this article, we address a fully fuzzy triangular linear fractional programming (FFLFP) problem under the condition that all the parameters and decision variables are characterized by triangular fuzzy numbers. Utilizing the computation of triangular fuzzy numbers and Lexicographic order (LO), the FFLFP problem is changed over to a multi-objective function. Consequently, the problem is changed into a multi-objective crisp problem. This paper outfits another idea for diminishing the computational complexity, in any case without losing its viability crisp LFP issues. Lead from real-life problems, a couple of mathematical models are considered to survey the legitimacy, usefulness and applicability of our method. Finally, some mathematical analysis along with one case study is given to show the novel strategies are superior to the current techniques.


1970 ◽  
Author(s):  
Matisyohu Weisenberg ◽  
Carl Eisdorfer ◽  
C. Richard Fletcher ◽  
Murray Wexler

2021 ◽  
Vol 11 (11) ◽  
pp. 4757
Author(s):  
Aleksandra Bączkiewicz ◽  
Jarosław Wątróbski ◽  
Wojciech Sałabun ◽  
Joanna Kołodziejczyk

Artificial Neural Networks (ANNs) have proven to be a powerful tool for solving a wide variety of real-life problems. The possibility of using them for forecasting phenomena occurring in nature, especially weather indicators, has been widely discussed. However, the various areas of the world differ in terms of their difficulty and ability in preparing accurate weather forecasts. Poland lies in a zone with a moderate transition climate, which is characterized by seasonality and the inflow of many types of air masses from different directions, which, combined with the compound terrain, causes climate variability and makes it difficult to accurately predict the weather. For this reason, it is necessary to adapt the model to the prediction of weather conditions and verify its effectiveness on real data. The principal aim of this study is to present the use of a regressive model based on a unidirectional multilayer neural network, also called a Multilayer Perceptron (MLP), to predict selected weather indicators for the city of Szczecin in Poland. The forecast of the model we implemented was effective in determining the daily parameters at 96% compliance with the actual measurements for the prediction of the minimum and maximum temperature for the next day and 83.27% for the prediction of atmospheric pressure.


Sign in / Sign up

Export Citation Format

Share Document