One of the most interesting challenges introduced by web services is the automatic web service composition design. The goal is to obtain an optimal web service composition by combining existing ones. In this paper two optimisation methods are proposed to design the best composition, a multi-objective quantum inspired Cuckoo search algorithm and a multi-objective bat inspired algorithm. The particularity of the approach is that the composition solution is gradually built using one of the two algorithms starting from the user request. Another particularity is that two optimisation criteria are considered, the quality of service and the semantic distance. The multi-criteria selection is handled by considering the Pareto front which ensures that no criteria can be improved without degrading another one. A prototype has been realised and applied to a text translation case study. The obtained results from the experimentations are encouraging and proves the feasibility and effectiveness of the approach.