2,607 research outputs found
Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization
This paper proposes a self-adaptive penalty function and presents a penalty-based algorithm for solving nonsmooth and nonconvex constrained optimization problems. We prove that the general constrained optimization problem is equivalent to a bound constrained problem in the sense that they have the same global solutions. The global minimizer of the penalty function subject to a set of bound constraints may be obtained by a population-based meta-heuristic. Further, a hybrid self-adaptive penalty firefly algorithm, with a local intensification search, is designed, and its convergence analysis is established. The numerical experiments and a comparison with other penalty-based approaches show the effectiveness of the new self-adaptive penalty algorithm in solving constrained global optimization problems.The authors would like to thank the referees, the Associate Editor
and the Editor-in-Chief for their valuable comments and suggestions to improve the paper.
This work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT
- Funda¸c˜ao para a Ciˆencia e Tecnologia within the projects UID/CEC/00319/2013 and
UID/MAT/00013/2013.info:eu-repo/semantics/publishedVersio
Efficiency Analysis of Swarm Intelligence and Randomization Techniques
Swarm intelligence has becoming a powerful technique in solving design and
scheduling tasks. Metaheuristic algorithms are an integrated part of this
paradigm, and particle swarm optimization is often viewed as an important
landmark. The outstanding performance and efficiency of swarm-based algorithms
inspired many new developments, though mathematical understanding of
metaheuristics remains partly a mystery. In contrast to the classic
deterministic algorithms, metaheuristics such as PSO always use some form of
randomness, and such randomization now employs various techniques. This paper
intends to review and analyze some of the convergence and efficiency associated
with metaheuristics such as firefly algorithm, random walks, and L\'evy
flights. We will discuss how these techniques are used and their implications
for further research.Comment: 10 pages. arXiv admin note: substantial text overlap with
arXiv:1212.0220, arXiv:1208.0527, arXiv:1003.146
Firefly Algorithm: Recent Advances and Applications
Nature-inspired metaheuristic algorithms, especially those based on swarm
intelligence, have attracted much attention in the last ten years. Firefly
algorithm appeared in about five years ago, its literature has expanded
dramatically with diverse applications. In this paper, we will briefly review
the fundamentals of firefly algorithm together with a selection of recent
publications. Then, we discuss the optimality associated with balancing
exploration and exploitation, which is essential for all metaheuristic
algorithms. By comparing with intermittent search strategy, we conclude that
metaheuristics such as firefly algorithm are better than the optimal
intermittent search strategy. We also analyse algorithms and their implications
for higher-dimensional optimization problems.Comment: 15 page
A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses
In many technical fields, single-objective optimization procedures in
continuous domains involve expensive numerical simulations. In this context, an
improvement of the Artificial Bee Colony (ABC) algorithm, called the Artificial
super-Bee enhanced Colony (AsBeC), is presented. AsBeC is designed to provide
fast convergence speed, high solution accuracy and robust performance over a
wide range of problems. It implements enhancements of the ABC structure and
hybridizations with interpolation strategies. The latter are inspired by the
quadratic trust region approach for local investigation and by an efficient
global optimizer for separable problems. Each modification and their combined
effects are studied with appropriate metrics on a numerical benchmark, which is
also used for comparing AsBeC with some effective ABC variants and other
derivative-free algorithms. In addition, the presented algorithm is validated
on two recent benchmarks adopted for competitions in international conferences.
Results show remarkable competitiveness and robustness for AsBeC.Comment: 19 pages, 4 figures, Springer Swarm Intelligenc
Improvements in meta-heuristic algorithms for minimum cost design of reinforced concrete rectangular sections under compression and biaxial bending
A numerical procedure is proposed in this paper for achieving the minimum cost design of reinforced concrete rectangular sections under compression and biaxial bending by using biologically-inspired meta-heuristic optimization algorithms. The problem formulation includes the costs of concrete, reinforcement and formwork, obtaining the detailed optimum design in which the section dimensions and the reinforcement correspond to values used in practice. The formulation has been simplified in order to reduce the computational cost while ensuring the rigor necessary to achieve safe designs. The numerical procedure includes the possibility of using high-strength concrete and several design constraints, such as mĂnimum reinforcement and limiting the neutral axis depth. Two numerical examples are presented, drawing comparisons between the results obtained by ACI318 and EC2 standards
Firefly Algorithm, Stochastic Test Functions and Design Optimisation
Modern optimisation algorithms are often metaheuristic, and they are very
promising in solving NP-hard optimization problems. In this paper, we show how
to use the recently developed Firefly Algorithm to solve nonlinear design
problems. For the standard pressure vessel design optimisation, the optimal
solution found by FA is far better than the best solution obtained previously
in literature. In addition, we also propose a few new test functions with
either singularity or stochastic components but with known global optimality,
and thus they can be used to validate new optimisation algorithms. Possible
topics for further research are also discussed.Comment: 12 pages, 11 figure
- …