Abstract
Network design is one of the most important and most frequently encountered classes of optimization problems. It is a combinatory field in combinatorial optimization and graph theory. When considering a bicriteria network design (bND) problem with the two conflicting objectives of minimizing cost and maximizing flow, network design problems where even one flow measure be maximized, are often NP-hard problems. But, in real-life applications, it is often the case that the network to be built is required to optimize multi-criteria simultaneously. Thus the calculation of the multi-criteria network design problems is a difficult task. In this paper, we propose a new multiobjective hybrid genetic algorithm (mo-hGA) hybridized with Fuzzy Logic Control (FLC) and Local Search (LS). Numerical experiments show the effectiveness and the efficiency of our approach by comparing with the recent researches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gen, M., Cheng, R.W.: Genetic Algorithm and Engineering Design. Wiley, New York (1997)
Marathe, M.V., Ravi, R., Sundaram, R., Ravi, S.S., Rosenkrantz, D.J., Hunt, H.B.: Bicriteria network design problems. J. of Algorithms 28(1), 142–171 (1998)
Yuan, D.: A bicriteria optimization approach for robust OSPF routing. In: Proc. of IPOM, pp. 91–98 (2003)
Yang, H., Maier, M., Reisslein, M., Carlyle, W.M.: A genetic algorithm-based methodology for optimizing multiservice convergence in a metro WDM network. J. of Lightwave Technology 21(5), 1114–1133 (2003)
Raghavan, S., Ball, M.O., Trichur, V.S.: Bicriteria product design optimization (2001), http://techreports.isr.umd.edu/ARCHIVE/
Zhou, G., Min, H., Gen, M.: A genetic algorithm approach to the bi-criteria allocation of customers to warehouses. Inter. J. of Production Economics 86, 35–45 (2003)
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. North-Holland, New York (1983)
Warburto, A.: Approximation of Pareto optima in multiple-objective, shortest path problems. Operations Research 35(1), 70–79 (1987)
Hassin, R.: Approximation schemes for the restricted shortest path problem. Math. of Operations Research 17(1), 36–42 (1992)
Ravi, R.: Rapid rumor ramification: approximating the minimum broadcast time. In: Proc. of 35th Annual IEEE Foundations of Computer Science, pp. 202–213 (1994)
Ganley, J.L., Golin, M.J., Salowe, J.S.: The multi-weighted spanning tree problem. In: Li, M., Du, D.-Z. (eds.) COCOON 1995. LNCS, vol. 959, pp. 141–150. Springer, Heidelberg (1995)
Munakata, T., Hashier, D.J.: A genetic algorithm applied to the maximum flow problem. In: Proc. of 5th Inter. Conf. on Genetic Algorithms, pp. 488–493 (1993)
Hwang, C., Yoon, K.: Multiple Attribute Decision Making: Methods and Applications. Springer, Berlin (1981)
Gen, M., Cheng, R., Lin, L.: Network Models and Optimization: Multiobjective Genetic Algorithm Approach. Springer, Heidelberg (2008)
Cheng, R., Gen, M.: Evolution program for resource constrained project scheduling problem. In: Proc. IEEE Int. Conf. on Evolutionary Computation, pp. 736–741 (1994)
Gen, M., Cheng, R., Wang, D.: Genetic algorithms for solving shortest path problems. In: Proc. IEEE Int. Conf. on Evolutionary Computation, pp. 401–406 (1997)
Lin, L., Gen, M., Cheng, R.: Priority-based Genetic Algorithm for Shortest Path Routing Problem in OSPF. In: Proc. 3rd Inter. Conf. on Information and Management Sciences, Dunhuang, China, pp. 411–418 (2004)
Whitley, D., Gordan, V., Mathias, K.: Lamarckian evolution, the Baldwin effect & function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 6–15. Springer, Heidelberg (1994)
Gen, M., Cheng, R.: Genetic Algorithm and Engineering Optimization. Wiley, New York (2000)
Ishibuchi, H., Murata, T.: A multiobjective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man, and Cybernetics 28(3), 392–403 (1998)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Munakata, T., Hashier, D.J.: A genetic algorithm applied to the maximum flow problem. In: Proc. of 5th Inter. Conf. on Genetic Algorithms, pp. 488–493 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gen, M., Lin, L., Jo, JB. (2009). Evolutionary Network Design by Multiobjective Hybrid Genetic Algorithm. In: Gen, M., et al. Intelligent and Evolutionary Systems. Studies in Computational Intelligence, vol 187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95978-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-95978-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-95977-9
Online ISBN: 978-3-540-95978-6
eBook Packages: EngineeringEngineering (R0)