改进差分进化算法求解化工间歇与连续混合生产过程调度问题

采用统一时间离散化方法,用改进的差分进化算法求解带有限中间存储的连续生产过程和间歇生产过程混合的化工生产调度问题.提出随机产生符合容量约束的任务队列组成染色体的新的编码方式,采用块交叉和块变异进化操作. 为了提高算法全局收敛能力,该文对算法的选择操作进行了改进,并通过Logisic混沌映射方法获得交叉算子CR的取值. 最后,通过化工算例仿真来说明模型和算法的有效性.     

Models of Choosing the Financial Compensation Strategy for Flight Delay

At present, most airlines adopted generally the same amount of compensa- tion strategy when needing to provide financial compensation to all flight delay passengers. However, due to the existence of differences in travel time value, ticket fare, as well as the expectation of compensation for flight delays, the gap between the effect of same amount of compensation and many passengers＇ （especially the high-value ones） expectations is large, it results in that airlines need to pay higher cost of compensation, but the total effect of compensation for passengers are not better. This paper advanced four financial com- pensation strategies for flight delays, summarized their own characteristics, and took into account the interests of both airlines and passengers, built the optimization models of the four financial compensation strategies under the restriction of the airline＇s compensation cost and on the goal of the maximum total effectiveness of the financial compensation to all passengers. Finally, based on the specific circumstances of the flight delays, the paper discussed the method for airline to choose the optimal financial compensation strategy through solving four models and comparing the compensation effectiveness.     

Robust H∞ filtering for discrete-time systems with Markovian switching and time-delays

The robust H∞ filtering problem for uncertain discrete-time Markovian jump linear systems with modedependent time-delays is investigated. Attention is focused on designing a Markovian jump linear filter that ensures robust stochastic stability while achieving a prescribed H∞ performance level of the resulting filtering error system, for all admissible uncertainties. The key features of the approach include the introduction of a new type of stochastic Lyapunov functional and some free weighting matrix variables. Sufficient conditions for the solvability of this problem are obtained in terms of a set of linear matrix inequalities. Numerical examples are provided to demonstrate the reduced conservatism of the proposed approach.     

基于水平集方法的动态目标跟踪路径最优仿真

两移动平面运动体因有各自的智能控制器,因此当它们在跟踪控制时,双方必然及时根据对方的策略改变各自的控制策略(方向和速度大小),来达到一种真正的双边最优(主动跟踪者最短时间的追上被跟踪者,而被跟踪者最大化时间避免被追上).首先将平面上任意运动体简化成带速度和加速度的质点,然后利用追逃微分对策理论建立起此跟踪路径最优问题的哈密顿-雅可比-贝儿曼偏微分数学模型.对这种双边极值的难点问题,提出一种水平集数值求解方法.并利用水平集的偏微分方程与哈密顿-雅可比-贝儿曼偏微分方程结构相似性得到水平集的速度函数.对一平面上两无人驾驶飞机的动态跟踪双方进行仿真,仿真编程简单,解决了双边极值的求解.     

二维浅水波方程的非结构网格TVD型有限体积法

考虑二维浅水波方程及其离散方法,对非结构三角形网格给出了TVD型有限体积法.在离散单元对物理量作单调线性重构函数,通过选择不同的数值流函数,构造了两种复合型有限体积格式;时间离散采用二阶Runge-Kutta方法.对二维溃坝问题及非平底部溃坝问题进行数值模拟,结果表明,两种方法精度高且稳定,可以处理具有任意水下地形的二维浅水波问题.     

时变时滞系统的灰色预测非线性PID控制

针对时变时滞过程提出一种新的控制结构.在此控制结构中,利用遗传算法自动跟踪系统的时滞变化,由灰色预测模型根据辨识的时滞提前预测出系统的输出,而系统的预测输出与输入的偏差以及偏差变化率为非线性PID控制器的输入.仿真结果验证了这种结构能很好地满足时变时滞系统的快速动态响应和稳定性要求.     

船舶电力系统的动态过程仿真研究

提出了一种面向船舶电力系统动态过程的仿真计算方法.以连网柴油发电机组旋转坐标系为参考,建立了一种船舶电力系统教学模型,微分代数方程组求解采用牛顿法与隐式梯形积分法相结合.柴油机调速器依据速度下倾特性控制电网频率和有功功率分配,自动电压调节器引入均压线概念.选用中铁渤海一号船舶电力系统为仿真对象,实现柴油发电机组并联运行的动态过程仿真,仿真结果验证了数学模型和仿真计算方法的有效性.     

Secure and efficient elliptic curve cryptography resists side-channel attacks

An embedded cryptosystem needs higher reconfiguration capability and security. After analyzing the newly emerging side-channel attacks on elliptic curve cryptosystem (ECC), an efficient fractional width-w NAF (FWNAF) algorithm is proposed to secure ECC scalar multiplication from these attacks. This algorithm adopts the fractional window method and probabilistic SPA scheme to recondigure the pre-computed table, and it allows designers to make a dynamic configuration on pre-computed table. And then, it is enhanced to resist SPA, DPA, RPA and ZPA attacks by using the random masking method. Compared with the WBRIP and EBRIP methods, our proposals has the lowest total computation cost and reduce the shake phenomenon due to sharp fluctuation on computation performance.     

A differential game model for a developing and a developed country

A differential game (DG) model for a developing and a developed country is considered. Each player makes decisions about how much resource to be used to restrict the opponent's development so as to maximize his weighted sum of current consumption and final output. Current consumption is assumed to be preferred to final output for both players. The developing country is assumed to have a higher economic growth rate and a higher preference to final output, whereas the developed country is assumed to have a higher initial income and a higher efficiency in restricting his opponent. This problem is investigated under three kinds of information structures, i.e., a zerosum, a nonzero-sum, and a Stackelberg game. Open-loop equilibrium solutions are obtained for all the three cases. Economic implications of the result are provided. The research is supported by the National Natural Science Foundation of China under Grant Nos. 70771118 and 70371030 and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry under Grant No. 2006.331.     

一种求解函数优化的混合差分演化算法

为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法.该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部分个体进行差分进化操作,从而充分利用最优个体的信息达到了加快收敛速度的目的.对复杂函数的寻优实验验证了混合差分演化算法的有效性.