Determinism in Electromagnetic Design & Optimization - Part II: BBP-Derived π fractions for Generating Uniformly Distributed Sampling Points in Global Search and Optimization Algorithms

Authors: Richard A. Formato

Source:FERMAT, Volume 19, Article 10, January-February, 2017


Abstract: Design and optimization problems in applied electromagnetics, in particular antenna D&O, often rely on global search and optimization metaheuristics based on Nature-inspired metaphors. Because the algorithms are inherently stochastic each run produces different results. These uncertain outcomes can be mitigated by pseudo randomly sampling the decision space. This article describes π fractions as a method to create deterministic uniformly distributed decision space sample points.

Index Terms: Applied Electromagnetics, Antenna, π fraction, BBP Algorithm, Optimization, Global Search, Decision Space, Pseudo randomness, Low Discrepancy Sequence, van der Corput, Halton.


View PDF

Determinism in Electromagnetic Design & Optimization - Part II: BBP-Derived π fractions for Generating Uniformly Distributed Sampling Points in Global Search and Optimization Algorithms