MUMBAI, India, Jan. 7 -- Intellectual Property India has published a patent application (202511103775 A) filed by Manipal University, Jaipur, Rajasthan, on Oct. 28, 2025, for 'a process of genetic algorithm with roulette wheel method for optimization of stochastic traveling salesman problem.'
Inventor(s) include Dr. Mohammad Rizwanullah; and Lokesh Kumar Bhuranda.
The application for the patent was published on Dec. 12, under issue no. 50/2025.
According to the abstract released by the Intellectual Property India: "The present invention relates to a process of genetic algorithm with the Roulette Wheel Selection Method (RWSM) used for optimising the Stochastic Travelling Salesman Problem (STSP). The process comprises finding the shortest route that visits each city exactly once and returns to the starting point under uncertain or probabilistic travel costs. The process begins by randomly generating a population of candidate routes (chromosomes) using MATLAB. Each route's fitness is calculated as the inverse of its total distance, computed using the Euclidean formula. Parent chromosomes are selected based on fitness probabilities using RWSM. A two-point crossover generates offspring, and interchange mutation introduces diversity by swapping two random cities. The least fit routes are replaced by fitter offspring, and the process iterates until an optimal or near-optimal route is found. Probabilistic edge weights accommodate the stochastic nature."
Disclaimer: Curated by HT Syndication.
