- Research Article
253
- 10.1086/soutjanth.10.1.3629074
Cultures of the Central Highlands, New Guinea
- Apr 01, 1954
- Southwestern Journal of Anthropology
- K E Read
Cultures of the Central Highlands, New Guinea
In this article, we present a multi-objective discrete particle swarm optimizer (DPSO) for learning dynamic Bayesian network (DBN) structures. The proposed method introduces a hierarchical structure consisting of DPSOs and a multi-objective genetic algorithm (MOGA). Groups of DPSOs find effective DBN sub-network structures and a group of MOGAs find the whole of the DBN network structure. Through numerical simulations, the proposed method can find more effective DBN structures, and can obtain them faster than the conventional method.
Cultures of the Central Highlands, New Guinea
Cultures of the Central Highlands, New Guinea
Particle swarm optimization with variable neighborhood search for multiobjective flexible job shop scheduling problem
The simulation on benchmarks is a very simple and efficient method to evaluate the performance of the algorithm for solving flexible job shop scheduling model. Due to the assignment and scheduling decisions, flexible job shop scheduling problem (FJSP) becomes extremely hard to solve for production management. A discrete multi-objective particle swarm optimization (PSO) and simulated annealing (SA) algorithm with variable neighborhood search is developed for FJSP with three criteria: the makespan, the total workload and the critical machine workload. Firstly, a discrete PSO is designed and then SA algorithm performs variable neighborhood search integrating two neighborhoods on public critical block to enhance the search ability. Finally, the selection strategy of the personal-best individual and global-best individual from the external archive is developed in multi-objective optimization. Through the experimental simulation on matlab, the tests on Kacem instances, Brdata instances and BCdata instances show that the modified discrete multi-objective PSO algorithm is a promising and valid method for optimizing FJSP with three criteria.
Read moreQuantum-behaved discrete multi-objective particle swarm optimization for complex network clustering
Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering
An efficient multi-objective PSO algorithm assisted by Kriging metamodel for expensive black-box problems
The huge computational overhead is the main challenge in the application of community based optimization methods, such as multi-objective particle swarm optimization and multi-objective genetic algorithm, to deal with the multi-objective optimization involving costly simulations. This paper proposes a Kriging metamodel assisted multi-objective particle swarm optimization method to solve this kind of expensively black-box multi-objective optimization problems. On the basis of crowding distance based multi-objective particle swarm optimization algorithm, the new proposed method constructs Kriging metamodel for each expensive objective function adaptively, and then the non-dominated solutions of the metamodels are utilized to guide the update of particle population. To reduce the computational cost, the generalized expected improvements of each particle predicted by metamodels are presented to determine which particles need to perform actual function evaluations. The suggested method is tested on 12 benchmark functions and compared with the original crowding distance based multi-objective particle swarm optimization algorithm and non-dominated sorting genetic algorithm-II algorithm. The test results show that the application of Kriging metamodel improves the search ability and reduces the number of evaluations. Additionally, the new proposed method is applied to the optimal design of a cycloid gear pump and achieves desirable results.
Read moreFault Reconfiguration in Distribution Networks Based on Improved Discrete Multimodal Multi-Objective Particle Swarm Optimization Algorithm
Distribution network reconfiguration involves altering the topology structure of distribution networks by adjusting the switch states, which plays an important role in the smart grid since it can effectively isolate faults, reduce the power loss, and improve the system stability. However, the fault reconfiguration of the distribution network is often regarded as a single-objective or multi-objective optimization problem, and its multimodality is often ignored in existing studies. Therefore, the obtained solutions may be unsuitable or infeasible when the environment changes. To improve the availability and robustness of the solutions, an improved discrete multimodal multi-objective particle swarm optimization (IDMMPSO) algorithm is proposed to solve the fault reconfiguration problem of the distribution network. To demonstrate the performance of the proposed IDMMPSO algorithm, the IEEE33-bus distribution system is used in the experiment. Moreover, the proposed algorithm is compared with other competitors. Experimental results show that the proposed algorithm can provide different equivalent solutions for decision-makers in solving the fault reconfiguration problem of the distribution network.
Read moreA simplified multi-objective particle swarm optimization algorithm
Particle swarm optimization is a popular nature-inspired metaheuristic algorithm and has been used extensively to solve single- and multi-objective optimization problems over the last two decades. Several local and global search strategies, and learning and parameter adaptation strategies have been included in particle swarm optimization to improve its performance over the years. Most of these approaches are observed to increase the number of user-defined parameters and algorithmic steps resulting in an increased complexity of the algorithm. This paper presents a simplified multi-objective particle swarm optimization algorithm in which the exploitation (guided) and exploration (random) moves are simplified using a detailed qualitative analysis of similar existing operators present in the real-coded elitist non-dominated sorting genetic algorithm and the particle swarm optimization algorithm. The developed algorithm is then tested quantitatively on 30 well-known benchmark problems and compared with a real-coded elitist non-dominated sorting genetic algorithm, and its variant with a simulated binary jumping gene operator and multi-objective non-dominated sorting particle swarm optimization algorithm. In the comparison, the developed algorithm is found to be superior in terms of convergence speed. It is also found to be better with respect to four recent multi-objective particle swarm optimization algorithms and four differential evolution variants in an extended comparative analysis. Finally, it is applied to a newly formulated industrial multi-objective optimization problem of a residue (bottom product from the crude distillation unit) fluid catalytic cracking unit where it shows a better performance than the other compared algorithms.
Read moreLearning Dynamic Bayesian Networks structure based on a new hybrid K2-Bat learning algorithm
The temporal dimension makes it difficult and complex to learn the Dynamic Bayesian Networks structure for huge search space. We propose a new hybrid K2-Bat algorithm to learn the structure of Dynamic Bayesian Networks. This work contains two optimal strategies: an ordering-based algorithm INOK2 to learn initial network structure and an adaptive binary bat algorithm to learn transition network structure. Based on the requirement of K2 algorithm for prior knowledge, a fitness function is built to quantitatively score node order in INOK2. The initial population is generated by the node block sequence constructed by directional support tree. A dynamic learning factor, inverted mutation s`node sequence to improve the global searching ability and the convergence speed. Then, the optimal initial network structure can be obtained. In addition, an improved binary bat algorithm is proposed to improve the development behavior of bat algorithm by using dynamic selection strategy in transitional network learning. Finally, experiments on four well-known benchmark problems are performed. The results show that the proposed algorithm can successfully learn the structure of Dynamic Bayesian Networks without prior knowledge, and balance solutions quality and computational effort.
Read moreTask Scheduling Using Multi-objective Particle Swarm Optimization with Hamming Inertia Weight
Task scheduling in a distributed environment is an NP-hard problem. A large amount of time is required for solving this NP-hard problem using traditional techniques. Heuristics/meta-heuristics are applied to obtain a near optimal solution within a finite duration. Discrete Particle Swarm Optimization (DPSO) is a newly developed meta-heuristic population-based algorithm. The performance of DPSO is significantly affected by the control parameter such as inertia weight. The new inertia weight based on hamming distance is presented in this paper in order to improve the searching ability of DPSO. Make span, mean flow time, and reliability cost are performance criteria used to assess the effectiveness of the proposed DPSO algorithm for scheduling independent tasks on heterogeneous computing systems. Simulations are carried out based on benchmark ETC instances to evaluate the performance of the algorithm.
Read moreA multi-objective discrete particle swarm optimization method for particle routing in distributed particle filters
A multi-objective discrete particle swarm optimization method for particle routing in distributed particle filters
Optimal Hybrid Power Filter Compensator Design Using Multi-objective Particle Swarm Optimization (MOPSO)
The paper presents a novel discrete search optimization and approach to solve the problem of the hybrid power filter compensator with design a C-type filter and fixed capacitor bank using discrete multi objective particle swarm optimization MOPSO method. This is to ensure both loss reduction and harmonic current mitigation on electrical utility grid. This novel optimization approach, a multi objective particle swarm optimization MOPSO method is implemented to tackle a number of conflicting search goals that define the complex optimal filter design problem. The paper presents the following conflicting objective functions and a compromising selection criterion: 1. Minimum feeder current for maximum AC system grid capacity release, 2. Minimum dominant harmonic current penetration into the host electric grid system, 3. Maximum harmonic current absorption by the hybrid harmonic power filter with the fixed capacitor bank, Throughout the iterative optimization process, all power filter parameters are being treated as either continuous type or discrete variables. The hybrid shunt power filter design with compensator and optimization is performed over a specified set of discrete dominant offending low order harmonics.
Read moreNovel Discrete Particle Swarm Optimization Based on Huge Value Penalty for Solving Engineering Problem
For the purpose of solving the engineering constrained discrete optimization problem, a novel discrete particle swarm optimization(DPSO) is proposed. The proposed novel DPSO is based on the idea of normal particle swarm optimization(PSO), but deals with the variables as discrete type, the discrete optimum solution is found through updating the location of discrete variable. To avoid long calculation time and improve the efficiency of algorithm, scheme of constraint level and huge value penalty are proposed to deal with the constraints, the stratagem of reproducing the new particles and best keeping model of particle are employed to increase the diversity of particles. The validity of the proposed DPSO is examined by benchmark numerical examples, the results show that the novel DPSO has great advantages over current algorithm. The optimum designs of the 100?1 500 mm bellows under 0.25 MPa are fulfilled by DPSO. Comparing the optimization results with the bellows in-service, optimization results by discrete penalty particle swarm optimization(DPPSO) and theory solution, the comparison result shows that the global discrete optima of bellows are obtained by proposed DPSO, and confirms that the proposed novel DPSO and schemes can be used to solve the engineering constrained discrete problem successfully.
Read moreA novel discrete multi-objective particle swarm optimisation (MOPSO) technique for optimal hybrid power filter compensator schemes
This paper presents a novel algorithm for a discrete search optimisation and an approach to solve the problem of the hybrid power filter compensator with the design of C-type filter and fixed capacitor bank using discrete multi-objective particle swarm optimisation (MOPSO) method. This novel optimisation approach, a multi-objective particle swarm optimisation (MOPSO) method is implemented to tackle a number of conflicting search goals that define the complex optimal filter design problem. The paper presents the selection with conflicting objective functions and a compromising selection criterion: 1) minimum change in the fundamental frequency load bus voltage under steady state conditions, 2) minimum feeder current for maximum AC system grid capacity release, 3) minimum fundamental frequency utilisation feeder active and reactive power losses, due to reduced fundamental RMS current magnitude, 4) minimum dominant harmonic current penetration into the host electric grid system, 5) maximum harmonic current absorption by the hybrid harmonic power filter with the fixed capacitor bank, 6) minimum harmonic voltage distortion at the point of common coupling or load bus.
Read moreMeasuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems
Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems
Read moreAn Optimal Energy Optimization Strategy for Smart Grid Integrated with Renewable Energy Sources and Demand Response Programs
An energy optimization strategy is proposed to minimize operation cost and carbon emission with and without demand response programs (DRPs) in the smart grid (SG) integrated with renewable energy sources (RESs). To achieve optimized results, probability density function (PDF) is proposed to predict the behavior of wind and solar energy sources. To overcome uncertainty in power produced by wind and solar RESs, DRPs are proposed with the involvement of residential, commercial, and industrial consumers. In this model, to execute DRPs, we introduced incentive-based payment as price offered packages. Simulations are divided into three steps for optimization of operation cost and carbon emission: (i) solving optimization problem using multi-objective genetic algorithm (MOGA), (ii) optimization of operating cost and carbon emission without DRPs, and (iii) optimization of operating cost and carbon emission with DRPs. To endorse the applicability of the proposed optimization model based on MOGA, a smart sample grid is employed serving residential, commercial, and industrial consumers. In addition, the proposed optimization model based on MOGA is compared to the existing model based on multi-objective particle swarm optimization (MOPSO) algorithm in terms of operation cost and carbon emission. The proposed optimization model based on MOGA outperforms the existing model based on the MOPSO algorithm in terms of operation cost and carbon emission. Experimental results show that the operation cost and carbon emission are reduced by 24% and 28% through MOGA with and without the participation of DRPs, respectively.
Read moreComparison between multiobjective GA and PSO for parameter optimization of AT2-FLC for a real application in FPGA
This paper describes the design of a type-2 average fuzzy system on FPGAs and its optimization using multiobjective Particle Swarm Optimization (PSO) and a multiobjective Genetic Algorithm (GA) for the regulation of speed of a DC motor. Based on the concept of evolution, the PSO algorithm and GA are applied to membership functions parameter optimization of type-2 average fuzzy inference systems. Implementations and simulations are carried out in FPGA using the Xilinx system generator. The optimization method was coded in Matlab. The results of comparison PSO with GA were analyzed statistically.
Read more