Entropy Diversity in Multi-Objective Particle Swarm Optimization
نویسندگان
چکیده
Multi-objective particle swarm optimization (MOPSO) is a search algorithm based on social behavior. Most of the existing multi-objective particle swarm optimization schemes are based on Pareto optimality and aim to obtain a representative non-dominated Pareto front for a given problem. Several approaches have been proposed to study the convergence and performance of the algorithm, particularly by accessing the final results. In the present paper, a different approach is proposed, by using Shannon entropy to analyze the MOPSO dynamics along the algorithm execution. The results indicate that Shannon entropy can be used as an indicator of diversity and convergence for MOPSO problems.
منابع مشابه
Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملPareto-optimal Solutions for Multi-objective Optimal Control Problems using Hybrid IWO/PSO Algorithm
Heuristic optimization provides a robust and efficient approach for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. The convergence rate and suitable diversity of solutions are of great importance for multi-objective evolutionary algorithms. The focu...
متن کاملImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
A multi-objective resource scheduling model with quality of service (QoS) restriction was built to improve the computing efficiency of Map-Reduce resource scheduling. The model considered the scheduling problem of both Map and Reduce phase and a chaotic multi-objective particle swarm algorithm was proposed to solve the model. The information entropy theory was used to maintain nondomination sol...
متن کاملApplication of Mopso for Economic Load Dispatch Solution with Transmission Losses
This paper presents a new multi objective heuristic algorithm for Dynamic Economic Load Dispatch (DELD) problem soultion with transmission losses based on new version of the Particle Swarm Optimization (PSO) algorithm, which called Multi Objective PSO (MOPSO) method. The proposed algorithm is based on multi objective meta-heuristics technique that evaluates a set of the Pareto solutions systema...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Entropy
دوره 15 شماره
صفحات -
تاریخ انتشار 2013