一种改进的全局优化算法及其在面波频散曲线反演中的应用

建议一种SA和GA相结合的策略,较好地解决了GA收敛早熟及SA搜索效率较低的问题,提高了全局优化计算效率;在应用其依据面波频散曲线反演工程场地剪切波速时,利用简化剥层法提供较小的模型空间,取得了较好的反演效果.     

改进的约束单纯形-模拟退火剩余静校正

非线性单纯形和模拟退火算法的结合形成了一种新的适合非凸集连续不受约束和受约束函数的全局最优化算法．静校正问题中的相位转移与模拟退火法有明显的相似之处．由非线性单纯形来产生系统的各个状态,在缓慢冷却过程中得到目标函数的全局最优解．所采用的目标函数是道集间的相关,解决了零空间现象．单纯形模拟退火(SIMPSA)算法应用于剩余静校正,收敛速度快,适于解决大剩余静校正．     

内蒙古西部额济纳旗及邻区二叠系烃源岩热演化与油气的关系

分析了额济纳旗及其邻区二叠系烃源岩热演化史与油气生成的关系。根据镜质组反射率、包裹体均一温度、磷灰石裂变径迹等资料得出研究区达到最大埋深时的古地温梯度,分析额济纳旗地区热演化史的信息,进一步研究了热演化与油气生成的关系。研究结果表明,额济纳旗地区在白垩纪达到最大埋深,古地温梯度为4.1～5.5℃/100m。通过与邻区查干凹陷比较分析,认为额济纳旗地区古地温梯度高于现今的地温梯度,二叠系烃源岩热演化程度主要受古地温场的控制。热演化史与油气关系的研究结果表明,额济纳旗部分地区二叠系烃源岩在晚二叠世已进入油气生成期,生烃阶段以干气为主,在早白垩世热演化程度达到最高。     

利用引物退火控制技术克隆日本囊对虾性腺差异表达基因

为了解日本囊对虾（Marsupenaeusjaponicus）性腺发育及分化的分子机制,本研究采用改良的引物退火控制技术克隆到了共8个精巢、卵巢的差异表达基因．其中4个为已知基因,分别为凝血酶敏感蛋白基因、皮质棒蛋白基因、增殖细胞核抗原基因和泛素缀合酶基因;4个为未知基因,分别命名为MjACP3-T、MjACP4一T、MjACPl5一T和MjACP4一O基因．采用实时定量PCR方法分析了4个未知基因在性腺发育过程的表达谱,结果表明：MjACP3一T、MjACP4．T和MjACPl5,T基因在日本囊对虾精巢和卵巢中的表达量有显著差异,且在各个时期精巢的表达量均高于卵巢,说明这3个基因可能在精巢的发育中起到某些重要作用．卵巢MjACP4一O基因的表达量变化较大,第5期卵巢的相对表达量达到最高（为1．38）,而其他各个阶段的变化较大,在第4期卵巢的相对表达量最低（为0．03）．在精巢中,MjACP4一O基因的表达量随着精巢逐渐发育成熟呈下降趋势．定量PCR结果与引物退火控制技术的结果有着很好的一致性．研究结果表明,引物退火控制技术是一种简单高效的克隆差异表达基因的技术．采用该技术所克隆到的8个精巢、卵巢的差异表达基因,为进一步了解日本囊对虾性腺发育分化的分子机制提供了基础材料．     

地图自动着色算法研究与实践

从四色问题的抽象模型入手,通过对现有的搜索算法——遗传算法、模拟退火算法这两种算法的原理和流程进行了较为细致的分析,总结出它们在地图四色填充实现过程中的优点与不足之处,并进行比较,找出这两种算法的结合点进行算法的改进优化,将模拟退火算法引入遗传算法,使它们结合起来解决地图四色填充问题,从而形成相对优化的算法,以期达到更...     

基于变步长加速搜索的微震源定位方法

