يك روش ابتكاري مبتني بر جمعيت موازي تك مرحله اي براي حل مساله بسته بندي مجموعهي وزن دار

Single phase parallel population based heuristic method for solving the weighted set packing problem

در اين مقاله يك روش كاراي مبتني بر جمعيت موازي براي حل مساله ي بسته بندي مجموعي وزن دارد ارايه مي شود. روش ارايه شده تنها در يك مرحله انجام مي پذيرد، اساس كار پر مبناي كار گروهي جوابها به صورت موازي است و سعي مي شود چند جواب به صورت موازي در كنار هم ايجاد شوند. جواب هاي بدست آمده پس از شكل گيري اوليه، تا جايي كه ممكن است اصلاح مي شوند. سپس يك حافظه براي نگهداري متغير هاي بي ارزش تشكيل مي شود و سعي مي شود، هر عضو جمعيت بي نياز از متغيرهاي اين حافظه اصلاح شوند. در پايان، با ارايه نتايج عددي، كارايي روش ارايه شده با نرم افزار CPLEX مقايسه ميشود. نتايج عددي كارايي روش ارايه شده را نشان مي دهند

In this paper, an efficient parallel population based heuristic method is presented for solving the weighted set packing problem. The presented method consists of one phase and is based on the teamwork of solutions. The solutions are developed in a parallel way and then are improved. Less important variables are kept and members of the population are enhanced by using other variables. Finally, the presented method is compared with the CPLEX software and tables of numerical results are presented to justify the efficiency of the presented method.