In this paper the D-decomposition technique is investigated as a source of non-linear boundaries used with the Genetic Algorithm (GA) search of a PI voltage compensator gains of the boost converter operating in Continuous Conduction Mode (CCM). The well known and appreciated boost converter has been chosen as a test object due to its right-half plane zero in the control-to-output (c2o) voltage transfer function. The D-decomposition, as a technique relying on the frequency sweeping, clearly indicates not only the global stability but, in its extended version, regions satisfying the required gain (GM) and phase (PM) margins. Such results are in form of easy to interpret functions KI=f(KP). The functions are easy to convert to the GA constraints. The GA search, with three different performance indexes as the fitness functions, is applied to a control structure with time delays basing on identified c2o voltage transfer functions. The identification took place in an experiment and in simulation. Outcomes of the identification are compared to mathematically derived formula taking into account certain parasitics. A complete set of practically useful mathematical formulas together with their validation in simulation and experiment is included.