Scispace (Formerly Typeset)
  1. Home
  2. Conferences
  3. Soft Computing
  4. 2014
  1. Home
  2. Conferences
  3. Soft Computing
  4. 2014
Showing papers presented at "Soft Computing in 2014"
Journal Article•10.1016/J.ASOC.2013.09.018•
Particle swarm optimisation for feature selection in classification

[...]

Bing Xue1, Mengjie Zhang1, Will N. Browne1•
Victoria University of Wellington1
1 May 2014
TL;DR: Experiments on twenty benchmark datasets show that PSO with the new initialisation strategies and/or the new updating mechanisms can automatically evolve a feature subset with a smaller number of features and higher classification performance than using all features.
Abstract: In classification, feature selection is an important data pre-processing technique, but it is a difficult problem due mainly to the large search space. Particle swarm optimisation (PSO) is an efficient evolutionary computation technique. However, the traditional personal best and global best updating mechanism in PSO limits its performance for feature selection and the potential of PSO for feature selection has not been fully investigated. This paper proposes three new initialisation strategies and three new personal best and global best updating mechanisms in PSO to develop novel feature selection approaches with the goals of maximising the classification performance, minimising the number of features and reducing the computational time. The proposed initialisation strategies and updating mechanisms are compared with the traditional initialisation and the traditional updating mechanism. Meanwhile, the most promising initialisation strategy and updating mechanism are combined to form a new approach (PSO(4-2)) to address feature selection problems and it is compared with two traditional feature selection methods and two PSO based methods. Experiments on twenty benchmark datasets show that PSO with the new initialisation strategies and/or the new updating mechanisms can automatically evolve a feature subset with a smaller number of features and higher classification performance than using all features. PSO(4-2) outperforms the two traditional methods and two PSO based algorithm in terms of the computational time, the number of features and the classification performance. The superior performance of this algorithm is due mainly to both the proposed initialisation strategy, which aims to take the advantages of both the forward selection and backward selection to decrease the number of features and the computational time, and the new updating mechanism, which can overcome the limitations of traditional updating mechanisms by taking the number of features into account, which reduces the number of features and the computational time.

593 citations

Journal Article•10.1016/J.ASOC.2014.01.003•
Construction projects selection and risk assessment by fuzzy AHP and fuzzy TOPSIS methodologies

[...]

Osman Taylan1, Abdallah O. Bafail1, Reda M. S. Abdulaal1, Mohammed R. Kabli1•
King Abdulaziz University1
1 Apr 2014
TL;DR: The results showed that these novel methodologies are able to assess the overall risks of construction projects, select the project that has the lowest risk with the contribution of relative importance index, and have potential applications in the future.
Abstract: Construction projects are initiated in dynamic environment which result in circumstances of high uncertainty and risks due to accumulation of many interrelated parameters. The purpose of this study is to use novel analytic tools to evaluate the construction projects and their overall risks under incomplete and uncertain situations. It was also aimed to place the risk in a proper category and predict the level of it in advance to develop strategies and counteract the high-risk factors. The study covers identifying the key risk criteria of construction projects at King Abdulaziz University (KAU), and assessing the criteria by the integrated hybrid methodologies. The proposed hybrid methodologies were initiated with a survey for data collection. The relative importance index (RII) method was applied to prioritize the project risks based on the data obtained. The construction projects were then categorized by fuzzy AHP and fuzzy TOPSIS methodologies. Fuzzy AHP (FAHP) was used to create favorable weights for fuzzy linguistic variable of construction projects overall risk. The fuzzy TOPSIS method is very suitable for solving group decision making problems under the fuzzy environment. It attempted to incorporate vital qualitative attributes in performance analysis of construction projects and transformed the qualitative data into equivalent quantitative measures. Thirty construction projects were studied with respect to five main criteria that are the time, cost, quality, safety and environment sustainability. The results showed that these novel methodologies are able to assess the overall risks of construction projects, select the project that has the lowest risk with the contribution of relative importance index. This approach will have potential applications in the future.

557 citations

Journal Article•10.1016/J.ASOC.2014.05.028•
A moving-average filter based hybrid ARIMA-ANN model for forecasting time series data

[...]

C. Narendra Babu1, B. Eswara Reddy1•
University College of Engineering1
1 Oct 2014
TL;DR: The linear autoregressive integrated moving average (ARIMA) and nonlinear artificial neural network (ANN) models are explored in this paper to devise a new hybrid ARIMA-ANN model for the prediction of time series data.
Abstract: A suitable combination of linear and nonlinear models provides a more accurate prediction model than an individual linear or nonlinear model for forecasting time series data originating from various applications. The linear autoregressive integrated moving average (ARIMA) and nonlinear artificial neural network (ANN) models are explored in this paper to devise a new hybrid ARIMA-ANN model for the prediction of time series data. Many of the hybrid ARIMA-ANN models which exist in the literature apply an ARIMA model to given time series data, consider the error between the original and the ARIMA-predicted data as a nonlinear component, and model it using an ANN in different ways. Though these models give predictions with higher accuracy than the individual models, there is scope for further improvement in the accuracy if the nature of the given time series is taken into account before applying the models. In the work described in this paper, the nature of volatility was explored using a moving-average filter, and then an ARIMA and an ANN model were suitably applied. Using a simulated data set and experimental data sets such as sunspot data, electricity price data, and stock market data, the proposed hybrid ARIMA-ANN model was applied along with individual ARIMA and ANN models and some existing hybrid ARIMA-ANN models. The results obtained from all of these data sets show that for both one-step-ahead and multistep-ahead forecasts, the proposed hybrid model has higher prediction accuracy.

491 citations

Journal Article•10.1016/J.ASOC.2014.01.028•
A novel hybrid KPCA and SVM with GA model for intrusion detection

[...]

