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