A novel approach for solving fuzzy model-based stability problems via evolutionary computation (EC) is presented. Gain scheduling problem of a multi-model fuzzy system that satisfies the Lyapunov stability criteria is solved. The generalized eigenvalue problem (GEVP) can be directly introduced to EC in searching positive definite (PD) or positive semi-definite (PSD) matrices, by making a penalty for an individual that violates the inequality condition in order to solve the nonlinear constraints or linear matrix inequalities (LMIs). Four examples for illustrating the proposed methodology are included and the results show the effectiveness.