Dimensional reduction in constrained global optimization on smooth manifolds

• Published in: Information sciences Vol. 299; pp. 243 - 261
• Main Authors: Aguiar e O., Hime, Petraglia, Antonio
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.04.2015
• Subjects: Constrained global optimization; Constraints; Constrictions; Differential topology; Fuzzy logic; General topology; Manifolds; Mathematics; Optimization; Reduction; Searching; Simulated annealing; Smooth manifolds; Smoothness; Tasks; Fuzzy logic; Smooth manifolds; Constrained global optimization; General topology; Differential topology; Simulated annealing
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2014.12.032

[Display omitted] •Approach to reduce the dimension of search domains in constrained global optimization on smooth manifolds.•More equality constraints=>more dimensional reduction.•Mappings under optimization do not need to be differentiable or even continuous.•Optimization task is executed while keeping candidate points/populations within feasible submanifolds.•The proposed paradigm may be employed jointly with an extensive family of already established metaheuristics. This work introduces an approach aimed at reducing the dimension of search domains in constrained global optimization of real valued functions defined on smooth manifolds, and subject (also and mainly) to equality constraints. The functions expressing the cited constraints must satisfy certain smoothness conditions, and other types of restrictions are simultaneously possible, but the effect of dimensional reduction will be proportional to the number of equality constraints. The objective functions under study do not need to be differentiable or even continuous, and it is shown that the optimization task will be executed so that candidate points remain in the corresponding submanifolds, evolving there during the whole optimization process. The proposed paradigm may be employed jointly with an extensive family of already established metaheuristics. After introducing the fundamental ideas and establishing the theoretical basis, some examples will illustrate the effectiveness of the proposed method.