Multi-objective Algorithm Research Articles

Multi-User Optimal Load Scheduling of Different Objectives Combined with Multi-Criteria Decision Making for Smart Grid

Load balancing between required power demand and the available generation capacity is the main task of demand response for a smart grid. Matching between the objectives of users and utilities is the main gap that should be addressed in the demand response context. In this paper, a multi-user optimal load scheduling is proposed to benefit both utility companies and users. Different objectives are considered to form a multi-objective artificial hummingbird algorithm (MAHA). The cost of energy consumption, peak of load, and user inconvenience are the main objectives considered in this work. A hybrid multi-criteria decision making method is considered to select the dominance solutions. This approach is based on the removal effects of criteria (MERECs) and is utilized for deriving appropriate weights of various criteria. Next, the Vlse Kriterijumska Optimizacija Kompromisno Resenje (VIKOR) method is used to find the best solution of load scheduling from a set of Pareto front solutions produced by MAHA. Multiple pricing schemes are applied in this work, namely the time of use (ToU) and adaptive consumption level pricing scheme (ACLPS), to test the proposed system with regards to different pricing rates. Furthermore, non-cooperative and cooperative users’ working schemes are considered to overcome the issue of making a new peak load time through shifting the user load from the peak to off-peak period to realize minimum energy cost. The results demonstrate 81% cost savings for the proposed method with the cooperative mode while using ACLPS and 40% savings regarding ToU. Furthermore, the peak saving for the same mode of operation provides about 68% and 64% for ACLPs and ToU, respectively. The finding of this work has been validated against other related contributions to examine the significance of the proposed technique. The analyses in this research have concluded that the presented approach has realized a remarkable saving for the peak power intervals and energy cost while maintaining an acceptable range of the customer inconvenience level.

A novel bi-objective model for sustainable and efficient airport logistics management: A case study on Copenhagen airport

Due to the growing volume of air transportation and the scarcity of airport resources, aviation planners are paying more attention to the efficiency of airport resource management. Optimizing the assignment and scheduling of ground facilities plays an important role in reducing ground congestion, flight delays, and passenger dissatisfaction. To prevent any collisions among aircraft on the apron, taxi network, and runways, safety considerations should be strictly followed by traffic controllers. Minimizing taxi time is another matter of importance in airport logistics management that helps mitigate environmental concerns (e.g., fuel consumption, tire abrasion, and noise pollution). In this study, a bi-objective mixed-integer linear programming model is developed to optimize the ground resource scheduling problem, taking into account the challenges of gate assignment, taxi planning, and runway scheduling. The model is developed in a way that includes safety and sustainability considerations. The validation of the proposed model is investigated through several examples based on Copenhagen airport using the augmented ε-constraint method. Since the simultaneous scheduling of multiple resources is an NP-hard problem, two multi-objective metaheuristic algorithms are employed to deal with the large-scale problems. The performance of the algorithms is then compared in terms of coverage and convergence rates. Additionally, the results are discussed in detail to provide managerial implications for airport authorities.

An Improved Coevolutionary Algorithm for Constrained Multi-Objective Optimization Problems

Constrained multi-objective optimization problems are ubiquitous in engineering applications. In recent years, constrained multi-objective optimization algorithms based on the dual population coevolutionary framework have been widely studied due to their excellent performance. However, when facing optimization problems with complex constraints, the performance of existing algorithms still needs further improvement. This paper proposes an improved constrained multi-objective coevolutionary algorithm (iCMOCA). The algorithm mainly includes two populations: One population takes into account constraints, while the other population disregards them. Meanwhile, the iCMOCA employs effective collaboration between two populations during the process of offspring generation and environmental selection, and it utilizes an environmental selection strategy based on multi-objective to multi-objective decomposition to improve the performance. Comparative analysis conducted on the DAS-CMOP and MW test suites provides empirical evidence that iCMOCA outperforms five state-of-the-art algorithms.

Rescue guiders layout study based on a two-layer optimization framework

