Discrete and continuous optimization based on multi-swarm coevolution

2009 ◽  
Vol 9 (3) ◽  
pp. 659-682 ◽  
Author(s):  
Hanning Chen ◽  
Yunlong Zhu ◽  
Kunyuan Hu
2014 ◽  
Vol 2014 ◽  
pp. 1-20 ◽  
Author(s):  
Lianbo Ma ◽  
Kunyuan Hu ◽  
Yunlong Zhu ◽  
Ben Niu ◽  
Hanning Chen ◽  
...  

This paper presents a novel optimization algorithm, namely, hierarchical artificial bee colony optimization (HABC), to tackle complex high-dimensional problems. In the proposed multilevel model, the higher-level species can be aggregated by the subpopulations from lower level. In the bottom level, each subpopulation employing the canonical ABC method searches the part-dimensional optimum in parallel, which can be constructed into a complete solution for the upper level. At the same time, the comprehensive learning method with crossover and mutation operator is applied to enhance the global search ability between species. Experiments are conducted on a set of 20 continuous and discrete benchmark problems. The experimental results demonstrate remarkable performance of the HABC algorithm when compared with other six evolutionary algorithms.


Author(s):  
Masao Arakawa ◽  
Ichiro Hagiwara

Abstract Genetic algorithms are effective algorithms for large scaled combinatorial optimization. They are potentially effective in integer and discrete optimization. However, as they are not well coded to its tedious expression in converting chromosomes to design variables, we need to do some special efforts to overcome these flaws. In the proposed method, it automatically adapts searching ranges according to the situation of the generation. Thus, we are free from these flaws. Moreover, we don’t have to give too many genes to chromosome, we can save computational time and memory and the convergence becomes better. In this paper, we combine the proposed integer and discrete adaptive range genetic algorithms and adaptive real range genetic algorithms which we presented in the previous studies, and present an extended genetic algorithms method. We applied the proposed method to well-known test problems, compare the results with the other methods and show its effectiveness.


2006 ◽  
Vol 11 (2) ◽  
pp. 149-156
Author(s):  
V. J. Bistrickas ◽  
N. Šimelienė

New simple form of mixed solutions is described by bilinear continuous optimization processes. It enables investigate an analytic solutions and the connection between discrete and continuous optimization processes. Connection between discrete and continuous processes is stochastic. Discrete optimization processes are used for the control works in levels and groups of the hierarchical market. Equilibrium between local and global levels of works is investigated in hierarchical market.


Author(s):  
Karim Hamza ◽  
Kazuhiro Saitou ◽  
Ashraf Nassef

The primary obstacle in automated design for crashworthiness is the heavy computational resources required during the optimization processes. Hence it is desirable to develop efficient optimization algorithms capable of finding good solutions without requiring too many model simulations. This paper presents an efficient mixed discrete and continuous optimization algorithm, Mixed Reactive Taboo Search (MRTS), and its application to the design of a vehicle B-Pillar subjected to roof crush conditions. The problem is sophisticated enough to explore the MRTS’ capability of identifying multiple local optima with a single optimization run, yet the associated finite element model (FEM) is not too large to make the computational resources required for global optimization prohibitive. The optimization results demonstrated that a single run of MRTS identified a set of better designs with smaller number of simulation runs, than multiple runs of Sequential Quadratic Programming (SQP) with several starting points.


Sign in / Sign up

Export Citation Format

Share Document