Showing 1–10 of 10 results for author: Formato, R A

Pi Fractions for Generating Uniformly Distributed Sampling Points in Global Search and Optimization Algorithms

Authors: Richard A. Formato

Abstract: Pi Fractions are used to create deterministic uniformly distributed pseudorandom decision space sample points for a global search and optimization algorithm. These fractions appear to be uniformly distributed on [0,1] and can be used in any stochastic algorithm rendering it effectively deterministic without compromising its ability to explore the decision space. Pi Fractions are generated using th… ▽ More Pi Fractions are used to create deterministic uniformly distributed pseudorandom decision space sample points for a global search and optimization algorithm. These fractions appear to be uniformly distributed on [0,1] and can be used in any stochastic algorithm rendering it effectively deterministic without compromising its ability to explore the decision space. Pi Fractions are generated using the BBP Pi digit extraction algorithm. The Pi Fraction approach is tested using genetic algorithm Pi-GASR with very good results. A Pi Fraction data file is available upon request. △ Less

Submitted 17 March, 2014; v1 submitted 13 January, 2014; originally announced January 2014.

Comments: Discussion of bidimensional correlation has been added

Dipole-Loaded Monopole Optimized Using VSO, v.3

Authors: Richard A. Formato

Abstract: A dipole-loaded monopole antenna is optimized for uniform hemispherical coverage using VSO, a new global search design and optimization algorithm. The antenna's performance is compared to genetic algorithm and hill-climber optimized loaded monopoles, and VSO is tested against two suites of benchmark functions and several other algorithms. A dipole-loaded monopole antenna is optimized for uniform hemispherical coverage using VSO, a new global search design and optimization algorithm. The antenna's performance is compared to genetic algorithm and hill-climber optimized loaded monopoles, and VSO is tested against two suites of benchmark functions and several other algorithms. △ Less

Submitted 6 July, 2013; v1 submitted 30 June, 2013; originally announced July 2013.

Comments: arXiv admin note: substantial text overlap with arXiv:1107.1437, arXiv:1103.5629, arXiv:1108.0901, arXiv:1003.1039. Version 2, 02 Jul 2013: minor typos corrected; hill climber material added; source code listing updated. Version 3, 06 Jul 2013: replaces VSO diagram/pseudocode to clarify algorithm's elitist nature; other minor changes

Dynamic Threshold Optimization - A New Approach?

Authors: Richard A. Formato

Abstract: Dynamic Threshold Optimization (DTO) adaptively "compresses" the decision space (DS) in a global search and optimization problem by bounding the objective function from below. This approach is different from "shrinking" DS by reducing bounds on the decision variables. DTO is applied to Schwefel's Problem 2.26 in 2 and 30 dimensions with good results. DTO is universally applicable, and the author b… ▽ More Dynamic Threshold Optimization (DTO) adaptively "compresses" the decision space (DS) in a global search and optimization problem by bounding the objective function from below. This approach is different from "shrinking" DS by reducing bounds on the decision variables. DTO is applied to Schwefel's Problem 2.26 in 2 and 30 dimensions with good results. DTO is universally applicable, and the author believes it may be a novel approach to global search and optimization. △ Less

Submitted 5 June, 2012; v1 submitted 2 June, 2012; originally announced June 2012.

Comments: Rev. 05 June 2012: Typos & reference [1] corrected. Material added

UWB Array Design Using Variable Zo Technology and Central Force Optimization

Authors: Richard A. Formato

Abstract: This note applies Variable Zo technology to the design of an Ultra Wideband (UWB) Yagi-Uda array optimized using Central Force Optimization. Variable Zo is a novel and proprietary approach to antenna design and optimization that treats the feed system characteristic impedance, Zo, as a design variable instead of a fixed design parameter as is traditionally done. Variable Zo is applicable to any an… ▽ More This note applies Variable Zo technology to the design of an Ultra Wideband (UWB) Yagi-Uda array optimized using Central Force Optimization. Variable Zo is a novel and proprietary approach to antenna design and optimization that treats the feed system characteristic impedance, Zo, as a design variable instead of a fixed design parameter as is traditionally done. Variable Zo is applicable to any antenna design or optimization methodology, and using it will generally produce better antenna designs across any user-specified set of performance objectives. △ Less

