Since real world communication channels are not error free, the coded data transmitted on them may be corrupted, and block based image coding systems are vulnerable to transmission impairment. So the best neighborh...Since real world communication channels are not error free, the coded data transmitted on them may be corrupted, and block based image coding systems are vulnerable to transmission impairment. So the best neighborhood match method using genetic algorithm is used to conceal the error blocks. Experimental results show that the searching space can be greatly reduced by using genetic algorithm compared with exhaustive searching method, and good image quality is achieved. The peak signal noise ratios(PSNRs) of the restored images are increased greatly.展开更多
In order to improve the picking efficiency,reduce the picking time,this paper take artificial picking operation of a certain distribution center which has double-area warehouse as the studying object.Discuss the picki...In order to improve the picking efficiency,reduce the picking time,this paper take artificial picking operation of a certain distribution center which has double-area warehouse as the studying object.Discuss the picking task allocation and routing problems.Establish the TSP model of order-picking system.Create a heuristic algorithm bases on the Genetic Algorithm(GA)which help to solve the task allocating problem and to get the associated order-picking routes.And achieve the simulation experiment with the Visual 6.0C++platform to prove the rationality of the model and the effectiveness of the arithmetic.展开更多
Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into g...Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the classification ability. The experiment shows that our algorithm is efficient and effective for minimal reduct, even for the special example that the simple heuristic algorithm can’t get the right result.展开更多
The uncertain duration of each job in each machine in flow shop problem was regarded as an independent random variable and was described by mathematical expectation.And then,an immune based partheno-genetic algorithm ...The uncertain duration of each job in each machine in flow shop problem was regarded as an independent random variable and was described by mathematical expectation.And then,an immune based partheno-genetic algorithm was proposed by making use of concepts and principles introduced from immune system and genetic system in nature.In this method,processing se- quence of products could be expressed by the character encoding and each antibody represents a feasible schedule.Affinity was used to measure the matching degree between antibody and antigen.Then several antibodies producing operators,such as swopping,mov- ing,inverting,etc,were worked out.This algorithm was combined with evolution function of the genetic algorithm and density mechanism in organisms immune system.Promotion and inhibition of antibodies were realized by expected propagation ratio of an- tibodies,and in this way,premature convergence was improved.The simulation proved that this algorithm is effective.展开更多
This paper investigates the problem of synchronization for offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) systems based on the genetic algorithm. In order to increas...This paper investigates the problem of synchronization for offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) systems based on the genetic algorithm. In order to increase the spectrum efficiency,an improved preamble structure without guard symbols is derived at first. On this basis, instead of deriving the log likelihood function of power spectral density, joint estimation of the symbol timing offset and carrier frequency offset based on the preamble proposed is formulated into a bivariate optimization problem. After that, an improved genetic algorithm is used to find its global optimum solution. Conclusions can be drawn from simulation results that the proposed method has advantages in the joint estimation of synchronization.展开更多
CO_(2)flooding for enhanced oil recovery(EOR)not only enables underground carbon storage but also plays a critical role in tertiary oil recovery.However,its displacement efficiency is constrained by whether CO_(2)and ...CO_(2)flooding for enhanced oil recovery(EOR)not only enables underground carbon storage but also plays a critical role in tertiary oil recovery.However,its displacement efficiency is constrained by whether CO_(2)and crude oil achieve miscibility,necessitating precise prediction of the minimum miscibility pressure(MMP)for CO_(2)-oil systems.Traditional methods,such as experimental measurements and empirical correlations,face challenges including time-consuming procedures and limited applicability.In contrast,artificial intelligence(AI)algorithms have emerged as superior alternatives due to their efficiency,broad applicability,and high prediction accuracy.This study employs four AI algorithms—Random Forest Regression(RFR),Genetic Algorithm Based Back Propagation Artificial Neural Network(GA-BPNN),Support Vector Regression(SVR),and Gaussian Process Regression(GPR)—to establish predictive models for CO_(2)-oil MMP.A comprehensive database comprising 151 data entries was utilized for model development.The performance of these models was rigorously evaluated using five distinct statistical metrics and visualized comparisons.Validation results confirm their accuracy.Field applications demonstrate that all four models are effective for predicting MMP in ultra-deep reservoirs(burial depth>5000 m)with complex crude oil compositions.Among them,the RFR and GA-BPNN models outperform SVR and GPR,achieving root mean square errors(RMSE)of 0.33%and 2.23%,and average absolute percentage relative errors(AAPRE)of 0.01%and 0.04%,respectively.Sensitivity analysis of MMP-influencing factors reveals that reservoir temperature(T_(R))exerts the most significant impact on MMP,while Xint(mole fraction of intermediate oil components,including C_(2)-C_(4),CO_(2),and H_(2)S)exhibits the least influence.展开更多
The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such...The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such as matching attributes selection, similarity measure calculation, weights learning and training evaluation policies are carefully studied. The testing applications illustrate that an accuracy of 74.67 % can be achieved with 75 balanced-distributed failure cases covering 3 failure modes, and that the resulting learning weight vector can be well applied to the other 2 failure modes, achieving 73.3 % of recognition accuracy. It is also proved that its popularizing capability is good to the recognition of even more mixed failure modes.展开更多
In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reli...In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reliability optimum design of the structure under stochastic wave load. The fatigue damage model and the yield failure reliability analyzing model are used in the paper. The reliability of the models and the effectiveness of genetic algorithm are shown by the results of optimum design.展开更多
Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memor...Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 10﹣5 with only 4 processors.展开更多
The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parame...The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parametric variations. Among the most evoked control strategies adopted in this field to overcome these drawbacks presented in classical drive, it is worth mentioning the use of the second order sliding mode control(SOSMC) based on the super twisting algorithm(STA) combined with the fuzzy logic control(FSOSMC). In order to realize the optimal control performance, the FSOSMC parameters are adjusted using an optimization algorithm based on the genetic algorithm(GA). The performances of the envisaged control scheme, called G-FSOSMC, are investigated against G-SOSMC, G-PI and BBO-FSOSMC algorithms. The proposed controller scheme is efficient in reducing the torque and flux ripples, and successfully suppresses chattering. The effects of parametric uncertainties do not affect system performance.展开更多
In optimization theory,the adaptive control of the optimization process is an important goal that people pursue.To solve this problem,this study introduces the idea of neutrosophic decision-making into classical heuri...In optimization theory,the adaptive control of the optimization process is an important goal that people pursue.To solve this problem,this study introduces the idea of neutrosophic decision-making into classical heuristic algorithm,and proposes a novel neutrosophic adaptive clustering optimization thought,which is applied in a novel neutrosophic genetic algorithm(NGA),for example.The main feature of NGA is that the NGA treats the crossover effect as a neutrosophic fuzzy set,the variation ratio as a structural parameter,the crossover effect as a benefit parameter and the variation effect as a cost parameter,and then a neutrosophic fitness function value is created.Finally,a high order assignment problem in warehousemanagement is taken to illustrate the effectiveness of NGA.展开更多
Dynamic optimization problems are a kind of optimization problems that involve changes over time. They pose a serious challenge to traditional optimization methods as well as conventional genetic algorithms since the ...Dynamic optimization problems are a kind of optimization problems that involve changes over time. They pose a serious challenge to traditional optimization methods as well as conventional genetic algorithms since the goal is no longer to search for the optimal solution（s） of a fixed problem but to track the moving optimum over time. Dynamic optimization problems have attracted a growing interest from the genetic algorithm community in recent years. Several approaches have been developed to enhance the performance of genetic algorithms in dynamic environments. One approach is to maintain the diversity of the population via random immigrants. This paper proposes a hybrid immigrants scheme that combines the concepts of elitism, dualism and random immigrants for genetic algorithms to address dynamic optimization problems. In this hybrid scheme, the best individual, i.e., the elite, from the previous generation and its dual individual are retrieved as the bases to create immigrants via traditional mutation scheme. These elitism-based and dualism-based immigrants together with some random immigrants are substituted into the current population, replacing the worst individuals in the population. These three kinds of immigrants aim to address environmental changes of slight, medium and significant degrees respectively and hence efficiently adapt genetic algorithms to dynamic environments that are subject to different severities of changes. Based on a series of systematically constructed dynamic test problems, experiments are carried out to investigate the performance of genetic algorithms with the hybrid immigrants scheme and traditional random immigrants scheme. Experimental results validate the efficiency of the proposed hybrid immigrants scheme for improving the performance of genetic algorithms in dynamic environments.展开更多
The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.Th...The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.The program of genetic algorithm is developed by the authors while the gradient-based algorithm borrows from the modified method for feasible direction in MSC/NASTRAN software.In the hybrid algorithm,the genetic algorithm is used to perform global search to avoid to fall into local optima,and then the excellent individuals of every generation optimized by the genetic algorithm are further fine-tuned by the modified method for feasible direction to attain the local optima and hence to get global optima.Moreover,the application effects of hybrid genetic algorithm in aeroelastic multidisciplinary design optimization of large aircraft wing are discussed,which satisfy multiple constraints of strength,displacement,aileron efficiency,and flutter speed.The application results show that the genetic/gradient-based hybrid algorithm is available for aeroelastic optimization of large aircraft wings in initial design phase as well as detailed design phase,and the optimization results are very consistent.Therefore,the design modifications can be decreased using the genetic/gradient-based hybrid algorithm.展开更多
To solve the problem of low efficiency in pipe routing design, an improved genetic algorithm based approach is proposed. To present this approach, the paper mainly describes a generation method of nodes considering th...To solve the problem of low efficiency in pipe routing design, an improved genetic algorithm based approach is proposed. To present this approach, the paper mainly describes a generation method of nodes considering the safety distance of pipes and the directional constraints at terminals, the definition of a double coding technique, the collision detection method, the concept of energy and the definition of fitness functions. The similarity detection is introduced to prevent close breeding in the crossover operator, the selection pressure is controlled according to the evolution situation and a heuristic mutation method is used to boost the evolution. Simulation case shows that this approach is more practical and can satisfy different design requirements by changing algorithm parameters.展开更多
This paper presents four different hybrid genetic algorithms for network design problem in closed loop supply chain. They are compared using a complete factorial experiment with two factors, viz. problem size and algo...This paper presents four different hybrid genetic algorithms for network design problem in closed loop supply chain. They are compared using a complete factorial experiment with two factors, viz. problem size and algorithm. Based on the significance of the factor “algorithm”, the best algorithm is identified using Duncan’s multiple range test. Then it is compared with a mathematical model in terms of total cost. It is found that the best hybrid genetic algorithm identified gives results on par with the mathematical model in statistical terms. So, the best algorithm out of four algorithm proposed in this paper is proved to be superior to all other algorithms for all sizes of problems and its performance is equal to that of the mathematical model for small size and medium size problems.展开更多
Multi-objective genetic algorithm is much suitable for solving multi-objective optimization problems. By use of Genetic algorithm, the optimization of S-boxes is explored in this paper. Results of the experiments show...Multi-objective genetic algorithm is much suitable for solving multi-objective optimization problems. By use of Genetic algorithm, the optimization of S-boxes is explored in this paper. Results of the experiments show that, with heuristic mutation strategy, the algorithm has high searching efficiency and fast convergence speed. Meanwhile, we also have take the avalanche probability of S-boxes into account, besides nonlinearity and difference uniformity. Under this method, an effective genetic algorithm for 6×6 S-boxes is provided and a number of S-boxes with good cryptographic capability can be obtained.展开更多
Scheduling n independen tasks on m multiprocessors to minimize the makespan is a fundamental problem ofdeterministic scheduling theory. In the background of machine fault/restoration, a genetics based dynamic optimals...Scheduling n independen tasks on m multiprocessors to minimize the makespan is a fundamental problem ofdeterministic scheduling theory. In the background of machine fault/restoration, a genetics based dynamic optimalscleduling algorithm is presented in this paper and an example is given to verify the high efficiency and stability of thisalgorithm.展开更多
An efficient method is proposed for the design of finite impulse response(FIR) filter with arbitrary pass band edge,stop band edge frequencies and transition width.The proposed FIR band stop filter is designed using c...An efficient method is proposed for the design of finite impulse response(FIR) filter with arbitrary pass band edge,stop band edge frequencies and transition width.The proposed FIR band stop filter is designed using craziness based particle swarm optimization(CRPSO) approach.Given the filter specifications to be realized,the CRPSO algorithm generates a set of optimal filter coefficients and tries to meet the ideal frequency response characteristics.In this paper,for the given problem,the realizations of the optimal FIR band pass filters of different orders have been performed.The simulation results have been compared with those obtained by the well accepted evolutionary algorithms,such as Parks and McClellan algorithm(PMA),genetic algorithm(GA) and classical particle swarm optimization(PSO).Several numerical design examples justify that the proposed optimal filter design approach using CRPSO outperforms PMA and PSO,not only in the accuracy of the designed filter but also in the convergence speed and solution quality.展开更多
The subject area of multiobjective optimization deals with the investigation of optimization problems that possess more than one objective function. Usually, there does not exist a single solution that optimizes all f...The subject area of multiobjective optimization deals with the investigation of optimization problems that possess more than one objective function. Usually, there does not exist a single solution that optimizes all functions simultaneously;quite the contrary, we have solution set that is called nondominated set and elements of this set are usually infinite. It is from this set decision made by taking elements of nondominated set as alternatives, which is given by analysts. Since it is important for the decision maker to obtain as much information as possible about this set, our research objective is to determine a well-defined and meaningful approximation of the solution set for linear and nonlinear three objective optimization problems. In this paper a continuous variable genetic algorithm is used to find approximate near optimal solution set. Objective functions are considered as fitness function without modification. Initial solution was generated within box constraint and solutions will be kept in feasible region during mutation and recombination.展开更多
文摘Since real world communication channels are not error free, the coded data transmitted on them may be corrupted, and block based image coding systems are vulnerable to transmission impairment. So the best neighborhood match method using genetic algorithm is used to conceal the error blocks. Experimental results show that the searching space can be greatly reduced by using genetic algorithm compared with exhaustive searching method, and good image quality is achieved. The peak signal noise ratios(PSNRs) of the restored images are increased greatly.
文摘In order to improve the picking efficiency,reduce the picking time,this paper take artificial picking operation of a certain distribution center which has double-area warehouse as the studying object.Discuss the picking task allocation and routing problems.Establish the TSP model of order-picking system.Create a heuristic algorithm bases on the Genetic Algorithm(GA)which help to solve the task allocating problem and to get the associated order-picking routes.And achieve the simulation experiment with the Visual 6.0C++platform to prove the rationality of the model and the effectiveness of the arithmetic.
文摘Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the classification ability. The experiment shows that our algorithm is efficient and effective for minimal reduct, even for the special example that the simple heuristic algorithm can’t get the right result.
文摘The uncertain duration of each job in each machine in flow shop problem was regarded as an independent random variable and was described by mathematical expectation.And then,an immune based partheno-genetic algorithm was proposed by making use of concepts and principles introduced from immune system and genetic system in nature.In this method,processing se- quence of products could be expressed by the character encoding and each antibody represents a feasible schedule.Affinity was used to measure the matching degree between antibody and antigen.Then several antibodies producing operators,such as swopping,mov- ing,inverting,etc,were worked out.This algorithm was combined with evolution function of the genetic algorithm and density mechanism in organisms immune system.Promotion and inhibition of antibodies were realized by expected propagation ratio of an- tibodies,and in this way,premature convergence was improved.The simulation proved that this algorithm is effective.
基金supported by the National Natural Science Foundation of China(61671468)。
文摘This paper investigates the problem of synchronization for offset quadrature amplitude modulation based orthogonal frequency division multiplexing(OFDM/OQAM) systems based on the genetic algorithm. In order to increase the spectrum efficiency,an improved preamble structure without guard symbols is derived at first. On this basis, instead of deriving the log likelihood function of power spectral density, joint estimation of the symbol timing offset and carrier frequency offset based on the preamble proposed is formulated into a bivariate optimization problem. After that, an improved genetic algorithm is used to find its global optimum solution. Conclusions can be drawn from simulation results that the proposed method has advantages in the joint estimation of synchronization.
文摘CO_(2)flooding for enhanced oil recovery(EOR)not only enables underground carbon storage but also plays a critical role in tertiary oil recovery.However,its displacement efficiency is constrained by whether CO_(2)and crude oil achieve miscibility,necessitating precise prediction of the minimum miscibility pressure(MMP)for CO_(2)-oil systems.Traditional methods,such as experimental measurements and empirical correlations,face challenges including time-consuming procedures and limited applicability.In contrast,artificial intelligence(AI)algorithms have emerged as superior alternatives due to their efficiency,broad applicability,and high prediction accuracy.This study employs four AI algorithms—Random Forest Regression(RFR),Genetic Algorithm Based Back Propagation Artificial Neural Network(GA-BPNN),Support Vector Regression(SVR),and Gaussian Process Regression(GPR)—to establish predictive models for CO_(2)-oil MMP.A comprehensive database comprising 151 data entries was utilized for model development.The performance of these models was rigorously evaluated using five distinct statistical metrics and visualized comparisons.Validation results confirm their accuracy.Field applications demonstrate that all four models are effective for predicting MMP in ultra-deep reservoirs(burial depth>5000 m)with complex crude oil compositions.Among them,the RFR and GA-BPNN models outperform SVR and GPR,achieving root mean square errors(RMSE)of 0.33%and 2.23%,and average absolute percentage relative errors(AAPRE)of 0.01%and 0.04%,respectively.Sensitivity analysis of MMP-influencing factors reveals that reservoir temperature(T_(R))exerts the most significant impact on MMP,while Xint(mole fraction of intermediate oil components,including C_(2)-C_(4),CO_(2),and H_(2)S)exhibits the least influence.
文摘The combination of case-based reasoning （CBR） and genetic algorithm （GA） is considered in the problem of failure mode identification in aeronautical component failure analysis. Several imple- mentation issues such as matching attributes selection, similarity measure calculation, weights learning and training evaluation policies are carefully studied. The testing applications illustrate that an accuracy of 74.67 % can be achieved with 75 balanced-distributed failure cases covering 3 failure modes, and that the resulting learning weight vector can be well applied to the other 2 failure modes, achieving 73.3 % of recognition accuracy. It is also proved that its popularizing capability is good to the recognition of even more mixed failure modes.
基金This work was financially supported by the National Science Foundation of China
文摘In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reliability optimum design of the structure under stochastic wave load. The fatigue damage model and the yield failure reliability analyzing model are used in the paper. The reliability of the models and the effectiveness of genetic algorithm are shown by the results of optimum design.
文摘Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 10﹣5 with only 4 processors.
基金Project supported by the LEB Research LaboratoryDepartment of Electrical Engineering,University of Batna 2, Algeria。
文摘The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parametric variations. Among the most evoked control strategies adopted in this field to overcome these drawbacks presented in classical drive, it is worth mentioning the use of the second order sliding mode control(SOSMC) based on the super twisting algorithm(STA) combined with the fuzzy logic control(FSOSMC). In order to realize the optimal control performance, the FSOSMC parameters are adjusted using an optimization algorithm based on the genetic algorithm(GA). The performances of the envisaged control scheme, called G-FSOSMC, are investigated against G-SOSMC, G-PI and BBO-FSOSMC algorithms. The proposed controller scheme is efficient in reducing the torque and flux ripples, and successfully suppresses chattering. The effects of parametric uncertainties do not affect system performance.
基金supported by Shanghai Pujiang Pro-gram(2019PJC062)the Natural Science Foundation of Shandong Province(ZR2021MG003)+2 种基金the Research Project on Undergraduate Teaching Reform of Higher Education in Shandong Province(No.Z2021046)the National Natural Science Foundation of China(51508319)the Nature and Science Fund from Zhejiang Province Ministry of Education(Y201327642).
文摘In optimization theory,the adaptive control of the optimization process is an important goal that people pursue.To solve this problem,this study introduces the idea of neutrosophic decision-making into classical heuristic algorithm,and proposes a novel neutrosophic adaptive clustering optimization thought,which is applied in a novel neutrosophic genetic algorithm(NGA),for example.The main feature of NGA is that the NGA treats the crossover effect as a neutrosophic fuzzy set,the variation ratio as a structural parameter,the crossover effect as a benefit parameter and the variation effect as a cost parameter,and then a neutrosophic fitness function value is created.Finally,a high order assignment problem in warehousemanagement is taken to illustrate the effectiveness of NGA.
基金This work was supported by UK EPSRC(No.EP/E060722/01)Broil FAPESP(Proc.04/04289-6).
文摘Dynamic optimization problems are a kind of optimization problems that involve changes over time. They pose a serious challenge to traditional optimization methods as well as conventional genetic algorithms since the goal is no longer to search for the optimal solution（s） of a fixed problem but to track the moving optimum over time. Dynamic optimization problems have attracted a growing interest from the genetic algorithm community in recent years. Several approaches have been developed to enhance the performance of genetic algorithms in dynamic environments. One approach is to maintain the diversity of the population via random immigrants. This paper proposes a hybrid immigrants scheme that combines the concepts of elitism, dualism and random immigrants for genetic algorithms to address dynamic optimization problems. In this hybrid scheme, the best individual, i.e., the elite, from the previous generation and its dual individual are retrieved as the bases to create immigrants via traditional mutation scheme. These elitism-based and dualism-based immigrants together with some random immigrants are substituted into the current population, replacing the worst individuals in the population. These three kinds of immigrants aim to address environmental changes of slight, medium and significant degrees respectively and hence efficiently adapt genetic algorithms to dynamic environments that are subject to different severities of changes. Based on a series of systematically constructed dynamic test problems, experiments are carried out to investigate the performance of genetic algorithms with the hybrid immigrants scheme and traditional random immigrants scheme. Experimental results validate the efficiency of the proposed hybrid immigrants scheme for improving the performance of genetic algorithms in dynamic environments.
基金Supported by the National Natural Science Foundation of China(1117202591116)
文摘The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.The program of genetic algorithm is developed by the authors while the gradient-based algorithm borrows from the modified method for feasible direction in MSC/NASTRAN software.In the hybrid algorithm,the genetic algorithm is used to perform global search to avoid to fall into local optima,and then the excellent individuals of every generation optimized by the genetic algorithm are further fine-tuned by the modified method for feasible direction to attain the local optima and hence to get global optima.Moreover,the application effects of hybrid genetic algorithm in aeroelastic multidisciplinary design optimization of large aircraft wing are discussed,which satisfy multiple constraints of strength,displacement,aileron efficiency,and flutter speed.The application results show that the genetic/gradient-based hybrid algorithm is available for aeroelastic optimization of large aircraft wings in initial design phase as well as detailed design phase,and the optimization results are very consistent.Therefore,the design modifications can be decreased using the genetic/gradient-based hybrid algorithm.
基金Supported by National "863" Project of China (2006AA09A104)
文摘To solve the problem of low efficiency in pipe routing design, an improved genetic algorithm based approach is proposed. To present this approach, the paper mainly describes a generation method of nodes considering the safety distance of pipes and the directional constraints at terminals, the definition of a double coding technique, the collision detection method, the concept of energy and the definition of fitness functions. The similarity detection is introduced to prevent close breeding in the crossover operator, the selection pressure is controlled according to the evolution situation and a heuristic mutation method is used to boost the evolution. Simulation case shows that this approach is more practical and can satisfy different design requirements by changing algorithm parameters.
文摘This paper presents four different hybrid genetic algorithms for network design problem in closed loop supply chain. They are compared using a complete factorial experiment with two factors, viz. problem size and algorithm. Based on the significance of the factor “algorithm”, the best algorithm is identified using Duncan’s multiple range test. Then it is compared with a mathematical model in terms of total cost. It is found that the best hybrid genetic algorithm identified gives results on par with the mathematical model in statistical terms. So, the best algorithm out of four algorithm proposed in this paper is proved to be superior to all other algorithms for all sizes of problems and its performance is equal to that of the mathematical model for small size and medium size problems.
基金Supported by the National Natural Science Foundation of China (60473012)
文摘Multi-objective genetic algorithm is much suitable for solving multi-objective optimization problems. By use of Genetic algorithm, the optimization of S-boxes is explored in this paper. Results of the experiments show that, with heuristic mutation strategy, the algorithm has high searching efficiency and fast convergence speed. Meanwhile, we also have take the avalanche probability of S-boxes into account, besides nonlinearity and difference uniformity. Under this method, an effective genetic algorithm for 6×6 S-boxes is provided and a number of S-boxes with good cryptographic capability can be obtained.
文摘Scheduling n independen tasks on m multiprocessors to minimize the makespan is a fundamental problem ofdeterministic scheduling theory. In the background of machine fault/restoration, a genetics based dynamic optimalscleduling algorithm is presented in this paper and an example is given to verify the high efficiency and stability of thisalgorithm.
文摘An efficient method is proposed for the design of finite impulse response(FIR) filter with arbitrary pass band edge,stop band edge frequencies and transition width.The proposed FIR band stop filter is designed using craziness based particle swarm optimization(CRPSO) approach.Given the filter specifications to be realized,the CRPSO algorithm generates a set of optimal filter coefficients and tries to meet the ideal frequency response characteristics.In this paper,for the given problem,the realizations of the optimal FIR band pass filters of different orders have been performed.The simulation results have been compared with those obtained by the well accepted evolutionary algorithms,such as Parks and McClellan algorithm(PMA),genetic algorithm(GA) and classical particle swarm optimization(PSO).Several numerical design examples justify that the proposed optimal filter design approach using CRPSO outperforms PMA and PSO,not only in the accuracy of the designed filter but also in the convergence speed and solution quality.
文摘The subject area of multiobjective optimization deals with the investigation of optimization problems that possess more than one objective function. Usually, there does not exist a single solution that optimizes all functions simultaneously;quite the contrary, we have solution set that is called nondominated set and elements of this set are usually infinite. It is from this set decision made by taking elements of nondominated set as alternatives, which is given by analysts. Since it is important for the decision maker to obtain as much information as possible about this set, our research objective is to determine a well-defined and meaningful approximation of the solution set for linear and nonlinear three objective optimization problems. In this paper a continuous variable genetic algorithm is used to find approximate near optimal solution set. Objective functions are considered as fitness function without modification. Initial solution was generated within box constraint and solutions will be kept in feasible region during mutation and recombination.