Fangjun Kuang, Weihong Xu1, Siyang Zhang•
Changsha University of Science and Technology1
1 May 2014
TL;DR: In order to reduce the noise caused by feature differences and improve the performance of SVM, an improved kernel function (N-RBF) is proposed by embedding the mean value and the mean square difference values of feature attributes in RBF kernel function.
Abstract: A novel support vector machine (SVM) model combining kernel principal component analysis (KPCA) with genetic algorithm (GA) is proposed for intrusion detection. In the proposed model, a multi-layer SVM classifier is adopted to estimate whether the action is an attack, KPCA is used as a preprocessor of SVM to reduce the dimension of feature vectors and shorten training time. In order to reduce the noise caused by feature differences and improve the performance of SVM, an improved kernel function (N-RBF) is proposed by embedding the mean value and the mean square difference values of feature attributes in RBF kernel function. GA is employed to optimize the punishment factor C, kernel parameters @s and the tube size @? of SVM. By comparison with other detection algorithms, the experimental results show that the proposed model performs higher predictive accuracy, faster convergence speed and better generalization.

428 citations

Journal Article•10.1016/J.ASOC.2014.06.034•
A novel particle swarm optimization algorithm with Levy flight

[...]

Huseyin Hakli1, Harun Uğuz1•
Selçuk University1
1 Oct 2014
TL;DR: Experimental results show that the LFPSO is clearly seen to be more successful than one of the state-of-the-art PSO (SPSO) and the other PSO variants in terms of solution quality and robustness and compared with well-known and recent population-based optimization methods.
Abstract: Particle swarm optimization (PSO) is one of the well-known population-based techniques used in global optimization and many engineering problems. Despite its simplicity and efficiency, the PSO has problems as being trapped in local minima due to premature convergence and weakness of global search capability. To overcome these disadvantages, the PSO is combined with Levy flight in this study. Levy flight is a random walk determining stepsize using Levy distribution. Being used Levy flight, a more efficient search takes place in the search space thanks to the long jumps to be made by the particles. In the proposed method, a limit value is defined for each particle, and if the particles could not improve self-solutions at the end of current iteration, this limit is increased. If the limit value determined is exceeded by a particle, the particle is redistributed in the search space with Levy flight method. To get rid of local minima and improve global search capability are ensured via this distribution in the basic PSO. The performance and accuracy of the proposed method called as Levy flight particle swarm optimization (LFPSO) are examined on well-known unimodal and multimodal benchmark functions. Experimental results show that the LFPSO is clearly seen to be more successful than one of the state-of-the-art PSO (SPSO) and the other PSO variants in terms of solution quality and robustness. The results are also statistically compared, and a significant difference is observed between the SPSO and the LFPSO methods. Furthermore, the results of proposed method are also compared with the results of well-known and recent population-based optimization methods.

379 citations

Journal Article•10.1016/J.ASOC.2013.08.014•
Cost-sensitive decision tree ensembles for effective imbalanced classification

[...]

Bartosz Krawczyk1, Michał Woniak1, Gerald Schaefer2•
Wrocław University of Technology1, Loughborough University2
1 Jan 2014
TL;DR: This paper introduces an effective ensemble of cost-sensitive decision trees for imbalanced classification, which is capable of outperforming other state-of-the-art algorithms and representing a useful and effective approach for dealing with imbalanced datasets.
Abstract: Real-life datasets are often imbalanced, that is, there are significantly more training samples available for some classes than for others, and consequently the conventional aim of reducing overall classification accuracy is not appropriate when dealing with such problems. Various approaches have been introduced in the literature to deal with imbalanced datasets, and are typically based on oversampling, undersampling or cost-sensitive classification. In this paper, we introduce an effective ensemble of cost-sensitive decision trees for imbalanced classification. Base classifiers are constructed according to a given cost matrix, but are trained on random feature subspaces to ensure sufficient diversity of the ensemble members. We employ an evolutionary algorithm for simultaneous classifier selection and assignment of committee member weights for the fusion process. Our proposed algorithm is evaluated on a variety of benchmark datasets, and is confirmed to lead to improved recognition of the minority class, to be capable of outperforming other state-of-the-art algorithms, and hence to represent a useful and effective approach for dealing with imbalanced datasets.

366 citations

Journal Article•10.1016/J.ASOC.2013.10.014•
Review Article: Applications of neuro fuzzy systems: A brief review and future outline

[...]

Samarjit Kar1, Sujit Das2, Pijush Kanti Ghosh2•
National Institute of Technology, Durgapur1, Dr. B.C. Roy Engineering College, Durgapur2
1 Feb 2014
TL;DR: The ability to continually change and learning capability is the driving power of NFS methodologies and will be the key for future intelligent applications.
Abstract: This paper surveys neuro fuzzy systems (NFS) development using classification and literature review of articles for the last decade (2002-2012) to explore how various NFS methodologies have been developed during this period. Based on the selected journals of different NFS applications and different online database of NFS, this article surveys and classifies NFS applications into ten different categories such as student modeling system, medical system, economic system, electrical and electronics system, traffic control, image processing and feature extraction, manufacturing and system modeling, forecasting and predictions, NFS enhancements and social sciences. For each of these categories, this paper mentions a brief future outline. This review study indicates mainly three types of future development directions for NFS methodologies, domains and article types: (1) NFS methodologies are tending to be developed toward expertise orientation. (2) It is suggested that different social science methodologies could be implemented using NFS as another kind of expert methodology. (3) The ability to continually change and learning capability is the driving power of NFS methodologies and will be the key for future intelligent applications.

342 citations

Journal Article•10.1016/J.ASOC.2014.01.038•
Differential evolution based on covariance matrix learning and bimodal distribution parameter setting

[...]

