A new multiple seeds based genetic algorithm is proposed. This method relies on generating multiple seeds from different domains. This scheme introduces m-domain model and m-seeds selection process. Multiple seeds are used to generate an effective initial population. The experiments were conducted to show the effeciency of the proposed method.