Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Millie Pant
  • India
Differential evolution (DE) is a reliable and versatile function optimiser especially suited for continuous optimisation problems. Practical experience, however, shows that DE easily looses diversity and is susceptible to premature and/or... more
Differential evolution (DE) is a reliable and versatile function optimiser especially suited for continuous optimisation problems. Practical experience, however, shows that DE easily looses diversity and is susceptible to premature and/or slow convergence. This paper proposes a modified variant of DE algorithm called improved differential evolution (IDE). It works in three phases: decentralisation, evolution and centralisation of the population. Initially, the individuals of the population are partitioned into several groups of ...
ABSTRACT In this paper we propose a novel variant of the Differential Evolution (DE) algorithm based on local search. The corresponding algorithm is named as Differential Evolution with Interpolated Local Search (DEILS). In DEILS, the... more
ABSTRACT In this paper we propose a novel variant of the Differential Evolution (DE) algorithm based on local search. The corresponding algorithm is named as Differential Evolution with Interpolated Local Search (DEILS). In DEILS, the local search operation is applied in an adaptive manner. The adaptive behavior enables the algorithm to search its neighborhood in an effective manner and the interpolation helps in exploiting the solutions. In this way a balance is maintained between the exploration and exploitation factors. The performance of DEILS is investigated and compared with basic differential evolution, modified versions of DE and some other evolutionary algorithms. It is found that the proposed scheme improves the performance of DE in terms of quality of solution without compromising with the convergence rate.
... However DE faces criticism regarding its convergence rate which sometimes slows as it approaches ... in the sense that it uses same evolutionary operators like mutation, crossover and selection ... Nevertheless, it's the... more
... However DE faces criticism regarding its convergence rate which sometimes slows as it approaches ... in the sense that it uses same evolutionary operators like mutation, crossover and selection ... Nevertheless, it's the application of these operators that makes DE different from GA. ...
Abstract. Differential Evolution (DE) is a powerful yet simple evolutionary algorithm for optimization of real valued, multi modal functions. DE is generally considered as a reliable, accurate and robust optimization technique. However,... more
Abstract. Differential Evolution (DE) is a powerful yet simple evolutionary algorithm for optimization of real valued, multi modal functions. DE is generally considered as a reliable, accurate and robust optimization technique. However, the algorithm suffers from premature ...
ABSTRACT Digital image watermarking is the process of authenticating a digital image by embedding a watermark into it and thereby protecting the image from copyright infringement. This paper proposes a novel robust image watermarking... more
ABSTRACT Digital image watermarking is the process of authenticating a digital image by embedding a watermark into it and thereby protecting the image from copyright infringement. This paper proposes a novel robust image watermarking scheme developed in the wavelet domain based on the singular value decomposition (SVD) and artificial bee colony (ABC) algorithm. The host image is transformed into an invariant wavelet domain by applying redistributed invariant wavelet transform, subsequently the low frequency sub-band of wavelet transformed image is segmented into non-overlapping blocks. The most suitable embedding blocks are selected using the human visual system for the watermark embedding. The watermark bits are embedded into the target blocks by modifying the first column coefficients of the left singular vector matrix of SVD decomposition with the help of a threshold and the visible distortion caused by the embedding is compensated by modifying the coefficients of the right singular vector matrix employing compensation parameters. Furthermore, ABC is employed to obtain the optimized threshold and compensation parameters. Experimental results, compared with the related existing schemes, demonstrated that the proposed scheme not only possesses the strong robustness against image manipulation attacks, but also, is comparable to other schemes in term of visual quality.
Musrrat Ali1, Millie Pant1, Ajith Abraham2 and Vaclav Snasel3 1Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee – 247667, India. {musrrat.iitr, millidma}@gmail.com ... 2 Machine Intelligence Research Labs... more
Musrrat Ali1, Millie Pant1, Ajith Abraham2 and Vaclav Snasel3 1Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee – 247667, India. {musrrat.iitr, millidma}@gmail.com ... 2 Machine Intelligence Research Labs (MIR Labs), Scientific ...
ABSTRACT Differential Evolution (DE) is a well-known Evolutionary Algorithm (EA) for solving global optimization problems. Practical experiences, however, show that DE is vulnerable to problems like slow and/or premature convergence. In... more
ABSTRACT Differential Evolution (DE) is a well-known Evolutionary Algorithm (EA) for solving global optimization problems. Practical experiences, however, show that DE is vulnerable to problems like slow and/or premature convergence. In this article we propose a simple and modified DE framework, called MDE, which is a fusion of three recent modifications in DE: (1) Opposition-Based Learning (OBL); (2) tournament method for mutation; and (3) single population structure. These features have a specific role which helps in improving the performance of DE. While OBL helps in giving a good initial start to DE, the use of the tournament best base vector in the mutation phase helps in preserving the diversity. Finally the single population structure helps in faster convergence. Their synergized effect balances the exploitation and exploration capabilities of DE without compromising with the solution quality or the convergence rate. The proposed MDE is validated on a set of 25 standard benchmark problems, 7 nontraditional shifted benchmark functions proposed at the special session of CEC2008, and three engineering design problems. Numerical results and statistical analysis show that the proposed MDE is better than or at least comparable to the basic DE and several other state-of-the art DE variants.
ABSTRACT
Abstract In this research, a new optimization algorithm, called the cuckoo search algorithm (CS) algorithm, is introduced for solving manufacturing optimization problems. This research is the first application of the CS to the... more
Abstract In this research, a new optimization algorithm, called the cuckoo search algorithm (CS) algorithm, is introduced for solving manufacturing optimization problems. This research is the first application of the CS to the optimization of machining parameters in the literature. In order to demonstrate the effectiveness of the CS, a milling optimization problem was solved and the results were compared with those obtained using other well-known optimization techniques like, ant colony algorithm, immune algorithm, hybrid immune ...
... In a short span of around 15 years, it has emerged as a powerful optimisation tool and has been successfully applied to a wide range of problems (Wang and Cheng, 1999; Babu and Munawar, 2000; Babu and Singh, 2000; Angira and Babu,... more
... In a short span of around 15 years, it has emerged as a powerful optimisation tool and has been successfully applied to a wide range of problems (Wang and Cheng, 1999; Babu and Munawar, 2000; Babu and Singh, 2000; Angira and Babu, 2005, 2006; Babu and Angira, 2001 ...
Abstract Population-based heuristic optimization methods like differential evolution (DE) depend largely on the generation of the initial population. The initial population not only affects the search for several iterations but often also... more
Abstract Population-based heuristic optimization methods like differential evolution (DE) depend largely on the generation of the initial population. The initial population not only affects the search for several iterations but often also has an influence on the final solution. The ...
Differential Evolution (DE) has emerged as a powerful tool for solving optimization problems in the last few years. However, the convergence rate of DE still does not meet all the requirements, and attempts to speed up differential... more
Differential Evolution (DE) has emerged as a powerful tool for solving optimization problems in the last few years. However, the convergence rate of DE still does not meet all the requirements, and attempts to speed up differential evolution are considered necessary. ...
ABSTRACT
... However DE faces criticism regarding its convergence rate which sometimes slows as it approaches ... in the sense that it uses same evolutionary operators like mutation, crossover and selection ... Nevertheless, it's the... more
... However DE faces criticism regarding its convergence rate which sometimes slows as it approaches ... in the sense that it uses same evolutionary operators like mutation, crossover and selection ... Nevertheless, it's the application of these operators that makes DE different from GA. ...
In the present study we propose a new hybrid version of Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms called Hybrid DE or HDE for solving continuous global optimization problems. In the proposed HDE... more
In the present study we propose a new hybrid version of Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms called Hybrid DE or HDE for solving continuous global optimization problems. In the proposed HDE algorithm, information sharing mechanism of PSO is embedded in the contracted search space obtained by the basic DE algorithm. This is done to maintain a balance between the two antagonist factors; exploration and exploitation thereby obtaining a faster convergence. The embedding of swarm directions to the basic DE algorithm is done with the help of a "switchover constant" called α which keeps a record of the contraction of search space. The proposed HDE algorithm is tested on a set of 10 unconstrained benchmark problems and four constrained real life, mechanical design problems. Empirical studies show that the proposed scheme helps in improving the convergence rate of the basic DE algorithm without compromising with the quality of solution.
Differential evolution (DE) algorithms are commonly used metaheuristics forglobal optimization, but there has been very little research done on the generation of theirinitial population. The selection of the initial population in a... more
Differential evolution (DE) algorithms are commonly used metaheuristics forglobal optimization, but there has been very little research done on the generation of theirinitial population. The selection of the initial population in a population-based heuristicoptimization method is important, since it affects the search for several iterations and oftenhas an influence on the final solution. If no a priori information about the optima isavailable, the initial population is often selected randomly using pseudorandom numbers.In this paper, we have investigated the effect of generating the initial population withoutusing the conventional methods like computer generated random numbers or quasi randomsequences. We have applied non linear simplex method in conjugation of pseudorandomnumbers to generate initial population for DE. Proposed algorithm is named as NSDE(using non linear simplex method), is tested on a set of 20 benchmark problems with boxconstraints, taken from literature and the ...
Differential evolution (DE) is a population based evolutionary search algorithm widely used for solving optimization problems. In the present article we investigate the application of parent-centric approach on the performance of... more
Differential evolution (DE) is a population based evolutionary search algorithm widely used for solving optimization problems. In the present article we investigate the application of parent-centric approach on the performance of classical DE, without tampering with the basic structure ...
ABSTRACT The crucial role played by the initial population in a population-based heuristic optimization cannot be neglected. It not only affects the search for several iterations but often also has an influence on the final solution. If... more
ABSTRACT The crucial role played by the initial population in a population-based heuristic optimization cannot be neglected. It not only affects the search for several iterations but often also has an influence on the final solution. If the initial population itself has some knowledge about the potential regions of the search domain then it is quite likely to accelerate the rate of convergence of the optimization algorithm. In the present study we propose two schemes for generating the initial population of differential evolution (DE) algorithm. These schemes are based on quadratic interpolation (QI) and nonlinear simplex method (NSM) in conjugation with computer generated random numbers. The idea is to construct a population that is biased towards the optimum solution right from the very beginning of the algorithm. The corresponding algorithms named as QIDE (using quadratic interpolation) and NSDE (using non linear simplex method), are tested on a set of 20 traditional benchmark problems with box constraints and 7 shifted (non-traditional) functions taken from literature. Comparison of numerical results with traditional DE and opposition based DE (ODE) show that the proposed schemes considered by us for generating the random numbers significantly improves the performance of DE in terms of convergence rate and average CPU time.
I. INTRODUCTION TWO competing goals that govern the design of global search methods are exploration and exploitation. Exploration is important to ensure global reliability, ie, every part of the domain is searched enough to provide a... more
I. INTRODUCTION TWO competing goals that govern the design of global search methods are exploration and exploitation. Exploration is important to ensure global reliability, ie, every part of the domain is searched enough to provide a reliable estimate of the global optimum; ...
Differential evolution (DE) is a population based evolutionary search algorithm widely used for solving optimization problems. In the present article we investigate the application of parent-centric approach on the performance of... more
Differential evolution (DE) is a population based evolutionary search algorithm widely used for solving optimization problems. In the present article we investigate the application of parent-centric approach on the performance of classical DE, without tampering with the basic structure of DE. The parent-centric approach is embedded in the mutation phase of DE. We propose two versions of (DE) called differential evolution with parent-centric crossover (DEPCX) and differential evolution with probabilistic parent-centric crossover (ProDEPCX) in order to improve the performance of classical DE. The proposed algorithms are validated on a test bed of ten benchmark functions and the numerical results are compared with basic DE and a modified version called trigonometric differential evolution (TDE). Empirical analysis of numerical results on the benchmark problems show that the performance of proposed versions is either at par or better in comparison to TDE and basic DE in terms of convergence rate and quality of fitness function value.
In this paper we have proposed three variations of the Basic Particle Swarm Optimization (BPSO), called GWPSO+ED, GWPSO+GD and GWPSO+UD. The novelty of the approach is the combination a newly developed inertia weight with different... more
In this paper we have proposed three variations of the Basic Particle Swarm Optimization (BPSO), called GWPSO+ED, GWPSO+GD and GWPSO+UD. The novelty of the approach is the combination a newly developed inertia weight with different probability distributions. The numerical results of the modified versions are compared with the BPSO. Simulations show that the proposed versions are comparable with BPSO and in most of the cases give superior performance.
Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global... more
Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. This paper presents a simple and modified hybridized Differential Evolution algorithm for solving global optimization problems. The proposed algorithm is a hybrid of Differential Evolution (DE) and Evolutionary Programming (EP). Based on the generation of initial population, three versions are proposed. Besides using the uniform distribution (U-MDE), the Gaussian distribution (G-MDE) and Sobol sequence (S-MDE) are also used for generating the initial population. Empirical results show that the proposed versions are quite competent for solving the considered test functions.
Differential Evolution (DE) has emerged as a powerful tool for solving optimization problems in the last few years. However, the convergence rate of DE still does not meet all the requirements, and attempts to speed up differential... more
Differential Evolution (DE) has emerged as a powerful tool for solving optimization problems in the last few years. However, the convergence rate of DE still does not meet all the requirements, and attempts to speed up differential evolution are considered necessary. ...
This paper evaluates the performance of three Particle Swarm Optimization (PSO) algorithms, namely attraction-repulsion based PSO (ATREPSO), Quadratic Interpolation based PSO (QIPSO) and Gaussian Mutation based PSO (GMPSO). Whereas all... more
This paper evaluates the performance of three Particle Swarm Optimization (PSO) algorithms, namely attraction-repulsion based PSO (ATREPSO), Quadratic Interpolation based PSO (QIPSO) and Gaussian Mutation based PSO (GMPSO). Whereas all the algorithms are guided by the diversity of the population to search the global optimal solution of a given optimization problem, GMPSO uses the concept of mutation and QIPSO uses the reproduction operator to generate a new member of the swarm. We tested the variants of PSO on ten standard benchmark functions and compared the results with classical PSO algorithm. Also, the performance of all algorithms is tested on two engineering design problems. The numerical results show that all the algorithms outperform the classical particle swarm optimization by a remarkable difference.
This chapter presents some of the recent modified variants of Particle Swarm Optimization (PSO). The main focus is on the design and implementation of the modified PSO based on diversity, Mutation, Crossover and efficient Initialization... more
This chapter presents some of the recent modified variants of Particle Swarm Optimization (PSO). The main focus is on the design and implementation of the modified PSO based on diversity, Mutation, Crossover and efficient Initialization using different distributions and Low-discrepancy sequences. These algorithms are applied to various benchmark problems including unimodal, multimodal, noisy functions and real life applications in engineering fields. The effectiveness of the algorithms is discussed.
I. INTRODUCTION TWO competing goals that govern the design of global search methods are exploration and exploitation. Exploration is important to ensure global reliability, ie, every part of the domain is searched enough to provide a... more
I. INTRODUCTION TWO competing goals that govern the design of global search methods are exploration and exploitation. Exploration is important to ensure global reliability, ie, every part of the domain is searched enough to provide a reliable estimate of the global optimum; ...
Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we present a Genetic Agorithm (GA) approach to the problem of... more
Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we present a Genetic Agorithm (GA) approach to the problem of multi-objective Neighbor Selection (NS) in P2P Networks. The encoding representation is from the upper half of the peer-connection matrix through the undirected graph, which reduces the search space dimension. Experiment results indicate that GA usually could obtain better results than Particle Swarm Optimization (PSO).
This paper presents a new variant of Particle Swarm Optimization algorithm named QPSO for solving global optimization problems. QPSO is an integrated algorithm making use of a newly defined, multiparent, quadratic crossover operator in... more
This paper presents a new variant of Particle Swarm Optimization algorithm named QPSO for solving global optimization problems. QPSO is an integrated algorithm making use of a newly defined, multiparent, quadratic crossover operator in the Basic Particle Swarm Optimization (BPSO) algorithm. The comparisons of numerical results show that QPSO outperforms BPSO algorithm in all the twelve cases taken in this study.
In this paper we have presented a new variant of Basic Particle Swarm Optimization (BPSO) algorithm named QIPSO for solving global optimization problems. The QIPSO algorithm makes use of a multiparent, quadratic crossover/reproduction... more
In this paper we have presented a new variant of Basic Particle Swarm Optimization (BPSO) algorithm named QIPSO for solving global optimization problems. The QIPSO algorithm makes use of a multiparent, quadratic crossover/reproduction operator defined by us in the BPSO algorithm. We have compared it with Basic Particle Swarm Optimization and the numerical results show that QIPSO outperforms the BPSO

And 8 more