Tip clearance is a crucial aspect of turbomachines in terms of aerodynamic and thermal performance. A gap between the blade tip surface and the stationary casing must be maintained to allow the relative motion of the blade. The leakage flow through the tip gap measurably reduces turbine performance and causes high thermal loads near the blade tip region. Several studies focused on the tip leakage flow to clarify the flow-physics in the past. The “squealer” design is one of the most common designs to reduce the adverse effects of tip leakage flow. In this paper, a genetic-algorithm-based optimization approach was applied to the conventional squealer tip design to enhance aerothermal performance. A multi-objective optimization method integrated with a meta-model was utilized to determine the optimum squealer geometry. Squealer height and width represent the design parameters which are aimed to be optimized. The objective functions for the genetic-algorithm-based optimization are the total pressure loss coefficient and Nusselt number calculated over the blade tip surface. The initial database is then enlarged iteratively using a coarse-to-fine approach to improve the prediction capability of the meta-models used. The procedure ends once the prediction errors are smaller than a prescribed level. This study indicates that squealer height and width have complex effects on the aerothermal performance, and optimization study allows to determine the optimum squealer dimensions.