王宇平
- 作品数：161 被引量：899H指数：16
- 供职机构：西安电子科技大学更多>>
- 发文基金：国家自然科学基金陕西省自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术理学电子电信经济管理更多>>
- 无约束优化的两个并行直接法
- 1996年
- 无约束优化的两个并行直接法王宇平，游兆永（西安电子科技大学应用数学系，西安７１００７１）（西安交通大学应用数学研究中心，西安７１００４９）１共轭度的定义及提高共轭度的方法Ｐｏｗｅｌｌ法是直接法中最有效的方法之一，每次迭代它都由（ｎ十１）个串行一维搜索...
- 王宇平游兆永
- 关键词：无约束优化最佳化
- HybridLT算法的改进及其收敛性分析
- 2000年
- HybridLT法是一种解决组合优化问题的新方法 .与现存的Hopfield网络比较 ,这种方法有几个优点 :它不仅能用于二次函数 ,还能用于非二次函数 ;另外 ,在控制人为的加权参数时 ,它减少了对外部的依赖 .文中对原算法进行了改进 ,使其能更快找到准确的最优点 ,并且对迭代方法做了收敛性分析 ,给出了收敛的必要条件和充分条件 .从而说明HybridLT方法是可行的 ,是一种适用于很多类型组合优化问题的有效方法 .
- 吴庆军王宇平
- 关键词：组合优化神经网络收敛性分析
- 一种基于进化算法的非线性两层规划的快速全局优化方法
- 2005年
- 由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见。本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法。该算法充分利用两层规划的结构特点。最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的。
- 李宏王宇平焦永昌
- 关键词：数学规划进化算法全局优化
- 考虑物流服务水平的物流配送规划多目标模型被引量：16
- 2012年
- 为了提高顾客对物流服务的满意度,以最小化物流系统总费用和最大化物流服务水平为优化目标,考虑配送中心现有货物周转能力和产品配送时间对物流服务水平的影响,构建了三级供应链模式下物流配送规划的多目标优化模型.针对多目标优化问题不存在单一最优解的特点,利用预先设定的偏好区域和随机生成的权向量构造了适应度函数,提出了基于偏好的多目标进化算法求解模型.算例结果表明:通过求解多目标优化模型,得到10组非劣解,即10种物流配送方案均处于决策者的主观偏好范围内;各方案的物流系统总费用与服务水平成反比关系.
- 过晓芳王宇平
- 关键词：顾客满意度物流服务水平
- 基于半直积的双平台密钥协商协议
- 2025年
- 基于非交换代数的密码系统在抗量子计算攻击方面具有一定优势,组合群理论作为非交换代数的重要来源已在密码学中广泛应用。利用组合群上的一些数学难题,可构造出具有抗量子计算攻击的密码方案。半直积是组合群理论中的重要内容,且某些群上的分解搜索问题是困难问题。基于此,构建了一种非交换密钥协商协议。利用构建半直积的方法,以非交换群及其双射生成的循环群构造出一类适合建立密码方案的非交换群,通信双方构建不同的非交换群作为密码平台,通过一次交互实现密钥协商。该密钥协商协议的安全性可归约到非交换群上的“分解搜索—离散对数”问题,并对协议抵抗代数攻击与遍历攻击进行了详细分析。安全性分析结果表明该协议具有抵抗量子计算等多种攻击方式。最后,以辫群为例,得到了协议的计算和空间复杂度均为多项式级,因此该协议具有实际应用的价值。此外,由于双平台设计可更大程度地隐藏用户信息,因此,这种构建方法在后量子密码时代具有一定的应用前景。
- 张静张静
- 关键词：密钥协商协议非交换群半直积
- 一种求解分布式系统下可分任务多趟调度模型的方法
- 本发明公开了一种求解分布式系统下可分任务多趟调度模型的方法，通过建立可分任务多趟调度新模型，并利用遗传算法求解该模型，得到任务的最短完成时间。本发明推导得到了任务分配方案关于处理机调度顺序，调度趟数和参与计算的处理机数目...
- 王晓丽王宇平卫珍 宋雨筱
- 文献传递
- 求解无约束优化问题的类电磁机制算法被引量：32
- 2009年
- 针对标准类电磁机制算法中电荷溢出和参数敏感的问题,提出了新的电荷计算公式;基于电磁场中的吸引-排斥原理,引导粒子沿着合力方向向较优的区域移动;为提高算法的局部搜索能力,结合邻域搜索技术来改进种群中的粒子.在此基础上,提出了求解无约束优化问题的类电磁机制算法.理论分析表明新算法以概率1收敛到问题的ε-最优解集.对28个标准测试函数进行了仿真实验,并和已有算法对比,结果表明新算法具有收敛快、求解性能好的优点.
- 韩丽霞王宇平
- 关键词：无约束优化
- 一种可分任务调度模型的求解方法及系统
- 本发明公开了一种可分任务调度模型的求解方法及系统，通过建立混合时序约束的可分任务调度模型，利用遗传算法求解该模型。本发明的可分任务调度模型充分考虑了处理机的释放时间，更加合理且有效；求解该模型的遗传算法运行时间远远小于穷...
- 王晓丽王宇平景祯彦胡丽娟孟坤李杰
- 文献传递
- 解非线性规划问题的非参数罚函数多目标正交遗传算法被引量：4
- 2006年
- 对非线性规划问题的处理通常采用罚函数法,使用罚函数罚的困难在于参数的选取。本文提出了一种解非线性规划问题非参数罚函数多目标正交遗传算法,对违反约束的个体进行动态的惩罚以保持群体中不可行解的一定比例,从而不但有效增加种群的多样性,而且避免了传统的过度惩罚缺陷,使群体更好地向最优解逼近。数据实验表明该算法对带约束的非线性规划问题求解是非常有效的。
- 刘淳安王宇平
- 关键词：非线性规划正交遗传算法惩罚函数
- 采用离散粒子群算法的复杂网络重叠社团检测被引量：6
- 2013年
- 针对复杂网络重叠社团检测的问题,建立了衡量重叠社团划分优劣的评判函数,并基于该函数提出了一种采用混沌量子粒子群优化的复杂网络重叠社团检测算法。该算法采用量子编码,利用Logistic映射初始化粒子种群,并以粒子群速度改变方式更新转角的大小,以概率为1收敛。实验结果表明,所提算法具有较高的检测正确率,能更好地反映实际社团划分情况。
- 陈国强王宇平
- 关键词：复杂网络离散粒子群算法
