An Image Thresholding Method Based on Differential Evolution Algorithm and Genetic Algorithm

Author(s):  
Zhiwei Ye ◽  
Aixin Zhang ◽  
Ye Cao ◽  
Lie Ma ◽  
Can Jin ◽  
...  
2013 ◽  
Vol 303-306 ◽  
pp. 2227-2230 ◽  
Author(s):  
Ling Juan Hou ◽  
Zhi Jiang Hou

Aiming at the stochastic vehicle routing problems with simultaneous pickups and deliveries, a novel discrete differential evolution algorithm is proposed for routes optimization. The algorithm can directly be used for the discrete domain by special design. Computational simulations and comparisons based on a medium-sized problem of SVRPSPD is provided. Results demonstrate that the proposed algorithm obtains better results than the basic differential evolution algorithm and the existing genetic algorithm.


Author(s):  
Ehsan Ehsaeyan ◽  
Alireza Zolghadrasli

Multilevel image thresholding is an essential step in the image segmentation process. Expectation Maximization (EM) is a powerful technique to find thresholds but is sensitive to the initial points. Differential Evolution (DE) is a robust metaheuristic algorithm that can find thresholds rapidly. However, it may be trapped in the local optimums and premature convergence occurs. In this paper, we incorporate EM algorithm to DE and introduce a novel algorithm called EM+DE which overcomes these shortages and can segment images better than EM and DE algorithms. In the proposed method, EM estimates Gaussian Mixture Model (GMM) coefficients of the histogram and DE tries to provide good volunteer solutions to EM algorithm when EM converges in local areas. Finally, DE fits GMM parameters based on Root Mean Square Error (RMSE) to reach the fittest curve. Ten standard test images and six famous metaheuristic algorithms are considered and result on global fitness. PSNR, SSIM, FSIM criteria and the computational time are given. The experimental results prove that the proposed algorithm outperforms the EM and DE as well as EM+ other natural-inspired algorithms in terms of segmentation criteria.


2009 ◽  
Vol 12 (1) ◽  
pp. 66-82 ◽  
Author(s):  
C. R. Suribabu

Water distribution networks are considered as the most important entity in the urban infrastructure system and need huge investment for construction. The inherent problem associated with cost optimisation in the design of water distribution networks is due to the nonlinear relationship between flow and head loss and availability of the discrete nature of pipe sizes. In the last few decades, many researchers focused on several stochastic methods of optimisation algorithms. The present paper is focused on the Differential Evolution algorithm (henceforth referred to as DE) and utilises a similar concept as the genetic algorithm to achieve a goal of optimisation of the specified objective function. A simulation–optimisation model is developed in which the optimization is done by DE. Four well-known benchmark networks were taken for application of the DE algorithm to optimise pipe size and rehabilitation of the water distribution network. The findings of the present study reveal that DE is a good alternative to the genetic algorithm and other heuristic approaches for optimal sizing of water distribution pipes.


Author(s):  
Yamina Boughari ◽  
Ruxandra Mihaela Botez ◽  
Georges Ghazi ◽  
Florian Theel

In this paper, an Aircraft Research Flight Simulator equipped with Flight Dynamics Level D (highest level) was used to collect flight test data and develop new controller methodologies. The changes in the aircraft’s mass and center of gravity position are affected by the fuel burn, leading to uncertainties in the aircraft dynamics. A robust controller was designed and optimized using the H∞ method and two different metaheuristic algorithms; in order to ensure acceptable flying qualities within the specified flight envelope despite the presence of uncertainties. The H∞ weighting functions were optimized by using both the genetic algorithm, and the differential evolution algorithm. The differential evolution algorithm revealed high efficiency and gave excellent results in a short time with respect to the genetic algorithm. Good dynamic characteristics for the longitudinal and lateral stability control augmentation systems with a good level of flying qualities were achieved. The optimal controller was used on the Cessna Citation X aircraft linear model for several flight conditions that covered the whole aircraft’s flight envelope. The novelty of the new objective function used in this research is that it combined both time-domain performance criteria and frequency-domain robustness criterion, which led to good level aircraft flying qualities specifications. The use of this new objective function helps to reduce considerably the calculation time of both algorithms, and avoided the use of other computationally more complicated methods. The same fitness function was used in both evolutionary algorithms (differential evolution and genetic algorithm), then their results for the validation of the linear model in the flight points were compared. Finally, robustness analysis was performed to the nonlinear model by varying mass and gravity center position. New tools were developed to validate the results obtained for both linear and nonlinear aircraft models. It was concluded that very good performance of the business Cessna Citation X aircraft was achieved in this research.


Sign in / Sign up

Export Citation Format

Share Document