Yong Wang1, Han-Xiong Li2, Tingwen Huang3, Long Li2•
City University of Hong Kong1, Central South University2, Texas A&M University at Qatar3
1 May 2014
TL;DR: C covariance matrix learning is presented to establish an appropriate coordinate system for the crossover operator of differential evolution, and bimodal distribution parameter setting is proposed for the control parameters of the mutation and crossover operators in this paper.
Abstract: Point out the drawbacks of the crossover operator and the parameter settings of differential evolution (DE).Propose a novel DE variant based on covariance matrix learning and bimodal distribution parameter setting, named CoBiDE.Verify the effectiveness of CoBiDE by many experiments. Differential evolution (DE) is an efficient and robust evolutionary algorithm, which has been widely applied to solve global optimization problems. As we know, crossover operator plays a very important role on the performance of DE. However, the commonly used crossover operators of DE are dependent mainly on the coordinate system and are not rotation-invariant processes. In this paper, covariance matrix learning is presented to establish an appropriate coordinate system for the crossover operator. By doing this, the dependence of DE on the coordinate system has been relieved to a certain extent, and the capability of DE to solve problems with high variable correlation has been enhanced. Moreover, bimodal distribution parameter setting is proposed for the control parameters of the mutation and crossover operators in this paper, with the aim of balancing the exploration and exploitation abilities of DE. By incorporating the covariance matrix learning and the bimodal distribution parameter setting into DE, this paper presents a novel DE variant, called CoBiDE. CoBiDE has been tested on 25 benchmark test functions, as well as a variety of real-world optimization problems taken from diverse fields including radar system, power systems, hydrothermal scheduling, spacecraft trajectory optimization, etc. The experimental results demonstrate the effectiveness of CoBiDE for global numerical and engineering optimization. Compared with other DE variants and other state-of-the-art evolutionary algorithms, CoBiDE shows overall better performance.

326 citations

Journal Article•10.1016/J.ASOC.2014.06.035•
A quick artificial bee colony (qABC) algorithm and its performance on optimization problems

[...]

Dervis Karaboga1, Beyza Gorkemli1•
Erciyes University1
1 Oct 2014
TL;DR: Quick artificial bee colony (qABC) is a new version of ABC algorithm which models the behaviour of onlooker bees more accurately and improves the performance of standard ABC in terms of local search ability.
Abstract: Artificial bee colony (ABC) algorithm inspired by the foraging behaviour of the honey bees is one of the most popular swarm intelligence based optimization techniques. Quick artificial bee colony (qABC) is a new version of ABC algorithm which models the behaviour of onlooker bees more accurately and improves the performance of standard ABC in terms of local search ability. In this study, the qABC method is described and its performance is analysed depending on the neighbourhood radius, on a set of benchmark problems. And also some analyses about the effect of the parameter limit and colony size on qABC optimization are carried out. Moreover, the performance of qABC is compared with the state of art algorithms' performances.

306 citations

Journal Article•10.1504/IJAISC.2014.059280•
Analysing mutation schemes for real-parameter genetic algorithms

[...]

Kalyanmoy Deb1, Debayan Deb1•
Michigan State University1
1 Feb 2014
TL;DR: It is observed that a mutation clock implementation is computationally quick and also efficient in finding a solution close to the optimum on four different problems used in this study for both mutation operators.
Abstract: Mutation is an important operator in genetic algorithms GAs, as it ensures maintenance of diversity in evolving populations of GAs. Real-parameter GAs RGAs handle real-valued variables directly without going to a binary string representation of variables. Although RGAs were first suggested in early '90s, the mutation operator is still implemented variable-wise - in a manner that is independent to each variable. In this paper, we investigate the effect of five different mutation schemes for RGAs using two different mutation operators - polynomial and Gaussian mutation operators. Based on extensive simulation studies, it is observed that a mutation clock implementation is computationally quick and also efficient in finding a solution close to the optimum on four different problems used in this study for both mutation operators. Moreover, parametric studies with their associated parameters reveal suitable working ranges of the parameters. Interestingly, both mutation operators with their respective optimal parameter settings are found to possess a similar inherent probability of offspring creation, a matter that is believed to be the reason for their superior working. This study signifies that the long suggested mutation clock operator should be considered as a valuable mutation operator for RGAs.

296 citations

Journal Article•10.1016/J.ASOC.2013.12.005•
League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships

[...]

Ali Husseinzadeh Kashan1•
Tarbiat Modares University1
1 Mar 2014
TL;DR: Results indicate that LCA exhibits promising performance suggesting that its further developments and practical applications would be worth investigating in the future studies.
Abstract: League Championship Algorithm (LCA) is a recently proposed stochastic population based algorithm for continuous global optimization which tries to mimic a championship environment wherein artificial teams play in an artificial league for several weeks (iterations). Given the league schedule in each week, a number of individuals as sport teams play in pairs and their game outcome is determined in terms of win or loss (or tie), given the playing strength (fitness value) along with the intended team formation/arrangement (solution) developed by each team. Modeling an artificial match analysis, each team devises the required changes in its formation (generation of a new solution) for the next week contest and the championship goes on for a number of seasons (stopping condition). An add-on module based on modeling the end season transfer of players is also developed to possibly speed up the global convergence of the algorithm. Extensive analysis to verify the rationale of the algorithm and suitability of the updating equations together with investigating the effect of different settings for the control parameters are carried out empirically on a large number of benchmark functions. Results indicate that LCA exhibits promising performance suggesting that its further developments and practical applications would be worth investigating in the future studies.
Journal Article•10.1016/J.ASOC.2014.08.070•
An outranking approach for multi-criteria decision-making problems with simplified neutrosophic sets

[...]

