This paper addresses the problem of optimal mechanisms design, for the geometric structure and control parameters of mechanisms with complex kinematics, which is one of the most intricate problems in contemporary robot modeling. The problem is stated by means of task requirements and performance constraints, which are specified in terms of the end-effector's position and orientation to accomplish the task. Usually, this problem does not fulfill the characteristics needed to use gradient-based optimization algorithms. In order to circumvent this issue, we introduce case studies of optimization models using evolutionary algorithms (EAs), which deal with the concurrent optimization of both: structure and control parameters. We define and review several optimization models based on the workspace, task and dexterity requirements, such that they guarantee an adequate performance under a set of operating and joint constraints, for a Delta parallel manipulator. Then, we apply several methodologies that can approximate optimal designs. Additionally, we compare the EAs with a quasi-Newton method (the BFGS), in order to show that the last kind of methods is not capable of solving the problem if the initial point is not very close to a local optimum. The results provide directions about the best state-of-the-art EA for addressing different design problems.