In an emergency evacuation, the free evacuation of pedestrians can make the entire evacuation process slow and dangerous. To limit the free behavior of pedestrians and reduce the interaction between pedestrians, a reasonable layout of the guider can improve the efficiency and safety of evacuation. How to set the number, location, and exit allocation of guiders requires further investigation. In the current study, we transform the evacuation into a multi-objective optimization problem. A two-layer optimization framework is developed. In the upper level, the improved NSGA-II multi-objective algorithm is introduced to generate the favorable guider layout, and a chromosome fragment deletion operator is added to improve the optimization efficiency. In the lower layer, the agent movement simulation model is used to simulate the evacuation dynamic of crowd under the favorable guider layout. The variables of this multi-objective solution model in the upper layer are the number and location of the guiders. The evacuation time and agent movement cost are calculated by the lower layer simulation as the objective values of the solution sample, and guide the iterative search process to obtain more reasonable optimization results. The developed model is verified and then applied to a fictional scenario. The number, initial position and exit allocation of guiders are obtained by optimizing the iterative process. The results show that the near optimal solution can be applied in various visibility conditions, and the evacuation efficiency is much higher than that of unguided evacuation. This optimization framework can provide theoretical and methodological support for emergency evacuation planning.

A multi-objective hierarchical deep reinforcement learning algorithm for connected and automated HEVs energy management

Connected and autonomous vehicles have offered unprecedented opportunities to improve fuel economy and reduce emissions of hybrid electric vehicle (HEV) in vehicular platoons. In this context, a hierarchical control strategy is put forward for connected HEVs. Firstly, we consider a deep deterministic policy gradient (DDPG) algorithm to compute the optimized vehicle speed using a trained optimal policy via vehicle-to-vehicle communication in the upper level. A multi-objective reward function is introduced, integrating vehicle fuel consumption, battery state-of-the-charge, emissions, and vehicle car-following objectives. Secondly, an adaptive equivalent consumption minimization strategy is devised to implement vehicle-level torque allocation in the platoon. Two drive cycles, HWFET and human-in-the-loop simulator driving cycles are utilized for realistic testing of the considered platoon energy management. It is shown that DDPG runs the engine more efficiently than the widely-implemented Q-learning and deep Q-network, thus showing enhanced fuel savings. Further, the contribution of this paper is to speed up the higher-level vehicular control application of deep learning algorithms in the connected and automated HEV platoon energy management applications.

Deep reinforcement learning assisted novelty search in Voronoi regions for constrained multi-objective optimization

Solving constrained multi-objective optimization problems (CMOPs) requires optimizing multiple conflicting objectives while satisfying various constraints. Existing constrained multi-objective evolutionary algorithms (CMOEAs) cross infeasible regions by ignoring constraints. However, these methods might neglect promising search directions, leading to insufficient exploration of the search space. To address this issue, this paper proposes a deep reinforcement learning assisted constrained multi-objective quality-diversity algorithm. The proposed algorithm designs a diversity maintenance mechanism to promote evenly coverage of the final solution set on the constrained Pareto front. Specifically, first, a novelty-oriented archive is created using a centroid Voronoi tessellation, which divides the search space into a desired number of Voronoi regions. Each region acts as a repository of non-dominated solutions with different phenotypic characteristics to provide diversity information and supplementary evolutionary trails. Secondly, to improve resource utilization, a deep Q-network is adopted to learn a policy to select suitable Voronoi regions for offspring generation based on their novelty scores. The exploration of these regions aims to find a set of diverse, high-performing solutions to accelerate convergence and escape local optima. Compared with eight state-of-the-art CMOEAs, experimental studies on four benchmark suites and nine real-world applications demonstrate that the proposed algorithm exhibits superior or at least competitive performance, especially on problems with discrete and narrow feasible regions.

Optimizing Performance in Wireless Sensor Networks through a Multi-Objective Rendezvous Points Selection Algorithm

Wireless sensor networks (WSNs) play a vital role in modern research and applications due to their potential to gather data from various environments. Because sensor nodes (SNs) within WSNs have limited battery life, those in close proximity to the sink often experience rapid power depletion, leading to the emergence of hotspot issues. To address this, the concept of a mobile sink (MS) has emerged as a potential solution, effectively mitigating power usage in SNs and thereby extending the network’s overall lifespan. Furthermore, many sensor-based applications necessitate specific data collection timeframes, underscoring the necessity of effective strategies. Leveraging rendezvous points (RPs) to enhance network efficiency becomes imperative in enabling the MS to efficiently collect data from all SNs within designated time periods. A sophisticated cost function is employed to strategically determine RPs, considering multiple factors that influence the efficacy of each RP. This process culminates in the selection of RPs, optimizing for the longest path with minimal delays. Through the proposed hybrid mobile vehicle (HMV) method, compared against the prevailing MOOVor method, significant enhancements are observed in terms of sensor coverage and reduced hop count within the network.

