黑龙江省研究生创新科研项目(YJSCX2009-102HLJ)
- 作品数：3 被引量：16H指数：2
- 相关作者：宋广军吴迪姜永增李长荣更多>>
- 相关机构：齐齐哈尔大学更多>>
- 发文基金：黑龙江省研究生创新科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于蜂群遗传算法的0-1背包问题被引量：8
- 2011年
- 针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止;不符合约束条件的解采用诱变因子指导变异处理;遗传算子包括单点交叉算子、简单变异算子、主动进化算子和抑制算子。本算法充分发挥了遗传算法的群体搜索和全局收敛的特性,快速地并行搜索,有效地克服了经典遗传算法容易陷入局部最优问题。数值实验表明,该算法在求解0-1背包问题中取得了较好的效果,同样可以应用于其它的组合优化问题。
- 吴迪姜永增宋广军
- 关键词：背包问题
- 基于蜂群遗传算法的一维优化下料问题被引量：8
- 2010年
- 针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子。仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。
- 吴迪李长荣宋广军
- 一种三维无线传感器网络拥塞控制中的公平性控制算法
- 2010年
- 对三维传感器网络拥塞控制中的公平性控制进行了研究,在分析了现有的三维传感器网络相关研究成果和二维传感器网络公平性控制的基础上,提出了一种三维传感器网络中的基于节点感知体积的公平性控制算法,仿真结果表明该算法具有很好的能量效率和实用性。
- 姜永增宋广军
- 关键词：无线传感器网络拥塞控制
