We hypothesize that the network topology within the pre-Bötzinger Complex (preBötC), the mammalian respiratory rhythm generating kernel, is not random, but is optimized in the course of ontogeny/phylogeny so that the network produces respiratory rhythm efficiently and robustly. In the present study, we attempted to identify topology of synaptic connections among constituent neurons of the preBötC based on this hypothesis. To do this, we first developed an effective evolutionary algorithm for optimizing network topology of a neuronal network to exhibit a 'desired characteristic'. Using this evolutionary algorithm, we iteratively evolved an in silico preBötC 'model' network with initial random connectivity to a network exhibiting optimized synchronous population bursts. The evolved 'idealized' network was then analyzed to gain insight into: (1) optimal network connectivity among different kinds of neurons-excitatory as well as inhibitory pacemakers, non-pacemakers and tonic neurons-within the preBötC, and (2) possible functional roles of inhibitory neurons within the preBötC in rhythm generation. Obtained results indicate that (1) synaptic distribution within excitatory subnetwork of the evolved model network illustrates skewed/heavy-tailed degree distribution, and (2) inhibitory subnetwork influences excitatory subnetwork primarily through non-tonic pacemaker inhibitory neurons. Further, since small-world (SW) network is generally associated with network synchronization phenomena and is suggested as a possible network structure within the preBötC, we compared the performance of SW network with that of the evolved model network. Results show that evolved network is better than SW network at exhibiting synchronous bursts.