Delivery Route Scheduling of Heterogeneous Robotic System with Customers Satisfaction by Using Multi-Objective Artificial Bee Colony Algorithm

This study addresses the route scheduling problem for the heterogeneous robotic delivery system (HRDS) that perform delivery tasks in an urban environment. The HRDS comprises two distinct types of vehicles: an unmanned ground vehicle (UGV), which is constrained by road networks, and an unmanned aerial vehicle (UAV), which is capable of traversing terrain but has limitations in terms of energy and payload. The problem is formulated as an optimal route scheduling problem in a road network, where the goal is to find the route with minimum delivery cost and maximum customer satisfaction (CS) enabling the UAV to deliver packages to customers. We propose a new method of route scheduling based on an improved artificial bee colony algorithm (ABC) and the non-dominated sorting genetic algorithm II (NSGA-II) that provides the optimal delivery route. The effectiveness and superiority of the method we proposed are demonstrated by comparison in simulations. Moreover, the physical experiments further validate the practicality of the model and method.

Financial risk control model based on multi-swarm multi-objective root system growth algorithms

Financial risk control model based on multi-swarm multi-objective root system growth algorithms

Numerical simulation and multi-objective optimization design of conjugate heat transfer in novel double shell-passes multi-layer helically coiled tubes heat exchangers

A novel double shell-passes multi-layer helically coiled tubes heat exchanger (DSMHCTHE) is proposed to improve the flow and heat transfer performance of the shell side. It was studied by using conjugate heat transfer numerical model. By changing coil diameter and pitch, the influence of coil torsion on the performance of the heat exchangers was investigated in the range of 0.0637–0.3183, and compared with the conventional multi-layer helically coiled tubes heat exchangers (MHCTHE). Two kinds of heat exchangers were optimized by using multi-objective optimization differential evolution algorithm. The results indicate that the coil pitch has a greater effect on the overall heat transfer coefficient, and the effects of coil pitch variations in the inner and outer helically coiled tubes follow different patterns. Compared with MHCTHE, the heat transfer rate of DSMHCTHE are increased by 13.9 %–19.1 %, the comprehensive performance is increased by 13.0 %–18.0 %, and the heat transfer entropy generation number and friction entropy generation number are lower. It shows that DSMHCTHE have better application potential as heat exchangers.

An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem

An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem

Optimal 4E design and innovative R-curve approach for a gas-solar- biological waste polygeneration system for power, freshwater, and methanol production

BackgroundCogeneration power plants traditionally rely on fossil fuels to produce stable power and heat. However, increasing energy demand and population growth have intensified the emission of biological pollutants due to fossil fuel use. The Global Alliance on Health and Pollution advocates for integrating renewable energy sources to mitigate these issues. ObjectivesThis study aims to evaluate the integration of a solar-biomass polygeneration system with a hybrid solar-waste-fossil fuel cogeneration system. The goal is to analyze the system from technical, economic, and environmental perspectives, focusing on optimizing energy demand and minimizing environmental impact. MethodsTo assess energy demand and supply, the R-curve methodology was applied to the hybrid cogeneration system, with a specific focus on solar and biomass renewable energies. Various scenarios were analyzed, including total annual costs, pollutant emissions, water footprint, and overall environmental impact based on life cycle assessment. The study examined and compared the performance of three types of biomass waste (Municipal solid waste, mixed paper waste, and date palm waste). Multi-objective optimization was performed using artificial intelligence and machine learning techniques, employing four meta-heuristic algorithms. The conditions generated by each algorithm were analyzed and compared. ResultsMunicipal solid waste, being the most readily available fuel, provided the most favorable economic conditions for the system. Environmentally, municipal solid waste ranked in the middle compared to other fuels. Among the optimization algorithms, the Salps swarm algorithm proved to be the most efficient in terms of calculation time and system efficiency improvements. The optimization improved net power generation by 5.25 %, overall energy efficiency by 16.27 %, total cost rate by 10.19 %, and total environmental impact rate by 14.02 %. ConclusionThe integrated system's performance was analyzed across different climatic change throughout the year. The multi-objective Salps swarm algorithm optimization demonstrated significant benefits in enhancing system efficiency and reducing costs and environmental impacts.

