网络化控制系统带宽配置的一种新策略

根据循环服务网的运行特征和三类数据(周期数据、紧急数据和非紧急数据)的不同实时性要求,分析了不同类型数据的网络稳定性条件,提出动态共享时间窗的带宽配置策略.该策略在满足系统实时性和网络稳定性要求的同时,降低了网络化控制系统对缓冲容量的需求并充分地利用了带宽资源.进一步地,通过仿真实验研究了基本周期内非紧急数据带宽配置策略的选择对系统实时性和网络稳定性的影响,说明当非紧急数据带宽选择合理时,两种非紧急数据带宽配置策略均可保证系统良好的总体性能.     

奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法

针对PCSTP问题,提出了HLGSS混合算法．通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界．用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始一对偶信息来指导SS算法的搜索．仿真结果表明,HLGSS比SS降低了算法的搜索空间,加速了算法的收敛性．     

一种基于模拟退火的多目标Memetic算法

为了改善多目标进化算法的搜索效率,提出了基于模拟退火的多目标Memetic算法．此算法根据Pareto占优关系评价个体适应值,采用模拟退火进行局部搜索,并结合交叉算子和基于网格密度的选择机制改善算法的收敛速度和解的均衡分布．flowshop调度问题算例的仿真结果表明,基于模拟退火的多目标Memetic算法能够产生更接近Pareto前沿的近似集．     

遗传算法中的自相似现象

遗传算法(GA)的执行过程可看作复杂自适应系统的演化过程,以GA运行过程中输出的适应值序列为研究对象,通过功率谱和重标定域两种方法发现GA的输出序列存在自相似行为,研究表明,算法执行过程中最优解的输出与Hurst指数的变动密切相关,算法在全局搜索阶段呈现明显的自相似性,而在到达最优值附近则呈现明显的白噪声特征,这一发现为深刻理解GA运行机理和优化GA设计带来了新的思路。