An improved algorithm HCGA is proposed here based on the combination of adaptive genetic algorithm and hill climbing method for automated software test data generation.