This paper presents an implementation and empirical convergence analysis results of genetic algorithm for solving unit commitment problem in a power market. Various parameter settings are presented including an algorithm with a sequence of parameters, also called a variablestructure genetic algorithm. Implemented algorithm successfully solves both small and large scale problems and shows how much more efficient variable-structure genetic algorithm is in practice.