葛小伟
- 作品数：2 被引量：14H指数：2
- 供职机构：西安卫星测控中心更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于遗传算法的分组调度被引量：4
- 2006年
- 现代通信网络中的大规模并行传输,意味着在交换机中的一个时间片内,可能会有不止一个分组申请抵达同样的目的端,即引起了无冲突传输的问题。运用改进遗传算法成功实现了分组调度,并在适应度函数的定义中,设计了两个新的策略,即队首分组等待时间越长,其对应的个体竞争力越强;分组队列越长,其队首分组对应的个体竞争力越强。仿真结果表明,运用遗传算法调度,分组的丢失率为0,吞吐量达到了100%。
- 路平葛小伟郭向阳
- 关键词：调度遗传算法吞吐量人工智能
- 面向组合优化问题的一种全新遗传算法被引量：10
- 2006年
- 提出了一种全新的遗传算法,并结合组合优化领域的典型难题——TSP问题,设计了编码、交叉及变异等遗传算子,克服了传统遗传算法的编码及遗传操作未能够充分反映及利用遗传信息的缺陷,较大程度上降低了传统遗传搜索中存在的盲目性,搜索速度得到明显提高。最后将本遗传算法应用于20个城市的TSP问题求解,计算结果证明了该遗传算法的收敛质量满足要求,收敛速度明显优于许多现有的算法。
- 路平葛小伟侯黎强
- 关键词：遗传算法TSP组合优化NP自适应搜索
