曾勇
- 作品数：2 被引量：3H指数：1
- 供职机构：西安电子科技大学理学院数学科学系更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类组合优化问题的新解法及其收敛性被引量：1
- 2004年
- 混合 LT 法是一种解组合优化问题的新方法,这种方法将约束分为两部分,其一用 Lagrange 方 法来处理,另一部分用罚函数来处理。与现存的 Hop?eld 网络比较,这种方法有几个优点:它 既能用于二次函数,还能用于非二次函数;且在控制人为的加权参数时,它减少了对外部的依 赖。本文提出了一种新的混合 LT 法,使用它,能更快找到更准确的解,并且对这种方法作了收 敛性分析,给出了收敛性的必要条件和充分条件。从而说明这种方法是可行的和有效的,可用于 很多组合优化问题。
- 王宇平韩丽霞曾勇
- 关键词：组合优化HYBRID神经网络
- 用基于多目标决策的遗传算法解网络拓扑结构设计问题被引量：2
- 2003年
- 多点网络拓扑结构设计问题是NP-完全问题。该文提出了一个基于多目标决策的遗传算法(MCGA)来解决多点网络拓扑结构问题。和其它多目标遗传算法不同的是:首先,对网络节点进行预划分,使得Pareto优的节点归于候选分枝节点集合;其次,修改了Prüfer编码,使得编码中的码元代表候选分枝节点,以利于对分枝节点的搜索;最后,构造了分枝变异算子与非分枝变异算子作为主要的进化算子。该算法以概率1收敛于全局最优解集。数值实验表明该算法优于其它多目标遗传算法。
- 曾勇王宇平
- 关键词：遗传算法最小生成树多目标决策网络拓扑结构
