Bicriteria Network Optimization Problem using Priority-based Genetic Algorithm

IEEJ Transactions on Electronics, Information and Systems

Volumn 124, Issue 10, 2004, Pages 1972-1978

  Gen, Mitsuo ^a   Lin, Lin ^a   Cheng, Runwei ^b  

^a WASEDA UNIVERSITY   (Japan)

^b JANA Solutions   (Japan)

Author keywords

adaptive weight approach; bicriteria network optimization problem; genetic algorithms; multiobjective problem; Pareto optimal solution

Indexed keywords

EID: 70349727920     PISSN: 03854221     EISSN: 13488155     Source Type: Journal    
DOI: 10.1541/ieejeiss.124.1972     Document Type: Article

References (30)

1. R. K. Ahuj, T. L. Magnanti, and J. B. Orlin: Network Flows, Prentice Hall, New Jersey (1993)
2. P. Jensen and J. Barnes: Network flow programming, New York, Wiley (1980)
3. M. K. Ali and F. Kamoun: "Neural network for shortest path computation and routing in computer networks", IEEE Trans. Neural Networks, Vol.4, pp.941-954, Nov. (1993)
4. C. W. Ahn, R. S. Ramakrishna, C. G. Kang, and I. C. Choi: "Shortest path routing algorithm using Hopfield neural network", Electron. Lett., Vol.37, No.19, pp.1176-1178, Sep. (2001)
5. K. Sundaresan, H. Hsieh, and R. Sivakumar: "IEEE 802.11 over multi-hop wireless networks: problems and new perspectives", Ad Hoc Networks, In Press, Corrected Proof, Available online 14, October (2003)
6. M. Gen, K. Ida, and J. Kim: "A Spanning Tree-based Genetic Algorithm for Bicriteria Topological Network Design", Proc. of IEEE Inter. Conf. on Evol. Compu., Anchorage, USA, pp.15-20 (1998)
7. J. R. Kim and M. Gen: "Genetic algorithm for solving bicriteria network topology design problem", Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, Vol.3, pp.2272-2279, July (1999)
8. M. Gen, Y. Li, and K. Ida: "Spanning Tree-based Genetic Algorithm for Bicriteria Fixed Charge Transportation Problem", J. of Japan Soc. for Fuzzy Theory & Systems, Vol.12, No.2, pp.295-303 (2000)
9. M. Gen and R. Cheng: Genetic Algorithms and Engineering Design, John Wiley & Sons, New York (1997)
10. M. Gen, R. Cheng, and D. Wang: "Genetic Algorithms for Solving Shortest Path Problems", Proc. of IEEE Inter. Conf. on Evol. Computat., Indianapolis, Indiana, pp.401-406 (1997)
11. M. Gen and R. Cheng: Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York (2000)
12. M. Gen and J. Kim: "GA-based Optimal Network Design: A state-of-the-art Survey", Proc. of the Artificial Neural Networks in Engineering Conf, St. Louis, USA, pp.247-252 (1998)
13. M. Gen, G. Zhou, and J. Kim: "Genetic algorithms for solving network design problem: state-of-the-art-survey", Evolutionary Optimization, Vol.1, No.2, pp.121-141 (1999)
14. M. Gen, J. Choi, and K. Ida: "Improved Genetic Algorithm for General Transportation Problem", Artificial Life and Robotics, Vol.4, pp.96-102 (2000)
15. M. Gen, R. Cheng, and S.S. Oren: "Network design techniques using adapted genetic algorithms", Advances in Engineering Software, Vol.32, pp.731-744 (2001)
16. G. Zhou and M. Gen: "A Genetic Algorithm Approach on Tree-like Telecommunication Network Design Problem", J. of Operational Research Society, Vol.54, No.3, pp.248-254 (2003)
17. th Inter. Symposium on Advanced Intelligent Systems, Jeju, Korea (2003)
18. M. Munetomo, Y. Takai, and Y. Sato: "An Adaptive Network Routing Algorithm Employing Path Genetic Operators", Proc. of the Seventh Inter. Conf. on Genetic Algorithms, pp.643-649 (1997)
19. J. Inagaki, M. Haseyama, and H. Kitajima: "A genetic algorithm for determining multiple routes and its applications", Proc. of IEEE Int. Symp. Circuits and Systems, pp.137-140 (1999)
20. C.W. Ahn and R. Ramakrishna: "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations", IEEE Trans. Evol. Comput, Vol.6, No.6, pp.566-579 (2002)
21. th Inter. Conf. on Genetic Algorithms, San Francisco, pp.488-493 (1993)
22. R. Perfetti: "Optimization Neural Network for Solving Flow Problems", IEEE Trans. Neural Networks, Vol.6, No.5, pp.1287-1291, Sep. (1995)
23. M. Resende and P. Pardalos: "Interior point algorithms for network flow problems", Advances in Linear and Integer Programming, J.E. Beasley, ed., Oxford Univ. Press, pp.147-187 (1996)
24. M. Gen and K. Ida: Neural Networks and Optimization with Mathematica, Kyoritsu Shuppan, Japanese (1998)
25. N. G. Sancho: "A multi-objective routing problem", Engineering Optimization, Vol.10, pp.71-76 (1986)
26. K. Deb: Multi-objective Optimization using Evolutionary Algorithms, John Wiley & Sons, New York (2001)
27. Y. Leung, G Li, and Z. B. Xu: "A genetic algorithm for the multiple destination routing problems", IEEE Trans. Evol. Comput., Vol.2, pp.150-161, Nov. (1998)
28. M. Munemoto, Y. Takai, and Z. B. Xu: "A genetic algorithm for the multiple destination routing problems", IEEE Trans. Evol. Comput., Vol.2, pp.150-161, Nov. (1998)
29. C. Lo and W. Chang: "A Multiobjective Hybrid Genetic Algorithm for the Capacitated Multipoint Network Design Problem", IEEE Irans. Syst., Man, Cybem. B, Vol.30, No.3, pp.461-470, Jun (2000)
30. D. Wang, K. Yung, and W. Ip: "A Heuristic Genetic Algorithm for Subcontractor Selection in a Global Manufacturing Environment", IEEE Trans. Syst., Man, Cybem, C, Vol.31, No.2, pp.189-198, May (2001)