Multiobjective enterprise development algorithm for optimizing structural design by weight and displacement

This study presents a novel metaheuristic optimization algorithm for complex multiobjective engineering problems. By integrating advanced population and nondominated sorting techniques into the existing single-objective enterprise development algorithm, this new multiobjective approach effectively identifies Pareto-optimal solutions. The algorithm leverages these techniques to explore engineering solutions within multiobjective search spaces. We evaluated its performance using 29 multiobjective mathematical benchmark problems and conducted a comparative analysis against ten established metaheuristic optimization algorithms. The results demonstrate that the algorithm produces highly accurate approximations of Pareto-optimal fronts while maintaining a uniform distribution of solutions. Additionally, the algorithm was applied to real-world engineering challenges, including the optimization of structures such as the 942-bar tower, the 1536-bar double-layer barrel vault, and the 1410-bar double-layer dome truss, with the primary objectives of minimizing both structural weight and maximum nodal deflection. The findings highlight the algorithm's effectiveness in solving practical engineering problems and consistently achieving optimal Pareto fronts.

Configuration optimization and performance analysis of hybrid PV/wind systems in building groups

Distributed hybrid renewable energy is a promising technology for addressing environmental and energy issues, and its performance and system configuration play an essential role in the application. However, the contribution of energy sharing among buildings in building groups to the matching performance has yet to be fully explored. This study established a joint MATLAB-TRNSYS optimization model for the hybrid PV/wind building system to investigate the matching performance of energy consumption in building groups and energy production in PV/wind systems. The optimal system configuration for three objectives, technical, economic, and environmental, was also studied using the multi-objective particle swarm algorithm. Several factors influencing system performance and configuration were considered: renewable energy hybrid, a hybrid of different buildings, intensity of energy use and energy resource, and economic parameters. The results reveal that a hybrid system outperforms a single system, particularly a PV system with a smaller roof area and less installed capacity. Additionally, wind turbines contribute more to system performance than PV panels. Mixing buildings with different heights and functions could also improve system performance by renewable energy sharing in most instances, except multi-story office buildings. Increasing wind resources improves system performance more than solar resources, and increasing energy use intensity negatively impacts system performance for residential buildings but is beneficial for office buildings. Higher grid prices and feed-in tariffs can bring more economic benefits. This study revealed the contribution of energy sharing among different buildings, which could support better application of distributed hybrid renewable energy systems in complex urban environments.

Performance Analysis and Rapid Optimization of Vehicle ORC Systems Based on Numerical Simulation and Machine Learning

The organic Rankine cycle (ORC) system is an important technology for recovering energy from the waste heat of internal combustion engines, which is of significant importance for the improvement of fuel utilization. This study analyses the performance of vehicle ORC systems and proposes a rapid optimization method for enhancing vehicle ORC performance. This study constructed a numerical simulation model of an internal combustion engine-ORC waste heat recovery system based on GT-Suite software v2016. The impact of key operating parameters on the performance of two organic Rankine cycles: the simple organic Rankine cycle (SORC) and the recuperative organic Rankine cycle (RORC) was investigated. In order to facilitate real-time prediction and optimization of system performance, a data-driven rapid prediction model of the performance of the waste heat recovery system was constructed based on an artificial neural network. Meanwhile, the NSGA-II multi-objective algorithm was used to investigate the competitive relationship between different performance objective functions. Furthermore, the optimal operating parameters of the system were determined by utilizing the TOPSIS method. The results demonstrate that the highest thermal efficiencies of the SORC and RORC are 6.21% and 8.61%, respectively, the highest power outputs per unit heat transfer area (POPAs) are 6.98 kW/m2 and 8.99 kW/m2, respectively, the lowest unit electricity production costs (EPC) are 7.22 × 10−2 USD/kWh and 3.15 × 10−2 USD/kWh, respectively, and the lowest CO2 emissions are 2.85 ton CO2,eq and 3.11 ton CO2,eq, respectively. The optimization results show that the RORC exhibits superior thermodynamic and economic performance in comparison to the SORC, yet inferior environmental performance.