Juan-juan Peng1, Jian-qiang Wang2, Hong-yu Zhang2, Xiaohong Chen2•
Hubei University1, Central South University2
1 Dec 2014
TL;DR: In this paper, a new outranking approach for multi-criteria decision-making (MCDM) problems is developed in the context of a simplified neutrosophic environment, where the truth-membership degree, indeterminacy- membership degree and falsity-Membership degree for each element are singleton subsets in 0,1.
Abstract: The novel operations of simplified neutrophic numbers (SNNs) and relational properties are developed.Some outranking relations for SNNs are defined based on ELECTRE, and properties among the outranking relations are further discussed in detail.Based on the outranking relations of SNNs, the ranking approach is developed to handle MCDM problems. In this paper, a new outranking approach for multi-criteria decision-making (MCDM) problems is developed in the context of a simplified neutrosophic environment, where the truth-membership degree, indeterminacy-membership degree and falsity-membership degree for each element are singleton subsets in 0,1. Firstly, the novel operations of simplified neutrosophic sets (SNSs) and relational properties are developed. Then some outranking relations for simplified neutrosophic number (SNNs) are defined, based on ELECTRE, and the properties within the outranking relations are further discussed in detail. Additionally, based on the outranking relations of SNNs, a ranking approach is developed in order to solve MCDM problems. Finally, two practical examples are provided to illustrate the practicality and effectiveness of the proposed approach. Moreover, a comparison analysis based on the same example is also conducted.
Journal Article•10.1016/J.ASOC.2014.08.031•
Extension of weighted aggregated sum product assessment with interval-valued intuitionistic fuzzy numbers (WASPAS-IVIF)

[...]

Edmundas Kazimieras Zavadskas1, Jurgita Antucheviciene1, Seyed Hossein Razavi Hajiagha, Shide Sadat Hashemi2•
Vilnius Gediminas Technical University1, Islamic Azad University2
1 Nov 2014
TL;DR: Combining the strengths of IVIFS in handling uncertainty with the enhanced accuracy of WASPAS makes the proposed method as a desirable method for multi criteria decision making in real world applications.
Abstract: The weighted aggregated sum product assessment is used to improve the accuracy of weighted sum and weighted product models.An extended version of weighted aggregated sum product assessment (WASPAS method) is proposed for soft computing.In the proposed WASPAS-IVIF method, the uncertainty is expressed by interval valued intuitionistic fuzzy numbers.Numerical example demonstrates strengths of combining IVIFS in handling uncertainty with the enhanced accuracy of WASPAS. Different methods are proposed in the framework of multi attribute utility theory for multi criteria decision making. Among the proposed methods, weighted sum and weighted product models (WSM and WPM) are well known and widely accepted. To improve the accuracy of WSM and WPM, the weighted aggregated sum product assessment (WASPAS) method was proposed which used an aggregation operator on WSM and WPM. In this paper, an extended version of WASPAS method is proposed which can be applied in uncertain decision making environment. In the proposed WASPAS-IVIF method, the uncertainty of decision maker(s) in stating their judgments and evaluations regard to criteria importance and/or alternatives performance on criteria are expressed by interval valued intuitionistic fuzzy numbers. Two numerical examples of ranking derelict buildings' redevelopment decisions and investment alternatives are presented. The results are then compared with the rankings provided by other methods such as TOPSIS-IVIF, COPRAS-IVIF and IFOWA. Combining the strengths of IVIFS in handling uncertainty with the enhanced accuracy of WASPAS makes the proposed method as a desirable method for multi criteria decision making in real world applications.
Journal Article•10.1016/J.ASOC.2014.06.027•
Forecasting wind speed using empirical mode decomposition and Elman neural network

[...]

Jujie Wang1, Jujie Wang2, Wenyu Zhang1, Yaning Li1, Jianzhou Wang1, Zhangli Dang1 •
Lanzhou University1, Nanjing University of Information Science and Technology2
1 Oct 2014
TL;DR: A novel EMD-ENN approach, a hybrid of empirical mode decomposition and Elman neural network, is proposed to forecast wind speed, which shows that the proposed approach is suitable for wind speed prediction.
Abstract: Because of the chaotic nature and intrinsic complexity of wind speed, it is difficult to describe the moving tendency of wind speed and accurately forecast it. In our study, a novel EMD-ENN approach, a hybrid of empirical mode decomposition (EMD) and Elman neural network (ENN), is proposed to forecast wind speed. First, the original wind speed datasets are decomposed into a collection of intrinsic mode functions (IMFs) and a residue by EMD, yielding relatively stationary sub-series that can be readily modeled by neural networks. Second, both IMF components and residue are applied to establish the corresponding ENN models. Then, each sub-series is predicted using the corresponding ENN. Finally, the prediction values of the original wind speed datasets are calculated by the sum of the forecasting values of every sub-series. Moreover, in the ENN modeling process, the neuron number of the input layer is determined by a partial autocorrelation function. Four prediction cases of wind speed are used to test the performance of the proposed hybrid approach. Compared with the persistent model, back-propagation neural network, and ENN, the simulation results show that the proposed EMD-ENN model consistently has the minimum statistical error of the mean absolute error, mean square error, and mean absolute percentage error. Thus, it is concluded that the proposed approach is suitable for wind speed prediction.
Journal Article•10.1016/J.ASOC.2013.10.017•
An ant colony algorithm for the multi-compartment vehicle routing problem

[...]

M. B. Reed1, Aliki Yiannakou1, Roxanne Evering1•
University of Bath1
1 Feb 2014
TL;DR: The Ant Colony System (ACS) is used to solve the capacitated vehicle routing problem associated with collection of recycling waste from households, treated as nodes in a spatial network and produces high-quality solutions for two-compartment test problems.
Abstract: We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem associated with collection of recycling waste from households, treated as nodes in a spatial network. For networks where the nodes are concentrated in separate clusters, the use of k-means clustering can greatly improve the efficiency of the solution. The ACS algorithm is extended to model the use of multi-compartment vehicles with kerbside sorting of waste into separate compartments for glass, paper, etc. The algorithm produces high-quality solutions for two-compartment test problems.
Journal Article•10.1016/J.ASOC.2014.08.025•
A comparative review of approaches to prevent premature convergence in GA

[...]

