The content discusses the application of nature-inspired optimization techniques to solve the circle packing problem efficiently. It introduces various algorithms like Particle Swarm Optimization (PSO), Constricted PSO, Grey Wolf Optimization (GWO), Firefly Algorithm (FA), Bat Algorithm (BA), among others. These algorithms are applied to find the largest radius circle that can fit in a confined space filled with arbitrary circles without overlapping. The study includes mathematical modeling, algorithm details, parameter values, test data sets, experimentation results, and comparisons between different algorithms based on performance metrics like best value, worst value, mean, median, and standard deviation. The results indicate that PSO is generally the most promising algorithm for solving the circle packing problem across different parameter sets.
إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Pulkit Mundr... في arxiv.org 03-19-2024
https://arxiv.org/pdf/2403.10965.pdfاستفسارات أعمق