Considering premature convergence in the searching process of genetic algorithm, a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed, which applies the idea of isolated evolution and infor...Considering premature convergence in the searching process of genetic algorithm, a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed, which applies the idea of isolated evolution and information exchanging in distributed Parallel Genetic Algorithm by serial program structure to solve optimization problem of low real-time demand. In this algorithm, asynchronic migration of individuals during parallel evolution is guided by a chaotic migration sequence. Information exchanging among sub-populations is ensured to be efficient and sufficient due to that the sequence is ergodic and stochastic. Simulation study of CMPPGA shows its strong global search ability, superiority to standard genetic algorithm and high immunity against premature convergence. According to the practice of raw material supply, an inventory programming model is set up and solved by CMPPGA with satisfactory results returned.展开更多
A brief summary on and comprehensive understanding of fuzzy optimizationis presented. This summary is made on aspects of fuzzy modelling and fuzzy optimization,classification and formulation for the fuzzy optimization...A brief summary on and comprehensive understanding of fuzzy optimizationis presented. This summary is made on aspects of fuzzy modelling and fuzzy optimization,classification and formulation for the fuzzy optimization problems, models and methods.The importance of interpretation of the problem and formulation of the optimal solutionin fuzzy sense are emphasized in the summary of the fuzzy optimization.展开更多
文摘Considering premature convergence in the searching process of genetic algorithm, a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed, which applies the idea of isolated evolution and information exchanging in distributed Parallel Genetic Algorithm by serial program structure to solve optimization problem of low real-time demand. In this algorithm, asynchronic migration of individuals during parallel evolution is guided by a chaotic migration sequence. Information exchanging among sub-populations is ensured to be efficient and sufficient due to that the sequence is ergodic and stochastic. Simulation study of CMPPGA shows its strong global search ability, superiority to standard genetic algorithm and high immunity against premature convergence. According to the practice of raw material supply, an inventory programming model is set up and solved by CMPPGA with satisfactory results returned.
基金The simplified version of this paper has been published in the proceedings of the 8th Fuzzy Sets Association World Congress(IFSA99).This paper is jointly supported by Natural Science Foundation of China(70002009),Liaoning Provincial Natural Science Found
文摘A brief summary on and comprehensive understanding of fuzzy optimizationis presented. This summary is made on aspects of fuzzy modelling and fuzzy optimization,classification and formulation for the fuzzy optimization problems, models and methods.The importance of interpretation of the problem and formulation of the optimal solutionin fuzzy sense are emphasized in the summary of the fuzzy optimization.