Submitted 13 August, 2011; v1 submitted 2 August, 2011; originally announced August 2011.

Comments: Rev. 2 (added discussion, citation). arXiv admin note: substantial text overlap with arXiv:1107.1437, arXiv:1003.0221, arXiv:1103.5629, arXiv:1003.1039, arXiv:1002.2798, arXiv:1001.0317

A novel methodology for antenna design and optimization: Variable Zo

Authors: Richard A. Formato

Abstract: This paper describes "Variable Zo," a novel and proprietary approach to antenna design and optimization. The new methodology is illustrated by applying it to the design of a resistively-loaded bowtie antenna and to two broadband Yagi-Uda arrays. Variable Zo is applicable to any antenna design or optimization methodology. Using it will result in generally better antenna designs across any user-spec… ▽ More This paper describes "Variable Zo," a novel and proprietary approach to antenna design and optimization. The new methodology is illustrated by applying it to the design of a resistively-loaded bowtie antenna and to two broadband Yagi-Uda arrays. Variable Zo is applicable to any antenna design or optimization methodology. Using it will result in generally better antenna designs across any user-specified set of performance objectives. △ Less

Submitted 14 July, 2011; v1 submitted 7 July, 2011; originally announced July 2011.

Comments: Ver. 2 (14 July 2011). Adds Yagi-Uda array design example. Updates source code

On the Utility of Directional Information for Repositioning Errant Probes in Central Force Optimization

Authors: Richard A. Formato

Abstract: Central Force Optimization is a global search and optimization algorithm that searches a decision space by flying "probes" whose trajectories are deterministically computed using two equations of motion. Because it is possible for a probe to fly outside the domain of feasible solutions, a simple errant probe retrieval method has been used previously that does not include the directional informatio… ▽ More Central Force Optimization is a global search and optimization algorithm that searches a decision space by flying "probes" whose trajectories are deterministically computed using two equations of motion. Because it is possible for a probe to fly outside the domain of feasible solutions, a simple errant probe retrieval method has been used previously that does not include the directional information contained in a probe's acceleration vector. This note investigates the effect of adding directionality to the "repositioning factor" approach. As a general proposition, it appears that doing so does not improve convergence speed or accuracy. In fact, adding directionality to the original errant probe retrieval scheme appears to be highly inadvisable. Nevertheless, there may be alternative probe retrieval schemes that do benefit from directional information, and the results reported here may assist in or encourage their development. △ Less

Submitted 6 June, 2010; v1 submitted 29 May, 2010; originally announced May 2010.

Comments: Ver. 2, 6 June 2010 (Fig. 1 improved for clarity; minor typos corrected)

Parameter-Free Deterministic Global Search with Central Force Optimization

Authors: Richard A. Formato

Abstract: This note describes a parameter-free implementation of Central Force Optimization for deterministic multidimensional search and optimization. The user supplies only one input: the objective function to be maximized, nothing more. The CFO equations of motion are simplified by assigning specific values to CFO's basic parameters, and this particular algorithmic implementation also includes hardwire… ▽ More This note describes a parameter-free implementation of Central Force Optimization for deterministic multidimensional search and optimization. The user supplies only one input: the objective function to be maximized, nothing more. The CFO equations of motion are simplified by assigning specific values to CFO's basic parameters, and this particular algorithmic implementation also includes hardwired internal parameters so that none is user-specified. The algorithm's performance is tested against a widely used suite of twenty three benchmark functions and compared to other state-of-the-art algorithms. CFO performs very well indeed. Includes important update 20 March 2010 addressing the issue of different probes coalescing into one. △ Less

Submitted 22 March, 2010; v1 submitted 4 March, 2010; originally announced March 2010.

Central Force Optimization Applied to the PBM Suite of Antenna Benchmarks

Authors: Richard A. Formato