Hari Mohan Pandey1, Ankit Chaudhary, Deepti Mehrotra2•
Amity University1, Guru Gobind Singh Indraprastha University2
1 Nov 2014
TL;DR: A detailed and comprehensive survey of different approaches implemented to prevent premature convergence in Genetic Algorithms with their strengths and weaknesses is presented.
Abstract: Detailed discussion on various approaches for handling premature convergence in GA.Theoretical framework is presented for convergence analysis of GA.Strengths and weaknesses of each approach are provided.Summary and comparison of the approaches is given for quick review. This paper surveys strategies applied to avoid premature convergence in Genetic Algorithms (GAs). Genetic Algorithm belongs to the set of nature inspired algorithms. The applications of GA cover wide domains such as optimization, pattern recognition, learning, scheduling, economics, bioinformatics, etc. Fitness function is the measure of GA, distributed randomly in the population. Typically, the particular value for each gene start dominating as the search evolves. During the evolutionary search, fitness decreases as the population converges, this leads to the problems of the premature convergence and slow finishing. In this paper, a detailed and comprehensive survey of different approaches implemented to prevent premature convergence with their strengths and weaknesses is presented. This paper also discusses the details about GA, factors affecting the performance during the search for global optima and brief details about the theoretical framework of Genetic algorithm. The surveyed research is organized in a systematic order. A detailed summary and analysis of reviewed literature are given for the quick review. A comparison of reviewed literature has been made based on different parameters. The underlying motivation for this paper is to identify methods that allow the development of new strategies to prevent premature convergence and the effective utilization of genetic algorithms in the different area of research.
Journal Article•10.1016/J.ASOC.2014.08.056•
Optimal power flow using black-hole-based optimization approach

[...]

H.R.E.H. Bouchekara
1 Nov 2014
TL;DR: A new nature-inspired metaheuristic algorithm is proposed to solve the optimal power flow problem in a power system inspired by the black hole phenomenon and seems to be a promising alternative for solving optimal powerflow problems.
Abstract: We solved the optimal power flow for different cases and different test systems.We used a new approach which is the black-hole-based optimization approach (BHBO).The efficiency of the BHBO has been proven by carrying out a comparative and statistical studies.BHBO is conceptually very simple, further unlike other optimization techniques BHBO parameter-less optimization technique. In this paper a new nature-inspired metaheuristic algorithm is proposed to solve the optimal power flow problem in a power system. This algorithm is inspired by the black hole phenomenon. A black hole is a region of space-time whose gravitational field is so strong that nothing which enters it, not even light, can escape. The developed approach is called black-hole-based optimization approach. In order to show the effectiveness of the proposed approach, it has been demonstrated on the standard IEEE 30-bus test system for different objectives. Furthermore, in order to demonstrate the scalability and suitability of the proposed approach for large-scale and real power systems, it has been tested on the real Algerian 59-bus power system network. The results obtained are compared with those of other methods reported in the literature. Considering the simplicity of the proposed approach and the quality of the obtained results, this approach seems to be a promising alternative for solving optimal power flow problems.
Journal Article•10.1016/J.ASOC.2014.08.064•
A novel differential evolution based clustering algorithm for wireless sensor networks

[...]

Pratyay Kuila1, Prasanta K. Jana1•
Indian Institute of Technology Dhanbad1
1 Dec 2014
TL;DR: This work proposes a novel differential evolution (DE) based clustering algorithm for WSNs to prolong lifetime of the network by preventing faster death of the highly loaded CHs and incorporates a local improvement phase to the traditional DE for faster convergence and better performance.
Abstract: The proposed work is a novel DE based clustering scheme for WSNs.The algorithm incorporates an additional step to enhance the performance.Experimental results demonstrate the superiority over existing algorithms.The performance is shown in terms of network life, energy consumption, etc. Clustering is an efficient topology control method which balances the traffic load of the sensor nodes and improves the overall scalability and the life time of the wireless sensor networks (WSNs). However, in a cluster based WSN, the cluster heads (CHs) consume more energy due to extra work load of receiving the sensed data, data aggregation and transmission of aggregated data to the base station. Moreover, improper formation of clusters can make some CHs overloaded with high number of sensor nodes. This overload may lead to quick death of the CHs and thus partitions the network and thereby degrade the overall performance of the WSN. It is worthwhile to note that the computational complexity of finding optimum cluster for a large scale WSN is very high by a brute force approach. In this paper, we propose a novel differential evolution (DE) based clustering algorithm for WSNs to prolong lifetime of the network by preventing faster death of the highly loaded CHs. We incorporate a local improvement phase to the traditional DE for faster convergence and better performance of our proposed algorithm. We perform extensive simulation of the proposed algorithm. The experimental results demonstrate the efficiency of the proposed algorithm.
Journal Article•10.1007/S00500-013-1089-4•
Adaptive computational chemotaxis based on field in bacterial foraging optimization

[...]

Xin Xu1, Huiling Chen2•
Electric Power Research Institute1, Wenzhou University2
1 Apr 2014
TL;DR: Empirical simulations over several numerical benchmarks demonstrate that BFO with adaptive chemotactic operators based on field has better convergence behavior, as compared against other meta-heuristic algorithms.
Abstract: Bacterial foraging optimization (BFO) is predominately used to find solutions for real-world problems. One of the major characteristics of BFO is the chemotactic movement of a virtual bacterium that models a trial solution of the problems. It is pointed out that the chemotaxis employed by classical BFO usually results in sustained oscillation, especially on rough fitness landscapes, when a bacterium cell is close to the optima. In this paper we propose a novel adaptive computational chemotaxis based on the concept of field, in order to accelerate the convergence speed of the group of bacteria near the tolerance. Firstly, a simple scheme is designed for adapting the chemotactic step size of each field. Then, the scheme chooses the fields which perform better to boost further the convergence speed. Empirical simulations over several numerical benchmarks demonstrate that BFO with adaptive chemotactic operators based on field has better convergence behavior, as compared against other meta-heuristic algorithms.
Journal Article•10.1016/J.ASOC.2014.08.047•
A comparative study of classifier ensembles for bankruptcy prediction

[...]

