The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by d...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Shahid Chamran University of Ahvaz
2019-06-01
|
| Series: | Journal of Applied and Computational Mechanics |
| Subjects: | |
| Online Access: | http://jacm.scu.ac.ir/article_14070_db999285920dab46e169c6c7de7b1b03.pdf |
| _version_ | 1819053622817718272 |
|---|---|
| author | Seid Miad Zandavi Hamoon Pourmirzaagha Alireza Yekrangi Sendi Ershad Sadeghi Toosi Mostafa Zakariapour |
| author_facet | Seid Miad Zandavi Hamoon Pourmirzaagha Alireza Yekrangi Sendi Ershad Sadeghi Toosi Mostafa Zakariapour |
| author_sort | Seid Miad Zandavi |
| collection | DOAJ |
| description | This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. Wavelet transform as the first part of proposed algorithm derives edges risk. Finally, multistage genetic algorithm operates to find the optimal solution which is defined as the shortest path. The proposed algorithm is applied to the case study. The performances of the algorithm is investigated by comparing with other methods. |
| first_indexed | 2024-12-21T12:38:40Z |
| format | Article |
| id | doaj.art-58a9b35c1aaf445b9fb887cfcbbae93b |
| institution | Directory Open Access Journal |
| issn | 2383-4536 2383-4536 |
| language | English |
| last_indexed | 2024-12-21T12:38:40Z |
| publishDate | 2019-06-01 |
| publisher | Shahid Chamran University of Ahvaz |
| record_format | Article |
| series | Journal of Applied and Computational Mechanics |
| spelling | doaj.art-58a9b35c1aaf445b9fb887cfcbbae93b2022-12-21T19:03:51ZengShahid Chamran University of AhvazJournal of Applied and Computational Mechanics2383-45362383-45362019-06-015469670310.22055/jacm.2019.27219.138414070The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic AlgorithmSeid Miad Zandavi0Hamoon Pourmirzaagha1Alireza Yekrangi Sendi2Ershad Sadeghi Toosi3Mostafa Zakariapour4Department of Aerospace Engineering, Sharif University of Technology, 1458889694 Tehran, IranDepartment of Mechanical Engineering, Ramsar Branch, Islamic Azad University, Ramsar, IranDepartment of Mechanical Engineering, Ramsar Branch, Islamic Azad University, Ramsar, IranDepartment of Physics, Neka Branch, Islamic Azad University, Neka, IranDepartment of Mechanical Engineering, Ramsar Branch, Islamic Azad University, Ramsar, IranThis paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. Wavelet transform as the first part of proposed algorithm derives edges risk. Finally, multistage genetic algorithm operates to find the optimal solution which is defined as the shortest path. The proposed algorithm is applied to the case study. The performances of the algorithm is investigated by comparing with other methods.http://jacm.scu.ac.ir/article_14070_db999285920dab46e169c6c7de7b1b03.pdfAdjustment ParameterMultistage Genetic AlgorithmRouting OptimizationWavelet Transform |
| spellingShingle | Seid Miad Zandavi Hamoon Pourmirzaagha Alireza Yekrangi Sendi Ershad Sadeghi Toosi Mostafa Zakariapour The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm Journal of Applied and Computational Mechanics Adjustment Parameter Multistage Genetic Algorithm Routing Optimization Wavelet Transform |
| title | The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm |
| title_full | The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm |
| title_fullStr | The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm |
| title_full_unstemmed | The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm |
| title_short | The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm |
| title_sort | urban path routing adjustable optimization by means of wavelet transform and multistage genetic algorithm |
| topic | Adjustment Parameter Multistage Genetic Algorithm Routing Optimization Wavelet Transform |
| url | http://jacm.scu.ac.ir/article_14070_db999285920dab46e169c6c7de7b1b03.pdf |
| work_keys_str_mv | AT seidmiadzandavi theurbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT hamoonpourmirzaagha theurbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT alirezayekrangisendi theurbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT ershadsadeghitoosi theurbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT mostafazakariapour theurbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT seidmiadzandavi urbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT hamoonpourmirzaagha urbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT alirezayekrangisendi urbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT ershadsadeghitoosi urbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm AT mostafazakariapour urbanpathroutingadjustableoptimizationbymeansofwavelettransformandmultistagegeneticalgorithm |