- 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
Multi-Robot Task Assignment (MRTA) is a critical and inherently multi-objective problem in diverse real-world applications, demanding the simultaneous optimization of conflicting objectives such as minimizing total travel distance and balancing robot workload. Existing multi-objective evolutionary algorithms (MOEAs) often struggle with slow convergence and insufficient diversity when tackling the combinatorial complexity of large-scale MRTA instances. This paper introduces the Collaborative Swarm-Differential Evolution (CSDE) algorithm, a novel MOEA designed to overcome these limitations. CSDE’s core innovation lies in its deep, operator-level fusion of Differential Evolution’s (DE) robust global exploration capabilities with Particle Swarm Optimization’s (PSO) swift local exploitation prowess. This is achieved through a unique fused velocity update mechanism, enabling particles to dynamically benefit from their personal experience, collective swarm intelligence, and population diversity-driven knowledge transfer. Comprehensive experiments on various MRTA scenarios demonstrate that CSDE consistently achieves superior performance in terms of convergence, solution diversity, and Pareto front quality, significantly outperforming standard multi-objective algorithms like Multi-Objective Particle Swarm Optimization (MOPSO), Multi-Objective Differential Evolution (MODE), and Multi-Objective Genetic Algorithm (MOGA). This study highlights CSDE’s substantial contribution to the MRTA field and its potential for more effective and efficient multi-robot system deployment.
Cultures of the Central Highlands, New Guinea
Cultures of the Central Highlands, New Guinea
Application of Multi-Objective Evolutionary Algorithms to Antenna and Microwave Design Problems
Antenna and microwave design problems are, in general, multi-objective. Multi-objective Evolutionary Algorithms (MOEAs) are suitable optimization techniques for solving such problems. Particle Swarm Optimization (PSO) and Differential Evolution (DE) have received increased interest from the electromagnetics community. The fact that both algorithms can efficiently handle arbitrary optimization problems has made them popular for solving antenna and microwave design problems. This chapter presents three different state-of-the-art MOEAs based on PSO and DE, namely: the Multi-objective Particle Swarm Optimization (MOPSO), the Multi-objective Particle Swarm Optimization with fitness sharing (MOPSO-fs), and the Generalized Differential Evolution (GDE3). Their applications to different design cases from antenna and microwave problems are reported. These include microwave absorber, microwave filters and Yagi-uda antenna design. The algorithms are compared and evaluated against other evolutionary multi-objective algorithms like Nondominated Sorting Genetic Algorithm-II (NSGA-II). The results show the advantages of using each algorithm.
Read morePareto Optimal Microwave Filter Design Using Multiobjective Differential Evolution
Microwave filters play an important role in modern wireless communications. A novel method for the design of multilayer dielectric and open loop ring resonator (OLRR) filters under constraints is presented. The proposed design method is based on generalized differential evolution (GDE3), which is a multiobjective extension of differential evolution (DE). GDE3 algorithm can be applied for global optimization to any engineering problem with an arbitrary number of objective and constraint functions. GDE3 is compared against other evolutionary multiobjective algorithms like nondominated sorting genetic algorithm-II (NSGA-II), multiobjective particle swarm optimization (MOPSO) and multiobjective particle swarm optimization with fitness sharing (MOPSO-fs) for a number of microwave filter design cases. In the multilayer dielectric filter design case a predefined database of low loss dielectric materials is used. The results indicate the advantages of this approach and the applicability of this design method.
Read moreDesign optimization of ferrite assisted synchronous reluctance motor using multi-objective differential evolution algorithm
PurposeThe purpose of this paper is performance enhancement of ferrite-assisted synchronous reluctance (FASR) motor using multi-objective differential evolution (MODE) algorithm, considering the significant geometric design parameters.Design/methodology/approachThis work illustrates the optimization of FASR motor using MODE algorithm to enhance the performance of the motor considering barrier angular positions, magnet height, magnet axial length, flux barrier angles of the rotor and air gap length. In the optimization routine to determine the performance parameters, generalized regression neural network-based interpolation is used. The results of MODE are validated with multi-objective particle swarm optimization algorithm and multi-objective genetic algorithm.FindingsThe design optimization procedure developed in this work for FASR motor aims at achieving multiple objectives, namely, average torque, torque ripple and efficiency. With multiple objectives, it is essential to give the designer the tradeoff between different objectives so as to arrive at the best design suitable for the application. The results obtained in this work justify the application of the MODE approach for FASR motor to determine the various feasible solutions within the bounds of the design.Research limitations/implicationsAnalysis, design and optimization of synchronous reluctance motor has been explored in detail to establish its potential for variable speed applications. In recent years, the focus is toward the electromagnetic design of hybrid configurations such as FASR motor. It is in this preview this work aims to achieve optimal design of FASR motor using multi-objective optimization approach.Practical/implicationsThe results of this work will supplement and encourage the application of FASR motor as a viable alternate for variable speed drive applications. In addition, the application of MODE to arrive at better design solutions is demonstrated.Originality/valueThe approach presented in this work focuses on obtaining enhanced design of FASR motor considering average torque, torque ripple and efficiency as performance measures. The posteriori analysis of optimization provides an insight into the choice of parameters involved and their effects on the design of FASR motor. The efficacy of the optimization routine is justified in comparison with other multi-objective algorithms.
Read moreRecurrent multi‐objective differential evolution approach for reactive power management
This study proposes a novel recurrent multi‐objective differential evolution (RMODE) algorithm to solve the constrained reactive power management (RPM) problem, which is a non‐linear, multi‐objective optimisation problem. Minimisation of total active power loss and improvement of voltage profile are considered as the objectives of the RPM problem. For RPM, generator bus voltage magnitudes, transformer tap settings and reactive power of capacitor/reactor are taken as the decision variables. In the proposed RMODE algorithm, the multi‐objective differential evolution (MODE) algorithm has been applied repeatedly using the available Pareto‐optimal solutions and re‐initialising the remaining population. Thus, for each next cycle of the RMODE, the better values of best compromise solution have been obtained. Effectiveness of the proposed RMODE algorithm has been demonstrated for RPM in the standard IEEE‐30 bus system and a practical 75‐bus Indian system. Compared with multi‐objective particle swarm optimisation (PSO), genetic algorithm toolbox for multi‐objective optimisation, MODE and reported results using modified differential evolution and classical PSO, the proposed approach seems to be a promising alternative approach for solving RPM problem in practical power system.
Read moreComparison of multiobjective particle swarm optimization and evolutionary algorithms for optimal reactive power dispatch problem
The optimal reactive power dispatch (ORPD) problem is formulated as a complex multiobjective optimization problem, involving nonlinear functions, continuous and discrete variables and various constraints. Recently, multiobjective evolutionary algorithms (MOEAs) and multiobjective particle swarm optimization (MOPSO) have received a growing interest in solving the multiobjective optimization problems. In this paper, MOPSO, and two highly competitive algorithms of MOEAs, that is, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm (SPEA2) are presented for solving the ORPD problem. Moreover, a mixed-variable handling method and an effective constraint handling approach are employed to deal with various types of variables and constraints. The proposed algorithms are evaluated on the standard IEEE 30-bus and 118-bus test systems. In addition, several multiobjective performance metrics are employed to compare these algorithms with respect to convergence, diversity, and computational efficiency. The results show the effectiveness of MOEAs and MOPSO for solving the ORPD problem. Furthermore, the comparison results indicate that MOPSO generally outperforms other algorithms for ORPD and has a great potential in dealing with large-scale optimal power flow problems.
Read moreWater Resources Optimal Allocation Based on Multi-Objective Differential Evolution Algorithm
Differential evolution is a simple and powerful globally optimization new algorithm. It is a population-based, direct search algorithm, and has been successfully applied in various fields. Optimal allocation of water resources is an important part of the planning of water resources. Traditional planning methods prove insufficient for the multi-objective system of water resources. In this paper, multi-objective differential evolution(MODE) algorithm applied to the regional water resources optimal allocation, through definition of economic, social, Eco-environmental three objective function and the constraints, the regional water resources optimal allocation model has been established, and then multi-objective genetic algorithm is used to solve the model .The model gets different results for optimal allocation water resources of Ningxia in 2030(Guarantee rate of water supply 50% and 75%). The result of example proves that the method is reasonable and feasible in the application of region water resources optimal allocation.
Read moreAn 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 moreParticle Swarm vs. Evolutionary Optimization Techniques in a Multiobjective Framework for Damage Identification
In the context of real-world damage detection problems, the lack of a clear objective function advises to perform simultaneous optimizations of several objectives with the purpose of improving the performance of the procedure. Evolutionary algorithms have been considered to be particularly appropriate to these kinds of problems. However, evolutionary techniques require a relatively long time to obtain a Pareto front of high quality. Particle swarm optimization (PSO) is one of the newest techniques within the family of optimization algorithms. The PSO algorithm relies only on two simple PSO self-updating equations whose purpose is to try to emulate the best global individual found, as well as the best solutions found by each individual particle. Since an individual obtains useful information only from the local and global optimal individuals, it converges to the best solution quickly. PSO has become very popular because of its simplicity and convergence speed. However, there are many associated problems that require further study for extending PSO in solving multi-objective problems. The goal of this paper is to present the first application of PSO to multiobjective damage identification problems and investigate the applicability of several variations of the basic PSO technique. The potential of combining evolutionary computation and PSO concepts for damage identification problems is explored in this work by using a multiobjective evolutionary particle swarm optimization algorithm.
Read moreA multi-objective differential evolutionary algorithm for optimal sustainable pavement maintenance plan at the network level
Sustainable highway pavement maintenance is important for achieving sustainability in the transportation sector. Because the three aspects included in sustainability metrics (environment, economy, and society) often contradict each other, maximising the sustainability performance of highway pavements is difficult, especially at the network level. This study developed a novel multi-objective heuristic algorithm to formulate sustainable highway pavement network maintenance plans considering carbon emissions (CE), life cycle agency cost (LCAC), and pavement long-term performance (LTP). The proposed algorithm is a new variant of multi-objective differential evolution (MODE) that incorporates self-adaptive parameter control and hybrid mutation strategies embedded in its framework (MOSHDE). Three state-of-the-art multi-objective heuristics, namely, the non-dominated sorting genetic algorithm II(NSGA-II), classic MODE, and multi-objective particle swarm optimisation (MOPSO), as well as the proposed MOSHDE, were applied to an existing highway pavement network in China for performance evaluation. Compared with other heuristic algorithms, the proposed self-adaptive parameter control strategy enables the automatic adjustment of the control parameters, avoiding the time-consuming process of selecting them and enhancing the robustness and applicability of differential evolution. The hybrid mutation strategy uses both exploration and exploitation operators for the mutation operations, thus leveraging both global and local searches. The results of the numerical experiment demonstrate that MOSHDE outperforms the other tested heuristics in terms of efficiency and quality and diversity of the obtained approximate Pareto set. The optimal solutions obtained by the proposed method correspond to a proactive maintenance policy, as opposed to the reactive maintenance policy commonly adopted in current practice. In addition, these solutions are more cost-effective and environmentally friendly and can provide better pavement performance to highway users over the project life cycle. Therefore, the proposed MOSHDE may help practitioners in the transportation sector make their highway infrastructure more sustainable.
Read moreA Fast Multi-Objective Particle Swarm Optimization Algorithm Based on a New Archive Updating Mechanism
Multi-objective optimization has received increasing attention over the past few decades, and a large number of nature-inspired metaheuristic algorithms have been developed to solve multi-objective problems. An external archive is often used to store elite solutions in multi-objective algorithms. Since the archive size is limited, it must be truncated when the number of nondominated solutions exceeds its maximum size. Thus, the archive updating strategy is crucial due to its influence in the performance of the algorithm. However, achieving a fast convergence speed while assuring diversity of the obtained solutions is always a challenging task. In this paper, a novel multi-objective particle swarm optimization algorithm based on a new archive updating mechanism which depends on the nearest neighbor approach, called MOPSONN, is proposed. Two archive updating strategies are adopted to update nondominated solutions in the archive, which are beneficial to accelerate the convergence speed and maintain diversity of the swarm. The performance of MOPOSNN is evaluated on several benchmark problems and compared with seven state-of-the-art multi-objective algorithms, including four multi-objective particle swarm optimization algorithms and three multi-objective evolutionary algorithms. The experimental results demonstrate the significant effectiveness of MOPSONN in terms of convergence speed and spread of solutions.
Read moreMulti-Objective Optimization for Energy Performance Improvement of Residential Buildings: A Comparative Study
Numerous conflicting criteria exist in building design optimization, such as energy consumption, greenhouse gas emission and indoor thermal performance. Different simulation-based optimization strategies and various optimization algorithms have been developed. A few of them are analyzed and compared in solving building design problems. This paper presents an efficient optimization framework to facilitate optimization designs with the aid of commercial simulation software and MATLAB. The performances of three optimization strategies, including the proposed approach, GenOpt method and artificial neural network (ANN) method, are investigated using a case study of a simple building energy model. Results show that the proposed optimization framework has competitive performances compared with the GenOpt method. Further, in another practical case, four popular multi-objective algorithms, e.g., the non-dominated sorting genetic algorithm (NSGA-II), multi-objective particle swarm optimization (MOPSO), the multi-objective genetic algorithm (MOGA) and multi-objective differential evolution (MODE), are realized using the propose optimization framework and compared with three criteria. Results indicate that MODE achieves close-to-optimal solutions with the best diversity and execution time. An uncompetitive result is achieved by the MOPSO in this case study.
Read moreMultiple objective particle swarm optimization technique for economic load dispatch
A multi-objective particle swarm optimization (MOPSO) approach for multi-objective economic load dispatch problem in power system is presented in this paper. The economic load dispatch problem is a non-linear constrained multi-objective optimization problem. The proposed MOPSO approach handles the problem as a multi-objective problem with competing and non-commensurable fuel cost, emission and system loss objectives and has a diversity-preserving mechanism using an external memory (call “repository”) and a geographically-based approach to find widely different Pareto-optimal solutions. In addition, fuzzy set theory is employed to extract the best compromise solution. Several optimization runs of the proposed MOPSO approach were carried out on the standard IEEE 30-bus test system. The results revealed the capabilities of the proposed MOPSO approach to generate well-distributed Pareto-optimal non-dominated solutions of multi-objective economic load dispatch. Comparison with Multi-objective Evolutionary Algorithm (MOEA) showed the superiority of the proposed MOPSO approach and confirmed its potential for solving multi-objective economic load dispatch.
Read moreEvolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments
Optimizing task scheduling in a distributed heterogeneous computing environment, which is a nonlinear multi-objective NP-hard problem, plays a critical role in decreasing service response time and cost, and boosting Quality of Service (QoS). This paper, considers four conflicting objectives, namely minimizing task transfer time, task execution cost, power consumption, and task queue length, to develop a comprehensive multi-objective optimization model for task scheduling. This model reduces costs from both the customer and provider perspectives by considering execution and power cost. We evaluate our model by applying two multi-objective evolutionary algorithms, namely Multi-Objective Particle Swarm Optimization (MOPSO) and Multi-Objective Genetic Algorithm (MOGA). To implement the proposed model, we extend the Cloudsim toolkit by using MOPSO and MOGA as its task scheduling algorithms which determine the optimal task arrangement among VMs. The simulation results show that the proposed multi-objective model finds optimal trade-off solutions amongst the four conflicting objectives, which significantly reduces the job response time and makespan. This model not only increases QoS but also decreases the cost to providers. From our experimentation results, we find that MOPSO is a faster and more accurate evolutionary algorithm than MOGA for solving such problems.
Read moreMulti-objective adaptive differential evolution algorithm for combinatorial optimisation
In this paper we propose an adaptive metaheuristic algorithm based on differential evolution (DE) for solving combinatorial optimization problems. DE is a heuristic method that has yielded promising results for solving complex optimization problems. The potentialities of DE are its simple structure, easy use, convergence property, quality of solution, and robustness. In order to avoid the difficult task of parameter setting, an adaptive feature is introduced into the algorithm. The resulting adaptive DE algorithm is built with typical features like Pareto dominance, density estimation, and an external archive to store the non-dominated solutions in order to handle multiple objectives. The performance of the proposed multi-objective adaptive DE algorithm is demonstrated by solving a hybrid laminate composite pressure vessel problem subjected to both combinatorial as well as design constraints. Further, the proposed algorithm is compared with three state-of-the-art multi-objective optimizers: Non-dominated sorting Genetic Algorithm (NSGA-II), Pareto Archived Evolutionary Strategy (PAES) and multi-objective particle swarm optimisation(MPSO). The studies presented in this paper indicate that proposed algorithm produces very competitive Pareto fronts according to the applied convergence metric and it clearly outperforms the other three algorithms.
Read more