杨荐
- 作品数:5 被引量:2H指数:1
- 供职机构:广西师范学院计算机与信息工程学院更多>>
- 发文基金:广西壮族自治区自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术一般工业技术更多>>
- 基于遗传算法与模糊聚类的最佳路径规划研究
- 2014年
- 物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。
- 罗琨杨荐杨磊周明超
- 关键词:遗传算法适应度函数
- 基于Petri网和基因表达式编程的作业车间调度研究
- 随着制造业发展,作业车间调度问题的实现过程也变得越来越复杂化。车间调度问题是一类集各约束条件的组合优化问题,对于该问题具有很实际的一个应用背景,因此该领域也一直是研究的热点,自上世纪80年以来,随着各学科领域之间的相互渗...
- 杨荐
- 关键词:车间调度基因表达式编程
- 文献传递
- 基于STM的人工鱼群并行算法的研究
- 2013年
- 为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行。在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比。
- 李双李文敬杨文徐照松杨荐
- 关键词:人工鱼群算法
- 基于连续Petri网的城市交通网络建模研究被引量:2
- 2013年
- 建立了基于连续Petri网的城市交通网络模型。采用层次化的建模方法,首先构建整个交通网络系统的大框架模型,然后对其构成的关键要素——交叉口给出细化模型。交叉口模型清晰地描述了各个方向的交通流在道路交叉口处的转向行为和转向延误信息。体现路段阻抗和节点阻抗的时延因素的引入,使得模型能更加真实地反映交通网络的动态特性,为后续动态路径的诱导和交通控制提供思路。
- 杨琰廖伟志杨荐刘慧勇
- 关键词:城市交通网络PETRI网道路交叉口网络建模
- 基于Petri网和基因表达式编程的作业车间调度研究
- 2014年
- 为了更好的解决车间调度问题,提出了一种基于时延Petri网(TdPN)和基因表达式编程相结合的调度算法。在该方法中,基因表达式编程根据时延Petri网模型中的部分变迁序列来确立染色体,每条染色体表示一种车间调度方案。作者选用了基因表达式的选择、交叉、变异三种类型进行遗传操作,利用延时Petri网对车间调度过程的仿真,根据变迁的赋时时间获得每条染色体的相应的时间。最后本文结合基因表达式编程具有较好的寻优能力和Petri网对动态的离散事件的过程能进行很好的描述的优点,在文章实验中验证了此方法的可行性。
- 杨荐廖伟志孙环龙李双
- 关键词:基因表达式编程作业车间调度