This paper describes an algorithm for reconstruction the boundary condition and order of derivative for the heat conduction equation of fractional order. This fractional order derivative was applied to time variable and was defined as the Caputo derivative. The heat transfer coefficient, occurring in the boundary condition of the third kind, was reconstructed. Additional information for the considered inverse problem is given by the temperature measurements at selected points of the domain. The direct problem was solved by using the implicit finite difference method. To minimize functional defining the error of approximate solution an Artificial Bee Colony (ABC) algorithm and Nelder-Mead method were used. In order to stabilize the procedure the Tikhonov regularization was applied. The paper presents examples to illustrate the accuracy and stability of the presented algorithm.