This document provides a call for papers for a special issue of the Journal of Memetic Computing on optimization on complex systems. It discusses topics of interest such as analytical models, continuous and discrete optimization domains, nature-inspired optimization algorithms, and more. Authors are invited to submit original, unpublished research papers on various topics related to complex systems by specified deadlines in 2011-2012. All submissions will undergo blind peer review.