田海燕
- 作品数：5 被引量：17H指数：2
- 供职机构：河北师范大学数学与信息科学学院更多>>
- 发文基金：河北省高等学校科学技术研究青年基金国家自然科学基金河北省教育厅青年基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 混合编码和声搜索算法在动态优化中的应用被引量：3
- 2012年
- 采用混合双重编码方法,提出一种混合编码二进制和声搜索算法HBHSA,用以求解动态位匹配问题和时变背包问题。仿真结果表明,与DS_BPSO、HBDE和PDGA算法相比,HBHSA具有更好的鲁棒性和通用性,在动态环境中的搜索能力和对最优解的跟踪能力更优。
- 李宁贺毅朝田海燕
- 关键词：进化算法和声搜索算法动态优化
- 无线Ad Hoc网络MCDS的贪心分布式近似算法
- 2010年
- 在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复杂度和近似比.
- 田海燕高英贺毅朝
- 关键词：无线AD虚拟主干网最小连通支配集极大独立集
- 基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1
- 2012年
- 在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。
- 贺毅朝田海燕张新禄高锁刚
- 关键词：AD-HOC网络极大独立集贪心策略连通支配集
- 定常Ladyzhenskaya模型的稳定化有限元分析(英文)
- 2002年
- 田海燕穆君冯民富
- 关键词：变分原理
- 基于动态规划法求解动态0-1背包问题被引量：16
- 2012年
- 随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。
- 贺毅朝田海燕张新禄王志威高锁刚
- 关键词：动态优化动态规划法
