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.