IEEE Transactions on Antennas and Propagation · 2006 · 25 citations · 15 references
EngineeringComputer ScienceElectrical EngineeringAlgorithmsAntennasOptimizationAntenna ArraysAntenna DesignHeuristic OptimizationMulti-objective OptimizationMultiobjective OptimizationOptimization TheoryAntenna Array DesignAntenna Array OptimizationAntenna Design OptimizationAntenna OptimizationLocal OptimizationLocal Search OptimizationOptimization AlgorithmsPareto-based Optimization
Two general approaches to multiminima optimization are considered. The first approach is based on repetition of a single minima method (e.g., the Nelder-Mead simplex applied to the best solution in a set of random trials). The second approach is based on a coarse estimation of local minima using initial set of points and local optimization starting from these local minima (e.g., random search as a generator of the initial set of points and Nelder-Mead simplex as a local optimizer). A comparison of various optimization algorithms has been done on one analytical problem and two well-known examples of antenna design. It is found that: a) the multiminima method based on coarse estimation enables finding more minima with smaller number of iterations than that based on repetition, b) the best multiminima methods are comparable with the best single minima methods in a number of iterations needed for finding the global minima, and c) the multiminima method based on coarse estimation restarted with different weighting coefficients of multiobjective cost function enables efficient Pareto optimization
15
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
A Simplex Method for Function Minimization
J. A. Nelder, R. Mead · The Computer Journal · 1965 · 28.9K citations
Antenna theory, analysis, and design
W. Croswell · IRE Transactions on Telemetry and Remote Control · 1982 · 8.6K citations
Simulated annealing: Practice versus theory
Lester Ingber · Mathematical and Computer Modelling · 1993 · 985 citations