Chih-Fong Tsai1, Yu Feng Hsu2, David C. Yen3•
National Central University1, National Sun Yat-sen University2, State University of New York at Oneonta3
1 Nov 2014
TL;DR: A comprehensive study of comparing classifier ensembles by three widely used classification techniques including multilayer perceptron (MLP) neural networks, support vector machines (SVM), and decision trees (DT) based on two well-known combination methods including bagging and boosting and different numbers of combined classifiers.
Abstract: This paper examines the construction issues of classifier ensembles for bankruptcy prediction.The first issue focuses on the classification techniques, which are based on MLP, SVM, and DT.The second issue is the combination method, which is based on bagging and boosting.The third issue is based on examining different numbers of combined classifiers.We show that DT ensembles composed of 80-100 classifiers using the boosting method perform best. The aim of bankruptcy prediction in the areas of data mining and machine learning is to develop an effective model which can provide the higher prediction accuracy. In the prior literature, various classification techniques have been developed and studied, in/with which classifier ensembles by combining multiple classifiers approach have shown their outperformance over many single classifiers. However, in terms of constructing classifier ensembles, there are three critical issues which can affect their performance. The first one is the classification technique actually used/adopted, and the other two are the combination method to combine multiple classifiers and the number of classifiers to be combined, respectively. Since there are limited, relevant studies examining these aforementioned disuses, this paper conducts a comprehensive study of comparing classifier ensembles by three widely used classification techniques including multilayer perceptron (MLP) neural networks, support vector machines (SVM), and decision trees (DT) based on two well-known combination methods including bagging and boosting and different numbers of combined classifiers. Our experimental results by three public datasets show that DT ensembles composed of 80-100 classifiers using the boosting method perform best. The Wilcoxon signed ranked test also demonstrates that DT ensembles by boosting perform significantly different from the other classifier ensembles. Moreover, a further study over a real-world case by a Taiwan bankruptcy dataset was conducted, which also demonstrates the superiority of DT ensembles by boosting over the others.
Journal Article•10.1016/J.ASOC.2014.05.015•
Accurately predicting building energy performance using evolutionary multivariate adaptive regression splines

[...]

Min-Yuan Cheng1, Minh-Tu Cao1•
National Taiwan University of Science and Technology1
1 Sep 2014
TL;DR: A 10-fold cross-validation approach found EMARS to be the best model for predicting CL and HL with 65% and 45% deduction in terms of RMSE, respectively, compared to other methods.
Abstract: This paper proposes using evolutionary multivariate adaptive regression splines (EMARS), an artificial intelligence (AI) model, to efficiently predict the energy performance of buildings (EPB). EMARS is a hybrid of multivariate adaptive regression splines (MARS) and artificial bee colony (ABC). In EMARS, MARS addresses learning and curve fitting and ABC carries out optimization to determine the fittest parameter settings with minimal prediction error. The proposed model was constructed using 768 experimental datasets from the literature, with eight input parameters and two output parameters (cooling load (CL) and heating load (HL)). EMARS performance was compared against five other AI models, including MARS, back-propagation neural network (BPNN), radial basis function neural network (RBFNN), classification and regression tree (CART), and support vector machine (SVM). A 10-fold cross-validation approach found EMARS to be the best model for predicting CL and HL with 65% and 45% deduction in terms of RMSE, respectively, compared to other methods. Furthermore, EMARS is able to operate autonomously without human intervention or domain knowledge; represent derived relationship between response (HL and CL) with predictor variables associated with their relative importance.
Proceedings Article•10.1109/CNSC.2014.6906719•
Crime analysis and prediction using data mining

[...]

Shiju Sathyadevan1, Devan M. S1, S Surya Gangadharan1•
Amrita Vishwa Vidyapeetham1
25 Sep 2014
TL;DR: This work has an approach between computer science and criminal justice to develop a data mining procedure that can help solve crimes faster and is focusing mainly on crime factors of each day.
Abstract: Crime analysis and prevention is a systematic approach for identifying and analyzing patterns and trends in crime. Our system can predict regions which have high probability for crime occurrence and can visualize crime prone areas. With the increasing advent of computerized systems, crime data analysts can help the Law enforcement officers to speed up the process of solving crimes. Using the concept of data mining we can extract previously unknown, useful information from an unstructured data. Here we have an approach between computer science and criminal justice to develop a data mining procedure that can help solve crimes faster. Instead of focusing on causes of crime occurrence like criminal background of offender, political enmity etc we are focusing mainly on crime factors of each day.
Journal Article•10.1016/J.ASOC.2014.08.041•
Improved churn prediction in telecommunication industry using data mining techniques

[...]

Abbas Keramati1, Ruholla Jafari-Marandi1, Mohammad Aliannejadi2, I. Ahmadian3, M. Mozaffari1, U. Abbasi4 •
University of Tehran1, Amirkabir University of Technology2, K.N.Toosi University of Technology3, Arts et Métiers ParisTech4
1 Nov 2014
TL;DR: Data mining classification techniques including Decision Tree, Artificial Neural Networks, K-Nearest Neighbors, and Support Vector Machine are employed to improve churn prediction and a hybrid methodology which made considerable improvements to the value of some of evaluations metrics is proposed.
Abstract: We have employed Decision Tree, Artificial Neural Networks, K-Nearest Neighbors, and Support Vector Machine to improve churn prediction.Using the data of an Iranian mobile company these techniques were experienced and were compared to each other.We proposed a hybrid methodology which made considerable improvements to the value of some of evaluations metrics.Results showed that above 95% accuracy for Recall and Precision is easily achievable.A new methodology for extracting influential features is introduced and experienced. To survive in today's telecommunication business it is imperative to distinguish customers who are not reluctant to move toward a competitor. Therefore, customer churn prediction has become an essential issue in telecommunication business. In such competitive business a reliable customer predictor will be regarded priceless. This paper has employed data mining classification techniques including Decision Tree, Artificial Neural Networks, K-Nearest Neighbors, and Support Vector Machine so as to compare their performances. Using the data of an Iranian mobile company, not only were these techniques experienced and compared to one another, but also we have drawn a parallel between some different prominent data mining software. Analyzing the techniques' behavior and coming to know their specialties, we proposed a hybrid methodology which made considerable improvements to the value of some of the evaluations metrics. The proposed methodology results showed that above 95% accuracy for Recall and Precision is easily achievable. Apart from that a new methodology for extracting influential features in dataset was introduced and experienced.
Journal Article•10.1016/J.ASOC.2014.08.026•
A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization

