Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 672983, 9 pages
http://dx.doi.org/10.1155/2014/672983
Research Article

Hybrid Biogeography-Based Optimization for Integer Programming

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

Received 15 January 2014; Accepted 17 March 2014; Published 3 June 2014

Academic Editors: S. Balochian and Y. Zhang

Copyright © 2014 Zhi-Cheng Wang and Xiao-Bei Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Sofianopoulou, “The process allocation problem: a survey of theapplication of graph-theoretic and integer programming approaches,” Journal of the Operational Research Society, vol. 43, no. 5, pp. 407–413, 1992. View at Google Scholar
  2. J. M. Whitacre, “Recent trends indicate rapid growth of nature-inspired optimization in academia and industry,” Computing, vol. 93, no. 2-4, pp. 121–133, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Zheng and J. Xue, “A problem reduction based approach to discrete optimization algorithm design,” Computing, vol. 88, no. 1-2, pp. 31–54, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. Y. J. Zheng, S. Y. Chen, Y. Lin, and W. L. Wang, “Bio-inspired optimizationof sustainable energy systems: a review,” Mathematical Problemsin Engineering, vol. 2013, Article ID 354523, 12 pages, 2013. View at Publisher · View at Google Scholar
  5. Y. J. Zheng, H. F. Ling, H. H. Shi, H. S. Chen, and S. Y. Chen, “Emergencyrailway wagon scheduling by hybrid biogeography-based optimization,” Computers & Operations Research, vol. 43, no. 3, pp. 1–8, 2014. View at Publisher · View at Google Scholar
  6. Y. J. Zheng, H. F. Ling, and J. Y. Xue, “Ecogeography-based optimization: enhancing biogeography-based optimization with ecogeographic barriers and differentiations,” Computers & Operations Research, vol. 50, pp. 115–127, 2014. View at Google Scholar
  7. V. Dua, “A mixed-integer programming approach for optimal configuration of artificial neural networks,” Chemical Engineering Research and Design, vol. 88, no. 1, pp. 55–60, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Tan, J. Wang, and J. M. Zurada, “Nonlinear blind source separation using a radial basis function network,” IEEE Transactions on Neural Networks, vol. 12, no. 1, pp. 124–134, 2001. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Nemhauser and L. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, 1988.
  10. M. R. Garey, D. S. Johnson, and R. Sethi, “The complexity of flowshop and jobshop scheduling,” Mathematics of Operations Research, vol. 1, no. 2, pp. 117–129, 1976. View at Google Scholar · View at Scopus
  11. G. Rudolph, “An evolutionary algorithm for integer programming,” in Parallel Problem Solving from Nature, Y. Davidor, H. P. Schwefel, and R. Männer, Eds., vol. 866 of Lecture Notes in Computer Science, pp. 139–148, Springer, Berlin, 1994. View at Publisher · View at Google Scholar
  12. H. G. Beyer and H. P. Schwefel, “Evolution strategies—a comprehensive introduction,” Natural Computing, vol. 1, no. 1, pp. 3–52, 2002. View at Publisher · View at Google Scholar
  13. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995. View at Scopus
  14. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Google Scholar · View at Scopus
  15. R. Kelahan and J. Gaddy, “Application of the adaptive random searchto discrete and mixed integer optimization,” International Journal for Numerical Methods in Engineering, vol. 12, pp. 289–298, 1978. View at Google Scholar
  16. E. C. Laskari, K. E. Parsopoulos, and M. N. Vrahatis, “Particle swarm optimizationfor integer programming,” in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 1582–1587, 2002. View at Publisher · View at Google Scholar
  17. J. Liu, J. Sun, and W. Xu, “Quantum-behaved particle swarm optimizationfor integer programming,” in Neural Information Processing, I. King, J. Wang, L. W. Chan, and D. Wang, Eds., vol. 4233 of Lecture Notes in Computer Science, pp. 1042–1050, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  18. M. G. H. Omran, A. Engelbrecht, and A. Salman, “Barebones particle swarm for integer programming problems,” in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '07), pp. 170–175, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. M. G. H. Omran and A. P. Engelbrecht, “Differential evolution for integer programming problems,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 2237–2242, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. R. MacArthur and E. Wilson, The Theory of Biogeography, Princeton University Press, Princeton, NJ, USA, 1967.
  21. D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Ma, “An analysis of the equilibrium of migration models for biogeography-based optimization,” Information Sciences, vol. 180, no. 18, pp. 3444–3464, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. H. Ma and D. Simon, “Analysis of migration models of biogeography-based optimization using Markov theory,” Engineering Applications of Artificial Intelligence, vol. 24, no. 6, pp. 1052–1060, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. H. Mühlenbein and D. Schlierkamp-Voosen, “Predictive models for thebreeder genetic algorithm I. Continuous parameter optimization,” Evolutionary Computation, vol. 1, no. 1, pp. 25–49, 1993. View at Publisher · View at Google Scholar
  25. H. Ma and D. Simon, “Blended biogeography-based optimization for constrained optimization,” Engineering Applications of Artificial Intelligence, vol. 24, no. 3, pp. 517–525, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. D. Du, D. Simon, and M. Ergezer, “Biogeography-based optimization combined with evolutionary strategy and immigration refusal,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '09), pp. 997–1002, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. X. Li, “Niching without niching parameters: particle swarm optimization using a ring topology,” IEEE Transactions on Evolutionary Computation, vol. 14, no. 1, pp. 150–169, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. J. Zheng, H. F. Ling, X. B. Wu, and J. Y. Xue, “Localized biogeographybasedoptimization,” Soft Computing, 2014. View at Publisher · View at Google Scholar
  29. M. G. Omran, A. P. Engelbrecht, and A. Salman, “Using neighborhood topologies with differential evolution,” in Proceedings of the Workshop of International Conference on Computational Intelligence and Security, pp. 35–40, 2005.
  30. A. Glankwahmdee, J. S. Liebman, and G. L. Hogg, “Unconstrained discrete nonlinear programming,” Engineering Optimization, vol. 4, no. 2, pp. 95–107, 1979. View at Google Scholar · View at Scopus
  31. S. Rao, Engineering Optimization—Theory and Practice, Wiley Eastern, New Delhi, India, 1996.
  32. M. Omran, A. Salman, and A. Engelbrecht, “Self-adaptive differential evolution,” in Computational Intelligence and Security, Y. Hao, J. Liu, Y. Wang et al., Eds., vol. 3801 of Lecture Notes in Computer Science, pp. 192–199, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  33. Y. J. Zheng, H. F. Ling, and Q. Guan, “Adaptive parameters for a modifiedcomprehensive learning particle swarm optimizer,” Mathematical Problemsin Engineering, vol. 2012, Article ID 207318, 11 pages, 2012. View at Publisher · View at Google Scholar
  34. Y. J. Zheng, Q. Song, and S. Y. Chen, “Multiobjective fireworks optimizationfor variable-rate fertilization in oil crop production,” Applied Soft Computing, vol. 13, no. 11, pp. 4253–4263, 2013. View at Publisher · View at Google Scholar
  35. Y. J. Zheng and S. Y. Chen, “Cooperative particle swarm optimization formultiobjective transportation planning,” Applied Intelligence, vol. 39, no. 1, pp. 202–216, 2013. View at Publisher · View at Google Scholar
  36. Y. Zheng, H. Ling, J. Xue, and S. Chen, “Population classificationin fire evacuation: a multiobjective particle swarm optimization approach,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 1, pp. 70–81, 2014. View at Publisher · View at Google Scholar