Optimization of polimodal locally monotone pseudoboolean functions

Article type: Research Article

Authors: Antamoshkin, Alexander | Semionkin, Eugeny

Affiliations: Space Technology University, P.O. Box 486, Krasnoyarsk, SU – 660014

Abstract: The characteristics of the polymodallocally strictly monotone pseudoboolean functions and ones having constancy sets are investigated in this paper; the searchal algorithms for their optimization are proposed; analytical investigation of the proposed algorithms effectiveness is carried out. The paper is a continuation of the authors' researches which were begun before.

Keywords: global pseudoboolean an optimization, monotone functions, searchal regular algorithms, effectiveness of optimization

DOI: 10.3233/INF-1991-2301

Journal: Informatica, vol. 2, no. 3, pp. 331-351, 1991