Multi-objective hybrid genetic algorithm for bicriteria network design problem

Complexity International

Volumn 11, Issue , 2005, Pages 73-83

  Gen, Mitsuo ^a   Lin, Lin ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

HYPSOPHRYS NICARAGUENSIS;

EID: 55649112444     PISSN: 13200682     EISSN: 13200682     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Chankong, V. and Haimes, Y.Y. (1983). Multiobjective Decision Making Theory and Methodology. New York, North-Holland.
2. Garey, M. and Johnson, D. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, W.H. Freeman.
3. Gen, M., Cheng, R. and Wang, D. (1997). Genetic algorithms for solving shortest path problems, Proc. IEEE Int. Conf. Evol. Comput., pp. 401-406.
4. Gen, M., Lin, L. and Cheng, R. (2004). Bicriteria Network Optimization Problem using Priority-based Genetic Algorithm, IEEJ Transactions on Electronics, Information and Systems.
5. Knowles, J. and Corne, D. (2000). Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation 8 (2), 149-172.
6. Marathe, M.V., Ravi, R., Sundaram, R., Ravi, S.S., Rosenkrantz, D.J. & Hunt, H.B. (1998). Bicriteria network design problems, J. Algorithms, vol. 28, no. 1, pp. 142-171.
7. Michael, C.M., Stewart, C.V., and Kelly, R.B. (1991). Reducing the search time of a steady state genetic algorithm using the immigration operator, Proc. IEEE Int. Conf. Tools for AI San Jose, CA, pp.500-501.
8. Munakata, T. and Hashier, D.J. (1993). A genetic algorithm applied to the maximum flow problem, Proc. 5th Int. Conf. Genetic Algorithms, pp. 488-493.
9. Raghavan, S., Ball, M.O., and Trichur, V.S. (2001). Bicriteria product design optimization, Institute for Systems Research, Tech. Rep. TR 2001-8. Online: http://techreports.isr.umd.edu/ARCHIVE/
10. Sarker, R., Liang, K., and Newton, C. (2002). New Evolutionary Algorithm for Multiobjective Optimization, European Journal of Operational Research, Elsevier Science, 140/1, pp12-23.
11. Sarker, R. and Abbass, H. (2004) Differential Evolution for Solving Multi-Objective Optimization Problems, Asia-Pacific Journal of Operations Research, Vol.-21, No.-2, World Scientific, pp225-240.
12. Sarker, R. and Coello, C. (2002) Assessment Methodologies for Multiobjective Evolutionary Algorithms In Evolutionary Optimization, R. Sarker, M. Mohammadian and X. Yao (edited), Kluwer Academic Publishers, Boston, pp177-195.
13. Wang, P. T., Wang, G. S. and Hu, A.G. (1997). Speeding Up the Search Process of Genetic Algorithm by Fuzzy Logic, Proc. 5th European Congress on Intelligent Techniques and Soft Computing, pp. 665-671.
14. Yang, H., Maier, M., Reisslein, M. and Carlyle, W.M. (2003). A genetic algorithm-based methodology for optimizing multiservice convergence in a metro WDM network, J. Lightwave Technol., vol. 21, no. 5, pp. 1114-1133.
15. Yuan, D.(2003). A bicriteria optimization approach for robust OSPF routing, Proc. IPOM, 2003, pp. 91-98.
16. Zitzler, E., Deb, K. and Thiele, L.(2002) Comparison of Multiobjective Evolutionary Algorithms: Empirical Results, Evolutionary Computation, 8(2), 173-195.
17. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M. and da Fonseca V.G. (2003) Performance Assessment of Multiobjective Optimizers: An Analysis and Review IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pp. 117-132.
18. Zhou, G., Min, H. and Gen, M., A genetic algorithm approach to the bi-criteria allocation of customers to warehouses, Int. J. Production Economics, vol. 86, pp. 35-45, Oct. 2003.