In this paper, triangular lattice index-guiding photonic crystal fibres (PCFs) are synthesized to compensate the chromatic dispersion of a single mode fibre (SMF-28) for an 80 km optical link operating at 1.55 μm, by using a directed tabu search algorithm. Hole-to-hole distance, circular air-hole diameter, solid-core diameter, ring number and PCF length parameters are optimized for this purpose. Three synthesized PCFs with different physical parameters are compared in terms of their objective functions values, residual dispersions, compensation ratios and confinement losses.