微震定位方法是微震监测技术的重要组成部分,其关键是定位震源位置。利用空间网格划分并计算网格交点目标函数值,对微震定位目标函数二维及三维空间分布进行了分析,并据此获取了目标函数连续且极小值唯一、单轴收敛范围逐步减小、各轴收敛范围不一的规律。利用以上规律及模式搜索法、网格搜索法的优缺点,探索出了基于连续比较模块、变步长模块、加速模块的变步长加速搜索法。通过模拟算例与工程数据下收敛稳定性、结果精确度、计算速度以及参数初始值影响程度4个指标的效果对比,结果表明：模拟算例下,对比模拟退火算法、遗传算法,变步长加速搜索法的目标函数值标准差、定位误差标准差、波速误差标准差均为0;该算法的定位误差平均值分别为其余二者的0.7%、1.9%;该算法的计算时间平均值分别为其余二者的6.9%、33.2%。该算法单独更改各参数对定位误差的影响在0.005～0.025 m之间;减小搜索步长下限可有效提高结果精确度,并增加相应的计算时间。在规定初至到时与目标函数模型及检波器位置坐标下,搜索算法对定位精度无实质影响。     

Using a hybrid genetic algorithm–simulated annealing algorithm for fuzzy programming of reservoir operation

We present a novel approach for optimizing reservoir operation through fuzzy programming and a hybrid evolution algorithm, i.e. genetic algorithm (GA) with simulated annealing (SA). In the analysis, objectives and constraints of reservoir operation are transformed by fuzzy programming for searching the optimal degree of satisfaction. In the hybrid search procedure, the GA provides a global search and the SA algorithm provides local search. This approach was investigated to search the optimizing operation scheme of Shihmen Reservoir in Taiwan. Monthly inflow data for three years reflecting different hydrological conditions and a consecutive 10‐year period were used. Comparisons were made with the existing M‐5 reservoir operation rules. The results demonstrate that: (1) fuzzy programming could effectively formulate the reservoir operation scheme into degree of satisfaction α among the users and constraints; (2) the hybrid GA‐SA performed much better than the current M‐5 operating rules. Analysis also found the hybrid GA‐SA conducts parallel analyses that increase the probability of finding an optimal solution while reducing computation time for reservoir operation. Copyright © 2007 John Wiley & Sons, Ltd.     

基于退火遗传算法的Fuzzy-PID温控系统

针对温控系统具有大惯性、纯滞后、时变性的特点，设计了一种基于退火遗传算法的Fuzzy-PID控制器，并采用退火遗传算法实现动态优化PID参数。MATLAB仿真结果表明，控制器不失模糊控制鲁棒性强、超调小的特点，且在动态跟踪品质和稳态精度方面明显优于常规的Fuzzy-PID控制。这种PID控制器具有良好的控制性能，体现了退火遗传算法在参数寻优方面所特有的优越性。     

青藏高原小嵩草高寒草甸返青期遥感识别方法筛选

小嵩草高寒草甸是青藏高原的主要植被类型,研究其返青期识别方法对于模拟及预测青藏高原植被物候变化具有重要意义。常用的植被返青期遥感识别方法主要是先对遥感植被指数原始时序数据进行拟合去噪声再求取返青期,各种方法对研究区域、研究经验、参数设置、函数初值设置等有很强的依赖性。为避免返青期识别方法在曲线拟合时对参数初值的依赖性和陷入局部最优解,本文引入了模拟退火算法对双高斯和双逻辑斯蒂函数进行参数优化,并分别对基于以上两种函数及多项式拟合的植被指数时序曲线进行对比,从而选出最佳拟合方法,最后采用最大斜率阈值法、动态阈值法和曲率法识别返青期。利用青藏高原小嵩草高寒草甸34个样本点的返青期地面观测数据及相应的8 km分辨率的NOAA归一化差值植被指数(NDVI)时序数据对以上各种组合的返青期遥感识别方案进行了测试,并选取了153个遥感实验点求取了近30年(1982年—2011年)青藏高原小嵩草高寒草甸的返青期,结果表明:采用双高斯函数拟合的NDVI曲线与原始NDVI时序数据最为接近,在此基础上采用最大斜率阈值法识别的小嵩草高寒草甸返青期及其变化趋势与地面物候观测结果最为一致;同时发现近30年青藏高原小嵩草高寒草甸的平均返青期主要集中在每年的第120—140天,并且呈逐年提前趋势,30年来提前了7天。