9 research outputs found
Implementation of a Simplified Cultural-Based Multi-Objective Particle Swarm Optimization
This paper presents a simplified Cultural based Multi-Objective Particle Swarm Optimization (MOPSO) algorithm. In this algorithm we modify momentum and global acceleration components of the conventional MOPSO algorithm. The algorithm has been tested on common benchmark functions. Its performance has been compared with other algorithms, using standard test metrics. The results show that the cultural based MOPSO is more efficient and robust
An evolutionary algorithm with double-level archives for multiobjective optimization
Existing multiobjective evolutionary algorithms (MOEAs) tackle a multiobjective problem either as a whole or as several decomposed single-objective sub-problems. Though the problem decomposition approach generally converges faster through optimizing all the sub-problems simultaneously, there are two issues not fully addressed, i.e., distribution of solutions often depends on a priori problem decomposition, and the lack of population diversity among sub-problems. In this paper, a MOEA with double-level archives is developed. The algorithm takes advantages of both the multiobjective-problemlevel and the sub-problem-level approaches by introducing two types of archives, i.e., the global archive and the sub-archive. In each generation, self-reproduction with the global archive and cross-reproduction between the global archive and sub-archives both breed new individuals. The global archive and sub-archives communicate through cross-reproduction, and are updated using the reproduced individuals. Such a framework thus retains fast convergence, and at the same time handles solution distribution along Pareto front (PF) with scalability. To test the performance of the proposed algorithm, experiments are conducted on both the widely used benchmarks and a set of truly disconnected problems. The results verify that, compared with state-of-the-art MOEAs, the proposed algorithm offers competitive advantages in distance to the PF, solution coverage, and search speed
Multiobjective particle swarm optimization: Integration of dynamic population and multiple-swarm concepts and constraint handling
Scope and Method of Study: Over the years, most multiobjective particle swarm optimization (MOPSO) algorithms are developed to effectively and efficiently solve unconstrained multiobjective optimization problems (MOPs). However, in the real world application, many optimization problems involve a set of constraints (functions). In this study, the first research goal is to develop state-of-the-art MOPSOs that incorporated the dynamic population size and multipleswarm concepts to exploit possible improvement in efficiency and performance of existing MOPSOs in solving the unconstrained MOPs. The proposed MOPSOs are designed in two different perspectives: 1) dynamic population size of multiple-swarm MOPSO (DMOPSO) integrates the dynamic swarm population size with a fixed number of swarms and other strategies to support the concepts; and 2) dynamic multiple swarms in multiobjective particle swarm optimization (DSMOPSO), dynamic swarm strategy is incorporated wherein the number of swarms with a fixed swarm size is dynamically adjusted during the search process. The second research goal is to develop a MOPSO with design elements that utilize the PSO's key mechanisms to effectively solve for constrained multiobjective optimization problems (CMOPs).Findings and Conclusions: DMOPSO shows competitive to selected MOPSOs in producing well approximated Pareto front with improved diversity and convergence, as well as able to contribute reduced computational cost while DSMOPSO shows competitive results in producing well extended, uniformly distributed, and near optimum Pareto fronts, with reduced computational cost for some selected benchmark functions. Sensitivity analysis is conducted to study the impact of the tuning parameters on the performance of DSMOPSO and to provide recommendation on parameter settings. For the proposed constrained MOPSO, simulation results indicate that it is highly competitive in solving the constrained benchmark problems
A novel hybrid teaching learning based multi-objective particle swarm optimization
How to obtain a good convergence and well-spread optimal Pareto front is still a major challenge for most meta-heuristic multi-objective optimization (MOO) methods. In this paper, a novel hybrid teaching learning based particle swarm optimization (HTL-PSO) with circular crowded sorting (CCS), named HTL-MOPSO, is proposed for solving MOO problems. Specifically, the new HTL-MOPSO combines the canonical PSO search with a teaching-learning-based optimization (TLBO) algorithm in order to promote the diversity and improve search ability. Also, CCS technique is developed to improve the diversity and spread of solutions when truncating the external elitism archive. The performance of HTL-MOPSO algorithm was tested on several well-known benchmarks problems and compared with other state-of-the-art MOO algorithms in respect of convergence and spread of final solutions to the true Pareto front. Also, the individual contributions made by the strategies of HTL-PSO and CCS are analyzed. Experimental results validate the effectiveness of HTL-MOPSO and demonstrate its superior ability to find solutions of better spread and diversity, while assuring a good convergence
REVISIÓN SOBRE ALGORITMOS DE OPTIMIZACIÓN MULTI-OBJETIVO GENÉTICOS Y BASADOS EN ENJAMBRES DE PARTÍCULAS
El enfoque evolutivo como también el comportamiento social han mostrado ser una muy buena alternativa en los problemas de optimización donde se presentan varios objetivos a optimizar. De la misma forma, existen todavía diferentes vias para el desarrollo de este tipo de algoritmos. Con el fin de tener un buen panorama sobre las posibles mejoras que se pueden lograr en los algoritmos de optimización bio-inspirados multi-objetivo es necesario establecer un buen referente de los diferentes enfoques y desarrollos que se han realizado hasta el momento.En este documento se revisan los algoritmos de optimización multi-objetivo más recientes tanto genéticos como basados en enjambres de partículas. Se realiza una revisión critica con el fin de establecer las características más relevantes de cada enfoque y de esta forma identificar las diferentes alternativas que se tienen para el desarrollo de un algoritmo de optimización multi-objetivo bio-inspirado.Review about genetic multi-objective optimization algorithms and based in particle swarmABSTRACTThe evolutionary approach as social behavior have proven to be a very good alternative in optimization problems where several targets have to be optimized. Likewise, there are still different ways to develop such algorithms. In order to have a good view on possible improvements that can be achieved in the optimization algorithms bio-inspired multi-objective it is necessary to establish a good reference of different approaches and developments that have taken place so far. In this paper the algorithms of multi-objective optimization newest based on both genetic and swarms of particles are reviewed. Critical review in order to establish the most relevant characteristics of each approach and thus identify the different alternatives have to develop an optimization algorithm multi-purpose bio-inspired design is performed.Keywords: evolutionary computation, evolutionary multi-objective optimization
Pengembangan Model Penjadwalan Maintenance Dengan Multiple Swarms-Modified Discrete Particle Swarm Optimization (MSMDPSO) dan Reliability-Centered Maintenance II (RCM II)
PT. XYZ merupakan salah satu industri yang proses produksinya banyak
menggunakan mesin sebagai pengganti tenaga manusia, yang memiliki kecepatan
produksi mencapai 500 pieces/minute. Untuk melayani permintaan pasar yang
semakin tinggi, mesin-mesin harus bekerja selama 24 jam. Dengan beban kerja
mesin seperti itu, akan ada peluang bahwa mesin-mesin produksi tersebut
mengalami kerusakan, baik yang sifatnya telah terprediksi ataupun terjadi secara
insidental. Untuk mencegah terjadinya breakdown sebelum interval perawatan
tiba, yang akan mengakibatkan meningkatnya downtime, maka perlu dilakukan
perencanan penjadwalan perawatan yang optimal.
Pada penelitian ini, perencanaan penjadwalan perawatan akan ditentukan dengan
formulasi model matematis, yang fungsi tujuannya adalah meminimasi kuadrat
variasi inventori perminggu. Adapun fungsi batasan yang diberlakukan antara lain
ketersediaan jumlah produk untuk memenuhi weekly production plan yang telah
ditentukan oleh perusahaan, ketersediaan tenaga kerja perawatan yang setiap hari
hadir dan standby di lantai produksi, dan kesesuaian dengan MTTF dan MTTR
dari komponen yang menjadi objek aktivitas perawatan. Metode optimasi yang
digunakan untuk mencari interval perawatan optimal yang sesuai dengan
minimasi fungsi objektif tersebut adalah multiple swarms-modified discrete
particle swarm optimization (MS_MDPSO), yang dipadukan dengan metode
reliability-centered maintenance II (RCM II) untuk mementukan strategi
perawatan yang sesuai. Hasil penelitian menunjukkan penjadwalan yang
diusulkan mampu mengungguli penjadwalan dan strategi maintenance existing,
dari kriteria keandalan part dan kuadrat variasi inventori perminggunya.
==============================================================================
PT. XYZ is an industrial manufacture that the production processes using the
machine as a substitute for human labor, which has a production speed of up to
500 pieces / minute. To serve the increasing demand, the machines have to work
for 24 hours. With that workloads, there will be a probability that the production
machines were damaged, either predictable or occurred incidentally. To prevent
breakdown before arriving maintenance interval, which will result in increased
downtime, it is necessary to planning optimal maintenance scheduling.
In this research, maintenance scheduling will be determined by the formulation of
a mathematical model, which objective functions is to minimize the sum of the
squares of the inventory in the range of specified period. The function limitations
imposed include the availability of the number of products to meet the weekly
production plan that has been determined by the company, availability of
maintenance labor that stand by every day on the production floor, and
conformity with the MTTF and MTTR of components which became the object of
maintenance activities. Optimization methods are used to find the optimal
maintenance interval, corresponding to the minimization of the objective function
is multiple swarms-modified discrete particle swarm optimization (MS_MDPSO),
which combined with the reliability-centered maintenance II (RCM II) to
determines the appropriate maintenance strategy. The results, solution that
generated by the proposed scheduling model is superior to tho the existing model
in two performances criteria, the reliability of the parts and the sum of the squares
of the inventory
Recommended from our members
An Evaluation of Performance Enhancements to Particle Swarm Optimisation on Real-World Data
Swarm Computation is a relatively new optimisation paradigm. The basic premise is to model the collective behaviour of self-organised natural phenomena such as swarms, flocks and shoals, in order to solve optimisation problems. Particle Swarm Optimisation (PSO) is a type of swarm computation inspired by bird flocks or swarms of bees by modelling their collective social influence as they search for optimal solutions.
In many real-world applications of PSO, the algorithm is used as a data pre-processor for a neural network or similar post processing system, and is often extensively modified to suit the application. The thesis introduces techniques that allow unmodified PSO to be applied successfully to a range of problems, specifically three extensions to the basic PSO algorithm: solving optimisation problems by training a hyperspatial matrix, using a hierarchy of swarms to coordinate optimisation on several data sets simultaneously, and dynamic neighbourhood selection in swarms.
Rather than working directly with candidate solutions to an optimisation problem, the PSO algorithm is adapted to train a matrix of weights, to produce a solution to the problem from the inputs. The search space is abstracted from the problem data.
A single PSO swarm optimises a single data set and has difficulties where the data set comprises disjoint parts (such as time series data for different days). To address this problem, we introduce a hierarchy of swarms, where each child swarm optimises one section of the data set whose gbest particle is a member of the swarm above in the hierarchy. The parent swarm(s) coordinate their children and encourage more exploration of the solution space. We show that hierarchical swarms of this type perform better than single swarm PSO optimisers on the disjoint data sets used.
PSO relies on interaction between particles within a neighbourhood to find good solutions. In many PSO variants, possible interactions are arbitrary and fixed on initialisation. Our third contribution is a dynamic neighbourhood selection: particles can modify their neighbourhood, based on the success of the candidate neighbour particle. As PSO is intended to reflect the social interaction of agents, this change significantly increases the ability of the swarm to find optimal solutions. Applied to real-world medical and cosmological data, this modification is and shows improvements over standard PSO approaches with fixed neighbourhoods
Intelligent power system operation in an uncertain environment
This dissertation presents some challenging problems in power system operations. The efficacy of a heuristic method, namely, modified discrete particle swarm optimization (MDPSO) algorithm is illustrated and compared with other methods by solving the reliability based generator maintenance scheduling (GMS) optimization problem of a practical hydrothermal power system. The concept of multiple swarms is incorporated into the MDPSO algorithm to form a robust multiple swarms-modified particle swarm optimization (MS-MDPSO) algorithm and applied to solving the GMS problem on two power systems. Heuristic methods are proposed to circumvent the problems of imposed non-smooth assumptions common with the classical approaches in solving the challenging dynamic economic dispatch problem. The multi-objective combined economic and emission dispatch (MO-CEED) optimization problem for a wind-hydrothermal power system is formulated and solved in this dissertation. This MO-CEED problem formulation becomes a challenging problem because of the presence of uncertainty in wind power. A family of distributed optimal Pareto fronts for the MO-CEED problem has been generated for different scenarios of capacity credit of wind power. A real-time (RT) network stability index is formulated for determining a power system\u27s ability to continue to provide service (electric energy) in a RT manner in case of an unforeseen catastrophic contingency. Cascading stages of fuzzy inference system is applied to combine non real-time (NRT) and RT power system assessments. NRT analysis involves eigenvalue and transient energy analysis. RT analysis involves angle, voltage and frequency stability indices. RT Network status index is implemented in real-time on a practical power system --Abstract, page iv