As a new bionic algorithm,Spider Monkey Optimization(SMO)has been widely used in various complex optimization problems in recent years.However,the new space exploration power of SMO is limited and the diversity of the...As a new bionic algorithm,Spider Monkey Optimization(SMO)has been widely used in various complex optimization problems in recent years.However,the new space exploration power of SMO is limited and the diversity of the population in SMO is not abundant.Thus,this paper focuses on how to reconstruct SMO to improve its performance,and a novel spider monkey optimization algorithm with opposition-based learning and orthogonal experimental design(SMO^(3))is developed.A position updatingmethod based on the historical optimal domain and particle swarmfor Local Leader Phase(LLP)andGlobal Leader Phase(GLP)is presented to improve the diversity of the population of SMO.Moreover,an opposition-based learning strategy based on self-extremum is proposed to avoid suffering from premature convergence and getting stuck at locally optimal values.Also,a local worst individual elimination method based on orthogonal experimental design is used for helping the SMO algorithm eliminate the poor individuals in time.Furthermore,an extended SMO^(3)named CSMO^(3)is investigated to deal with constrained optimization problems.The proposed algorithm is applied to both unconstrained and constrained functions which include the CEC2006 benchmark set and three engineering problems.Experimental results show that the performance of the proposed algorithm is better than three well-known SMO algorithms and other evolutionary algorithms in unconstrained and constrained problems.展开更多
Cavitation is one of the most important performance of centrifugal pumps. However, the current optimization works of centrifugal pump are mostly focusing on hydraulic efficiency only, which may result in poor cavitati...Cavitation is one of the most important performance of centrifugal pumps. However, the current optimization works of centrifugal pump are mostly focusing on hydraulic efficiency only, which may result in poor cavitation performance. Therefore, it is necessary to find an appropriate solution to improve cavitation performance with acceptable efficiency. In this paper, to improve the cavitation performance of a centrifugal pump with a vaned diffuser, the influence of impeller geometric parameters on the cavitation of the pump is investigated using the orthogonal design of experiment （DOE） based on computational fluid dynamics. The impeller inlet diameter D1, inlet incidence angle Aft, and blade wrap angle ~0 are selected as the main impeller geometric parameters and the orthogonal experiment of L9（3＂3） is performed. Three-dimensional steady simulations for cavitation are conducted by using constant gas mass fraction model with second-order upwind, and the predicated cavitation performance is validated by laboratory experiment. The optimization results are obtained by the range analysis method to improve cavitation performance without obvious decreasing the efficiency of the centrifugal pump. The internal flow of the pump is analyzed in order to identify the flow behavior that can affect cavitation performance. The results show that D1 has the greatest influence on the pump cavitation and the final optimized impeller provides better flow distribution at blade leading edge. The final optimized impeller accomplishes better cavitation and hydraulic performance and the NPSHR decreases by 0.63m compared with the original one. The presented work supplies a feasible route in engineering practice to optimize a centrifugal pump impeller for better cavitation performance.展开更多
A new multi-species particle swarm optimization with a two-level hierarchical topology and the orthogonal learning strategy(OMSPSO) is proposed, which enhances the global search ability of particles and increases thei...A new multi-species particle swarm optimization with a two-level hierarchical topology and the orthogonal learning strategy(OMSPSO) is proposed, which enhances the global search ability of particles and increases their convergence rates. The numerical results on 10 benchmark functions demonstrated the effectiveness of our proposed algorithm. Then, the proposed algorithm is presented to design a butterfly-shaped microstrip patch antenna. Combined with the HFSS solver, a butterfly-shaped patch antenna with a bandwidth of about 40.1% is designed by using the proposed OMSPSO. The return loss of the butterfly-shaped antenna is greater than 10 d B between 4.15 and 6.36 GHz. The antenna can serve simultaneously for the high-speed wireless computer networks(5.15–5.35 GHz) and the RFID systems(5.8 GHz).展开更多
The interfacial heat transfer coefficient(IHTC)is one of the main input parameters required by casting simulation software.It plays an important role in the accurate modeling of the solidification process.However,its ...The interfacial heat transfer coefficient(IHTC)is one of the main input parameters required by casting simulation software.It plays an important role in the accurate modeling of the solidification process.However,its value is not easily identifiable by means of experimental methods requiring temperature measurements during the solidification process itself.For these reasons,an optimal experiment design was performed in this study to determine the optimal position for the temperature measurement and the optimal thickness of the rectangular cast iron part.This parameter was identified using an inverse technique.In particular,two different algorithms were used:Levenberg Marquard(LM)and Monte Carlo(MC).A numerical model of the solidification process was associated with the optimization algorithm.The temperature was measured at different positions from the mould/metal interface at d=0 mm(mould/metal interface),30 mm,60 mm and 90 mm.the thicknesses of the cast part were:L1=40 mm,60 mm and 80 mm.A comparative study on the IHTC identification was then carried out by varying the initial value of the IHTC between 500 Wm^(-2)K^(-1) and 1050 Wm^(-2)K^(-1).Results showed that the MC algorithm used for estimating the IHTC gives the best results,and the optimal position was at d=30 mm,the position closest to the mould/metal interface,for the lowest thickness L1=40 mm.展开更多
[Objective] This study aimed to optimize the PCR amplification conditions for random ssDNA pool in SELEX technology. [Method] L16（45） orthogonal experimental design was adopted for optimization of five important fac...[Objective] This study aimed to optimize the PCR amplification conditions for random ssDNA pool in SELEX technology. [Method] L16（45） orthogonal experimental design was adopted for optimization of five important factors affecting PCR reaction system for random single-stranded DNA pool including Mg2＋ concentration, dNTP concentration, amount of Taq DNA polymerase, primer concentration and amount of random single-stranded DNA pool at four levels. Meanwhile, the annealing temperature and number of PCR reaction cycles were optimized to establish the optimal reaction system and PCR procedure. [Result] The optimal combination of PCR reaction system for random ssDNA pool was obtained, with a total system volume of 20 μl containing 2.0 μl of 10 × Buffer, 0.5 ng of random ssDNA pool, 2.5 mmol/L Mg2＋, 0.25 mmol/L dNTP Mixture, 0.6 μmol/L upstream and downstream primers and 1.5 U of Taq DNA polymerase; the optimal annealing temperature was 68 ℃ and the optimal number of cycles was 12. Under the above conditions, clear and stable bands with high specificity for random ssDNA pool were amplified. [Conclusion] This study laid the foundation for selection of parameters with higher specificity in SELEX technology.展开更多
An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorith...An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.展开更多
A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encod...A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations.展开更多
基金supported by the First Batch of Teaching Reform Projects of Zhejiang Higher Education“14th Five-Year Plan”(jg20220434)Special Scientific Research Project for Space Debris and Near-Earth Asteroid Defense(KJSP2020020202)+1 种基金Natural Science Foundation of Zhejiang Province(LGG19F030010)National Natural Science Foundation of China(61703183).
文摘As a new bionic algorithm,Spider Monkey Optimization(SMO)has been widely used in various complex optimization problems in recent years.However,the new space exploration power of SMO is limited and the diversity of the population in SMO is not abundant.Thus,this paper focuses on how to reconstruct SMO to improve its performance,and a novel spider monkey optimization algorithm with opposition-based learning and orthogonal experimental design(SMO^(3))is developed.A position updatingmethod based on the historical optimal domain and particle swarmfor Local Leader Phase(LLP)andGlobal Leader Phase(GLP)is presented to improve the diversity of the population of SMO.Moreover,an opposition-based learning strategy based on self-extremum is proposed to avoid suffering from premature convergence and getting stuck at locally optimal values.Also,a local worst individual elimination method based on orthogonal experimental design is used for helping the SMO algorithm eliminate the poor individuals in time.Furthermore,an extended SMO^(3)named CSMO^(3)is investigated to deal with constrained optimization problems.The proposed algorithm is applied to both unconstrained and constrained functions which include the CEC2006 benchmark set and three engineering problems.Experimental results show that the performance of the proposed algorithm is better than three well-known SMO algorithms and other evolutionary algorithms in unconstrained and constrained problems.
基金Supported by National Science&Technology Pillar Program of China(Grant No.2014BAB08B01)National Natural Science Foundation of China(Grant No.51409123)+1 种基金Jiangsu Provincial Natural Science Foundation of China(Grant No.BK20140554)Training Project for Young Core Teacher of Jiangsu University,China
文摘Cavitation is one of the most important performance of centrifugal pumps. However, the current optimization works of centrifugal pump are mostly focusing on hydraulic efficiency only, which may result in poor cavitation performance. Therefore, it is necessary to find an appropriate solution to improve cavitation performance with acceptable efficiency. In this paper, to improve the cavitation performance of a centrifugal pump with a vaned diffuser, the influence of impeller geometric parameters on the cavitation of the pump is investigated using the orthogonal design of experiment （DOE） based on computational fluid dynamics. The impeller inlet diameter D1, inlet incidence angle Aft, and blade wrap angle ~0 are selected as the main impeller geometric parameters and the orthogonal experiment of L9（3＂3） is performed. Three-dimensional steady simulations for cavitation are conducted by using constant gas mass fraction model with second-order upwind, and the predicated cavitation performance is validated by laboratory experiment. The optimization results are obtained by the range analysis method to improve cavitation performance without obvious decreasing the efficiency of the centrifugal pump. The internal flow of the pump is analyzed in order to identify the flow behavior that can affect cavitation performance. The results show that D1 has the greatest influence on the pump cavitation and the final optimized impeller provides better flow distribution at blade leading edge. The final optimized impeller accomplishes better cavitation and hydraulic performance and the NPSHR decreases by 0.63m compared with the original one. The presented work supplies a feasible route in engineering practice to optimize a centrifugal pump impeller for better cavitation performance.
基金Project(61105067)supported by the National Natural Science Foundation of China
文摘A new multi-species particle swarm optimization with a two-level hierarchical topology and the orthogonal learning strategy(OMSPSO) is proposed, which enhances the global search ability of particles and increases their convergence rates. The numerical results on 10 benchmark functions demonstrated the effectiveness of our proposed algorithm. Then, the proposed algorithm is presented to design a butterfly-shaped microstrip patch antenna. Combined with the HFSS solver, a butterfly-shaped patch antenna with a bandwidth of about 40.1% is designed by using the proposed OMSPSO. The return loss of the butterfly-shaped antenna is greater than 10 d B between 4.15 and 6.36 GHz. The antenna can serve simultaneously for the high-speed wireless computer networks(5.15–5.35 GHz) and the RFID systems(5.8 GHz).
文摘The interfacial heat transfer coefficient(IHTC)is one of the main input parameters required by casting simulation software.It plays an important role in the accurate modeling of the solidification process.However,its value is not easily identifiable by means of experimental methods requiring temperature measurements during the solidification process itself.For these reasons,an optimal experiment design was performed in this study to determine the optimal position for the temperature measurement and the optimal thickness of the rectangular cast iron part.This parameter was identified using an inverse technique.In particular,two different algorithms were used:Levenberg Marquard(LM)and Monte Carlo(MC).A numerical model of the solidification process was associated with the optimization algorithm.The temperature was measured at different positions from the mould/metal interface at d=0 mm(mould/metal interface),30 mm,60 mm and 90 mm.the thicknesses of the cast part were:L1=40 mm,60 mm and 80 mm.A comparative study on the IHTC identification was then carried out by varying the initial value of the IHTC between 500 Wm^(-2)K^(-1) and 1050 Wm^(-2)K^(-1).Results showed that the MC algorithm used for estimating the IHTC gives the best results,and the optimal position was at d=30 mm,the position closest to the mould/metal interface,for the lowest thickness L1=40 mm.
基金Supported by Central University Basic Research Operating Expenses Special Fund(XDJK2011C026)Southwest University Doctoral Fund(09BSR04)~~
文摘[Objective] This study aimed to optimize the PCR amplification conditions for random ssDNA pool in SELEX technology. [Method] L16（45） orthogonal experimental design was adopted for optimization of five important factors affecting PCR reaction system for random single-stranded DNA pool including Mg2＋ concentration, dNTP concentration, amount of Taq DNA polymerase, primer concentration and amount of random single-stranded DNA pool at four levels. Meanwhile, the annealing temperature and number of PCR reaction cycles were optimized to establish the optimal reaction system and PCR procedure. [Result] The optimal combination of PCR reaction system for random ssDNA pool was obtained, with a total system volume of 20 μl containing 2.0 μl of 10 × Buffer, 0.5 ng of random ssDNA pool, 2.5 mmol/L Mg2＋, 0.25 mmol/L dNTP Mixture, 0.6 μmol/L upstream and downstream primers and 1.5 U of Taq DNA polymerase; the optimal annealing temperature was 68 ℃ and the optimal number of cycles was 12. Under the above conditions, clear and stable bands with high specificity for random ssDNA pool were amplified. [Conclusion] This study laid the foundation for selection of parameters with higher specificity in SELEX technology.
基金supported by the Fundamental Research Funds for the Central Universities(K50511700004)the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)
文摘An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.
基金supported by the National Natural Science Foundation of China (60873099)
文摘A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker（KKT） conditions.To cope with the complementarity constraints,a binary encoding scheme is adopted for KKT multipliers,and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available.Based on 0-1 binary encoding,an orthogonal genetic algorithm,in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator,is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations.
