Modified harmony search optimization for constrained design problems

Constrained optimization is a major real-world problem. Constrained optimization problems consist of an objective function subjected to both linear and nonlinear constraints. Here a constraint handling procedure based on the fitness priority-based ranking method (FPBRM) is proposed. It is embedded into a harmony search (HS) algorithm that allows it to satisfy constraints. The HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. Here, the original heuristic HS was improved by combining both improved and global-best methods along with the FPBRM. The resulting modified harmony search (MHS) was then compared with the original HS technique and other optimization methods for several test problems.     

电动汽车可调度能力模型与日内优先调度策略

提出了"可调度能力"概念,表征单辆电动汽车(EV)基于车电互联技术接入特定配电网参与系统运行调控时的动态能量平衡能力,并构建了EV日内优先调度模型。首先,为精细量化EV可调度能力,综合EV电池损耗程度、用户信用度和反向供电能力等建立EV可调度能力分析模型;其次,以配电网总负荷峰谷差最小化为指标,结合EV可调度能力分析模型与供需两侧协同优化的两阶段优化调度模型,兼顾用户用车习惯确定可调度能力最优阈值;最后,基于新入网EV的可调度能力评估结果与最优阈值的数值关系,判断车辆有无优先调度权,从而构建了单辆车的事件驱动型日内优先调度方法。以某居民区充放电设施集群为例进行了仿真分析,算例结果验证了所提模型的合理性、有效性。     

两级优先级控制轮询系统研究

 本文基于区分业务优先级服务的应用需求,提出了两级优先级控制的轮询系统,采用门限服务和完全服务的不同服务策略方式实现了基于优先级的控制.然后,应用马尔可夫链和概率母函数的方法建立了系统模型,并精确解析了系统的平均排队队长和信息分组的平均等待时间关键特性,理论计算和仿真实验的对比分析说明了理论分析与实验的一致性,新的轮询系统实现了优先级的控制并提高了系统性能.     

基于Voronoi图和遗传算法的航迹规划

面对复杂的作战环境,如何快速地规划出满足约束条件的飞行轨迹,是实现无人机突防攻击的关键.提出了一种基于Voronoi图和改进遗传算法的航迹规划方法,该方法采取分层规划的思想,首先由Voronoi图生成初始航迹,并综合考虑约束条件,赋予各条航迹相应的权值;然后采用遗传算法在生成的航迹空间中寻优, 从而得到满意的航迹.为避免产生不可行解,采取了基于优先级编码的改进遗传算法,详细介绍了其编码与解码原理,并给出了相应的操作算子.仿真结果表明,整个航迹规划的思路是可行的.     

基于动态门限的战术数据链MAC协议

战术数据链（TDL）的作用就是在战场上能够更准确、有效和快速地传递战术情报。随着军事信息技术的发展,战场上的节点数量和传输数据呈现快速增长趋势。传统的战术数据链媒介访问控制（MAC）协议为了保证QoS,一般采用固定资源分配的多址访问算法,如TDMA,在面对大容量、高速率的需求时缺乏灵活性和有效性。为此,研究了基于统计优先级多址访问（SPMA）算法,提出了直接映射和差分趋势两种动态门限方法。仿真结果表明,动态门限比固定门限能够有效提高系统效率,更接近目标信道忙闲比设计,并且在相同负载下网络吞吐量也较固定门限高。     

WDM光网络中支持优先级的备用路由算法

论文提出了一种在WDM光网络中支持优先级的备用路由算法,该算法结合波长的使用情况,通过给优先级较高的光路建立请求预留较多的备用路由,从而降低了高优先级的光路连接的阻塞率。同时由于使用了备用路由,使较低优先级的光路建立请求性能得到优化。同现有的支持优先级的算法相比,该算法更多地考虑了路由问题,而且也增强了网络的抗毁性。计算机仿真结果表明,该算法在支持优先级的同时能有效降低网络各优先级光路的阻塞率。     

云计算环境下基于路径优先级的任务调度算法

为了最小化云计算系统的任务调度长度,结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调度算法.采用一种新方法计算DAG图中任务节点及边的权值,从最高优先权的路径开始依次选择任务进行调度,并通过有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费,最后将任务安排到使其执行完成时间最早的虚拟机上.通过随机产生的DAG图与HEFT算法进行对比分析,实验结果表明了该算法能获得较短的调度长度.     

蒙特卡洛技术在资源受限工程调度问题中的应用

分析了资源受限工程调度问题的现行研究方法，利用优先权的编码技术，提出了蒙特卡洛技术，通过管道水平定向钻穿越工程实例问题验证了蒙特卡洛技术的方便实用性、程序简洁性、求解有效性。最后得出结论，蒙特卡洛技术在指导管道工程建设领域有着广阔的应用空间。     

实时操作系统中有限优先级反转的验证

实时操作系统常常运用优先级调度方案来进行抢占式调度.如果在这些操作系统中使用基于阻塞的同步原语则很容易产生无限优先级反转问题.历史上已经引入了多种不同的协议来避免产生这个问题.然而,这些协议往往非常复杂并且容易滋生错误.本文给出了一套系统的方案来定义这些协议并验证其能够保证有限优先级反转.本文首先给出有限优先级反转的形...     

WDM网络中一种支持优先级的波长分配算法

有效的算法能大大的提高波长利用率,文中研究了WDM光网络在固定路由无波长转换条件下的波长分配算法,以便充分挖掘WDM网络的带宽资源。提出了一种基于RLI并考虑通道优先级的波长分配算法,并给出了该算法的具体实现步骤。最后的仿真结果表明,与RLI算法相比该算法显著的降低了网络的阻塞率,有利于提高网络资源的利用率。