[...]

Khin T. Lwin1, Rong Qu1, Graham Kendall1•
University of Nottingham1
1 Nov 2014
TL;DR: Experimental results on the constrained portfolio optimization problem demonstrate that the proposed algorithm significantly outperforms the four well-known multi-objective evolutionary algorithms with respect to the quality of obtained efficient frontier in the conducted experiments.
Abstract: Graphical abstractDisplay Omitted HighlightsA learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization problem is proposedFour practical constraints, cardinality, quantity, pre-assignment and round lot, are consideredPerformance wise, the proposed algorithm is not only capable to deliver high-quality portfolios enriched by additional constraints but also able to efficiently solve a reasonable size of asset up to 1318 It significantly outperforms the existing state-of-the-art algorithms Portfolio optimization involves the optimal assignment of limited capital to different available financial assets to achieve a reasonable trade-off between profit and risk objectives In this paper, we studied the extended Markowitz's mean-variance portfolio optimization model We considered the cardinality, quantity, pre-assignment and round lot constraints in the extended model These four real-world constraints limit the number of assets in a portfolio, restrict the minimum and maximum proportions of assets held in the portfolio, require some specific assets to be included in the portfolio and require to invest the assets in units of a certain size respectively An efficient learning-guided hybrid multi-objective evolutionary algorithm is proposed to solve the constrained portfolio optimization problem in the extended mean-variance framework A learning-guided solution generation strategy is incorporated into the multi-objective optimization process to promote the efficient convergence by guiding the evolutionary search towards the promising regions of the search space The proposed algorithm is compared against four existing state-of-the-art multi-objective evolutionary algorithms, namely Non-dominated Sorting Genetic Algorithm (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA-2), Pareto Envelope-based Selection Algorithm (PESA-II) and Pareto Archived Evolution Strategy (PAES) Computational results are reported for publicly available OR-library datasets from seven market indices involving up to 1318 assets Experimental results on the constrained portfolio optimization problem demonstrate that the proposed algorithm significantly outperforms the four well-known multi-objective evolutionary algorithms with respect to the quality of obtained efficient frontier in the conducted experiments
Journal Article•10.1016/J.ASOC.2014.03.042•
An evidential DEMATEL method to identify critical success factors in emergency management

[...]

Ya Li1, Yong Hu2, Xiaoge Zhang1, Yong Deng3, Yong Deng1, Sankaran Mahadevan3 •
Southwest University1, Guangdong University of Foreign Studies2, Vanderbilt University3
1 Sep 2014
TL;DR: By optimizing the five CSFs, the effectiveness and efficiency of the whole emergency management could be greatly promoted, according to the fact that performance of emergency management is affected by many factors.
Abstract: As the result of the warmer climate and the worse environment, human beings are facing with more serious natural disasters. It is urgent to improve emergency management. Due to the fact that performance of emergency management is affected by many factors, it is difficult to improve all of them in limited resources. Thus, a feasible way is to figure out some important and urgent ones to optimize. For this purpose, a new method identifying the critical success factors (CSF) is proposed in this paper. In this method, the evaluations of influencing factors in the form of intuitionistic fuzzy numbers (IFNs) are converted into basic probability assignments (BPAs). Then Dempster-Shafer theory is adopted to combine group decision. By doing so, there is no need for defuzzification of IFNs, and DEMATEL is applied on each fused BPA to seek for a final result from different aspects. Finally, five CSFs are found out. By optimizing the five CSFs, the effectiveness and efficiency of the whole emergency management could be greatly promoted.
Journal Article•10.1016/J.ASOC.2013.12.010•
Multiple attribute group decision making methods based on intuitionistic linguistic power generalized aggregation operators

[...]

Peide Liu1, Peide Liu2, Yumei Wang2•
Civil Aviation University of China1, Shandong University of Finance and Economics2
1 Apr 2014
TL;DR: Two approaches to multiple attribute group decision making with intuitionistic linguistic information are proposed and an illustrative example is given to verify the developed approaches and to demonstrate their practicality and effectiveness.
Abstract: With respect to multiple attribute group decision making (MADM) problems in which attribute values take the form of intuitionistic linguistic numbers, some new group decision making methods are developed. Firstly, some operational laws, expected value, score function and accuracy function of intuitionistic linguistic numbers are introduced. Then, an intuitionistic linguistic power generalized weighted average (ILPGWA) operator and an intuitionistic linguistic power generalized ordered weighted average (ILPGOWA) operator are developed. Furthermore, some desirable properties of the ILPGWA and ILPGOWA operators, such as commutativity, idempotency and monotonicity, etc. are studied. At the same time, some special cases of the generalized parameters in these operators are analyzed. Based on the ILPGWA and ILPGOWA operators, two approaches to multiple attribute group decision making with intuitionistic linguistic information are proposed. Finally, an illustrative example is given to verify the developed approaches and to demonstrate their practicality and effectiveness.
Journal Article•10.1016/J.ASOC.2013.08.015•
A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

[...]

