The second of a two-volume set, this book constitutes the refereed proceedings of the Second International Work-Conference on the Interplay between Natural and Artificial Computation, IWINAC 2007, held in La Manga del Mar Menor, Spain in June 2007. It contains all the contributions connected with biologically inspired methods and techniques for solving AI and knowledge engineering problems in different application domains.