Abstract: Central Force Optimization (CFO) is a new nature-inspired deterministic multi-dimensional search and optimization metaheuristic based on the metaphor of gravitational kinematics. CFO is applied to the PBM antenna benchmark suite and the results compared to published performance data for other optimization algorithms. CFO acquits itself quite well. CFO's gradient-like nature is discussed, and it… ▽ More Central Force Optimization (CFO) is a new nature-inspired deterministic multi-dimensional search and optimization metaheuristic based on the metaphor of gravitational kinematics. CFO is applied to the PBM antenna benchmark suite and the results compared to published performance data for other optimization algorithms. CFO acquits itself quite well. CFO's gradient-like nature is discussed, and it is speculated that a "generalized hyperspace derivative" might be defined for optimization problems as a new mathematical construct based on the Unit Step function. What appears to be a sufficient but not necessary condition for local trapping, oscillation in the probe average distance curve, is discussed in the context of the theory of gravitational "resonant returns" that gives rise to strikingly similar oscillatory curves. It is suggested that the theory may be applicable to CFO as an aid to understanding trapping and to developing effective mitigation techniques, possibly based on a concept of "energy" in CFO space. It also is suggested that CFO may be re-formulated as a "total energy" model by analogizing conservation of energy for orbiting masses in physical space. △ Less

Submitted 28 February, 2010; originally announced March 2010.

Comparative Results: Group Search Optimizer and Central Force Optimization

Authors: Richard A. Formato

Abstract: This note compares the performance of two multidimensional search and optimization algorithms: Group Search Optimizer and Central Force Optimization. GSO is a new state-of-the-art algorithm that has gained some notoriety, consequently providing an excellent yardstick for measuring the performance of other algorithms. CFO is a novel deterministic metaheuristic that has performed well against GSO… ▽ More This note compares the performance of two multidimensional search and optimization algorithms: Group Search Optimizer and Central Force Optimization. GSO is a new state-of-the-art algorithm that has gained some notoriety, consequently providing an excellent yardstick for measuring the performance of other algorithms. CFO is a novel deterministic metaheuristic that has performed well against GSO in previous tests. The CFO implementation reported here includes architectural improvements in errant probe retrieval and decision space adaptation that result in even better performance. Detailed results are provided for the twenty-three function benchmark suite used to evaluate GSO. CFO performs better than or essentially as well as GSO on twenty functions and nearly as well on one of the remaining three. Includes update 24 February 2010. △ Less

Submitted 24 February, 2010; v1 submitted 14 February, 2010; originally announced February 2010.

Comments: Includes detailed numerical results and source code in appendices. Update 02-24-10: Replaces Fig. A2(b) for improved visualization; corrects minor typos (note that trajectory plots were removed to meet file size restrictions - see Ver. 1 for complete set)

Pseudorandomness in Central Force Optimization

Authors: Richard A. Formato

Abstract: Central Force Optimization is a deterministic metaheuristic for an evolutionary algorithm that searches a decision space by flying probes whose trajectories are computed using a gravitational metaphor. CFO benefits substantially from the inclusion of a pseudorandom component (a numerical sequence that is precisely known by specification or calculation but otherwise arbitrary). The essential requ… ▽ More Central Force Optimization is a deterministic metaheuristic for an evolutionary algorithm that searches a decision space by flying probes whose trajectories are computed using a gravitational metaphor. CFO benefits substantially from the inclusion of a pseudorandom component (a numerical sequence that is precisely known by specification or calculation but otherwise arbitrary). The essential requirement is that the sequence is uncorrelated with the decision space topology, so that its effect is to pseudorandomly distribute probes throughout the landscape. While this process may appear to be similar to the randomness in an inherently stochastic algorithm, it is in fact fundamentally different because CFO remains deterministic at every step. Three pseudorandom methods are discussed (initial probe distribution, repositioning factor, and decision space adaptation). A sample problem is presented in detail and summary data included for a 23-function benchmark suite. CFO's performance is quite good compared to other highly developed, state-of-the-art algorithms. Includes corrections 02-03-2010. △ Less

Submitted 3 February, 2010; v1 submitted 2 January, 2010; originally announced January 2010.

Comments: Includes Source Code and Corrections 02-03-2010