针对基本遗传算法局部搜索能力不强以及早熟的问题,提出基于细分变异算子的遗传算法(Genetic Algorithm Based on Subdividing Mutation,SMSGA)。SMSGA将变异算子依据进化历程分成大步前进算子和最优调教算子。大步前进算子防止遗传早...针对基本遗传算法局部搜索能力不强以及早熟的问题,提出基于细分变异算子的遗传算法(Genetic Algorithm Based on Subdividing Mutation,SMSGA)。SMSGA将变异算子依据进化历程分成大步前进算子和最优调教算子。大步前进算子防止遗传早熟现象的发生;最优调教算子加强局部搜索的能力。同时,为加快算法收敛速度,对遗传操作实施策略进行优化,引入了路由选择操作。选用3个典型的测试函数在MATLAB平台中对该算法与基本遗传算法以及采用双变异率的改进遗传算法进行比较分析,结果表明,SMSGA可以有效的避免遗传算法中存在的局部搜索能力差和早熟现象的出现。展开更多
MATLAB software and optimal complete subgraph algorithm were used to extract and reveal the microsatellite distribution features in the complete genomes of the tobacco vein clearing virus (NC-003 378.1) from the NCB...MATLAB software and optimal complete subgraph algorithm were used to extract and reveal the microsatellite distribution features in the complete genomes of the tobacco vein clearing virus (NC-003 378.1) from the NCBI database.The results showed that the repetitions number and their location of the N-base group has been extracted and displayed.The largest repetitions of N-base group in the complete genomes of the tobacco vein clearing virus was decreased as the exponential function with the increasing of N.The method used in this study could be applied to the extraction and revealing of the microsatellite distribution features in the complete genomes of other viruses,thereby provided a basis for the research of the structure and the law of function,inheritance and variation by the using of the microsatellite distribution features.展开更多
this paper, a new optimal time-frequency atom search method based on a modified ant colony algorithm is proposed to improve the precision of the traditional methods. First, the discretization formula of finite length ...this paper, a new optimal time-frequency atom search method based on a modified ant colony algorithm is proposed to improve the precision of the traditional methods. First, the discretization formula of finite length time-frequency atom is inferred at length. Second; a modified ant colony algorithm in continuous space is proposed. Finally, the optimal time- frequency atom search algorithm based on the modified ant colony algorithm is described in detail and the simulation experiment is carried on. The result indicates that the developed algorithm is valid and stable, and the precision of the method is higher than that of the traditional method.展开更多
An approximation for the one-way wave operator takes the form of separated space and wave-number variables and makes it possible to use the FFT, which results in a great improvement in the computational efficiency. Fr...An approximation for the one-way wave operator takes the form of separated space and wave-number variables and makes it possible to use the FFT, which results in a great improvement in the computational efficiency. From the function approximation perspective, the OSA method shares the same separable approximation format to the one-way wave operator as other separable approximation methods but it is the only global function approximation among these methods. This leads to a difference in the phase error curve, impulse response, and migration result from other separable approximation methods. The difference is that the OSA method has higher accuracy, and the sensitivity to the velocity variation declines with increasing order.展开更多
To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainabili...To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.展开更多
Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequenc...Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequence, and it is directly applied as the coding method. Genetic operators, which ensure to prohibit illegal filial generations completely, are designed by using the method of graph theory. The crossover operator based on a single parent or two parents is designed successfully. The example shows that the average ratio of search space from evolutionary algorithm with two-parent genetic operation is lower, whereas the rate of successful minimizations from evolutionary algorithm with single parent genetic operation is higher.展开更多
Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services sele...Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services selection)to resolve dynamic Web services selection with QoS global optimal path,was proposed.The essence of the algorithm was that the problem of dynamic Web services selection with QoS global optimal path was transformed into a multi-objective services composition optimization problem with QoS constraints.The operations of the cross and mutation in genetic algorithm were brought into PSOA(particle swarm optimization algorithm),forming an improved algorithm(IPSOA)to solve the QoS global optimal problem.Theoretical analysis and experimental results indicate that the algorithm can better satisfy the time convergence requirement for Web services composition supporting cross-enterprises collaboration than the traditional algorithms.展开更多
A first-order necessary condition for an infinite-dimensional nonlinear op-timization problem, which arises when the all-at-once method is employed to slove theoptimal control problems, is formulated and analyzed. Ope...A first-order necessary condition for an infinite-dimensional nonlinear op-timization problem, which arises when the all-at-once method is employed to slove theoptimal control problems, is formulated and analyzed. Operator constraint and simplebound on part of the variables are both considered. Based on this optimality condition,the trust-region subproblems are built, then the trust region method rnay be employedto deal with the optimizatiou problem in infinite-dimensional space.展开更多
An optimal motion planning of a free-falling cat based on the spline approximation is investigated.Nonholonomicity arises in a free-falling cat subjected to nonintegrable velocity constraints or nonintegrable conserva...An optimal motion planning of a free-falling cat based on the spline approximation is investigated.Nonholonomicity arises in a free-falling cat subjected to nonintegrable velocity constraints or nonintegrable conservation laws.The equation of dynamics of a free-falling cat is obtained by using the model of two symmetric rigid bodies.The control of the system can be converted to the motion planning problem for a driftless system.A cost function is used to incorporate the final errors and control energy.The motion planning is to determine control inputs to minimize the cost function and is formulated as an infinite dimensional optimal control problem.By using the control parameterization,the infinite dimensional optimal control problem can be transformed to a finite dimensional one.The particle swarm optimization(PSO) algorithm with the cubic spline approximation is proposed to solve the finite dimension optimal control problem.The cubic spline approximation is introduced to realize the control parameterization.The resulting controls are smooth and the initial and terminal values of the control inputs are zeros,so they can be easily generated by experiment.Simulations are also performed for the nonholonomic motion planning of a free-falling cat.Simulated experimental results show that the proposed algorithm is more effective than the Newtoian algorithm.展开更多
文摘针对基本遗传算法局部搜索能力不强以及早熟的问题,提出基于细分变异算子的遗传算法(Genetic Algorithm Based on Subdividing Mutation,SMSGA)。SMSGA将变异算子依据进化历程分成大步前进算子和最优调教算子。大步前进算子防止遗传早熟现象的发生;最优调教算子加强局部搜索的能力。同时,为加快算法收敛速度,对遗传操作实施策略进行优化,引入了路由选择操作。选用3个典型的测试函数在MATLAB平台中对该算法与基本遗传算法以及采用双变异率的改进遗传算法进行比较分析,结果表明,SMSGA可以有效的避免遗传算法中存在的局部搜索能力差和早熟现象的出现。
基金Supported by the Eleventh Five-year Development Planning Project for Instructional Science in Hubei Province (2006B131)~~
文摘MATLAB software and optimal complete subgraph algorithm were used to extract and reveal the microsatellite distribution features in the complete genomes of the tobacco vein clearing virus (NC-003 378.1) from the NCBI database.The results showed that the repetitions number and their location of the N-base group has been extracted and displayed.The largest repetitions of N-base group in the complete genomes of the tobacco vein clearing virus was decreased as the exponential function with the increasing of N.The method used in this study could be applied to the extraction and revealing of the microsatellite distribution features in the complete genomes of other viruses,thereby provided a basis for the research of the structure and the law of function,inheritance and variation by the using of the microsatellite distribution features.
文摘this paper, a new optimal time-frequency atom search method based on a modified ant colony algorithm is proposed to improve the precision of the traditional methods. First, the discretization formula of finite length time-frequency atom is inferred at length. Second; a modified ant colony algorithm in continuous space is proposed. Finally, the optimal time- frequency atom search algorithm based on the modified ant colony algorithm is described in detail and the simulation experiment is carried on. The result indicates that the developed algorithm is valid and stable, and the precision of the method is higher than that of the traditional method.
基金sponsored by the National Natural Science Foundation of China (Nos. 40774069 and 40974074)the State Key Program of National Natural Science of China (No. 40830424)the National 973program (No. 007209603)
文摘An approximation for the one-way wave operator takes the form of separated space and wave-number variables and makes it possible to use the FFT, which results in a great improvement in the computational efficiency. From the function approximation perspective, the OSA method shares the same separable approximation format to the one-way wave operator as other separable approximation methods but it is the only global function approximation among these methods. This leads to a difference in the phase error curve, impulse response, and migration result from other separable approximation methods. The difference is that the OSA method has higher accuracy, and the sensitivity to the velocity variation declines with increasing order.
基金Project(51005238)supported by the National Natural Science Foundation of China
文摘To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.
文摘Evolutionary algorithm is applied for distillation separation sequence optimization synthesis problems with combination explosion. The binary tree data structure is used to describe the distillation separation sequence, and it is directly applied as the coding method. Genetic operators, which ensure to prohibit illegal filial generations completely, are designed by using the method of graph theory. The crossover operator based on a single parent or two parents is designed successfully. The example shows that the average ratio of search space from evolutionary algorithm with two-parent genetic operation is lower, whereas the rate of successful minimizations from evolutionary algorithm with single parent genetic operation is higher.
基金Project(70631004)supported by the Key Project of the National Natural Science Foundation of ChinaProject(20080440988)supported by the Postdoctoral Science Foundation of China+1 种基金Project(09JJ4030)supported by the Natural Science Foundation of Hunan Province,ChinaProject supported by the Postdoctoral Science Foundation of Central South University,China
文摘Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services selection)to resolve dynamic Web services selection with QoS global optimal path,was proposed.The essence of the algorithm was that the problem of dynamic Web services selection with QoS global optimal path was transformed into a multi-objective services composition optimization problem with QoS constraints.The operations of the cross and mutation in genetic algorithm were brought into PSOA(particle swarm optimization algorithm),forming an improved algorithm(IPSOA)to solve the QoS global optimal problem.Theoretical analysis and experimental results indicate that the algorithm can better satisfy the time convergence requirement for Web services composition supporting cross-enterprises collaboration than the traditional algorithms.
文摘A first-order necessary condition for an infinite-dimensional nonlinear op-timization problem, which arises when the all-at-once method is employed to slove theoptimal control problems, is formulated and analyzed. Operator constraint and simplebound on part of the variables are both considered. Based on this optimality condition,the trust-region subproblems are built, then the trust region method rnay be employedto deal with the optimizatiou problem in infinite-dimensional space.
基金supported by the National Natural Science Foundation of China (Grant No. 11072038)the Municipal Key Programs of Natural Science Foundation of Beijing,China (Grant No. KZ201110772039)
文摘An optimal motion planning of a free-falling cat based on the spline approximation is investigated.Nonholonomicity arises in a free-falling cat subjected to nonintegrable velocity constraints or nonintegrable conservation laws.The equation of dynamics of a free-falling cat is obtained by using the model of two symmetric rigid bodies.The control of the system can be converted to the motion planning problem for a driftless system.A cost function is used to incorporate the final errors and control energy.The motion planning is to determine control inputs to minimize the cost function and is formulated as an infinite dimensional optimal control problem.By using the control parameterization,the infinite dimensional optimal control problem can be transformed to a finite dimensional one.The particle swarm optimization(PSO) algorithm with the cubic spline approximation is proposed to solve the finite dimension optimal control problem.The cubic spline approximation is introduced to realize the control parameterization.The resulting controls are smooth and the initial and terminal values of the control inputs are zeros,so they can be easily generated by experiment.Simulations are also performed for the nonholonomic motion planning of a free-falling cat.Simulated experimental results show that the proposed algorithm is more effective than the Newtoian algorithm.