Multi-objective optimization of an EDM process for Monel K-500 alloy using response surface methodology-multi-objective dragonfly algorithm

Monel K-500 is a high-performance superalloy composed of nickel and copper, renowned for its exceptional strength, hardness, and resistance to corrosion. To machine this material more precisely and accurately, Electrical Discharge Machining (EDM) is one of the best choices. In EDM, material removal rate (MRR) and electrode wear rate (EWR) are crucial performance parameters that are often conflicting in nature. These parameters depend on several input variables, including peak current (Ip), pulse on time (Ton), duty cycle (Tau), and servo voltage (SV). Optimizing the EDM process is essential for enhancing performance. In this research, a set of experiments were conducted using EDM on Monel K500 alloy to determine the optimal process parameters. The Box–Behnken design was used to prepare the experimental design matrix. Utilizing the experimental data, a second-order mathematical model was developed using Response Surface Methodology (RSM). R2 value is found to be 99.40% and 96.60% for MRR and EWR RSM-based prediction model, respectively. High value of R2 is indicated is indicated good adequacy for prediction. The mathematical model further used in multi-objective dragonfly algorithm (MODA): a new meta-heuristic optimization technique to solve multi-objective optimization problem of EDM. The MODA is a very useful technique to achieve optimal solutions from the multi decision criteria. Utilizing this technique, a set of non-dominated solutions was obtained. Further, the TOPSIS method was used to determine the most desirable optimal solution, which was found to be 0.0135 mm3/min for EWR and 6.968 mm3/min for MRR. These results were obtained when the optimal process parameters were selected as Ip = 6 A, Ton = 200 µs, Tau = 12, and SV = 41.6 V. Operators can machine Monel K500 by selecting the above-mentioned optimal parameters to achieve the best performance.

Improving effort-aware just-in-time defect prediction with weighted code churn and multi-objective slime mold algorithm

Effort-aware just-in-time software defect prediction (JIT-SDP) aims to effectively utilize the limited resources of software quality assurance (SQA) to detect more software defects. This improves the efficiency of SQA work and the quality of the software. However, there is disagreement regarding the representation of the key feature variable, SQA effort, in the field of effort-aware JIT-SDP. Additionally, the most recent metaheuristic optimization algorithms (MOAs) have not yet been effectively integrated with multi-objective effort-aware JIT-SDP tasks. These deficiencies, in both feature representation and model optimization (MO), result in a significant disparity between the performance of effort-aware JIT-SDP techniques and the expectations of the industry. In this study, we present a novel method called weighted code churn (CC) and improved multi-objective slime mold algorithm (SMA) (WCMS) for effort-aware JIT-SDP. It comprises two stages: feature improvement (FI) and MO. In the FI phase, we normalize the two feature variables: number of modified files (NF) and distribution of modified code across each file (Entropy). We then use an exponential function to quantify the level of difficulty of the change. The equation is as follows: DD = NFEntropy, where DD is an acronym for the degree of difficulty, NF denotes the base number, and Entropy denotes the index. We define change effort as the product of the difficulty degree in implementing the change and CC, with weighted CC representing the change effort. During the MO stage, we improve the SMA by incorporating multi-objective handling capabilities and devising mechanisms for multi-objective synchronization and conflict resolution. We develop a multi-objective optimization algorithm for hyperparameter optimization (HPO) of the JIT-SDP model in WCMS. To evaluate the performance of our method, we conducted experiments using six well-known open-source projects and employed two effort-aware performance evaluation metrics. We evaluated our method based on three scenarios: cross-validation, time-wise cross-validation, and across-project prediction. The experimental results indicate that the proposed method outperforms the benchmark method. Furthermore, the proposed method demonstrates greater scalability and generalization capabilities.

Application of multi-objective neural network algorithm in industrial polymerization reactors for reducing energy cost and maximising productivity

