浙江省自然科学基金(LY13F030008) 作品数:16 被引量:65 H指数:6 相关作者: 张贵军 郝小虎 明洁 李章维 陈铭 更多>> 相关机构: 浙江工业大学 更多>> 发文基金: 浙江省自然科学基金 国家自然科学基金 浙江省重中之重学科开放基金 更多>> 相关领域: 自动化与计算机技术 生物学 更多>>
动态小生境半径两阶段多模态差分进化算法 被引量:12 2016年 针对多模态优化问题,提出一种动态小生境半径两阶段多模态差分进化算法.基于构象空间退火思想,设计一种两阶段退火策略来动态调整小生境半径,并根据退火过程将整个优化过程分为两个阶段.在第1阶段,通过差分限制变异策略生成高质量的新个体来维持种群的多样性,促进多模收敛;在第2阶段,利用种子邻近变异策略对已探测到的生境高度搜索,加快算法的收敛速度.实验结果表明,所提出算法能够有效实现从全局探测到局部增强的自适应平滑过渡,是一种有效的多模态优化算法. 张贵军 陈铭 周晓根关键词:差分进化 多模态优化 小生境 基于抽象凸估计选择策略的差分进化算法 被引量:8 2015年 针对传统差分进化算法计算代价、可靠性及收敛速度的问题,提出一种基于抽象凸估计选择策略的差分进化算法(DEUS).首先,通过提取新个体的邻近个体建立局部抽象凸下界松弛模型;然后,利用下界松弛模型估计目标函数值来指导种群更新,同时利用下界估计区域极值点快速枚举算法系统排除部分无效区域;最后,借助线性拟凸包络的广义下降方向有效地实现局部增强.12个标准测试函数的实验结果表明,所提算法计算代价、可靠性及收敛速度均优于DE及DERL,DELB,Sa DE等改进算法. 周晓根 张贵军 梅珊 明洁关键词:差分进化 全局优化 下界估计 支撑向量 基于局部抽象凸支撑面的多模态优化算法 被引量:3 2014年 在基本进化算法框架下,结合抽象凸理论,提出一种基于局部抽象凸支撑面的多模态优化算法.首先,采用模型变换方法将原优化问题转变为单位单纯形约束条件下的严格递增射线凸松弛问题;其次,针对新生成个体的邻域信息构建局部抽象凸支撑面,并利用局部下界知识动态识别种群模态,从而减少替换误差,避免出现早熟现象;最后,借助支撑面下降方向进一步实现模态内部的局部增强过程.数值研究表明,针对给定的绝大部分测试问题,提出的算法在精度和可靠性指标方面均优于文中给出的其他算法. 邓勇跃 张贵军关键词:进化算法 支撑向量 多模态优化 下界估计 一种配电网络差分禁忌线路规划方法 被引量:5 2016年 针对配电网络规划问题,基于差分进化算法(DE)和禁忌搜索算法(TS)协同优化框架,提出了一种差分禁忌混合算法(DETS)。首先,将配电约束条件划分为硬约束和软约束,硬约束用于保证配电网络拓扑结构的合理性;软约束用于提高种群多样性。然后,设计DE及TS两层优化结构,外层利用DE快速收敛特性为内层提供较好的初始个体;内层利用TS贡献全局搜索能力,避免陷入局部最优。其次,设计修复算子来避免DE算法易产生不可行解的问题。最后,采用10个标准测试函数验证了DETS算法的性能,同时利用DETS算法实现了某市的中低压配电网络线路规划。 张贵军 夏华栋 周晓根 张贝金关键词:配电网络 差分进化 禁忌搜索 基于抽象凸下界估计的群体全局优化算法 被引量:3 2015年 针对确定性全局优化算法极高的计算复杂度以及随机性全局优化算法可靠性较低的问题,在群体进化算法框架下,结合抽象凸理论,提出一种基于抽象凸下界估计的群体全局优化算法.首先,对整个初始群体构建抽象凸下界估计松弛模型;然后,利用不断收紧的下界估计信息安全排除部分无效区域,并指导种群更新,同时借助支撑面的下降方向作局部增强;最后,根据进化信息更新支撑面.数值实验结果表明了所提出算法的有效性. 张贵军 周晓根关键词:进化算法 下界估计 全局优化 支撑向量 局部抽象凸区域剖分差分进化算法 被引量:13 2015年 在差分进化算法框架下,结合抽象凸理论,提出一种局部抽象凸区域剖分差分进化算法(Local partition based differential evolution,LPDE).首先,通过对新个体的邻近个体构建分段线性下界支撑面,实现搜索区域的动态剖分;然后,利用区域剖分特性逐步缩小搜索空间,同时根据下界估计信息指导种群更新,并筛选出较差个体;其次,借助下界支撑面的广义下降方向作局部增强,并根据进化信息对搜索区域进行二次剖分;最后,根据个体的局部邻域下降方向对部分较差个体作增强处理.数值实验结果表明了所提算法的有效性. 周晓根 张贵军 郝小虎关键词:差分进化 全局优化 下界估计 多模式公交组合调度优化模型 被引量:6 2015年 针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔。以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型。同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解。结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min^12min不等。与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本。 明洁 张贵军 刘玉栋关键词:发车间隔 超车 差分进化算法 蛋白质构象空间局部增强差分进化搜索方法 被引量:2 2015年 针对蛋白质构象空间搜索问题,提出一种蛋白质构象空间局部增强差分进化搜索方法。在差分进化算法框架下,采用Rosetta Score3粗粒度知识能量模型有效降低构象空间的搜索维数,加快算法收敛速度;引入基于知识的片段组装技术可以有效提高预测精度;利用Monte Carlo算法良好的局部搜索性能对种群做局部增强,以得到更为优良的局部构象;结合差分进化算法较强的全局搜索能力,可以对构象空间进行更为有效的采样。5个测试蛋白实验结果表明,所提算法具有较好的搜索性能和预测精度。 董辉 郝小虎 张贵军关键词:蛋白质结构预测 差分进化算法 MONTE 基于广义凸下界估计的多模态差分进化算法 被引量:11 2013年 针对多模态优化问题,提出了基于广义凸下界估计模型的改进差分进化算法.首先,基于模型变换方法将原优化问题转变为单位单纯形约束条件下的严格递增射线凸优化问题;其次,基于广义凸理论,利用差分进化算法中更新个体的适应度知识,建立原优化问题广义凸下界估计模型,设计实现了基于N-叉树的估计模型快速计算方法;进而,综合考虑原问题目标值与其估计值之间的差异,提出一种基于有偏采样的小生境指标,并设计区域进化树更新策略来保证算法的局部搜索能力.数值实验结果表明,提出的算法能够有效地发现并维持一定数量的满意解模态,动态地实现全局模态搜索到模态内局部增强的自适应平滑过渡.对于给出的测试问题,能够发现所有的全局最优解以及一些较好的局部极值解. 张贵军 何洋军 郭海锋 冯远静 徐建明关键词:多模态优化 广义凸 下界估计 差分进化 小生境 动态步长蛋白质构象空间搜索方法 被引量:2 2016年 针对蛋白质构象空间采样问题,提出了一种基于能量引导树搜索框架的动态步长构象空间搜索方法。通过蛋白质构象特征提取,将高维二面角优化空间映射到低维结构特征向量空间,有效避免了维数灾难问题;根据能量和温度测度离散化特征空间为多个能量层和温度层,并系统划分为'构象室',减小构象空间搜索范围。在不同能量层,赋予相应的片段组装步长和蒙特卡洛扰动步长,在不同温度层,采用相应Metropolis准则接收当前构象;辅以副本交换方法,增强对构象空间中稳态结构的采样能力。12个蛋白质测试结果表明,该方法可以快速有效地采样得到近天然态构象。 张贵军 郝小虎 周晓根 秦传庆关键词:人工智能 树搜索