A Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling

0 IntroductionGrid computingis a hot topic inthe current internet research,and a developing direction of the parallel and distributedprocess[1 ,2].Since the task scheduling in grid computing faces aNP-hard problem[3];it has drawn attention from many scholarsand become the focusinthe field of the current grid computing re-search.In recent years , two global random and opti mal algorithmhave been widelystudiedandappliedinthefield of the gridcompu-ting research: GA(Genetic Algorithm) and SA( …     

热镀锌钢在模拟混凝土孔隙液中电化学腐蚀行为

采用电化学阻抗法研究了不同pH值、不同氯离子浓度条件下热镀锌钢在模拟混凝土孔隙液中的电化学腐蚀行为,建立了两种腐蚀等效电路模型,分析了腐蚀参数的变化规律.结果表明:当饱和Ca(OH)2溶液受到严重碳化(pH<11)时,热镀锌钢在该体系中会发生析氢反应,耐腐蚀性能降低;当饱和Ca(OH)2溶液受到较小程度的碳化(11.5≤pH<12.5)反而更有利于热镀锌钢的进一步钝化,耐腐蚀性能提高,pH=12.0时的年腐蚀率最小,仅为0.59μm/a,而pH=12.5时的年腐蚀速率约为1.21μm/a;当饱和Ca(OH)2溶液未碳化(pH=12.5)且NaC l浓度不超过0.5%时,热镀锌钢在该体系中所形成的钝化膜的耐蚀性能较好,不会发生析氢反应;随着碳化程度的增大,氯离子对热镀锌钢腐蚀作用加剧.     

城市干道交通信号协调控制仿真优化

针对传统方法在干道协调控制输入假设、建立模型及优化指标计算方面存在的典型问题,提出了基于仿真优化的城市干道协调控制优化方法,研究了仿真优化的集成框架及基于模拟退火拉伸思想的改进遗传算法的城市干道协调控制相位差优化设计方法,应用Visual Basic编程语言通过VISSIM组件对象模型接口建立了基于微观仿真的干道协调控制自动仿真优化模型.最后以上海市黄兴路干道协调控制为例,在以延误为优化指标、运用改进遗传算法进行优化过程中,发现油耗、排放(NO_x,CO)以及停车次数指标变化趋势基本一致,以延误为优化指标与其他优化指标的计算结果并无明显差异.     

孕穗期冬小麦及田间优势杂草光合特性对模拟光强的响应

2006年4-5月冬小麦孕穗期利用Li-6400便携式光合测定系统测定了模拟光强(simulated photosynthetic radiation,SPR)下麦田杂草小花糖芥(Erysimum cheiranthoides)、酸模叶蓼(Polygonum lapathifolium)、小蓟(Cephalanoplos lapathifolium) 和冬小麦(Triticum aestivum)的净光合速率(P_n)、蒸腾速率(T_r)、气孔导度(G_s)、胞间CO_2浓度(C_i)、叶面温度(T_l)及叶面饱和蒸气压亏缺(V_(pdl)).结果表明:3种杂草和冬小麦随光强增加P_n增大,小蓟和酸模叶蓼分别在SPR为700和1300 μmol·m~(-2)·s~(-1)出现光饱和,小花糖芥和冬小麦在模拟光强范围内没有出现光饱和.T_r、Gs随SPR增加响应趋势一致,冬小麦、小花糖芥呈上升趋势,小蓟下降,酸模叶蓼气孔导度对SPR反应不敏感,保持在0.3 mol·m~(-2)·s~(-1)左右,T_r保持在大约5.0 mmol H_2O·m~(-2)·s~(-1),显著高于冬小麦和其它杂草(p<0.05).冬小麦和小花糖芥T_1 和V_(pdl)随SPR增加变化较小,且高于小蓟和酸模叶蓼.模拟光强条件下小花糖芥与冬小麦的光合特性相似,是麦田自然资源的主要竞争者.     

一类存在阻塞无等待串联排队的医院病床配置方法

分析了病人在不同病房住院治疗过程的特征,在此基础上,以病床为研究对象,对存在阻塞无等待的串联排队问题进行了数学分析;给出了病人等待时间、病床占用概率等系统性能的量化指标.利用近似计算方法得到了排队系统的阻塞指标,建立了成本约束下的病床配置数学规划模型.通过对模型特征的分析,设计了融合邻域搜索和模拟退火算法的求解方法,分析了病床分配方案、病床权重等参数对系统阻塞率的影响.比较多组数值实验结果与已有文献的计算结果,可以看出本文方法的优越性.     

求解货物在线装箱问题的融合算法

实现集装箱的自动码放规划对于提高装箱容积率、提高经济效益具有重要意义.针对货物在线码放过程中存在的多种实际约束,提出一种由在线极值点(online improved extreme point,IE)算法与模拟退火(simulated annealing,SA)算法结合的在线融合码放(IES)算法,考虑货物尺寸约束,质...     

自适应蚁群算法在TSP问题中的应用

针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.     

基于模拟退火的三维集成电路水冷散热网络优化算法

三维集成电路(3D-IC)通过在垂直方向堆叠多层芯片有效提高了芯片的性能和集成度.然而,过高的功率密度和温度成为3D-IC集成度提高的最大障碍.水冷散热技术将冷却液注入两层芯片间的沟道有效解决了3D-IC的散热问题,同时也带来了过高温度梯度的问题以及对散热功耗,芯片可靠性的要求.本文提出一种在有硅穿孔限制下的基于模拟退火的沟道网络优化算法,算法基于温度仿真,对散热沟道进行放置与填充操作,设计出的沟道网络可以有效降低散热功率和温度梯度.实验中,与传统的均匀直沟道的设计方法相比,我们的方法可以在相同最高温和温度梯度限制条件下,降低散热功率达67.0%.     

珊瑚礁算法的改进研究

珊瑚礁算法易于陷入局部最优且寻优精度低,因此提出一种改进的珊瑚礁算法.此算法借鉴粒子群算法、高斯变异和模拟退火算法的思想改进珊瑚礁算法的内部有性繁殖、无性繁殖和更替机制,提高了算法的寻优精度并可跳出局部最优.在仿真实验中,将改进珊瑚礁算法与基本珊瑚礁算法和粒子群算法等10种算法分别在高维和低维测试函数下进行比较.实验结果表明,改进的珊瑚礁算法不仅较其他算法具有更好的收敛速度和精度,而且在高维测试函数中,仍然可以保持良好的性能.     

考虑GIS的物流配送区域划分与路径规划算法

针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.