With the development of fractal theory, fractal geometries are widely used in the antenna design. In this paper, a novel dipole antenna based on the quasi-fractal binary tree is proposed. To achieve broadband characteristics, the proposed antenna is optimized in an automated design, making use of the Genetic Algorithm (GA) in conjunction with NEC (Numerical Electromagnetic Codes) and cluster parallel computation. A design result is presented. A prototype of the designed antenna has been fabricated and tested. Results of the measurement verify the designed antenna is able to provide a broad impedance bandwidth.