Seyed Farid Ghannadpour1, Simak Noori1, Reza Tavakkoli-Moghaddam2, Keivan Ghoseiri3•
Iran University of Science and Technology1, University of Tehran2, University of Maryland, College Park3
1 Jan 2014
TL;DR: A direct interpretation of the DVRPFTW as a multi-objective problem where the total required fleet size, overall total traveling distance and waiting time imposed on vehicles are minimized and the overall customers' preferences for service is maximized.
Abstract: In this paper, a multi-objective dynamic vehicle routing problem with fuzzy time windows (DVRPFTW) is presented. In this problem, unlike most of the work where all the data are known in advance, a set of real time requests arrives randomly over time and the dispatcher does not have any deterministic or probabilistic information on the location and size of them until they arrive. Moreover, this model involves routing vehicles according to customer-specific time windows, which are highly relevant to the customers' satisfaction level. This preference information of customers can be represented as a convex fuzzy number with respect to the satisfaction for a service time. This paper uses a direct interpretation of the DVRPFTW as a multi-objective problem where the total required fleet size, overall total traveling distance and waiting time imposed on vehicles are minimized and the overall customers' preferences for service is maximized. A solving strategy based on the genetic algorithm (GA) and three basic modules are proposed, in which the state of the system including information of vehicles and customers is checked in a management module each time. The strategy module tries to organize the information reported by the management module and construct an efficient structure for solving in the subsequent module. The performance of the proposed approach is evaluated in different steps on various test problems generalized from a set of static instances in the literature. In the first step, the performance of the proposed approach is checked in static conditions and then the other assumptions and developments are added gradually and changes are examined. The computational experiments on data sets illustrate the efficiency and effectiveness of the proposed approach.
Journal Article•10.1016/J.ASOC.2013.09.014•
A hybrid classifier combining SMOTE with PSO to estimate 5-year survivability of breast cancer patients

[...]

Kung-Jeng Wang1, Bunjira Makond2, Bunjira Makond1, Kun-Huang Chen1, Kung-Min Wang3 •
National Taiwan University of Science and Technology1, Prince of Songkla University2, Memorial Hospital of South Bend3
1 Jul 2014
TL;DR: Implementing SMOTE in appropriate searching algorithms such as PSO and classifiers such as C5 can significantly improve the effectiveness of classification for massive imbalanced data sets.
Abstract: In this study, we propose a set of new algorithms to enhance the effectiveness of classification for 5-year survivability of breast cancer patients from a massive data set with imbalanced property. The proposed classifier algorithms are a combination of synthetic minority oversampling technique (SMOTE) and particle swarm optimization (PSO), while integrating some well known classifiers, such as logistic regression, C5 decision tree (C5) model, and 1-nearest neighbor search. To justify the effectiveness for this new set of classifiers, the g-mean and accuracy indices are used as performance indexes; moreover, the proposed classifiers are compared with previous literatures. Experimental results show that the hybrid algorithm of SMOTE + PSO + C5 is the best one for 5-year survivability of breast cancer patient classification among all algorithm combinations. We conclude that, implementing SMOTE in appropriate searching algorithms such as PSO and classifiers such as C5 can significantly improve the effectiveness of classification for massive imbalanced data sets.
Journal Article•10.1016/J.ASOC.2014.01.027•
A hybrid approach based on fuzzy DEMATEL and FMCDM to predict success of knowledge management adoption in supply chain

[...]

Sachin K. Patil, Ravi Kant
1 May 2014
TL;DR: This study proposes a prediction framework based on the fuzzy decision-making trail and evaluation laboratory (DEMATEL) and fuzzy multi-criteria decision- making (FMCDM) and uses fuzzy DEMATEL to evaluate weighting of each evaluation criteria's, after that FMCDM method uses to obtain possible rating of success of KM adoption in SC.
Abstract: This study proposes a prediction framework based on the fuzzy decision-making trail and evaluation laboratory (DEMATEL) and fuzzy multi-criteria decision-making (FMCDM) for KM adoption in SC.The proposed approach is helpful to predict the success of KM adoption in SC without actually adopted KM in SC.It also enables organizations to decide whether to initiate knowledge management, restrain adoption or undertake remedial improvements to increase the possibility of successful KM adoption in SC.This proposed approach demonstrated with empirical case study of a hydraulic valve manufacturing organization in India. Knowledge management (KM) adoption in the supply chain (SC) needs high investment as well as few changes in culture of entire SC. This study proposes a prediction framework based on the fuzzy decision-making trail and evaluation laboratory (DEMATEL) and fuzzy multi-criteria decision-making (FMCDM) for KM adoption in SC. This study first identifying the evaluation criteria of KM adoption in SC from literature review and expert opinion. Further, it uses fuzzy DEMATEL to evaluate weighting of each evaluation criteria's, after that FMCDM method uses to obtain possible rating of success of KM adoption in SC. The proposed approach is helpful to predict the success of KM adoption in SC without actually adopted KM in SC. It also enables organizations to decide whether to initiate KM, restrain adoption or undertake remedial improvements to increase the possibility of successful KM adoption in SC. This prominent advantage can be considered as one of the contribution of this paper. This proposed approach demonstrated with empirical case of a hydraulic valve manufacturing organization in India.
Journal Article•10.1016/J.ASOC.2014.04.020•
Kinect-enabled home-based rehabilitation system using Dynamic Time Warping and fuzzy logic

[...]

Chuan-Jun Su1, Chang-Yu Chiang1, Jing-Yan Huang1•
Yuan Ze University1
1 Sep 2014
TL;DR: This paper presents the development of a Kinect-based system for ensuring home-based rehabilitation using a Dynamic Time Warping (DTW) algorithm and fuzzy logic to assist patients in conducting safe and effective home- based rehabilitation without the immediate supervision of a physician.
Abstract: Most formal rehabilitation facilities are situated in a hospital or care center setting, which may not always be conveniently accessible for patients, especially those in geographically isolated areas Home-based rehabilitation has potential to offer greater accessibility and thus increase consistent uptake In addition, the exercise performed in conventional rehabilitation contexts may be insufficient to ensure the patient's speedy recovery, with complimentary rehabilitation exercises at home required to make a difference The goal is to provide effective home-based rehabilitation offering outcomes similar to those obtained through hospital-based rehabilitation under the supervision of an occupational therapist This paper presents the development of a Kinect-based system for ensuring home-based rehabilitation using a Dynamic Time Warping (DTW) algorithm and fuzzy logic The ultimate goal is to assist patients in conducting safe and effective home-based rehabilitation without the immediate supervision of a physician
...

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve