PSO zur Lösung kombinatorischer Optimierungsprobleme

Es wird ein Algorithmus für das Knapsack-Problem mit mehreren Beschränkungen vorgeschlagen, der auf der topologischen Struktur der Kommunikation mit der besten bekannten Position (gbest) basiert. Der Standarddatensatz für das Knapsack-Problem wird berücksichtigt und mit dem vorgeschlagenen Algorithmus verglichen. Die minimale Abweichung, die durchschnittliche Abweichung und die Standardabweichung werden berechnet, die Leistung des vorgeschlagenen Algorithmus wird mit dem normalen PSO-Knapsackproblem verglichen. In Zukunft planen wir, unsere Arbeit auf andere Mehrzielprobleme auszuweiten.

Autorentext

R.G.BABU KARTIK como MCA completo, M.Tech (NIE) na Universidade de Pondicherry Pondicherry, Índia. Doutoramento na área de computação em nuvem e algoritmo de optimização. A sua área de investigação Algoritmo de optimização de partículas, computação em nuvem, aprendizagem de máquinas, serviço web.