哈尔滨工业大学校基金资助(HIT200130)
- 作品数：4 被引量：6H指数：2
- 相关作者：孙立山杨志乔立新迟海龙张晓军更多>>
- 相关机构：哈尔滨工业大学更多>>
- 发文基金：哈尔滨工业大学校基金资助更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于进化规划求解具有跳数约束的R边连通网络设计被引量：1
- 2005年
- 文章综合考虑了具有跳数约束的R边连通网络优化设计问题。分析了用进化规划求解该问题的优点,提出了一种基于进化规划求解该问题的新方法。该方法首先采用启发式算法随机形成初始R边连通图,利用进化规划算法的全局搜索性能,通过一定的规则进行变异操作搜索问题的最优解。仿真结果验证了算法的有效性。
- 孙立山徐海芹
- 关键词：网络设计跳数进化规划
- 基于跳数约束的无向图R边连通扩充被引量：3
- 2004年
- 提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个最优或较优的扩充图.给出了算例说明了算法的可行性.
- 孙立山杨志迟海龙
- 关键词：网络规划跳数边连通度
- 一种基于蚂蚁算法的移动自组网节能路由算法被引量：2
- 2006年
- 提出一种改进的蚂蚁算法用于移动自组网节能路由问题,以使网络的生存期尽量延长.算法中考虑了节点上电池剩余能量及剩余能量的方差,电池剩余能量方差反映了节点之间能量消耗的均衡程度.算法在蚂蚁选择路由时引入随机小概率变异策略,避免陷入局部最优解.同时算法在运行过程中设置了跳数限制,提供了一定的QoS保证.仿真计算表明,提出的节能路由算法节能效果明显,能进一步延长网络的生存期.
- 孙立山张晓军
- 关键词：蚂蚁算法移动自组网节能生存期
- 基于跳数约束的R边连通网络设计被引量：3
- 2004年
- 基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小。本文提出了一个启发式迭代求解该问题的算法。首先形成一个初始R边连通图,通过边交换来迭代降低边集的费用;最后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个较优的扩充图。
- 孙立山乔立新
- 关键词：网络设计跳数
