HADJI, AyatSupervisor: LAKEHAL, AYAT Raouf Ouanis2023-06-262023-06-262023-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/39792This study uses a recently proposed enhanced new algorithm that has the subject of recent interest in research aiming to improve the battery life of wireless sensor network batteries. It is the Population-Based Iterated Greedy (PBIG) algorithm, which is a metaheuristic algorithm. It is essentially an algorithm that uses the concept of Maximum Weighted Disjoint Dominating Sets (MWDDS). Our work sought a total comprehension of the algorithm to write the best simulation program for the way it works. To achieve this goal, we used the experimental instances provided by the scientific community. The program's efficiency was proved, and high-quality results with regards to performance and solution rationality were obtained. A detailed explanation of the program's work is provided in the dissertation, including a delineation of the steps of its functioning using tables, figures and graphs.enPopulation Based Iterated Greedy, Maximum weighted disjoint dominating sets, Wireless sensor network, Optimization AlgorithmsThesis