Teaching-learning-based optimization (TLBO) is a recently developed heuristic algorithm based on the natural phenomenon of teaching-learning process. In the present work, multi-objective improved teaching-learning-based optimization (MO-ITLBO) algorithm is introduced and applied for the multi-objective optimization of plate-fin heat exchangers. The basic TLBO algorithm is improved to enhance its exploration and exploitation capacities by introducing the concept of number of teachers, adaptive teaching factor, tutorial training and self-motivated learning. The MO-ITLBO algorithm uses a grid-based approach to adaptively assess the non-dominated solutions maintained in an external archive. Minimizing total annual cost and the total weight of heat exchanger as well as minimization of total pressure drop and maximization of heat exchanger effectiveness for specific heat duty requirement are considered as objective functions. Two application examples are presented to demonstrate the effectiveness and accuracy of the proposed algorithm. (C) 2014 The Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.