A Combined Filter Wrapper Classification Method for Gene Selection from Gene Expression Datasets
R. Yesodha1, T. Amudha2
1Mrs. R. Yesodha, Department of Computer Applications, Bharathiar University, Tamilnadu, India.
2Dr. T. Amudha, Department of Computer Applications, Bharathiar University, Tamilnadu, India,
Manuscript received on 26 August 2019. | Revised Manuscript received on 04 September 2019. | Manuscript published on 30 September 2019. | PP: 2346-2353 | Volume-8 Issue-11, September 2019. | Retrieval Number: J11320881019/2019©BEIESP | DOI: 10.35940/ijitee.J1132.0981119
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Vehicle Routing Problem (VRP) plays a significant role in today’s demanding world, especially in Logistics, Disaster relief supplies or Emergency transportation, Courier services, ATM cash replenishment, School bus routing and so on and it acts as a central hub for distribution management. The objectives of the present research are to solve NP-Hard Multi-depot Vehicle Routing Problem (MDVRP) by using an enhanced firefly approach as well as to examine the efficiency of the proposed technique Cordeau benchmark dataset of MDVRP were used. The foremost principle of MDVRP is to optimize the cost of the solution, to minimize the overall vehicles, travelling distance and number of routes. MDVRP is constructed with two phase, assignment and routing. The firefly technique is enhanced by using inter depot, which is applied in assignment phase. In routing phase saving cost, intra and inter-route were used. The results were compared with Ant colony optimization (ACO), Genetic algorithm (GA), Intelligent water drops (IWD), Particle Swarm Optimization (PSO), Genetic cluster (GC), Genetic using Pareto Ranking (GAPR), Nomadic Genetic algorithm (NGA), and General Variable neighbourhood search (GVNS) algorithm. The solutions obtained in this research work found to be optimal for most of the benchmark instances.
Keywords: Vehicle routing, Multi-Depot VRP, Firefly algorithm, Bio-Inspired computing.
Scope of the Article: Routing, Switching and Addressing Techniques