Using the plane wave expansion method, a kind of two-dimensional photonic crystal with a hexagonal lattice of GaAs columns in air is optimized by connecting the dielectric rods with veins of proper width. The optimal parameters are calculated in order to obtain the largest complete band gap. The width of the complete band gap is insensitive to the radius of dielectric columns, so this kind of two-dimensional photonic crystal is of great practicability.