Optimization on an industrial scale is a complex task that involves fine-tuning the performance of large-scale systems and applications to make them more efficient and effective. This process can be challenging due to the increasing volume of work, growing system complexity, and the need to maintain optimal performance. Due to the significant power required for compression and the high costs of reactant materials, optimizing low-density polyethylene (LDPE) production to provide maximum productivity with a reduction of energy cost is required. However, it is not a simple process because the optimization problem of the LDPE tubular reactor consists of conflicting objective functions. Multi-objective neural network algorithm (MONNA) is a metaheuristic optimization method that provides a versatile and robust approach for solving complex, contradictory targets and diverse optimization problems that do not rely on specific mathematical properties of the problem. It is inspired by the structure and information-processing capabilities of biological neural networks. MONNA iteratively proposes solutions, evaluates its performance, and adjusts its approach based on feedback, which avoids complex mathematical formulations. In this work, we implement Multi-objective optimization neural network algorithm (MONNA) in LDPE tubular reactor for maximising productivity, conversion and minimising energy costs with three scenario of problem optimization, i.e. maximising productivity and reducing energy cost for the first problem (P1); increasing conversion and reducing energy costs for the second problem (P2); and increasing productivity and reducing by-products for the third problem (P3). The results show that the highest productivity, highest conversion, and lowest energy are 545.1 mil. RM/year, 0.314, and 0.672 mil. RM/year. The extreme points in the Pareto Front (PF) for various bi-objective situations provide practitioners with helpful information for selecting the best trade-off for the operational strategy. According to their preferences, decision-makers can use the resulting Pareto to decide on the most acceptable alternative. The decision variable plots show that both initiators in the reacting zone highly affected the optimal solution with the opposite action.

Solving distributed assembly blocking flowshop with order acceptance by knowledge-driven multiobjective algorithm

In the era of Industry 4.0, industrial artificial intelligence technologies make production planning and scheduling systems more flexible. A new distributed assembly blocking flowshop problem with order acceptance and scheduling decisions (DABFSP_OAS) was investigated in this paper. Specifically, three objectives—the makespan, total energy consumption (TEC), and total profit (TP)—were addressed simultaneously. To address this problem, we established a knowledge-driven non-dominated sorting genetic algorithm-II (KDNSGAII). First, three initialization schemes based on the problem-specific property were introduced to generate diverse initial population. Then, to accelerate the convergence process, we developed multiple Pareto-based crossover and mutation operators. In addition, two novel destructive reinsertion strategies based on product and job sequence length were implemented to enhance the development ability of the algorithm. Finally, the designed strategies were evaluated. Comparisons and discussions showed that the KDNSGAII outperformed the other state-of-art multi-objective algorithms in solving DABFSP_OAS.

Multi-objective Harris Hawks optimization algorithm for selecting best location and size of distributed generation in radial distribution system

Distributed Generating Units (DGUs) are widely used in backup power, renewable energy integration, voltage regulation, and energy storage applications. The DGUs are small-scale power-generating units located near the load centers of a power system, as opposed to large, centralized power plants located far away. However, the DGUs must reduce power losses and environmental impacts and improve the voltage profile. This was achieved by effective optimization of the position and rating of DGU. However, the conventional optimization methods failed to optimize the power losses, voltage-current balancing issues, and harmonic distortions. So, this article presents the selection of the best location and size of DGU in radial distribution systems using a nature-inspired multi-objective Harris Hawks optimization (HHO) algorithm while considering improvements in the voltage profile and reductions in active power losses. The HHO algorithm is inspired by the supportive actions of intelligent birds, such as Harris Hawks, while searching for prey. The distinguished hunting process of Harris Hawks using other family members makes it unique, which is useful for searching for better quality solutions while optimizing multi-objective fitness functions. Fitness function is determined by considering each bus's voltage profile and branches' active power losses. The proposed method is tested on two circle distribution systems (69 bus and 118 bus). The results are compared to those obtained using some of the more well-known optimization techniques given by scholars in recent years. The optimization of seven DGU in 118 bus radial distribution systems resulted in 405.32 kW of active power losses, a 68.78% decrease in losses, and 0.9723 Vs of minimum voltage.