HARADJ, AhlemSADAOUI, Amira2022-11-032022-11-032022-09-19MTM/318http://10.10.1.6:4000/handle/123456789/2259In this thesis, we propose an approximate optimization of an ant colony that depends on swarm intelligence, in order to solve one of the combinatorial optimization problems which is the multi-objective peddler problem, using the populationbased ant colony (PACO) algorithm, which uses a population in addition to a traditional pheromone matrix, after So we used PACO with Crowding Population Replacement Scheme in order to increase the efficiency and effectiveness of the research.enApproximate method, Ant Colony Optomization (ACO), Swarm Intelligence, Combinatorial Optimization, Traveling Salesman Problem,PACO algorithm, Crowding Replacement Schema.Thesis