PhotonIcs and Electromagnetics Research Symposium,
also known as Progress In Electromagnetics Research Symposium
PIERS Proceedings
Published: 2015-07-09
Golomb Ruler Sequences Optimization for FWM Crosstalk Reduction: Multi-population Hybrid Flower Pollination Algorithm
By
Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2463-2467
Abstract
Nature-inspired algorithms are becoming powerful methods for solving many tough optimization problems. This paper proposes a recent approach for solving the channel allocation problem in optical wavelength division multiplexing (WDM) systems based on nature-inspired optimization algorithm namely Flower pollination algorithm (FPA) and its improved form by taking into consideration the concept of optimal Golomb rulers (OGRs). The improvement in FPA proposes in this paper includes the partition of entire population into several sub-populations and its hybridization with differential evolution mutation strategy. The comparative study of simulation results concludes that the proposed hybrid algorithm outperform the existing two classical algorithms, i.e., Extended quadratic congruence (EQC) and Search algorithm (SA), one of the existing nature-inspired algorithm, i.e., Genetic algorithm (GA) and its simple form.
Citation
Shonak Bansal, Neena Gupta, Prince Jain, and Arun Kumar Singh, "Golomb Ruler Sequences Optimization for FWM Crosstalk Reduction: Multi-population Hybrid Flower Pollination Algorithm," Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2463-2467
References

1. Kwong, W. C. and G. C. Yang, "An algebraic approach to the unequal-spaced channelallocation problem in WDM lightwave systems," IEEE Trans. on Communication, Vol. 45, No. 3, 352-359, 1997.
doi:10.1109/26.558698        Google Scholar

2. Thing, V. L. L., P. Shum, and M. K. Rao, "Bandwidth-efficient WDM channel allocation for four-wave mixing-effect minimization," IEEE Trans. on Communication, Vol. 52, No. 12, 2184-2189, 2004.
doi:10.1109/tcomm.2004.838684        Google Scholar

3. Forghieri, F., R. W. Tkach, A. R. Chraplyvy, and D. Marcuse, "Reduction of four-wave mixing crosstalk in WDM systems using unequally spaced channels," IEEE Photonics Tech. Letters, Vol. 6, No. 6, 754-756, 1994.
doi:10.1109/68.300184        Google Scholar

4. Sardesai, H. P., "A simple channel plan to reduce effects of nonlinearities in dense WDM systems," Lasers & Electro-Optics, 183-184, 1999.
doi:10.1109/cleo.1999.834058        Google Scholar

5. Hwang, B. and O. K. Tonguz, "A generalized suboptimum unequally spaced channel allocation technique --- Part I: In IM/DDWDM systems," IEEE Trans. Commun., Vol. 46, 1027-1037, 1998.
doi:10.1109/26.705403        Google Scholar

6. Atkinson, M. D., N. Santoro, and J. Urrutia, "Integer sets with distinct sums and differences and carrier frequency assignments for nonlinear repeaters," IEEE Trans. on Communication, Vol. 34, No. 6, 614-617, 1986.
doi:10.1109/tcom.1986.1096587        Google Scholar

7. Bloom, G. S. and S. W. Golomb, "Applications of numbered undirected graphs," Proceedings of the IEEE, Vol. 65, No. 4, 562-570, 1977.
doi:10.1109/proc.1977.10517        Google Scholar

8. Shearer, J. B., "Some new disjoint Golomb rulers," IEEE Trans. on Information Theory, Vol. 44, No. 7, 3151-3153, 1998.
doi:10.1109/18.737546        Google Scholar

9. Robinson, J. P., "Optimum Golomb rulers," IEEE Trans. on Computers, Vol. 28, No. 12, 183-184, 1979.
doi:10.1109/tc.1979.1675287        Google Scholar

10. Shearer, J. B., "Some new optimum Golomb rulers," IEEE Trans. on Information Theory, Vol. 36, 183-184, 1990.
doi:10.1109/18.50388        Google Scholar

11. Dollas, A., W. T. Rankin, and D. McCracken, "A new algorithm for Golomb ruler derivation and proof of the 19 mark ruler," IEEE Trans. on Information Theory, Vol. 44, No. 1, 379-382, 1998.
doi:10.1109/18.651068        Google Scholar

12. Soliday, S. W., A. Homaifar, and G. L. Lebby, "Genetic algorithm approach to the search for Golomb rulers," Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA-95), 528-535, Morgan Kaufmann, 1995.        Google Scholar

13. Ayari, N., T. Van Luong, and A. Jemai, "A hybrid genetic algorithm for Golomb ruler problem," ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), 1-4, 2010.
doi:10.1109/aiccsa.2010.5586955        Google Scholar

14. Bansal, S., "Optimal Golomb ruler sequence generation for FWM crosstalk elimination: Soft computing versus conventional approaches," Applied Soft Computing, Vol. 22, 443-457, 2014.
doi:10.1016/j.asoc.2014.04.015        Google Scholar

15. Yang, X.-S., M. Karamanoglu, and X. S. He, "Flower pollination algorithm: A novel approach for multiobjective optimization," Engineering Optimization, Vol. 46, No. 9, 1222-1237, 2014.
doi:10.1080/0305215x.2013.832237        Google Scholar