2006年 第32卷 第1期
2006, 32(1): 1-8.
摘要:
Systems that are subject to both time-delay in state and input saturation are considered.We synthesize the anti-windup gain to enlarge the estimation of domain of attraction while guaran-teeing the stability of the closed-loop system. An ellipsoid and a polyhedral set are used to bound the state of the system, which make a new sector condition valid. Other than an iterative algorithm, a direct designing algorithm is derived to compute the anti-windup compensator gain, which reduces the conservatism greatly. We analyze the delay-independent and delay-dependent cases, respectively. Finally, an optimization algorithm in the form of LMIs is constructed to compute the compensator gain which maximizes the estimation of domain of attraction. Numerical examples are presented to demonstrate the effectiveness of our approach.
Systems that are subject to both time-delay in state and input saturation are considered.We synthesize the anti-windup gain to enlarge the estimation of domain of attraction while guaran-teeing the stability of the closed-loop system. An ellipsoid and a polyhedral set are used to bound the state of the system, which make a new sector condition valid. Other than an iterative algorithm, a direct designing algorithm is derived to compute the anti-windup compensator gain, which reduces the conservatism greatly. We analyze the delay-independent and delay-dependent cases, respectively. Finally, an optimization algorithm in the form of LMIs is constructed to compute the compensator gain which maximizes the estimation of domain of attraction. Numerical examples are presented to demonstrate the effectiveness of our approach.
2006, 32(1): 9-14.
摘要:
This paper addresses the single-machine scheduling problem with release times mini-mizing the total completion time. Under the circumstance of incomplete global information at each decision time, a two-level rolling scheduling strategy (TRSS) is presented to create the global schedule step by step. The estimated global schedules are established based on a dummy schedule of unknown jobs. The first level is the preliminary scheduling based on the predictive window and the second level is the local scheduling for sub-problems based on the rolling window. Performance analysis demonstrates that TRSS can improve the global schedules. Computational results show that the solution quality of TRSS outperforms that of the existing rolling procedure in most cases.
This paper addresses the single-machine scheduling problem with release times mini-mizing the total completion time. Under the circumstance of incomplete global information at each decision time, a two-level rolling scheduling strategy (TRSS) is presented to create the global schedule step by step. The estimated global schedules are established based on a dummy schedule of unknown jobs. The first level is the preliminary scheduling based on the predictive window and the second level is the local scheduling for sub-problems based on the rolling window. Performance analysis demonstrates that TRSS can improve the global schedules. Computational results show that the solution quality of TRSS outperforms that of the existing rolling procedure in most cases.
2006, 32(1): 15-20.
摘要:
Based on the idea that modules are independent of machines, different combinations of modules and machines result in different configurations and the system performances differ under different configurations, a kind of cyclic reconfigurable flow shops are proposed for the new manufacturing paradigm—reconfigurable manufacturing system. The cyclic reconfigurable flow shop is modeled as a timed event graph. The optimal configuration is defined as the one under which the cyclic reconfigurable flow shop functions with the minimum cycle time and the minimum number of pallets. The optimal configuration, the minimum cycle time and the minimum number of pallets canbe obtained in two steps.
Based on the idea that modules are independent of machines, different combinations of modules and machines result in different configurations and the system performances differ under different configurations, a kind of cyclic reconfigurable flow shops are proposed for the new manufacturing paradigm—reconfigurable manufacturing system. The cyclic reconfigurable flow shop is modeled as a timed event graph. The optimal configuration is defined as the one under which the cyclic reconfigurable flow shop functions with the minimum cycle time and the minimum number of pallets. The optimal configuration, the minimum cycle time and the minimum number of pallets canbe obtained in two steps.
2006, 32(1): 21-27.
摘要:
Aiming at a class of nonlinear systems with multiple equilibrium points, we present a dual-mode model predictive control algorithm with extended terminal constraint set combined with control invariant set and gain schedule. Local LQR control laws and the corresponding maximum control invariant sets can be designed for finite equilibrium points. It is guaranteed that control invariant sets are overlapped each other. The union of the control invariant sets is treated as the terminal constraint set of predictive control. The feasibility and stability of the novel dual-mode model predictive control are investigated with both variable and fixed horizon. Because of the introduction of extended terminal constrained set, the feasibility of optimization can be guaranteed with short prediction horizon. In this way, the size of the optimization problem is reduced so it is computationally efficient. Finally, a simulation example illustrating the algorithm is presented.
Aiming at a class of nonlinear systems with multiple equilibrium points, we present a dual-mode model predictive control algorithm with extended terminal constraint set combined with control invariant set and gain schedule. Local LQR control laws and the corresponding maximum control invariant sets can be designed for finite equilibrium points. It is guaranteed that control invariant sets are overlapped each other. The union of the control invariant sets is treated as the terminal constraint set of predictive control. The feasibility and stability of the novel dual-mode model predictive control are investigated with both variable and fixed horizon. Because of the introduction of extended terminal constrained set, the feasibility of optimization can be guaranteed with short prediction horizon. In this way, the size of the optimization problem is reduced so it is computationally efficient. Finally, a simulation example illustrating the algorithm is presented.
2006, 32(1): 28-37.
摘要:
A novel method under the interactive multiple model (IMM) filtering framework is presented in this paper, in which the expectation-maximization (EM) algorithm is used to identify the process noise covariance Q online. For the existing IMM filtering theory, the matrix Q is determined by means of design experience, but Q is actually changed with the state of the maneuvering target. Meanwhile it is severely influenced by the environment around the target, i.e., it is a variable of time. Therefore, the experiential covariance Q can not represent the influence of state noise in the maneuvering process exactly. Firstly, it is assumed that the evolved state and the initial conditions of the system can be modeled by using Gaussian distribution, although the dynamic system is of a nonlinear measurement equation, and furthermore the EM algorithm based on IMM filtering with the Q identification online is proposed. Secondly, the truncated error analysis is performed. Finally, the Monte Carlo simulation results are given to show that the proposed algorithm outperforms the existing algorithms and the tracking precision for the maneuvering targets is improved efficiently.
A novel method under the interactive multiple model (IMM) filtering framework is presented in this paper, in which the expectation-maximization (EM) algorithm is used to identify the process noise covariance Q online. For the existing IMM filtering theory, the matrix Q is determined by means of design experience, but Q is actually changed with the state of the maneuvering target. Meanwhile it is severely influenced by the environment around the target, i.e., it is a variable of time. Therefore, the experiential covariance Q can not represent the influence of state noise in the maneuvering process exactly. Firstly, it is assumed that the evolved state and the initial conditions of the system can be modeled by using Gaussian distribution, although the dynamic system is of a nonlinear measurement equation, and furthermore the EM algorithm based on IMM filtering with the Q identification online is proposed. Secondly, the truncated error analysis is performed. Finally, the Monte Carlo simulation results are given to show that the proposed algorithm outperforms the existing algorithms and the tracking precision for the maneuvering targets is improved efficiently.
2006, 32(1): 38-42.
摘要:
An improved cooperative tracking model is proposed, which is based on the local information between mutually observable individuals with global object information, and this model is used for scalable social foraging swarm. In this model, the “follower” individuals in the swarm take the center of the minimal circumcircle decided by the neighbors in the positive visual set of individual as its local object position. We study the stability properties of cooperative tracking behavior of social foraging swarm based on Lyapunov stability theory. Simulations show that the stable cooperative tracking behavior of the global social foraging swarm can be achieved easily, and beautiful scalability emerge from the proposed model for social foraging swarm.
An improved cooperative tracking model is proposed, which is based on the local information between mutually observable individuals with global object information, and this model is used for scalable social foraging swarm. In this model, the “follower” individuals in the swarm take the center of the minimal circumcircle decided by the neighbors in the positive visual set of individual as its local object position. We study the stability properties of cooperative tracking behavior of social foraging swarm based on Lyapunov stability theory. Simulations show that the stable cooperative tracking behavior of the global social foraging swarm can be achieved easily, and beautiful scalability emerge from the proposed model for social foraging swarm.
2006, 32(1): 43-46.
摘要:
A line-feature based SLAM algorithm is presented in this paper to resolve the conflict between the requirements of computational complexity and information-richness within the point-feature based SLAM algorithm, All operations required for building and maintaining the map, such as model-setting, data association, and state-updating, are described and formulated. This approach has been programmed and successfully tested in the simulation work, and results are shown at the end of this paper.
A line-feature based SLAM algorithm is presented in this paper to resolve the conflict between the requirements of computational complexity and information-richness within the point-feature based SLAM algorithm, All operations required for building and maintaining the map, such as model-setting, data association, and state-updating, are described and formulated. This approach has been programmed and successfully tested in the simulation work, and results are shown at the end of this paper.
2006, 32(1): 47-53.
摘要:
The conception of “main direction” of multi-dimensional wavelet is established in this paper, and the capabilities of several classical complex wavelets for representing directional singularities are investigated based on their main directions. It is proved to be impossible to represent directional singularities optimally by a multi-resolution analysis (MRA) of L2(R2). Based on the above results, a new algorithm to construct Q-shift dual tree complex wavelet is proposed. By optimizing the main direction of parameterized wavelet filters, the difficulty in choosing stop-band frequency is overcome and the performances of the designed wavelet are improved too. Furthermore, results of image enhancement by various multi-scale methods are given, which show that the new designed Q-shift complex wavelet do offer significant improvement over the conventionally used wavelets. Direction sensitivity is an important index to the performance of 2D wavelets.
The conception of “main direction” of multi-dimensional wavelet is established in this paper, and the capabilities of several classical complex wavelets for representing directional singularities are investigated based on their main directions. It is proved to be impossible to represent directional singularities optimally by a multi-resolution analysis (MRA) of L2(R2). Based on the above results, a new algorithm to construct Q-shift dual tree complex wavelet is proposed. By optimizing the main direction of parameterized wavelet filters, the difficulty in choosing stop-band frequency is overcome and the performances of the designed wavelet are improved too. Furthermore, results of image enhancement by various multi-scale methods are given, which show that the new designed Q-shift complex wavelet do offer significant improvement over the conventionally used wavelets. Direction sensitivity is an important index to the performance of 2D wavelets.
2006, 32(1): 54-59.
摘要:
研究了一类含有系统扰动，并且状态项与控制项中同时含有未知参数的非线性系统的反馈稳定问题.在控制器的设计中，将原系统的自适应稳定问题转化为扩展系统的非自适应稳定问题，并利用扩展系统的鲁棒控制Lyapunov函数，设计出使原系统自适应稳定的控制律.进一步，利用逆最优的方法，证明了该控制律同时也是满足某种性能指标的最优控制。
研究了一类含有系统扰动，并且状态项与控制项中同时含有未知参数的非线性系统的反馈稳定问题.在控制器的设计中，将原系统的自适应稳定问题转化为扩展系统的非自适应稳定问题，并利用扩展系统的鲁棒控制Lyapunov函数，设计出使原系统自适应稳定的控制律.进一步，利用逆最优的方法，证明了该控制律同时也是满足某种性能指标的最优控制。
2006, 32(1): 60-66.
摘要:
针对资源受限项目调度问题（RCPSPs）的实际需求建立了多目标优化调度模型，综合运用现有研究成果，设计了基于关键链的项目调度方法。该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划，再在该计划中嵌入输入缓冲和项目缓冲，保证项目计划在非确定环境下的稳定执行。论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验，结果表明本文方法较传统项目调度方法有很大改进，论文最后对仿真结果进行了深入讨论，并指出了未来的研究方向。
针对资源受限项目调度问题（RCPSPs）的实际需求建立了多目标优化调度模型，综合运用现有研究成果，设计了基于关键链的项目调度方法。该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划，再在该计划中嵌入输入缓冲和项目缓冲，保证项目计划在非确定环境下的稳定执行。论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验，结果表明本文方法较传统项目调度方法有很大改进，论文最后对仿真结果进行了深入讨论，并指出了未来的研究方向。
2006, 32(1): 67-72.
摘要:
本文介绍了用一个普通相机实现的全向立体视觉系统的设计，系统的配置使得其具有结构和几何计算简单、对应点匹配容易、系统成像无遮挡的优点。误差分析表明其具有较高的精度。本系统可用于机器人探测障碍物、环境深度信息的自动获取以及其它要求实时性计算的机器视觉。
本文介绍了用一个普通相机实现的全向立体视觉系统的设计，系统的配置使得其具有结构和几何计算简单、对应点匹配容易、系统成像无遮挡的优点。误差分析表明其具有较高的精度。本系统可用于机器人探测障碍物、环境深度信息的自动获取以及其它要求实时性计算的机器视觉。
2006, 32(1): 73-83.
摘要:
化工多变量时滞过程的频域解耦控制设计方法在工程实践中被广泛采用，是过程控制领域中的一个重要研究方向。本文根据近些年来这一研究方向上的主要研究成果，简要地概述了具有主导影响的几种频域解耦控制结构及其整定方法的研究进展，分析和讨论了它们各自的主要优缺点，然后指出了一些当前化工实践中具有迫切要求的相关研究课题。
化工多变量时滞过程的频域解耦控制设计方法在工程实践中被广泛采用，是过程控制领域中的一个重要研究方向。本文根据近些年来这一研究方向上的主要研究成果，简要地概述了具有主导影响的几种频域解耦控制结构及其整定方法的研究进展，分析和讨论了它们各自的主要优缺点，然后指出了一些当前化工实践中具有迫切要求的相关研究课题。
2006, 32(1): 84-90.
摘要:
The robust stability of a class of Hopfield neural networks with multiple delays and parameter perturbations is analyzed. The sufficient conditions for the global robust stability of equilibrium point are given by way of constructing a suitable Lyapunov functional. The conditions take the form of linear matrix inequality (LMI), so they are computable and verifiable efficiently. Furthermore, all the results are obtained without assuming the differentiability and monotonicity of activation functions. From the viewpoint of system analysis, our results provide sufficient conditions for the global robust stability in a manner that they specify the size of perturbation that Hopfield neural networks can endure when the structure of the network is given. On the other hand, from the viewpoint of system synthesis, our results can answer how to choose the parameters of neural networks to endure a given perturbation.
The robust stability of a class of Hopfield neural networks with multiple delays and parameter perturbations is analyzed. The sufficient conditions for the global robust stability of equilibrium point are given by way of constructing a suitable Lyapunov functional. The conditions take the form of linear matrix inequality (LMI), so they are computable and verifiable efficiently. Furthermore, all the results are obtained without assuming the differentiability and monotonicity of activation functions. From the viewpoint of system analysis, our results provide sufficient conditions for the global robust stability in a manner that they specify the size of perturbation that Hopfield neural networks can endure when the structure of the network is given. On the other hand, from the viewpoint of system synthesis, our results can answer how to choose the parameters of neural networks to endure a given perturbation.
2006, 32(1): 91-95.
摘要:
The property of dichotomy of interconnected second-order pendulum-like systems with multiple equilibria is investigated. This interconnection can be viewed as harmonic control of independent subsystems. Linear interconnections and a class of input and output interconnections are considered in this paper. The effects of input and output interconnections are shown through a permutation matrix. Frequency domain and linear matrix inequality (LMI) conditions of dichotomy of interconnected pendulum-like systems are derived. It is shown that global properties of two coupled systems can be changed significantly through interconnections. Examples are given to illustrate the results.
The property of dichotomy of interconnected second-order pendulum-like systems with multiple equilibria is investigated. This interconnection can be viewed as harmonic control of independent subsystems. Linear interconnections and a class of input and output interconnections are considered in this paper. The effects of input and output interconnections are shown through a permutation matrix. Frequency domain and linear matrix inequality (LMI) conditions of dichotomy of interconnected pendulum-like systems are derived. It is shown that global properties of two coupled systems can be changed significantly through interconnections. Examples are given to illustrate the results.
2006, 32(1): 96-100.
摘要:
This paper is concerned with the problem of robust sliding-mode filtering for a class of uncertain nonlinear discrete-time systems with time-delays. The nonlinearities are assumed to satisfy global Lipschitz conditions and parameter uncertainties are supposed to reside in a polytope. The resulting filter is of the Luenberger type with the discontinuous form. A sufficient condition with delay-dependency is proposed for existence of such a filter. And the desired filter can be found by solving a set of matrix inequalities. The resulting filter adapts for the systems whose noise input is real functional bounded and not be required to be energy bounded. A numerical example is given to illustrate the effectiveness of the proposed design method.
This paper is concerned with the problem of robust sliding-mode filtering for a class of uncertain nonlinear discrete-time systems with time-delays. The nonlinearities are assumed to satisfy global Lipschitz conditions and parameter uncertainties are supposed to reside in a polytope. The resulting filter is of the Luenberger type with the discontinuous form. A sufficient condition with delay-dependency is proposed for existence of such a filter. And the desired filter can be found by solving a set of matrix inequalities. The resulting filter adapts for the systems whose noise input is real functional bounded and not be required to be energy bounded. A numerical example is given to illustrate the effectiveness of the proposed design method.
2006, 32(1): 101-106.
摘要:
The output-feedback stabilization control problem is investigated for a class of nonlinear uncertain systems. Based on the multivariable analog of circle criterion, an observer is designed to estimate the system states and hence the dynamical equations that the estimation error satisfies are derived first. Then, by using integral backstepping approach together with completing square technique, the output-feedback stabilization control is constructively designed such that the closedloop system is asymptotically stable. Finally, an example is given to illustrate the main results of this paper.
The output-feedback stabilization control problem is investigated for a class of nonlinear uncertain systems. Based on the multivariable analog of circle criterion, an observer is designed to estimate the system states and hence the dynamical equations that the estimation error satisfies are derived first. Then, by using integral backstepping approach together with completing square technique, the output-feedback stabilization control is constructively designed such that the closedloop system is asymptotically stable. Finally, an example is given to illustrate the main results of this paper.
2006, 32(1): 107-111.
摘要:
For packet-based transmission of data over a network, or temporary sensor failure, etc., data samples may be missing in the measured signals. This paper deals with the problem of H∞ filter design for linear discrete-time systems with missing measurements. The missing measurements will happen at any sample time, and the probability of the occurrence of missing data is assumed to be known. The main purpose is to obtain both full-and reduced-order filters such that the filter error systems are exponentially mean-square stable and guarantee a prescribed H∞ performance in terms of linear matrix inequality (LMI). A numerical example is provided to demonstrate the validity of the proposed design approach.
For packet-based transmission of data over a network, or temporary sensor failure, etc., data samples may be missing in the measured signals. This paper deals with the problem of H∞ filter design for linear discrete-time systems with missing measurements. The missing measurements will happen at any sample time, and the probability of the occurrence of missing data is assumed to be known. The main purpose is to obtain both full-and reduced-order filters such that the filter error systems are exponentially mean-square stable and guarantee a prescribed H∞ performance in terms of linear matrix inequality (LMI). A numerical example is provided to demonstrate the validity of the proposed design approach.
2006, 32(1): 112-119.
摘要:
A robust controller is designed by using the bilinear transformation and H∞ mixed sensitivity method for bio-dissimilation process of glycerol to 1,3-propanediol. Under the controller the system works near an optimal steady-state for the volumetric productivity of 1,3-propanediol attaining its maximization. The design procedure is carried out by tuning the transformation parameter and DC gain of the performance weighted function, which is an iterative and optimal search process. Simulation results are presented which show that the designed robust controller not only ensures the robust stability of the system in face of the parametric variations in the model, but also makes the system have a favourable robust tracking performance. The validity of the proposed H∞ controller has been tested.
A robust controller is designed by using the bilinear transformation and H∞ mixed sensitivity method for bio-dissimilation process of glycerol to 1,3-propanediol. Under the controller the system works near an optimal steady-state for the volumetric productivity of 1,3-propanediol attaining its maximization. The design procedure is carried out by tuning the transformation parameter and DC gain of the performance weighted function, which is an iterative and optimal search process. Simulation results are presented which show that the designed robust controller not only ensures the robust stability of the system in face of the parametric variations in the model, but also makes the system have a favourable robust tracking performance. The validity of the proposed H∞ controller has been tested.
2006, 32(1): 120-124.
摘要:
电渣重熔过程是典型的时变系统。电渣重熔炉冶炼质量高的原因在于过程熔速控制均匀。本文通过现场运行数据采集与仿真分析，详细解析了电渣重熔炉过程中诸多参数之间的相互关系，提出并实现了电渣重熔炉的时变系统模型，并成功的应用于邢台机械轧辊集团铸钢分厂美国康萨克15吨电渣炉技改项目上。通过现场6个月的实际运行，控制效果良好，部分参数甚至优于原控制系统。
电渣重熔过程是典型的时变系统。电渣重熔炉冶炼质量高的原因在于过程熔速控制均匀。本文通过现场运行数据采集与仿真分析，详细解析了电渣重熔炉过程中诸多参数之间的相互关系，提出并实现了电渣重熔炉的时变系统模型，并成功的应用于邢台机械轧辊集团铸钢分厂美国康萨克15吨电渣炉技改项目上。通过现场6个月的实际运行，控制效果良好，部分参数甚至优于原控制系统。
2006, 32(1): 125-132.
摘要:
基于积分对象脉冲响应设计预测函数控制器,引入一种新的误差反馈校正方法可有效消除系统稳态误差.通过多项式Jury主系数稳定性判定定理,定性给出SISO积分对象闭环预测函数控制算法鲁棒稳定的条件.所给控制算法鲁棒性强、在线计算量小.仿真实验说明了该方法的有效性和优点。
基于积分对象脉冲响应设计预测函数控制器,引入一种新的误差反馈校正方法可有效消除系统稳态误差.通过多项式Jury主系数稳定性判定定理,定性给出SISO积分对象闭环预测函数控制算法鲁棒稳定的条件.所给控制算法鲁棒性强、在线计算量小.仿真实验说明了该方法的有效性和优点。
2006, 32(1): 133-139.
摘要:
根据生物蛇和蛇形机器人的结构及运动特点，应用循环抑制CPG建模理论构建了蛇形机器人神经网络模型；利用蛇形机器人模型，仿真验证了CPG模型对蜿蜒运动控制的有效性；提出并仿真验证了实现有目的转弯控制的CPG参数调节方法。最后，给出了今后的研究方向。
根据生物蛇和蛇形机器人的结构及运动特点，应用循环抑制CPG建模理论构建了蛇形机器人神经网络模型；利用蛇形机器人模型，仿真验证了CPG模型对蜿蜒运动控制的有效性；提出并仿真验证了实现有目的转弯控制的CPG参数调节方法。最后，给出了今后的研究方向。
2006, 32(1): 140-147.
摘要:
普通的最小二乘算法LS，并不能保证它的收敛性，而加权的最小二乘算法WLS，却有很好的收敛性，采用这种算法进行随机系统的辨识，能够保证算法所得的参数收敛于某一个向量，而且这种算法在很多方面具有同普通最小二乘算法一样的性质，采用这种算法对随机系统进行适应控制，能够保证系统是闭环全局稳定的，而且这种适应控制还能收敛于“一步超前”最优控制。
普通的最小二乘算法LS，并不能保证它的收敛性，而加权的最小二乘算法WLS，却有很好的收敛性，采用这种算法进行随机系统的辨识，能够保证算法所得的参数收敛于某一个向量，而且这种算法在很多方面具有同普通最小二乘算法一样的性质，采用这种算法对随机系统进行适应控制，能够保证系统是闭环全局稳定的，而且这种适应控制还能收敛于“一步超前”最优控制。
2006, 32(1): 148-153.
摘要:
利用被控对象的离散差分方程与其状态空间能观标准型之间的关系,推导出广义预测控制中Diophantine方程的显式解,从而避免了其递推求解,使广义预测控制的应用更加方便。
利用被控对象的离散差分方程与其状态空间能观标准型之间的关系,推导出广义预测控制中Diophantine方程的显式解,从而避免了其递推求解,使广义预测控制的应用更加方便。
2006, 32(1): 154-160.
摘要:
以耗电量最小为目标函数，排量、压力等限制为约束条件，建立了多源注水系统泵站优化调度数学模型。遗传算法采用了二进制编码和实数编码相结合的双重编码，并调整了适应函数，采用随机多父辈适应函数值加权交叉和多种变异操作，结合模拟退火算法，给出了初温的确定方法，形成了混合遗传算法。该算法能够有效地提高收敛速度，避免早熟收敛。同时在操作过程中，给出了泵排量的处理方法，使各水量约束条件得到满足，减少了不可行解的产生。算例说明了该优化方法的有效性。
以耗电量最小为目标函数，排量、压力等限制为约束条件，建立了多源注水系统泵站优化调度数学模型。遗传算法采用了二进制编码和实数编码相结合的双重编码，并调整了适应函数，采用随机多父辈适应函数值加权交叉和多种变异操作，结合模拟退火算法，给出了初温的确定方法，形成了混合遗传算法。该算法能够有效地提高收敛速度，避免早熟收敛。同时在操作过程中，给出了泵排量的处理方法，使各水量约束条件得到满足，减少了不可行解的产生。算例说明了该优化方法的有效性。
