Population-Based SLS Algorithms for the TSP
A Population Based ACO Algorithm for the Combined Tours TSP Problem
... of TSP variants is motivated by applications in tour planning and vehicle ...double TSP (DTSP) is an example that is somewhat related to the TSP variant considered in this pa- ...
8
Survey on data science with population-based algorithms
... evolutionary algorithms for clustering or data mining prob- lems could be found in ...in population-based algorithms The data mining techniques could be applied to design or analyze swarm ...
20
Approximation Algorithms for Deadline-TSP and Vehicle Routing with Time-Windows
... graph. Based on the above theorem, our algorithm for the Time- Window problem is simple—run the algorithm D (Figure 7), replacing the P2P subroutine in step 1 by the algorithm for Orienteering with Release ...
9
An overview of population-based algorithms for multi-objective optimisation
... Some recombination operators in GAs have similar features to the recombination operator in DE. ACO uses probabilistic transition rules in a similar fashion to EDAs, especially when ACO has continuous decision variables. ...
43
Population-based optimization algorithms for solving the travelling salesman problem
... In nature, we often see water drops moving in rivers, lakes, and seas. As water drops move, they change their environment in which they are flowing. Moreover, the environment itself has substantial effects on the paths ...
36
CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features
... Table 8 shows the comparison statistics for the three models (Webb, 2000). For each model we show the win/draw/loss statistic, where the first value is the number of data sets for which col < row, the second is the ...
48
Population based optimization algorithms improvement using the predictive particles
... other algorithms with regard to the quality of the solutions for all ...other algorithms produced poor results on certain functions and accurate results on ...other algorithms for the convergence ...
14
An Ant System based on Moderate Search for TSP
... (ACO) algorithms often suffer from criticism for the local optimum and premature ...ACO algorithms, we divide the ordinary ants into two types: the utilization- oriented ants and the exploration-oriented ...
20
Information Sharing Impact of Stochastic Diffusion Search on Population-Based Algorithms
... • Atomic vs. Full SDS Cycle: In the presented hybridisation strategy, after a certain number of gen- erations the SDS cycle is run, which means that SDS goes through the test phase and considers all agents, then the ...
191
Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem
... Hybrid algorithms As previously noted, MO-ACO and SPEA2 were both combined with either the II algorithm or short runs of RoTS of length ℓ · n, ℓ ∈ {1, 5, ...the population-based algorithm can be ...
22
Population based algorithms for approximate optimal distributed control of wave equations
... a population based al- gorithm, with a finite difference method, is applied to extract approximate optimal distributed control as a piecewise linear ...evolutionary algorithms, genetic and particle ...
12
Algorithms for Viral Population Analysis
... Notable examples include human immunodeficiency virus (HIV), hepatitis C (HCV), and in- fluenza. RNA viruses display exceptionally high mutation rates in comparison to DNA-based counterparts. Indeed, mutation ...
78
An Interactive Simulation and Analysis Software for Solving TSP using Ant Colony Optimization Algorithms
... (ACO) algorithms have been used to solve many optimization problems in various fields of ...solving TSP using ACO algorithms with local search heuristics. Algorithms are tested on benchmark ...
21
Population-based algorithms for improved history matching and uncertainty quantification of Petroleum reservoirs
... (PUNQ-S) based on a real field in the North Sea operated by Elf Exploration and Production; and a complex model designed as an analogue for a Brent-type field with special sedimentological and structural ...
331
Performance Analysis of Adaptive Channel Equalizer using Population based Update Algorithms
... School of Electronics Engineering School of Electronics Engineering KIIT University, Bhubaneswar, India KIIT University, Bhubaneswar, India ABSTRACT Digital channel is modeled as a low pass filter; thereby the data ...
6
New binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
... encoding TSP tours in Genetic ...representation based on mapping all possible solutions to a list of ordered binary representations which has some ...
5
Determining Degree Of Difficulty In Rogo, A TSP-based Paper Puzzle
... Sudoku, TSP as a puzzle and the ...use algorithms designed to mimic human puzzle solvers. As a logic-based puzzle there are essentially two main processes to use in solving Sudoku puzzles for both ...
8
DOMINANCE IN MULTI-POPULATION CULTURAL ALGORITHMS
... are based on natural selection. Genetic Algorithms continuously modify a population of individual solutions and over time populations evolve to generate an optimal so- ...Genetic Algorithms ...
81
Towards Rational Dosing Algorithms for Vancomycin in Neonates and Infants Based on Population Pharmacokinetic Modeling
... dosing algorithms for neonates, infants, and ...algorithm based on body weight at birth and postnatal age is proposed, with daily doses di- vided over three to four ...proposed. Based on the ...
9
We propose AUV path planning methods that extend algorithms for variants of the Traveling Salesperson Problem (TSP)
... extend algorithms for variants of the Traveling Salesperson Problem ...one based on deterministic access and another based on random ...proposed algorithms to baseline strategies through ...
13