The plane wave expansion method (PWM) and rapid genetic algorithm (RGA) are used to design two-dimensional photonic crystals with large complete band-gaps.