The recent advances in the mobile environment, such as multi-touch gestures paradigm, introduce new challenges for the interaction designers in producing the best-suited final prototype. Moreover, the short delivery-time pressure of the current mobile market makes it harder to perform the detailed evaluations for selecting the best prototype amongst the created ones. In this vision paper, we propose an approach for evolving the created prototypes towards the final prototype with the best-suited design and interaction schema. Our approach is based on using the Genetic Algorithm for searching the best solution (prototype with the best-suited design and interaction schema) from the set of created prototypes during the design phase. The proposed approach suits the mobile application development and would enhance the interaction designers' ability of producing the final prototype of the target mobile application in an efficient and effective way.