32 research outputs found
Automated Design of Metaheuristic Algorithms: A Survey
Metaheuristics have gained great success in academia and practice because
their search logic can be applied to any problem with available solution
representation, solution quality evaluation, and certain notions of locality.
Manually designing metaheuristic algorithms for solving a target problem is
criticized for being laborious, error-prone, and requiring intensive
specialized knowledge. This gives rise to increasing interest in automated
design of metaheuristic algorithms. With computing power to fully explore
potential design choices, the automated design could reach and even surpass
human-level design and could make high-performance algorithms accessible to a
much wider range of researchers and practitioners. This paper presents a broad
picture of automated design of metaheuristic algorithms, by conducting a survey
on the common grounds and representative techniques in terms of design space,
design strategies, performance evaluation strategies, and target problems in
this field
Cooperative Coevolution for Non-Separable Large-Scale Black-Box Optimization: Convergence Analyses and Distributed Accelerations
Given the ubiquity of non-separable optimization problems in real worlds, in
this paper we analyze and extend the large-scale version of the well-known
cooperative coevolution (CC), a divide-and-conquer optimization framework, on
non-separable functions. First, we reveal empirical reasons of why
decomposition-based methods are preferred or not in practice on some
non-separable large-scale problems, which have not been clearly pointed out in
many previous CC papers. Then, we formalize CC to a continuous game model via
simplification, but without losing its essential property. Different from
previous evolutionary game theory for CC, our new model provides a much simpler
but useful viewpoint to analyze its convergence, since only the pure Nash
equilibrium concept is needed and more general fitness landscapes can be
explicitly considered. Based on convergence analyses, we propose a hierarchical
decomposition strategy for better generalization, as for any decomposition
there is a risk of getting trapped into a suboptimal Nash equilibrium. Finally,
we use powerful distributed computing to accelerate it under the multi-level
learning framework, which combines the fine-tuning ability from decomposition
with the invariance property of CMA-ES. Experiments on a set of
high-dimensional functions validate both its search performance and scalability
(w.r.t. CPU cores) on a clustering computing platform with 400 CPU cores
AutoOptLib: Tailoring Metaheuristic Optimizers via Automated Algorithm Design
Metaheuristics are prominent gradient-free optimizers for solving hard
problems that do not meet the rigorous mathematical assumptions of analytical
solvers. The canonical manual optimizer design could be laborious, untraceable
and error-prone, let alone human experts are not always available. This arises
increasing interest and demand in automating the optimizer design process. In
response, this paper proposes AutoOptLib, the first platform for accessible
automated design of metaheuristic optimizers. AutoOptLib leverages computing
resources to conceive, build up, and verify the design choices of the
optimizers. It requires much less labor resources and expertise than manual
design, democratizing satisfactory metaheuristic optimizers to a much broader
range of researchers and practitioners. Furthermore, by fully exploring the
design choices with computing resources, AutoOptLib has the potential to
surpass human experience, subsequently gaining enhanced performance compared
with human problem-solving. To realize the automated design, AutoOptLib
provides 1) a rich library of metaheuristic components for continuous,
discrete, and permutation problems; 2) a flexible algorithm representation for
evolving diverse algorithm structures; 3) different design objectives and
techniques for different optimization scenarios; and 4) a graphic user
interface for accessibility and practicability. AutoOptLib is fully written in
Matlab/Octave; its source code and documentation are available at
https://github.com/qz89/AutoOpt and https://AutoOpt.readthedocs.io/,
respectively
PyPop7: A Pure-Python Library for Population-Based Black-Box Optimization
In this paper, we present a pure-Python open-source library, called PyPop7,
for black-box optimization (BBO). It provides a unified and modular interface
for more than 60 versions and variants of different black-box optimization
algorithms, particularly population-based optimizers, which can be classified
into 12 popular families: Evolution Strategies (ES), Natural Evolution
Strategies (NES), Estimation of Distribution Algorithms (EDA), Cross-Entropy
Method (CEM), Differential Evolution (DE), Particle Swarm Optimizer (PSO),
Cooperative Coevolution (CC), Simulated Annealing (SA), Genetic Algorithms
(GA), Evolutionary Programming (EP), Pattern Search (PS), and Random Search
(RS). It also provides many examples, interesting tutorials, and full-fledged
API documentations. Through this new library, we expect to provide a
well-designed platform for benchmarking of optimizers and promote their
real-world applications, especially for large-scale BBO. Its source code and
documentations are available at
https://github.com/Evolutionary-Intelligence/pypop and
https://pypop.readthedocs.io/en/latest, respectively.Comment: 5 page
Effect of Carbonization Temperature on Microstructures and Properties of Electrospun Tantalum Carbide/Carbon Fibers
Compared with traditional metal materials, carbon-based materials have the advantages of low density, high conductivity, good chemical stability, etc., and can be used as reliable alternative materials in various fields. Among them, the carbon fiber conductive network constructed by electrospinning technology has the advantages of high porosity, high specific surface area and rich heterogeneous interface. In order to further improve the conductivity and mechanical properties of pure carbon fiber films, tantalum carbide (TaC) nanoparticles were selected as conductive fillers. The crystallization degree, electrical and mechanical properties of electrospun TaC/C nanofibers at different temperatures were investigated. As the carbonization temperature increases, the crystallization degree and electrical conductivity of the sample also increases, while the growth trend of electrical conductivity is markedly slowed. The best mechanical properties of 12.39 MPa was achieved when the carbonization temperature was 1200 °C. Finally, through comprehensive analysis and comparison, it can be concluded that a carbonization temperature of 1200 °C is the optimum