The week's pick
Random Articles
Reseach Article
Solving Vehicle Routing Problem with Proposed Non- Dominated Sorting Genetic Algorithm and Comparison with Classical Evolutionary Algorithms
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 69 - Number 26 |
| Year of Publication: 2013 |
| Authors: Padmabati Chand, J. R. Mohanty |
10.5120/12137-8421
|
Padmabati Chand, J. R. Mohanty . Solving Vehicle Routing Problem with Proposed Non- Dominated Sorting Genetic Algorithm and Comparison with Classical Evolutionary Algorithms. International Journal of Computer Applications. 69, 26 ( May 2013), 34-41. DOI=10.5120/12137-8421
Abstract
Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multi objective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm for big problem gives less efficient results, which renders it less useful for practical applications. Among the variants of NSGA, several attempts have been made to reduce the complexity. Though successful in giving good results but, there is scope for further improvements, especially considering that the populations involved are frequently of large size. We propose a variant which gives better efficient results. The improved algorithm is applied to the transportation problem: vehicle routing problem (VRP). Results of comparative tests are presented showing that the improved algorithm performs well on large populations.
References
- Paredis, J. 1998. The handbook of evolutionary computation. Oxford University Press, Chap. Coevolutionary Algorithms.
- DeJong, K. and Potter, M. 1995. Evolving Complex Structures via Cooperative Coevolution Evolutionary Programming, MIT Press Journal, pp. 307-317.
- Dhaenens, C. , Lemesre, J. and Talbi, E. 2009. A new exact method to solve multi-objective combinatorial optimization problems. European Journal of Operational Research, vol. 200, No. 1, pp. 45-53.
- D'Souza, R. G. L. , Sekaran, K. C. and Kandasamy, A. 2010. Improved NSGA-II Based on a Novel Ranking Scheme. Journal of Computing, vol. 2, No. 2.
- Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability, A Guide to The Theory of NP-Completeness. New York: W. H. Freeman and Company,1979.
- Chand, P. and Mohanty, J. R. 2011. Multi Objective GeneticApproach for Solving Vehicle Routing Problem with Time Window. In Proceedings of the CCSEIT Conference on Computer Science Engineering and InformationTechnology, IEEE Press, Sep. 2011,vol. 204, pp. 336-343.
- Ombuki, B. , Ross, J. , Brian, J. and Hanshar, F. 2006. Multi Objective Genetic Algorithms for Vehicle Routing Problems with Time Windows. IEEE Journal of Applied Intelligence, vol. 24, pp. 17-30.
- Deb, K. 2001. Multi- Objective Optimization Using Evolutionary Algorithm. Chichester, UK: John Wiley & Sons, Ltd.
- Goldberg 2007. Genetic Algorithms in Search,Optimization, and Machine Learning , Addison-Wesley.
- Chand, P. and Mohanty,J. R. 2013. A Multi-objective Vehicle Routing Problem using Dominant Rank Method. International Journal of Computer Application, pp. 29-34.
- Lohn, J. , Kraus, W. and Haith, G. 2002. Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization. In Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1157-1162.
- Dietz, C. , Azzaro-Oantel, L. , Pibouleau, S. and Domenech, 2008. Strategies for multiobjective genetic algorithm development: Application to optimal batch plant design in process systems engineering. Elsevier Science, Computers & Industrial Engineering, vol. 54, No. 3, pp. 539-569.
- Cvetkovic, D. and Parmee, I. C. 1999. Genetic algorithm-based multi-objective optimisation and conceptual engineering design. In Proceedings of the CEC Conference on Evolutionary Computation, vol. 1.
- Abdou, W. , Bloch,C. , Charlet, D. and Spies, F. 2012. Multi-Pareto-Ranking evolutionary algorithm. Journal of Evolutionary Computation in Combinatorial Optimization, pp. 194-205.
- Chaiyaratana, I. N. and Zalzala, A. M. S. 1997. Recent developments in evolutionary and genetic algorithms: theory and applications. In Proceedings of The GALESIA Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 270-277.
- Stanley, K. O. and Miikkulainen, R. 2006. Evolving Neural Networks through Augmenting Topologies. Journal of Evolutionary Computation, vol. 10, No. 2, pp. 99-127
- Venkadesh, S. , Hoogenboom, G. , Potter, W. and McClendon, R. 2013. A genetic algorithm to refine input data selection for air temperature prediction using artificial neural networks. Journal of Applied Soft Computing, vol. 13, No. 5, pp. 2253-2260.
- Devert, A. Weise, T. and Tang, K. 2012. A Study on Scalable Representations for Evolutionary Optimization of Ground Structures. Journal of Evolutionary Computation, vol. 20, No. 3, pp. 453-472.
- Chandra, A. and Yao, X. 2006. Ensemble Learning Using Multi-Objective Evolutionary Algorithms. Journal of Mathematical Modelling and Algorithms, vol. 5, No. 4, pp. 417-445.
- Konaka, A. , Coitb, D. W. and Smith, A. E. 2006. Multi-objective optimization using genetic algorithms. A tutorial, Reliability Engineering and System Safety, Elsevier Press, vol. 91, pp. 992-1007.
- Hajela, P. and lin, C. Y. 1992. Genetic search strategies in multicriterion optimal design, Struct Optimization. Journal of Engineering Optimisation, vol. 4, No. 2, pp. 99–107.
Index Terms
Keywords