In recent years, a large number of approaches to constrained multi-objective optimization problems(CMOPs) have been proposed, focusing on developing tweaked strategies and techniques for handling constraints. However,...In recent years, a large number of approaches to constrained multi-objective optimization problems(CMOPs) have been proposed, focusing on developing tweaked strategies and techniques for handling constraints. However, an overly finetuned strategy or technique might overfit some problem types,resulting in a lack of versatility. In this article, we propose a generic search strategy that performs an even search in a promising region. The promising region, determined by obtained feasible non-dominated solutions, possesses two general properties.First, the constrained Pareto front(CPF) is included in the promising region. Second, as the number of feasible solutions increases or the convergence performance(i.e., approximation to the CPF) of these solutions improves, the promising region shrinks. Then we develop a new strategy named even search,which utilizes the non-dominated solutions to accelerate convergence and escape from local optima, and the feasible solutions under a constraint relaxation condition to exploit and detect feasible regions. Finally, a diversity measure is adopted to make sure that the individuals in the population evenly cover the valuable areas in the promising region. Experimental results on 45 instances from four benchmark test suites and 14 real-world CMOPs have demonstrated that searching evenly in the promising region can achieve competitive performance and excellent versatility compared to 11 most state-of-the-art methods tailored for CMOPs.展开更多
Shenvi et al.have proposed a quantum algorithm based on quantum walking called Shenvi-Kempe-Whaley(SKW)algorithm,but this search algorithm can only search one target state and use a specific search target state vector...Shenvi et al.have proposed a quantum algorithm based on quantum walking called Shenvi-Kempe-Whaley(SKW)algorithm,but this search algorithm can only search one target state and use a specific search target state vector.Therefore,when there are more than two target nodes in the search space,the algorithm has certain limitations.Even though a multiobjective SKW search algorithm was proposed later,when the number of target nodes is more than two,the SKW search algorithm cannot be mapped to the same quotient graph.In addition,the calculation of the optimal target state depends on the number of target states m.In previous studies,quantum computing and testing algorithms were used to solve this problem.But these solutions require more Oracle calls and cannot get a high accuracy rate.Therefore,to solve the above problems,we improve the multi-target quantum walk search algorithm,and construct a controllable quantum walk search algorithm under the condition of unknown number of target states.By dividing the Hilbert space into multiple subspaces,the accuracy of the search algorithm is improved from p_(c)=(1/2)-O(1/n)to p_(c)=1-O(1/n).And by adding detection gate phase,the algorithm can stop when the amplitude of the target state becomes the maximum for the first time,and the algorithm can always maintain the optimal number of iterations,so as to reduce the number of unnecessary iterations in the algorithm process and make the number of iterations reach t_(f)=(π/2)(?).展开更多
Multi-objective Evolutionary Algorithm (MOEA) is becoming a hot research area and quite a few aspects of MOEAs have been studied and discussed. However there are still few literatures discussing the roles of search an...Multi-objective Evolutionary Algorithm (MOEA) is becoming a hot research area and quite a few aspects of MOEAs have been studied and discussed. However there are still few literatures discussing the roles of search and selection operators in MOEAs. This paper studied their roles by solving a case of discrete Multi-objective Optimization Problem (MOP): Multi-objective TSP with a new MOEA. In the new MOEA, We adopt an efficient search operator, which has the properties of both crossover and mutation, to generate the new individuals and chose two selection operators: Family Competition and Population Competition with probabilities to realize selection. The simulation experiments showed that this new MOEA could get good uniform solutions representing the Pareto Front and outperformed SPEA in almost every simulation run on this problem. Furthermore, we analyzed its convergence property using finite Markov chain and proved that it could converge to Pareto Front with probability 1. We also find that the convergence property of MOEAs has much relationship with search and selection operators.展开更多
This research provides academic and practical contributions. From a theoretical standpoint, a hybrid harmony search(HS)algorithm, namely the oppositional global-based HS(OGHS), is proposed for solving the multi-object...This research provides academic and practical contributions. From a theoretical standpoint, a hybrid harmony search(HS)algorithm, namely the oppositional global-based HS(OGHS), is proposed for solving the multi-objective flexible job-shop scheduling problems(MOFJSPs) to minimize makespan, total machine workload and critical machine workload. An initialization program embedded in opposition-based learning(OBL) is developed for enabling the individuals to scatter in a well-distributed manner in the initial harmony memory(HM). In addition, the recursive halving technique based on opposite number is employed for shrinking the neighbourhood space in the searching phase of the OGHS. From a practice-related standpoint, a type of dual vector code technique is introduced for allowing the OGHS algorithm to adapt the discrete nature of the MOFJSP. Two practical techniques, namely Pareto optimality and technique for order preference by similarity to an ideal solution(TOPSIS), are implemented for solving the MOFJSP.Furthermore, the algorithm performance is tested by using different strategies, including OBL and recursive halving, and the OGHS is compared with existing algorithms in the latest studies.Experimental results on representative examples validate the performance of the proposed algorithm for solving the MOFJSP.展开更多
The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency...The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.展开更多
In this paper, a new hybrid multi-objective evolutionary algorithm （MOEA）, the niched Pareto tabu search combined with a genetic algorithm （NPTSGA）, is proposed for the management of groundwater resources under va...In this paper, a new hybrid multi-objective evolutionary algorithm （MOEA）, the niched Pareto tabu search combined with a genetic algorithm （NPTSGA）, is proposed for the management of groundwater resources under variable density conditions. Relatively few MOEAs can possess global search ability contenting with intensified search in a local area. Moreover, the overall searching ability of tabu search （TS） based MOEAs is very sensitive to the neighborhood step size. The NPTSGA is developed on the thought of integrating the genetic algorithm （GA） with a TS based MOEA, the niched Pareto tabu search （NPTS）, which helps to alleviate both of the above difficulties. Here, the global search ability of the NPTS is improved by the diversification of candidate solutions arising from the evolving genetic algorithm population. Furthermore, the proposed methodology coupled with a density-dependent groundwater flow and solute transport simulator, SEAWAT, is developed and its performance is evaluated through a synthetic seawater intrusion management problem. Optimization results indicate that the NPTSGA offers a tradeoff between the two conflicting objectives. A key conclusion of this study is that the NPTSGA keeps the balance between the intensification of nondomination and the diversification of near Pareto-optimal solutions along the tradeoff curves and is a stable and robust method for implementing the multi-objective design of variable-density groundwater resources.展开更多
Shunt capacitors are broadly applied in distribution systems to scale down power losses, improve voltage profile and boost system capacity. The amount of capacitors added and location of deployment in the system highl...Shunt capacitors are broadly applied in distribution systems to scale down power losses, improve voltage profile and boost system capacity. The amount of capacitors added and location of deployment in the system highly determine the advantage of compensation. A novel global harmony search(GHS) algorithm in parallel with the backward/ forward sweep power flow technique and radial harmonic power flow was used to investigate the optimal placement and sizing of capacitors in radial distribution networks for minimizing power loss and total cost by taking account load unbalancing, mutual coupling and harmonics. The optimal capacitor placement outcomes show that the GHS algorithm can reduce total power losses up to 60 k W and leads to more than 18% of cost saving. The results also demonstrate that the GHS algorithm is more effective in minimization of power loss and total costs compared with genetic algorithm(GA), particle swarm optimization(PSO) and harmony search(HS) algorithm. Moreover, the proposed algorithm converges within 800 iterations and is faster in terms of computational time and gives better performance in finding optimal capacitor location and size compared with other optimization techniques.展开更多
Dynamic impacts such as wind and earthquakes cause loss of life and economic damage.To ensure safety against these effects,various measures have been taken from past to present and solutions have been developed using ...Dynamic impacts such as wind and earthquakes cause loss of life and economic damage.To ensure safety against these effects,various measures have been taken from past to present and solutions have been developed using different technologies.Tall buildings are more susceptible to vibrations such as wind and earthquakes.Therefore,vibration control has become an important issue in civil engineering.This study optimizes tuned mass damper inerter(TMDI)using far-fault ground motion records.This study derives the optimum parameters of TMDI using the Adaptive Harmony Search algorithm.Structure displacement and total acceleration against earthquake load are analyzed to assess the performance of the TMDI system.The effect of the inerter when connected to different floors is observed,and the results are compared to the conventional tuned mass damper(TMD).It is indicated that the case of connecting the inerter force to the 5th floor gives better results.As a result,TMD and TMDI systems reduce the displacement by 21.87%and 25.45%,respectively,and the total acceleration by 25.45%and 19.59%,respectively.These percentage reductions indicated that the structure resilience against dynamic loads can be increased using control systems.展开更多
With the construction of automated docks,health monitoring technology as a parallel safety assurance technology for unmanned hoisting machinery has become a hot spot in the development of the industry.Hoisting machine...With the construction of automated docks,health monitoring technology as a parallel safety assurance technology for unmanned hoisting machinery has become a hot spot in the development of the industry.Hoisting machinery has a huge structure and numerous welded joints.The complexity and nonlinearity of the welded structure itself makes the structural failure parts random and difficult to arrange for monitoring sensors.In order to solve the problem of effectiveness and stability of the sensor arrangement method for monitoring the structure of hoisting machinery.Using the global and local search capabilities enhanced by the complementary search mechanism,a structural vibration monitoring sensor placement algorithm based on the harmony genetic algorithm is proposed.Firstly,the model is established for modal analysis to obtain the displacement matrix of each mode.Secondly,the optimal parameter combination is established through parameter comparison,and the random search mechanism is used to quickly search in the modal matrix to obtain the preliminary solution,and then the preliminary solution is genetically summed The mutation operation obtains the optimized solution,and the optimal solution is retained through repeated iterations to realize the decision of the vibration sensor layout of the crane structure monitoring.Combining the comparison test of harmony genetic algorithm,harmony search algorithm and genet-ic algorithm,the fitness of harmony genetic algorithm in X,Y and Z directions were 0.0045,0.0084 and 0.0058,respectively,which were all optimal.And the average probability of deviating from the optimal path is 1.10%,19.34%,and 54.43%,which are also optimal.Harmony genetic algorithm has the advantages of simplicity,fastness and strong global search ability,and can obtain better fitness value and better search stability.展开更多
A real-life problem is the rostering of nurses at hospitals.It is a famous nondeterministic,polynomial time(NP)-hard combinatorial optimization problem.Handling the real-world nurse rostering problem(NRP)constraints i...A real-life problem is the rostering of nurses at hospitals.It is a famous nondeterministic,polynomial time(NP)-hard combinatorial optimization problem.Handling the real-world nurse rostering problem(NRP)constraints in distributing workload equally between available nurses is still a difficult task to achieve.The international shortage of nurses,in addition to the spread of COVID-19,has made it more difficult to provide convenient rosters for nurses.Based on the literature,heuristic-based methods are the most commonly used methods to solve the NRP due to its computational complexity,especially for large rosters.Heuristic-based algorithms in general have problems striking the balance between diversification and intensification.Therefore,this paper aims to introduce a novel metaheuristic hybridization that combines the enhanced harmony search algorithm(EHSA)with the simulated annealing(SA)algorithm called the annealing harmony search algorithm(AHSA).The AHSA is used to solve NRP from a Malaysian hospital.The AHSA performance is compared to the EHSA,climbing harmony search algorithm(CHSA),deluge harmony search algorithm(DHSA),and harmony annealing search algorithm(HAS).The results show that the AHSA performs better than the other compared algorithms for all the tested instances where the best ever results reported for the UKMMC dataset.展开更多
Many search-based algorithms have been successfully applied in sev-eral software engineering activities.Genetic algorithms(GAs)are the most used in the scientific domains by scholars to solve software testing problems....Many search-based algorithms have been successfully applied in sev-eral software engineering activities.Genetic algorithms(GAs)are the most used in the scientific domains by scholars to solve software testing problems.They imi-tate the theory of natural selection and evolution.The harmony search algorithm(HSA)is one of the most recent search algorithms in the last years.It imitates the behavior of a musician tofind the best harmony.Scholars have estimated the simi-larities and the differences between genetic algorithms and the harmony search algorithm in diverse research domains.The test data generation process represents a critical task in software validation.Unfortunately,there is no work comparing the performance of genetic algorithms and the harmony search algorithm in the test data generation process.This paper studies the similarities and the differences between genetic algorithms and the harmony search algorithm based on the ability and speed offinding the required test data.The current research performs an empirical comparison of the HSA and the GAs,and then the significance of the results is estimated using the t-Test.The study investigates the efficiency of the harmony search algorithm and the genetic algorithms according to(1)the time performance,(2)the significance of the generated test data,and(3)the adequacy of the generated test data to satisfy a given testing criterion.The results showed that the harmony search algorithm is significantly faster than the genetic algo-rithms because the t-Test showed that the p-value of the time values is 0.026<α(αis the significance level=0.05 at 95%confidence level).In contrast,there is no significant difference between the two algorithms in generating the adequate test data because the t-Test showed that the p-value of thefitness values is 0.25>α.展开更多
A microgrid(MG)refers to a set of loads,generation resources and energy storage systems acting as a controllable load or a generator to supply power and heating to a local area.The MG-generated power management is a c...A microgrid(MG)refers to a set of loads,generation resources and energy storage systems acting as a controllable load or a generator to supply power and heating to a local area.The MG-generated power management is a central topic for MG design and operation.The existence of dispersed generation(DG)resources has faced MG management with new issues.Depending on the level of exchanges between an MG and the main grid,the MG operation states can be divided into independent or grid-connected ones.Energy management in MGs aims to supply power at the lowest cost for optimal load response.This study examines MG energy management in two operational modes of islanded and grid-connected,and proposes a structure with two control layers(primary and secondary)for energy management.At the principal level of control,the energy management system is determined individually for all MG by taking into consideration the probability constraints and RES uncertainty by the Weibull the probability density function(PDF),generation resources’power as well as the generation surplus and deficit of each MG.Then,the information of the power surplus and deficit of each MG must be sent to the central energy management system.To confirm the proposed structure,a case system with two MGs and a condensive load is simulated by using a multi-time harmony search algorithm.Several scenarios are applied to evaluate the performance of this algorithm.The findings clearly show the effectiveness of the proposed system in the energy management of several MGs,leading to the optimal performance of the resources per MG.Moreover,the proposed control scheme properly controls the MG and grid’s performance in their interactions and offers a high level of robustness,stable behavior under different conditions and high quality of power supply.展开更多
The use of different energy carriers together,known as an energy hub,has been a hot topic of research in recent years amongst scientists and researchers.The term energy hub refers to the simultaneous operation of vari...The use of different energy carriers together,known as an energy hub,has been a hot topic of research in recent years amongst scientists and researchers.The term energy hub refers to the simultaneous operation of various infrastructures for energy generation and transfer,which has gained momentum in the form of microgrids(MGs).This paper introduces a new strategy for the optimal performance of an MG consisting of different energy carriers for each day.In a smart distribution network(DN),MGs can reduce their own costs in the previous-day market by bidding on sales and purchases.The sales and purchases bidding problem is challenging due to different uncertainties,however.This paper proposes a two-stage strategy for making an optimal bid on electricity sales and purchases with electricity and gas price dependency in the previous-day and real-time markets for an energy hub.In this model,the MG behavior regarding the electricity and gas energy sales/purchase,the simultaneous effects of electricity and gas prices,as well as the energy carriers’dependence on one another are all examined.Due to the inherent uncertainty in the sources of clean energy production,the probabilistic model and the production and reduction scenario have been used in the paper to cover this issue.In the proposed grid,energy sales/purchases are presented in a multi-carrier MG in a two-stage model.This model is solved by using the harmony search algorithm in MATLAB.Numeric results demonstrate the benefits of this model in reducing energy hub costs of operation.展开更多
In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filt...In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.展开更多
This paper introduces a parallel search system for dynamic multi-objective traveling salesman problem. We design a multi-objective TSP in a stochastic dynamic environment. This dynamic setting of the problem is very u...This paper introduces a parallel search system for dynamic multi-objective traveling salesman problem. We design a multi-objective TSP in a stochastic dynamic environment. This dynamic setting of the problem is very useful for routing in ad-hoc networks. The proposed search system first uses parallel processors to identify the extreme solutions of the search space for each ofk objectives individually at the same time. These solutions are merged into the so-called hit-frequency matrix E. The solutions in E are then searched by parallel processors and evaluated for dominance relationship. The search system is implemented in two different ways master-worker architecture and pipeline architecture.展开更多
Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimat...Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimating the positions and shapes of the modules. A high packing density, small feature size and high clock frequency make the Integrated Circuit (IC) to dissipate large amount of heat. So, in this paper, a methodology is presented to distribute the temperature of the module on the layout while simultaneously optimizing the total area and wirelength by using a hybrid Particle Swarm Optimization-Harmony Search (HPSOHS) algorithm. This hybrid algorithm employs diversification technique (PSO) to obtain global optima and intensification strategy (HS) to achieve the best solution at the local level and Modified Corner List algorithm (MCL) for floorplan representation. A thermal modelling tool called hotspot tool is integrated with the proposed algorithm to obtain the temperature at the block level. The proposed algorithm is illustrated using Microelectronics Centre of North Carolina (MCNC) benchmark circuits. The results obtained are compared with the solutions derived from other stochastic algorithms and the proposed algorithm provides better solution.展开更多
The halbach permanent magnet synchronous motor(HPMSM)combines the advantages of permanent magnet motors and halbach arrays,which make it very suitable to act as a robot joint motor,and it can also be used in other fie...The halbach permanent magnet synchronous motor(HPMSM)combines the advantages of permanent magnet motors and halbach arrays,which make it very suitable to act as a robot joint motor,and it can also be used in other fields,such as electric vehicles,wind power generation,etc.At first,the sizing equation is derived and the initial design dimensions are calculated for the HPMSM with the rated power of 275W,based on which the finite element parametric model of the motor is built up and the key structural parameters that affect the total harmonic distortion of air-gap flux density and output torque are determined by analyzing multi-objective sensitivity.Then the structure parameters are optimized by using the cuckoo search algorithm.Last,in view of the problem of local overheating of the motor,an improved stator slot structure is proposed and researched.Under the condition of the same outer dimensions,the electromagnetic performance of the HPMSM before and after the improvement are analyzed and compared by the finite element method.It is found that the improved HPMSM can obtain better performances.展开更多
Based on the analysis of characteristics and advantages of HSO(harmony search optimization) algorithm, HSO was used in reservoir engineering assisted history matching of Kareem reservoir in Amal field in the Gulf of S...Based on the analysis of characteristics and advantages of HSO(harmony search optimization) algorithm, HSO was used in reservoir engineering assisted history matching of Kareem reservoir in Amal field in the Gulf of Suez, Egypt. HSO algorithm has the following advantages:(1) The good balance between exploration and exploitation techniques during searching for optimal solutions makes the HSO algorithm robust and efficient.(2) The diversity of generated solutions is more effectively controlled by two components, making it suitable for highly non-linear problems in reservoir engineering history matching.(3) The integration between the three components(harmony memory values, pitch adjusting and randomization) of the HSO helps in finding unbiased solutions.(4) The implementation process of the HSO algorithm is much easier. The HSO algorithm and two other commonly used algorithms(genetic and particle swarm optimization algorithms) were used in three reservoir engineering history match questions of different complex degrees, which are two material balance history matches of different scales and one reservoir history matching. The results were compared, which proves the superiority and validity of HSO. The results of Kareem reservoir history matching show that using the HSO algorithm as the optimization method in the assisted history matching workflow improves the simulation quality and saves solution time significantly.展开更多
In response to practical application challenges in utilizing solar-powered unmanned aerial vehicle(UAV)for remote sensing,this study presents a three-dimensional path planning method tailored for urban-mountainous env...In response to practical application challenges in utilizing solar-powered unmanned aerial vehicle(UAV)for remote sensing,this study presents a three-dimensional path planning method tailored for urban-mountainous environment.Taking into account constraints related to the solar-powered UAV,terrain,and mission objectives,a multi-objective trajectory optimization model is transferred into a single-objective optimization problem with weight factors and multiconstraint and is developed with a focus on three key indicators:minimizing trajectory length,maximizing energy flow efficiency,and minimizing regional risk levels.Additionally,an enhanced sparrow search algorithm incorporating the Levy flight strategy(SSA-Levy)is introduced to address trajectory planning challenges in such complex environments.Through simulation,the proposed algorithm is compared with particle swarm optimization(PSO)and the regular sparrow search algorithm(SSA)across 17 standard test functions and a simplified simulation of urban-mountainous environments.The results of the simulation demonstrate the superior effectiveness of the designed improved SSA based on the Levy flight strategy for solving the established single-objective trajectory optimization model.展开更多
基金partly supported by the National Natural Science Foundation of China(62076225)。
文摘In recent years, a large number of approaches to constrained multi-objective optimization problems(CMOPs) have been proposed, focusing on developing tweaked strategies and techniques for handling constraints. However, an overly finetuned strategy or technique might overfit some problem types,resulting in a lack of versatility. In this article, we propose a generic search strategy that performs an even search in a promising region. The promising region, determined by obtained feasible non-dominated solutions, possesses two general properties.First, the constrained Pareto front(CPF) is included in the promising region. Second, as the number of feasible solutions increases or the convergence performance(i.e., approximation to the CPF) of these solutions improves, the promising region shrinks. Then we develop a new strategy named even search,which utilizes the non-dominated solutions to accelerate convergence and escape from local optima, and the feasible solutions under a constraint relaxation condition to exploit and detect feasible regions. Finally, a diversity measure is adopted to make sure that the individuals in the population evenly cover the valuable areas in the promising region. Experimental results on 45 instances from four benchmark test suites and 14 real-world CMOPs have demonstrated that searching evenly in the promising region can achieve competitive performance and excellent versatility compared to 11 most state-of-the-art methods tailored for CMOPs.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11975132 and 61772295)the Natural Science Foundation of Shandong Province,China(Grant No.ZR2019YQ01)the Project of Shandong Provincial Higher Educational Science and Technology Program,China(Grant No.J18KZ012)。
文摘Shenvi et al.have proposed a quantum algorithm based on quantum walking called Shenvi-Kempe-Whaley(SKW)algorithm,but this search algorithm can only search one target state and use a specific search target state vector.Therefore,when there are more than two target nodes in the search space,the algorithm has certain limitations.Even though a multiobjective SKW search algorithm was proposed later,when the number of target nodes is more than two,the SKW search algorithm cannot be mapped to the same quotient graph.In addition,the calculation of the optimal target state depends on the number of target states m.In previous studies,quantum computing and testing algorithms were used to solve this problem.But these solutions require more Oracle calls and cannot get a high accuracy rate.Therefore,to solve the above problems,we improve the multi-target quantum walk search algorithm,and construct a controllable quantum walk search algorithm under the condition of unknown number of target states.By dividing the Hilbert space into multiple subspaces,the accuracy of the search algorithm is improved from p_(c)=(1/2)-O(1/n)to p_(c)=1-O(1/n).And by adding detection gate phase,the algorithm can stop when the amplitude of the target state becomes the maximum for the first time,and the algorithm can always maintain the optimal number of iterations,so as to reduce the number of unnecessary iterations in the algorithm process and make the number of iterations reach t_(f)=(π/2)(?).
基金Supported by the National Natural Science Foundation of China(60133010,70071042,60073043)
文摘Multi-objective Evolutionary Algorithm (MOEA) is becoming a hot research area and quite a few aspects of MOEAs have been studied and discussed. However there are still few literatures discussing the roles of search and selection operators in MOEAs. This paper studied their roles by solving a case of discrete Multi-objective Optimization Problem (MOP): Multi-objective TSP with a new MOEA. In the new MOEA, We adopt an efficient search operator, which has the properties of both crossover and mutation, to generate the new individuals and chose two selection operators: Family Competition and Population Competition with probabilities to realize selection. The simulation experiments showed that this new MOEA could get good uniform solutions representing the Pareto Front and outperformed SPEA in almost every simulation run on this problem. Furthermore, we analyzed its convergence property using finite Markov chain and proved that it could converge to Pareto Front with probability 1. We also find that the convergence property of MOEAs has much relationship with search and selection operators.
基金supported by the National Key Research and Development Program of China(2016YFD0700605)the Fundamental Research Funds for the Central Universities(JZ2016HGBZ1035)the Anhui University Natural Science Research Project(KJ2017A891)
文摘This research provides academic and practical contributions. From a theoretical standpoint, a hybrid harmony search(HS)algorithm, namely the oppositional global-based HS(OGHS), is proposed for solving the multi-objective flexible job-shop scheduling problems(MOFJSPs) to minimize makespan, total machine workload and critical machine workload. An initialization program embedded in opposition-based learning(OBL) is developed for enabling the individuals to scatter in a well-distributed manner in the initial harmony memory(HM). In addition, the recursive halving technique based on opposite number is employed for shrinking the neighbourhood space in the searching phase of the OGHS. From a practice-related standpoint, a type of dual vector code technique is introduced for allowing the OGHS algorithm to adapt the discrete nature of the MOFJSP. Two practical techniques, namely Pareto optimality and technique for order preference by similarity to an ideal solution(TOPSIS), are implemented for solving the MOFJSP.Furthermore, the algorithm performance is tested by using different strategies, including OBL and recursive halving, and the OGHS is compared with existing algorithms in the latest studies.Experimental results on representative examples validate the performance of the proposed algorithm for solving the MOFJSP.
基金Project(50775089)supported by the National Natural Science Foundation of ChinaProject(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of ChinaProject(2005CB724100)supported by the National Basic Research Program of China
文摘The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.
基金funded by the National Basic Research Program of China(the 973 Program,No.2010CB428803)the National Natural Science Foundation of China(Nos.41072175,40902069 and 40725010)
文摘In this paper, a new hybrid multi-objective evolutionary algorithm （MOEA）, the niched Pareto tabu search combined with a genetic algorithm （NPTSGA）, is proposed for the management of groundwater resources under variable density conditions. Relatively few MOEAs can possess global search ability contenting with intensified search in a local area. Moreover, the overall searching ability of tabu search （TS） based MOEAs is very sensitive to the neighborhood step size. The NPTSGA is developed on the thought of integrating the genetic algorithm （GA） with a TS based MOEA, the niched Pareto tabu search （NPTS）, which helps to alleviate both of the above difficulties. Here, the global search ability of the NPTS is improved by the diversification of candidate solutions arising from the evolving genetic algorithm population. Furthermore, the proposed methodology coupled with a density-dependent groundwater flow and solute transport simulator, SEAWAT, is developed and its performance is evaluated through a synthetic seawater intrusion management problem. Optimization results indicate that the NPTSGA offers a tradeoff between the two conflicting objectives. A key conclusion of this study is that the NPTSGA keeps the balance between the intensification of nondomination and the diversification of near Pareto-optimal solutions along the tradeoff curves and is a stable and robust method for implementing the multi-objective design of variable-density groundwater resources.
文摘Shunt capacitors are broadly applied in distribution systems to scale down power losses, improve voltage profile and boost system capacity. The amount of capacitors added and location of deployment in the system highly determine the advantage of compensation. A novel global harmony search(GHS) algorithm in parallel with the backward/ forward sweep power flow technique and radial harmonic power flow was used to investigate the optimal placement and sizing of capacitors in radial distribution networks for minimizing power loss and total cost by taking account load unbalancing, mutual coupling and harmonics. The optimal capacitor placement outcomes show that the GHS algorithm can reduce total power losses up to 60 k W and leads to more than 18% of cost saving. The results also demonstrate that the GHS algorithm is more effective in minimization of power loss and total costs compared with genetic algorithm(GA), particle swarm optimization(PSO) and harmony search(HS) algorithm. Moreover, the proposed algorithm converges within 800 iterations and is faster in terms of computational time and gives better performance in finding optimal capacitor location and size compared with other optimization techniques.
基金supported by the Korea Institute of Energy Technology Evaluation and Planning (KETEP)and the Ministry of Trade,Industry&Energy,Republic of Korea (RS-2024-00441420RS-2024-00442817).
文摘Dynamic impacts such as wind and earthquakes cause loss of life and economic damage.To ensure safety against these effects,various measures have been taken from past to present and solutions have been developed using different technologies.Tall buildings are more susceptible to vibrations such as wind and earthquakes.Therefore,vibration control has become an important issue in civil engineering.This study optimizes tuned mass damper inerter(TMDI)using far-fault ground motion records.This study derives the optimum parameters of TMDI using the Adaptive Harmony Search algorithm.Structure displacement and total acceleration against earthquake load are analyzed to assess the performance of the TMDI system.The effect of the inerter when connected to different floors is observed,and the results are compared to the conventional tuned mass damper(TMD).It is indicated that the case of connecting the inerter force to the 5th floor gives better results.As a result,TMD and TMDI systems reduce the displacement by 21.87%and 25.45%,respectively,and the total acceleration by 25.45%and 19.59%,respectively.These percentage reductions indicated that the structure resilience against dynamic loads can be increased using control systems.
基金The author gratefully acknowledges the support of this work by the national key research and development project under the Grant No.2017YFC0805100China Special Equipment Inspection and Research Institute under the Grant No.2021 Youth 17.
文摘With the construction of automated docks,health monitoring technology as a parallel safety assurance technology for unmanned hoisting machinery has become a hot spot in the development of the industry.Hoisting machinery has a huge structure and numerous welded joints.The complexity and nonlinearity of the welded structure itself makes the structural failure parts random and difficult to arrange for monitoring sensors.In order to solve the problem of effectiveness and stability of the sensor arrangement method for monitoring the structure of hoisting machinery.Using the global and local search capabilities enhanced by the complementary search mechanism,a structural vibration monitoring sensor placement algorithm based on the harmony genetic algorithm is proposed.Firstly,the model is established for modal analysis to obtain the displacement matrix of each mode.Secondly,the optimal parameter combination is established through parameter comparison,and the random search mechanism is used to quickly search in the modal matrix to obtain the preliminary solution,and then the preliminary solution is genetically summed The mutation operation obtains the optimized solution,and the optimal solution is retained through repeated iterations to realize the decision of the vibration sensor layout of the crane structure monitoring.Combining the comparison test of harmony genetic algorithm,harmony search algorithm and genet-ic algorithm,the fitness of harmony genetic algorithm in X,Y and Z directions were 0.0045,0.0084 and 0.0058,respectively,which were all optimal.And the average probability of deviating from the optimal path is 1.10%,19.34%,and 54.43%,which are also optimal.Harmony genetic algorithm has the advantages of simplicity,fastness and strong global search ability,and can obtain better fitness value and better search stability.
文摘A real-life problem is the rostering of nurses at hospitals.It is a famous nondeterministic,polynomial time(NP)-hard combinatorial optimization problem.Handling the real-world nurse rostering problem(NRP)constraints in distributing workload equally between available nurses is still a difficult task to achieve.The international shortage of nurses,in addition to the spread of COVID-19,has made it more difficult to provide convenient rosters for nurses.Based on the literature,heuristic-based methods are the most commonly used methods to solve the NRP due to its computational complexity,especially for large rosters.Heuristic-based algorithms in general have problems striking the balance between diversification and intensification.Therefore,this paper aims to introduce a novel metaheuristic hybridization that combines the enhanced harmony search algorithm(EHSA)with the simulated annealing(SA)algorithm called the annealing harmony search algorithm(AHSA).The AHSA is used to solve NRP from a Malaysian hospital.The AHSA performance is compared to the EHSA,climbing harmony search algorithm(CHSA),deluge harmony search algorithm(DHSA),and harmony annealing search algorithm(HAS).The results show that the AHSA performs better than the other compared algorithms for all the tested instances where the best ever results reported for the UKMMC dataset.
文摘Many search-based algorithms have been successfully applied in sev-eral software engineering activities.Genetic algorithms(GAs)are the most used in the scientific domains by scholars to solve software testing problems.They imi-tate the theory of natural selection and evolution.The harmony search algorithm(HSA)is one of the most recent search algorithms in the last years.It imitates the behavior of a musician tofind the best harmony.Scholars have estimated the simi-larities and the differences between genetic algorithms and the harmony search algorithm in diverse research domains.The test data generation process represents a critical task in software validation.Unfortunately,there is no work comparing the performance of genetic algorithms and the harmony search algorithm in the test data generation process.This paper studies the similarities and the differences between genetic algorithms and the harmony search algorithm based on the ability and speed offinding the required test data.The current research performs an empirical comparison of the HSA and the GAs,and then the significance of the results is estimated using the t-Test.The study investigates the efficiency of the harmony search algorithm and the genetic algorithms according to(1)the time performance,(2)the significance of the generated test data,and(3)the adequacy of the generated test data to satisfy a given testing criterion.The results showed that the harmony search algorithm is significantly faster than the genetic algo-rithms because the t-Test showed that the p-value of the time values is 0.026<α(αis the significance level=0.05 at 95%confidence level).In contrast,there is no significant difference between the two algorithms in generating the adequate test data because the t-Test showed that the p-value of thefitness values is 0.25>α.
文摘A microgrid(MG)refers to a set of loads,generation resources and energy storage systems acting as a controllable load or a generator to supply power and heating to a local area.The MG-generated power management is a central topic for MG design and operation.The existence of dispersed generation(DG)resources has faced MG management with new issues.Depending on the level of exchanges between an MG and the main grid,the MG operation states can be divided into independent or grid-connected ones.Energy management in MGs aims to supply power at the lowest cost for optimal load response.This study examines MG energy management in two operational modes of islanded and grid-connected,and proposes a structure with two control layers(primary and secondary)for energy management.At the principal level of control,the energy management system is determined individually for all MG by taking into consideration the probability constraints and RES uncertainty by the Weibull the probability density function(PDF),generation resources’power as well as the generation surplus and deficit of each MG.Then,the information of the power surplus and deficit of each MG must be sent to the central energy management system.To confirm the proposed structure,a case system with two MGs and a condensive load is simulated by using a multi-time harmony search algorithm.Several scenarios are applied to evaluate the performance of this algorithm.The findings clearly show the effectiveness of the proposed system in the energy management of several MGs,leading to the optimal performance of the resources per MG.Moreover,the proposed control scheme properly controls the MG and grid’s performance in their interactions and offers a high level of robustness,stable behavior under different conditions and high quality of power supply.
基金supported as a Major Project of the Beijing Social Science Foundation“Research on Financial Support System Adapting to the Coordinated Development of Strategic Emerging Industries in Beijing-Tianjin-Hebei”,No.20ZDA11.
文摘The use of different energy carriers together,known as an energy hub,has been a hot topic of research in recent years amongst scientists and researchers.The term energy hub refers to the simultaneous operation of various infrastructures for energy generation and transfer,which has gained momentum in the form of microgrids(MGs).This paper introduces a new strategy for the optimal performance of an MG consisting of different energy carriers for each day.In a smart distribution network(DN),MGs can reduce their own costs in the previous-day market by bidding on sales and purchases.The sales and purchases bidding problem is challenging due to different uncertainties,however.This paper proposes a two-stage strategy for making an optimal bid on electricity sales and purchases with electricity and gas price dependency in the previous-day and real-time markets for an energy hub.In this model,the MG behavior regarding the electricity and gas energy sales/purchase,the simultaneous effects of electricity and gas prices,as well as the energy carriers’dependence on one another are all examined.Due to the inherent uncertainty in the sources of clean energy production,the probabilistic model and the production and reduction scenario have been used in the paper to cover this issue.In the proposed grid,energy sales/purchases are presented in a multi-carrier MG in a two-stage model.This model is solved by using the harmony search algorithm in MATLAB.Numeric results demonstrate the benefits of this model in reducing energy hub costs of operation.
文摘In this paper, we present a novel and efficient method for the design of a sharp, two dimensional (2D) wideband, circularly symmetric, FIR filter. First of all, a sharp one dimensional (1D) infinite precision FIR filter is designed using the Frequency Response Masking (FRM) technique. This filter is converted into a multiplier-less filter by representing it in the Canonic Signed Digit (CSD) space. The design of the FRM filter in the CSD space calls for the use of a discrete optimization technique. To this end, a new optimization approach is proposed using a modified Harmony Search Algorithm (HSA). HSA is modified in such a way that, in every exploitation and exploration phase, the candidate solutions turns out to be integers. The 1D FRM multiplier-less filter, is in turn transformed to the 2D equivalent using the recently proposed multiplier-less transformations namely, T1 and T2. These transformations are successful in generating circular contours even for wideband filters. Since multipliers are the most power consuming elements in a 2D filter, the multiplier-less realization calls for reduced power consumption as well as computation time. Significant reduction in the computational complexity and computation time are the highlights of our proposed design technique. Besides, the proposed discrete optimization using modified HSA can be used to solve optimization problems in other engineering disciplines, where the search space consists of integers.
文摘This paper introduces a parallel search system for dynamic multi-objective traveling salesman problem. We design a multi-objective TSP in a stochastic dynamic environment. This dynamic setting of the problem is very useful for routing in ad-hoc networks. The proposed search system first uses parallel processors to identify the extreme solutions of the search space for each ofk objectives individually at the same time. These solutions are merged into the so-called hit-frequency matrix E. The solutions in E are then searched by parallel processors and evaluated for dominance relationship. The search system is implemented in two different ways master-worker architecture and pipeline architecture.
文摘Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips. It is the process of estimating the positions and shapes of the modules. A high packing density, small feature size and high clock frequency make the Integrated Circuit (IC) to dissipate large amount of heat. So, in this paper, a methodology is presented to distribute the temperature of the module on the layout while simultaneously optimizing the total area and wirelength by using a hybrid Particle Swarm Optimization-Harmony Search (HPSOHS) algorithm. This hybrid algorithm employs diversification technique (PSO) to obtain global optima and intensification strategy (HS) to achieve the best solution at the local level and Modified Corner List algorithm (MCL) for floorplan representation. A thermal modelling tool called hotspot tool is integrated with the proposed algorithm to obtain the temperature at the block level. The proposed algorithm is illustrated using Microelectronics Centre of North Carolina (MCNC) benchmark circuits. The results obtained are compared with the solutions derived from other stochastic algorithms and the proposed algorithm provides better solution.
基金This work was supported by the National Natural Science Foundation of China(51507087)the Six Talents Summit Project of Jiangsu Province(XNYQC-017)the Science and Technology Planning Project of Nantong City(MS22019017).
文摘The halbach permanent magnet synchronous motor(HPMSM)combines the advantages of permanent magnet motors and halbach arrays,which make it very suitable to act as a robot joint motor,and it can also be used in other fields,such as electric vehicles,wind power generation,etc.At first,the sizing equation is derived and the initial design dimensions are calculated for the HPMSM with the rated power of 275W,based on which the finite element parametric model of the motor is built up and the key structural parameters that affect the total harmonic distortion of air-gap flux density and output torque are determined by analyzing multi-objective sensitivity.Then the structure parameters are optimized by using the cuckoo search algorithm.Last,in view of the problem of local overheating of the motor,an improved stator slot structure is proposed and researched.Under the condition of the same outer dimensions,the electromagnetic performance of the HPMSM before and after the improvement are analyzed and compared by the finite element method.It is found that the improved HPMSM can obtain better performances.
文摘Based on the analysis of characteristics and advantages of HSO(harmony search optimization) algorithm, HSO was used in reservoir engineering assisted history matching of Kareem reservoir in Amal field in the Gulf of Suez, Egypt. HSO algorithm has the following advantages:(1) The good balance between exploration and exploitation techniques during searching for optimal solutions makes the HSO algorithm robust and efficient.(2) The diversity of generated solutions is more effectively controlled by two components, making it suitable for highly non-linear problems in reservoir engineering history matching.(3) The integration between the three components(harmony memory values, pitch adjusting and randomization) of the HSO helps in finding unbiased solutions.(4) The implementation process of the HSO algorithm is much easier. The HSO algorithm and two other commonly used algorithms(genetic and particle swarm optimization algorithms) were used in three reservoir engineering history match questions of different complex degrees, which are two material balance history matches of different scales and one reservoir history matching. The results were compared, which proves the superiority and validity of HSO. The results of Kareem reservoir history matching show that using the HSO algorithm as the optimization method in the assisted history matching workflow improves the simulation quality and saves solution time significantly.
基金supported in part by the National Natural Science Foundation of China under Grant 51979275the National Key Research and Development Program of China under Grant 2022YFD2001405+8 种基金the open fund of Key Laboratory of Intelligent Equipment and Robotics for Agriculture of Zhejiang Province under Grant 2023ZJZD2306the Key Laboratory of Spatial-temporal Big Data Analysis and Application of Natural Resources in Megacities,Ministry of Natural Resources,under Grant KFKT-2022-05in part by Shenzhen Science and Technology Program(grant number ZDSYS20210623091808026)the Open Project Program of State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,under Grant VRLAB2022C10in part by the open fund project of State Key Laboratory of Clean Energy Utilization under Grant ZJUCEU2022002the open fund of Key Laboratory of Smart Agricultural Technology(Yangtze River Delta),Ministry of Agriculture and Rural Affairs,under Grant KSAT-YRD2023005the Open Project Program of Key Laboratory of Smart Agricultural Technology in Tropical South China,Ministry of Agriculture and Rural Affairs,under Grant HNZHNYKFKT-202202the Higher Education Scientific Research Planning Project,China Association of Higher Education,under Grant 23XXK0304the 2115 Talent Development Program of China Agricultural University.Ben Ma received the master's degree in mechatronics engineering at the College of Engineering,China Agricultural University,Beijing,China,in 2021.
文摘In response to practical application challenges in utilizing solar-powered unmanned aerial vehicle(UAV)for remote sensing,this study presents a three-dimensional path planning method tailored for urban-mountainous environment.Taking into account constraints related to the solar-powered UAV,terrain,and mission objectives,a multi-objective trajectory optimization model is transferred into a single-objective optimization problem with weight factors and multiconstraint and is developed with a focus on three key indicators:minimizing trajectory length,maximizing energy flow efficiency,and minimizing regional risk levels.Additionally,an enhanced sparrow search algorithm incorporating the Levy flight strategy(SSA-Levy)is introduced to address trajectory planning challenges in such complex environments.Through simulation,the proposed algorithm is compared with particle swarm optimization(PSO)and the regular sparrow search algorithm(SSA)across 17 standard test functions and a simplified simulation of urban-mountainous environments.The results of the simulation demonstrate the superior effectiveness of the designed improved SSA based on the Levy flight strategy for solving the established single-objective trajectory optimization model.
