Find multi-objective paths in stochastic networks via chaotic immune PSO

Expert Systems with Applications

Volumn 37, Issue 3, 2010, Pages 1911-1919

  Zhang, Yudong ^a   Jun, Yan ^a   Wei, Geng ^a   Wu, Lenan ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Artificial immune system; Chaos operator; Genetic algorithm; Particle swarm optimization; Shortest path; Stochastic network

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CHAOS OPERATOR; CONVERGENCE TIME; FUNDAMENTAL RESEARCH; IMMUNE PSO; INTELLIGENT TRANSPORTATION SYSTEMS; MULTI OBJECTIVE; NOVEL METHODS; NUMERICAL EXPERIMENTS; OPTIMALITY; PATH FINDING; PRAGMATIC MODEL; SHORTEST PATH; STOCHASTIC NETWORK; STOCHASTIC NETWORKS; TRANSPORTATION PLANNING;

CHAOTIC SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; IMMUNOLOGY; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MATHEMATICAL OPERATORS; RANDOM PROCESSES; RANDOM VARIABLES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TRANSPORTATION; VEHICLE LOCATING SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 70449520180     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.07.025     Document Type: Article

References (26)

1. Ababneh J.I., and Bataineh M.H. Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digital Signal Processing 18 (2008) 657-668
2. Abdel-Aty M., Kitamura R., and Jovanis P. Investigating effect of travel time variability on route choice using repeated measurement stated preference data. Transportation Research Record 1493 (1996) 39-45
3. Ahn C.W., and Ramakrishna R.S. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation 6 6 (2002) 566-579
4. Araujo F., Ribeiro B., and Rodrigues L. A neural network for shortest path computation. IEEE Transactions on Neural Network 12 5 (2001) 1067-1073
5. De Castro, L. N., & Von Zuben, F. J. (1999). Artificial immune systems: Part 1-Basic theory and applications. Technical Report, TR-DCA 01/99.
6. De Castro L.N., and Timmis J.I. Artificial immune systems as a novel soft computing paradigm. Soft Computing Journal (2003) 7
7. De Castro L.N., and Von Zuben F.J. The clonal selection algorithm with engineering applications. GECCO (2000) 36-37
8. DeCastro L.N., and Von Zuben F.J. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation. Special Issue on Artificial Immune Systems 6 (2002) 225-232
9. Feghali C.A., and Wright T.M. Cytokines in acute and chronic inflammation. Front Bioscience 2 (1997) 12-26
10. Goldberg D. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, MA
11. Hong W.C. Chaotic particle swarm optimization algorithm in a support vector regression electric load forecasting model. Energy Conversion and Management 50 (2009) 105-117
12. Ji, Z., Chen, A., & Subprasom, K. (2004). Finding multi-objective paths in stochastic networks: A simulation-based genetic algorithm approach. In Proceedings of IEEE congress on evolutionary computation (Vol. 1, pp. 174-180).
13. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (pp. 1942-1948).
14. Kuri, J., Puech, N., Gagaire, M., & Dotaro, E. (2003). Routing foreseeable light path demands using a tabu search meta-heuristic. In Proceedings of the IEEE global telecommunication conference (pp. 2803-2807).
15. Lawler, E. L. (1976). Combinatorial optimization: Networks and matroids (pp. 59-108). New York: Holt, Rinehart, and Winston.
16. Li J.Q., Merchandani P.B., and Borenstein D. Real-time vehicle rerouting problems with time windows. European Journal of Operational Research 194 3 (2009) 711-727
17. Markowitz, H. (1927). Mean-variance analysis in portfolio choice and capital markets. Pennsylvania: New Hope.
18. Miller-Hooks E., and Mahmassani H. Least possible time paths in stochastic, time-varying networks. Computers and Operations Research 25 (1998) 1107-1125
19. Mohemmed A.W., et al. Solving shortest path problem using particle swarm optimization. Applied Soft Computing 8 4 (2008) 1643-1653
20. Mohemmed A.W., Sahoo N.C., and Geok T.K. Solving shortest path problem using particle swarm optimization. Applied Soft Computing (2008) 10.1016/j.asoc.2008.01.00
21. Orhan E., Alper, and Doyen. A new approach to solve flowshop scheduling problems by artificial immune systems. Dogus Universitesi Dergisi 8 1 (2007) 12-27
22. Raith A., and Ehrgott M. A comparison of solution strategies for bio-objective shortest path problems. Computers & Operations Research. 36 4 (2009) 1299-1331
23. Trelea I.C. The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters 85 6 (2008) 317-325
24. Xi M.L., Sun J., and Xu W.B. An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Applied Mathematics and Computation 205 2 (2008) 751-759
25. Zhang W., and Liu Y.T. Multi-objective reactive power and voltage control based on fuzzy optimization strategy and fuzzy adaptive particle swarm. International Journal of Electrical Power & Energy Systems 30 9 (2008) 525-532
26. Zhang C.S., Sun J.G., Zhu X.J., and Yang Q.Y. An improved particle swarm optimization algorithm for flowshop scheduling problem. Information Processing Letters 108 4 (2008) 204-209