for Journals by Title or ISSN
for Articles by Keywords
help
Followed Journals
Journal you Follow: 0
 
Sign Up to follow journals, search in your chosen journals and, optionally, receive Email Alerts when new issues of your Followed Jurnals are published.
Already have an account? Sign In to see the journals you follow.
Journal Cover   Swarm and Evolutionary Computation
  [SJR: 5.631]   [H-I: 13]   Follow
    
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 2210-6502
   Published by Elsevier Homepage  [2812 journals]
  • Solving the Multi-objective Vehicle Routing Problem with Soft Time Windows
           with the Help of Bees
    • Abstract: Publication date: Available online 23 June 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Sumaiya Iqbal , M. Kaykobad , M. Sohel Rahman
      This paper presents a new model and solution for the multi-objective Vehicle Routing Problem with Soft Time Windows (VRPSTW) using a hybrid metaheuristic technique. The proposed methodology is developed on the basics of a new swarm based Artificial Bee Colony (ABC) algorithm combined with two-step constrained local search for neighborhood selection. VRPSTW involves computing the routes of a set of vehicles with fixed capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. Here, the time window constraints are relaxed into “soft”, that is penalty terms are added to the solution cost whenever a vehicle serves a customer outside of his time window. The solution of routing problems with soft time windows has valuable practical applications. This paper uses a direct interpretation of the VRPSTW as a multi-objective optimization problem where the total traveling distance, number of window violations and number of required vehicles are minimized while capacity and time window constraints are met. Our work aims at using ABC inspired foraging behavior of honey bees which balances exploration and exploitation to avoid local optima and reach the global optima. The algorithm is applied to solve the well known benchmark Solomon's problem instances. Experimental results show that our suggested approach is quite effective, as it provides solutions that are competitive with the best known results in the literature. Finally, we present an analysis of our proposed algorithm in terms of computational time.


      PubDate: 2015-06-27T14:31:57Z
       
  • Comprehensive learning particle swarm optimization with heterogeneous
           population topologies for enhanced exploration and exploitation
    • Abstract: Publication date: Available online 23 June 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Nandar Lynn , Ponnuthurai Nagaratnam Suganthan
      This paper presents a comprehensive learning particle swarm optimization algorithm with enhanced exploration and exploitation, named as “grouped comprehensive learning particle swarm optimization” (GCLPSO). In this algorithm, the swarm population is divided into two subpopulations. Each subpopulation is assigned to focus solely on either exploration or exploitation. Comprehensive learning (CL) strategy is used to generate the exemplars for both subpopulations. In the exploration-subpopulation, the exemplars are generated by using personal best experiences of the particles in the exploration-subpopulation itself. In the exploitation-subpopulation, the personal best experiences of the entire swarm population are used to generate the exemplars. As the exploration-subpopulation does not learn from any particles in the exploitation-subpopulation, the diversity in the exploration-subpopulation can be retained even if the exploitation-subpopulation converges prematurely. The grouped comprehensive learning particle swarm optimization algorithm is tested on shifted and rotated benchmark problems and compared with other recent particle swarm optimization algorithms to demonstrate superior performance of the proposed algorithm over other particle swarm optimization variants.


      PubDate: 2015-06-23T14:15:22Z
       
  • An Improved Cuckoo Search based Extreme Learning Machine for Medical Data
           Classification
    • Abstract: Publication date: Available online 10 June 2015
      Source:Swarm and Evolutionary Computation
      Author(s): P. Mohapatra , S. Chakravarty , P.K. Dash
      Machine learning techniques are being increasingly used for detection and diagnosis of diseases for its accuracy and efficiency in pattern classification. In this paper, improved cuckoo search based extreme learning machine (ICSELM) is proposed to classify binary medical datasets. Extreme learning machine (ELM) is widely used as a learning algorithm for training single layer feed forward neural networks (SLFN) in the field of classification. However, to make the model more stable, an evolutionary algorithm, improved cuckoo search (ICS) is used to pre-train ELM by selecting the input weights and hidden biases. Like ELM, Moore–Penrose (MP) generalized inverse is used in ICSELM to analytically determines the output weights. To evaluate the effectiveness of the proposed model, four benchmark datasets, i.e. Breast Cancer, Diabetes, Bupa and Hepatitis from the UCI Repository of Machine Learning are used. A number of useful performance evaluation measures including accuracy, sensitivity, specificity, confusion matrix, Gmean, F-score and norm of the output weights as well as the area under the receiver operating characteristic (ROC) curve are computed. The results are analyzed and compared with both ELM based models like ELM, on-line sequential extreme learning algorithm (OSELM), CSELM and other artificial neural networks i.e multi-layered perceptron (MLP), MLPCS, MLPICS and radial basis function neural network (RBFNN), RBFNNCS, RBFNNICS. The experimental results demonstrate that the ICSELM model outperforms other models.


      PubDate: 2015-06-13T12:39:45Z
       
  • An efficient biogeography based optimization algorithm for solving
           reliability optimization problems
    • Abstract: Publication date: Available online 30 May 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Harish Garg
      The objective of this paper is to solve the reliability redundancy allocation problems of series-parallel system under the various nonlinear resource constraints using the penalty guided based biogeography based optimization. In this type of problem both the number of redundant components and the corresponding component reliability in each subsystem are to be decided simultaneously so as to maximize the reliability of the system. A parameter-free penalty function has been taken which encourages the algorithm to explore within the feasible region and the near feasible region, and discourage the infeasible solutions. Four benchmark problems with the reliability, redundancy allocation problems are taken to demonstrate the approach and it has been shown by comparison that the solutions by the approach are better than that of solutions available in the literature. Finally statistical simulation has been performed for supremacy the approach.


      PubDate: 2015-06-04T12:04:51Z
       
  • Improved group search optimization algorithm for coordination of
           directional overcurrent relays
    • Abstract: Publication date: Available online 21 May 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Manijeh Alipour , Saeed Teimourzadeh , Heresh Seyedi
      In this study, coordination of directional overcurrent relays in power systems is formulated as an optimization problem. The objective is to find out an optimum setting of relays in order to minimize the operating time of relays for faults at their primary protection zone, while coordinating the relays properly. The coordination is performed using Improved Group Search Optimization algorithm. This paper introduces IGSO by applying some modifications to the original GSO in order to improve its searching ability. In order to validate the efficiency of the proposed IGSO, comprehensive simulation studies are carried out. The simulation studies include some benchmark test functions and test power systems. The results are compared with some existing analytic and evolutionary methods. Numerical results confirm efficiency of the proposed method in comparison with some recently published papers.


      PubDate: 2015-05-22T09:41:52Z
       
  • Inside Front Cover: Editorial board
    • Abstract: Publication date: June 2015
      Source:Swarm and Evolutionary Computation, Volume 22




      PubDate: 2015-05-12T16:48:00Z
       
  • Hybridizing genetic algorithm with differential evolution for solving the
           unit commitment scheduling problem
    • Abstract: Publication date: Available online 4 May 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Anupam Trivedi , Dipti Srinivasan , Subhodip Biswas , Thomas Reindl
      This paper proposes a hybrid of genetic algorithm (GA) and differential evolution (DE), termed hGADE, to solve one of the most important power system optimization problems known as the unit commitment (UC) scheduling. The UC problem is a nonlinear mixed-integer combinatorial high-dimensional and highly constrained optimization problem consisting of both binary UC variables and continuous power dispatch variables. Although GA is more capable of efficiently handling binary variables, the performance of DE is more remarkable in real parameter optimization. Thus, in the proposed algorithm hGADE, the binary UC variables are evolved using GA while the continuous power dispatch variables are evolved using DE. Two different variants of hGADE are presented by hybridizing GA with two classical variants of DE algorithm. Additionally, in this paper a problem specific heuristic initial population generation method and a replacement strategy based on preservation of infeasible solutions in the population is incorporated to enhance the search capability of the hybridized variants on the UC problem. The scalability of the proposed algorithm hGADE is demonstrated by testing on systems with generating units in range of 10 up to 100 in one-day scheduling period and the simulation results demonstrate that hGADE algorithm can provide system operator with remarkable cost savings as compared to the best approaches in literature. Finally, an ensemble optimizer based on combination of hGADE variants is implemented to further amplify the performance of the presented algorithm.


      PubDate: 2015-05-07T16:27:43Z
       
  • Chaos driven discrete artificial bee algorithm for location and assignment
           optimisation problems
    • Abstract: Publication date: Available online 24 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Magdalena Metlicka , Donald Davendra
      The chaos driven discrete artificial bee colony (CDABC) algorithm is introduced in this paper. Four unique chaos maps of Burgers, Lozi, Delayed Logistic and Tinkerbell are embedded as chaos pseudo-random number generators and compared with the Mersenne Twister pseudo-random number generator. Two unique problems of quadratic assignment and capacitated vehicle routing problem are solved using five different variants of the algorithm and analytical comparison is conducted. Furthermore, paired t-test is done pairwise on all variants, and from these results it is ascertained that the Tinkerbell variant of CDABC is the best performing for both problem classes.


      PubDate: 2015-04-05T04:43:54Z
       
  • Inside Front Cover: Editorial board
    • Abstract: Publication date: April 2015
      Source:Swarm and Evolutionary Computation, Volume 21




      PubDate: 2015-03-19T17:14:49Z
       
  • Prediction of porosity and thermal diffusivity in a porous fin using
           differential evolution algorithm
    • Abstract: Publication date: Available online 19 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Ranjan Das , Dilip K. Prasad
      In this paper, simultaneous inverse prediction of two parameters such as the porosity and thermal diffusivity of the fluid in a porous fin is done for satisfying a given temperature distribution. Only three temperature measurements are assumed to be available on the surface of the fin and prediction of the parameters is accomplished by using the differential evolution (DE)-based optimization technique. It is shown that the present problem is inherently ill-posed in terms of the retrieval of the value of fluid thermal diffusivity for which many possible solutions exist, which is expected to adapt the fin under different conditions. In the present work, two numerical examples provide engineering insight into the problem of designing porous fins using good thermal conductors like aluminum and copper alongwith the working of DE. Finally, the efficacy of DE for the present problem is also shown by comparing its performance with few other optimization methods.


      PubDate: 2015-03-19T17:14:49Z
       
  • An evolutionary based topological optimization strategy for consensus
           based clock synchronization protocols in wireless sensor network
    • Abstract: Publication date: Available online 11 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Niranjan Panigrahi , Pabitra Mohan Khilar
      Recently, Consensus based Clock Synchronization (CCS) algorithms have gained much attention in wireless sensor networks due to its simplicity, distributed nature and robustness. But, most of the algorithms are “all node based”, i.e., every node iterates the consensus algorithm to reach the synchronized state. This increases the overall message complexity, imposes congestion and delay in the network and high consumption of energy. In an energy constraint environment, it is desirable that a subset of sensors along with a limited number of neighboring sensors should be selected a priori such that the message complexity will be minimized and energy can be saved. Further, the selection of “subset” sensors must ensure connectivity for consensus propagation to achieve network wide synchronization and the neighboring sensors must be assigned in such a way that the delay must be minimized and balanced for faster consensus convergence. The overall problem is formulated as a Connected Dominating Set based Delay Balanced Topology (CDSDBT) problem and is shown to be NP-complete. To make the problem tractable, a Random Weighted Genetic Algorithm (RWGA) based strategy is proposed to handle the trade-off between the objective functions and to select the pareto optimal solution (topology). Simulation results show that using the proposed strategy, the performance of some state-of-the-art CCS protocols have been improved significantly over their “all node based” counterpart. A comparative analysis is also carried out with recent and state-of-the-art GA based Minimum Connected Dominating Set (GAMCDS) strategy and GA based Load Balanced Connected Dominating Set (GALBCDS) strategy for the test CCS protocols which are used as topological backbone for other protocols and applications.


      PubDate: 2015-03-14T16:58:42Z
       
  • Anatomy of the fitness landscape for dense graph-colouring problem
    • Abstract: Publication date: Available online 9 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): M.-H. Tayarani-N. , Adam Prügel-Bennett
      Graph-colouring is one of the best-known combinatorial optimisation problems. This paper provides a systematic analysis of many properties of the fitness landscape for random instances as a function of both the problem size and the number of colours used. The properties studied include both statistical properties of the bulk of the states, such as the distribution of fitnesses and the auto-correlation, but also properties related to the local optima of the problem. These properties include the mean time to reach the local optima, the number of local optima and the probability of reaching local optima of a given cost, the average distance between global optima and between local optima of a given cost and the closest local optimum, the expected cost as a function of the distance from a configuration and the fitness–distance correlation. Finally, an analysis of how a successful algorithm exploits the fitness distance correlation is carried out.


      PubDate: 2015-03-14T16:58:42Z
       
  • Improved sampling using loopy belief propagation for probabilistic model
           building genetic programming
    • Abstract: Publication date: Available online 6 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Hiroyuki Sato , Yoshihiko Hasegawa , Danushka Bollegala , Hitoshi Iba
      In recent years, probabilistic model building genetic programming (PMBGP) for program optimization has attracted considerable interest. PMBGPs generally use probabilistic logic sampling (PLS) to generate new individuals. However, the generation of the most probable solutions (MPSs), i.e., solutions with the highest probability, is not guaranteed. In the present paper, we introduce loopy belief propagation (LBP) for PMBGPs to generate MPSs during the sampling process. We selected program optimization with linkage estimation (POLE) as the foundation of our approach and we refer to our proposed method as POLE-BP. We apply POLE-BP and existing methods to three benchmark problems to investigate the effectiveness of LBP in the context of PMBGPs, and we describe detailed examinations of the behaviors of LBP. We find that POLE-BP shows better search performance with some problems because LBP boosts the generation of building blocks.


      PubDate: 2015-03-09T16:09:53Z
       
  • Performance analysis of the multi-objective ant colony optimization
           algorithms for the traveling salesman problem
    • Abstract: Publication date: Available online 3 March 2015
      Source:Swarm and Evolutionary Computation
      Author(s): I.D.I.D. Ariyasingha , T.G.I. Fernando
      Most real world combinatorial optimization problems are difficult to solve with multiple objectives which have to be optimized simultaneously. Over the last few years, researches have been proposed several ant colony optimization algorithms to solve multiple objectives. The aim of this paper is to review the recently proposed multi-objective ant colony optimization (MOACO) algorithms and compare their performances on two, three and four objectives with different numbers of ants and numbers of iterations. Moreover, a detailed analysis is performed for these MOACO algorithms by applying them on several multi-objective benchmark instances of the traveling salesman problem. The results of the analysis have shown that most of the considered MOACO algorithms obtained better performances for more than two objectives and their performance depends slightly on the number of objectives, number of iterations and number of ants used.


      PubDate: 2015-03-04T15:33:29Z
       
  • Population statistics for particle swarm optimization: Hybrid methods in
           noisy optimization problems
    • Abstract: Publication date: Available online 17 February 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Juan Rada-Vilela , Mark Johnston , Mengjie Zhang
      Particle swarm optimization (PSO) is a metaheuristic designed to find good solutions to optimization problems. However, when optimization problems are subject to noise, the quality of the resulting solutions significantly deteriorates, hence prompting the need to incorporate noise mitigation mechanisms into PSO. Based on the allocation of function evaluations, two opposite approaches are generally taken. On the one hand, resampling-based PSO algorithms incorporate resampling methods to better estimate the objective function values of the solutions at the cost of performing fewer iterations. On the other hand, single-evaluation PSO algorithms perform more iterations at the cost of dealing with very inaccurately estimated objective function values. In this paper, we propose a new approach in which hybrid PSO algorithms incorporate noise mitigation mechanisms from the other two approaches, and the quality of their results is better than that of the state of the art with a few exceptions. The performance of the algorithms is analyzed by means of a set of population statistics that measure different characteristics of the swarms throughout the search process. Amongst the hybrid PSO algorithms, we find a promising algorithm whose simplicity, flexibility and quality of results questions the importance of incorporating complex resampling methods into state-of-the-art PSO algorithms.


      PubDate: 2015-02-23T14:11:48Z
       
  • Novel search scheme for multi-objective evolutionary algorithms to obtain
           well-approximated and widely spread Pareto solutions
    • Abstract: Publication date: Available online 10 February 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Satoru Hiwa , Masashi Nishioka , Tomoyuki Hiroyasu , Mitsunori Miki
      In multi-objective optimization, the quality of Pareto-optimal solutions is evaluated by the efficiency of the optimal front (proximity), uniformity, and spread. This paper introduces a novel search scheme for multi-objective evolutionary algorithms (MOEAs), whose solutions demonstrate improved proximity and spread metrics. Our proposed scheme comprises two search phases with different search objectives. The first phase uses a reference-point-based approach to improve proximity; the second phase adopts a distributed-cooperation scheme (DC-scheme) to broaden the range of solutions. We experimentally investigate the effectiveness of our proposed scheme on the walking fish group (WFG) test suite of scalable multi-objective problems. Finally, we show the applicability of the proposed scheme to various types of MOEAs.


      PubDate: 2015-02-15T12:06:24Z
       
  • A genetic algorithm for unconstrained multi-objective optimization
    • Abstract: Publication date: Available online 27 January 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Qiang Long , Changzhi Wu , Tingwen Huang , Xiangyu Wang
      In this paper, we propose a genetic algorithm for unconstrained multi-objective optimization. Multi-objective genetic algorithm (MOGA) is a direct method for multi-objective optimization problems. Compared to the traditional multi-objective optimization method whose aim is to find a single Pareto solution, MOGA tends to find a representation of the whole Pareto frontier. During the process of solving multi-objective optimization problems using genetic algorithm, one needs to synthetically consider the fitness, diversity and elitism of solutions. In this paper, more specifically, the optimal sequence method is altered to evaluate the fitness; cell-based density and Pareto-based ranking are combined to achieve diversity; and the elitism of solutions is maintained by greedy selection. To compare the proposed method with others, a numerical performance evaluation system is developed. We test the proposed method by some well known multi-objective benchmarks and compare its results with other MOGASs׳; the result show that the proposed method is robust and efficient.


      PubDate: 2015-02-02T13:19:39Z
       
  • A Molecular Simulation Based Computational Intelligence Study of a
           
    • Abstract: Publication date: Available online 23 January 2015
      Source:Swarm and Evolutionary Computation
      Author(s): A. Garg , V. Vijayaraghavan , Jasmine Siu Lee Lam , Pravin M Singru , Liang Gao
      Determining the optimum input parameter settings (temperature, rotational velocity and feed rate) in optimizing the properties (strength and time) of the nano-drilling process can result in an improvement in its environmental performance. This is because the rotational velocity is an essential component of power consumption during drilling and therefore by determining its appropriate value required in optimization of properties, the trial-and-error approach that normally results in loss of power and waste of resources can be avoided. However, an effective optimization of properties requires the formulation of the generalized and an explicit mathematical model. In the present work, the nano-drilling process of Boron Nitride Nanosheet (BNN) panels is studied using an explicit model formulated by a molecular dynamics (MD) based computational intelligence (CI) approach. The approach consists of nano scale modeling using MD simulation which is further fed into the paradigm of a CI cluster comprising genetic programming, which was specifically designed to formulate the explicit relationship of nano-machining properties of BNN panel with respect to process temperature, feed and rotational velocity of drill bit. Performance of the proposed model is evaluated against the actual results. We find that our proposed integrated CI model is able to model the nano-drilling process of BNN panel very well, which can be used to complement the analytical solution developed by MD simulation. Additionally, we also conducted sensitivity and parametric analysis and found that the temperature has the least influence, whereas the velocity has the highest influence on the properties of nano-drilling process of BNN panel.


      PubDate: 2015-01-27T12:43:44Z
       
  • Inside Front Cover: Editorial board
    • Abstract: Publication date: February 2015
      Source:Swarm and Evolutionary Computation, Volume 20




      PubDate: 2015-01-22T12:06:34Z
       
  • The dynamic vehicle routing problem: Solution with hybrid metaheuristic
           approach
    • Abstract: Publication date: Available online 6 January 2015
      Source:Swarm and Evolutionary Computation
      Author(s): Jalel Euchi , Adnan Yassine , Habib Chabchoub
      The increased awareness in just-in-time supply systems with the apparition of the new advances in communication and information technologies, have recently led researchers to focus on dynamic vehicle routing problem (DVRP). In DVRP, client requests are not known and are exposed after making some decisions. An alternative variant dynamic pickup and delivery strategy of the vehicle routing problem arises when new customers appear in the tours after the starting visit. The DVRP are among the more important and more challenging extensions of VRP. The purpose of this paper is to propose an Artificial Ant Colony based on 2_Opt local search (AAC_2_Opt) to solve the DVRP. We demonstrate the effectiveness of our approach by comparing its results with those of existing methods in the literature on the same tests problems. The AAC_2_Opt algorithm can efficiently optimize the routing problem and provide highly competitive solution.


      PubDate: 2015-01-10T11:21:59Z
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2015