By combing the properties of chaos optimization method and genetic algorithm,an adaptive mutative scale chaos genetic algorithm(AMSCGA) was proposed by using one-dimensional iterative chaotic self-map with infinite co...By combing the properties of chaos optimization method and genetic algorithm,an adaptive mutative scale chaos genetic algorithm(AMSCGA) was proposed by using one-dimensional iterative chaotic self-map with infinite collapses within the finite region of [-1,1].Some measures in the optimization algorithm,such as adjusting the searching space of optimized variables continuously by using adaptive mutative scale method and making the most circle time as its control guideline,were taken to ensure its speediness and veracity in seeking the optimization process.The calculation examples about three testing functions reveal that AMSCGA has both high searching speed and high precision.Furthermore,the average truncated generations,the distribution entropy of truncated generations and the ratio of average inertia generations were used to evaluate the optimization efficiency of AMSCGA quantificationally.It is shown that the optimization efficiency of AMSCGA is higher than that of genetic algorithm.展开更多
In order to prevent standard genetic algorithm (SGA) from being premature, chaos is introduced into GA, thus forming chaotic anneal genetic algorithm (CAGA). Chaos ergodicity is used to initialize the population, and ...In order to prevent standard genetic algorithm (SGA) from being premature, chaos is introduced into GA, thus forming chaotic anneal genetic algorithm (CAGA). Chaos ergodicity is used to initialize the population, and chaotic anneal mutation operator is used as the substitute for the mutation operator in SGA. CAGA is a unified framework of the existing chaotic mutation methods. To validate the proposed algorithm, three algorithms, i. e. Baum-Welch, SGA and CAGA, are compared on training hidden Markov model (HMM) to recognize the hand gestures. Experiments on twenty-six alphabetical gestures show the CAGA validity.展开更多
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 modification of evolutionary programming or evolution strategies for ndimensional global optimization is proposed. Based on the ergodicity and inherentrandomness of chaos, the main characteristic of the new algorith...A modification of evolutionary programming or evolution strategies for ndimensional global optimization is proposed. Based on the ergodicity and inherentrandomness of chaos, the main characteristic of the new algorithm which includes two phases is that chaotic behavior is exploited to conduct a rough search of the problem space in order to find the promising individuals in Phase I. Adjustment strategy of steplength and intensive searches in Phase II are employed. The population sequences generated by the algorithm asymptotically converge to global optimal solutions with probability one. The proposed algorithm is applied to several typical test problems. Numerical results illustrate that this algorithm can more efficiently solve complex global optimization problems than evolutionary programming and evolution strategies in most cases.展开更多
In order to overcome difficulty of tuning parameters of fuzzy controller, a chaos optimal design method based on annealing strategy is proposed. First, apply the chaotic variables to search for parameters of fuzzy con...In order to overcome difficulty of tuning parameters of fuzzy controller, a chaos optimal design method based on annealing strategy is proposed. First, apply the chaotic variables to search for parameters of fuzzy contro-(ller,) and transform the optimal variables into chaotic variables by carrier-wave method. Making use of the intrinsic stochastic property and ergodicity of chaos movement to escape from the local minimum and direct optimization searching within global range, an approximate global optimal solution is obtained. Then, the chaos local searching and optimization based on annealing strategy are cited, the parameters are optimized again within the limits of the approximate global optimal solution, the optimization is realized by means of combination of global and partial chaos searching, which can converge quickly to global optimal value. Finally, the third order system and discrete nonlinear system are simulated and compared with traditional method of fuzzy control. The results show that the new chaos optimal design method is superior to fuzzy control method, and that the control results are of high precision, with no overshoot and fast response.展开更多
In order to guarantee the overall production performance of the multiple departments in an air-condition production industry, multidisciplinary design optimization model for production system is established based on t...In order to guarantee the overall production performance of the multiple departments in an air-condition production industry, multidisciplinary design optimization model for production system is established based on the multi-agent technology. Local operation models for departments of plan, marketing, sales, purchasing, as well as production and warehouse are formulated into individual agents, and their respective local objectives are collectively formulated into a multi-objective optimization problem. Considering the coupling effects among the correlated agents, the optimization process is carried out based on self-adaptive chaos immune optimization algorithm with mutative scale. The numerical results indicate that the proposed multi-agent optimization model truly reflects the actual situations of the air-condition production system. The proposed multi-agent based multidisciplinary design optimization method can help companies enhance their income ratio and profit by about 33% and 36%, respectively, and reduce the total cost by about 1.8%.展开更多
An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging per...An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging period, optimization of cold material adding systems and air blasting systems, the display of on line parameters, and the forecasting of copper mass in the copper blow period in copper smelting converters. They were integrated to build the Intelligent Decision Support System of the Operation Optimization of Copper Smelting Converter(IDSSOOCSC), which is self learning and self adaptating. Development steps, monoblock structure and basic functions of the IDSSOOCSC were introduced. After it was applied in a copper smelting converter, every production quota was clearly improved after IDSSOOCSC had been run for 4 months. Blister copper productivity is increased by 6%, processing load of cold input is increased by 8% and average converter life span is improved from 213 to 235 furnace times.展开更多
基金Project(60874114) supported by the National Natural Science Foundation of China
文摘By combing the properties of chaos optimization method and genetic algorithm,an adaptive mutative scale chaos genetic algorithm(AMSCGA) was proposed by using one-dimensional iterative chaotic self-map with infinite collapses within the finite region of [-1,1].Some measures in the optimization algorithm,such as adjusting the searching space of optimized variables continuously by using adaptive mutative scale method and making the most circle time as its control guideline,were taken to ensure its speediness and veracity in seeking the optimization process.The calculation examples about three testing functions reveal that AMSCGA has both high searching speed and high precision.Furthermore,the average truncated generations,the distribution entropy of truncated generations and the ratio of average inertia generations were used to evaluate the optimization efficiency of AMSCGA quantificationally.It is shown that the optimization efficiency of AMSCGA is higher than that of genetic algorithm.
文摘In order to prevent standard genetic algorithm (SGA) from being premature, chaos is introduced into GA, thus forming chaotic anneal genetic algorithm (CAGA). Chaos ergodicity is used to initialize the population, and chaotic anneal mutation operator is used as the substitute for the mutation operator in SGA. CAGA is a unified framework of the existing chaotic mutation methods. To validate the proposed algorithm, three algorithms, i. e. Baum-Welch, SGA and CAGA, are compared on training hidden Markov model (HMM) to recognize the hand gestures. Experiments on twenty-six alphabetical gestures show the CAGA validity.
文摘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 modification of evolutionary programming or evolution strategies for ndimensional global optimization is proposed. Based on the ergodicity and inherentrandomness of chaos, the main characteristic of the new algorithm which includes two phases is that chaotic behavior is exploited to conduct a rough search of the problem space in order to find the promising individuals in Phase I. Adjustment strategy of steplength and intensive searches in Phase II are employed. The population sequences generated by the algorithm asymptotically converge to global optimal solutions with probability one. The proposed algorithm is applied to several typical test problems. Numerical results illustrate that this algorithm can more efficiently solve complex global optimization problems than evolutionary programming and evolution strategies in most cases.
文摘In order to overcome difficulty of tuning parameters of fuzzy controller, a chaos optimal design method based on annealing strategy is proposed. First, apply the chaotic variables to search for parameters of fuzzy contro-(ller,) and transform the optimal variables into chaotic variables by carrier-wave method. Making use of the intrinsic stochastic property and ergodicity of chaos movement to escape from the local minimum and direct optimization searching within global range, an approximate global optimal solution is obtained. Then, the chaos local searching and optimization based on annealing strategy are cited, the parameters are optimized again within the limits of the approximate global optimal solution, the optimization is realized by means of combination of global and partial chaos searching, which can converge quickly to global optimal value. Finally, the third order system and discrete nonlinear system are simulated and compared with traditional method of fuzzy control. The results show that the new chaos optimal design method is superior to fuzzy control method, and that the control results are of high precision, with no overshoot and fast response.
基金Project(60973132)supported by the National Natural Science Foundation of ChinaProject(2010B050400005)supported by the Science and Research Program of Guangdong Province,China
文摘In order to guarantee the overall production performance of the multiple departments in an air-condition production industry, multidisciplinary design optimization model for production system is established based on the multi-agent technology. Local operation models for departments of plan, marketing, sales, purchasing, as well as production and warehouse are formulated into individual agents, and their respective local objectives are collectively formulated into a multi-objective optimization problem. Considering the coupling effects among the correlated agents, the optimization process is carried out based on self-adaptive chaos immune optimization algorithm with mutative scale. The numerical results indicate that the proposed multi-agent optimization model truly reflects the actual situations of the air-condition production system. The proposed multi-agent based multidisciplinary design optimization method can help companies enhance their income ratio and profit by about 33% and 36%, respectively, and reduce the total cost by about 1.8%.
文摘An artificial intelligence technique was applied to the optimization of flux adding systems and air blasting systems, the display of on line parameters, forecasting of mass and compositions of slag in the slagging period, optimization of cold material adding systems and air blasting systems, the display of on line parameters, and the forecasting of copper mass in the copper blow period in copper smelting converters. They were integrated to build the Intelligent Decision Support System of the Operation Optimization of Copper Smelting Converter(IDSSOOCSC), which is self learning and self adaptating. Development steps, monoblock structure and basic functions of the IDSSOOCSC were introduced. After it was applied in a copper smelting converter, every production quota was clearly improved after IDSSOOCSC had been run for 4 months. Blister copper productivity is increased by 6%, processing load of cold input is increased by 8% and average converter life span is improved from 213 to 235 furnace times.
基金Supported by National Natural Science Foundation of China (61273260), Specialized Research Fund for the Doctoral Program of Higher Education of China (20121333120010), Natural Scientific Research Foundation of the Higher Education Institutions of Hebei Province (2010t65), the Major Program of the National Natural Science Foundation of China (61290322), Foundation of Key Labora- tory of System Control and Information Processing, Ministry of Education (SCIP2012008), and Science and Technology Research and Development Plan of Qinhuangdao City (2012021A041)
文摘针对蝴蝶优化算法(butterfly optimization algorithm,BOA)在复杂环境路径规划过程中求解最短路径时存在收敛速度慢、易陷入局部最优等缺点,提出一种改进的蝴蝶优化算法。首先,在初始化蝴蝶种群时,为保证初代种群多样化,避免陷入局部最优解,通过Tent映射生成初代种群位置;其次,在蝴蝶香味计算阶段引入动态感觉模态,随着迭代过程的持续推进逐步增强蝴蝶的香味值,以缩短收敛时间;再次,为进一步缩短收敛时间,在全局搜索阶段引入遗传算法中的选择因子加快蝴蝶在全局搜索时向最优蝴蝶移动的速度;然后,在局部搜索阶段引入动态变异因子,有效避免在路径规划时陷入局部最优;最后,使用一种基于视线(line of sight,LOS)检测方法的初始种群生成策略,以进一步减少路径中断点的生成,同时确保由BOA算法生成的路径可行解的多样性。实验结果表明,改进的蝴蝶优化算法具有较快的收敛速度,且规划出来的路径在保证路径长度合理的情况下具有更高的平滑度。