中央高校基本科研业务费专项资金(1109021170001137105)
- 作品数:3 被引量:5H指数:1
- 相关作者:陈忆群林淑金曹瑾音陈国明牟来彦更多>>
- 相关机构:广东第二师范学院中山大学中山大学附属第一医院更多>>
- 发文基金:中央高校基本科研业务费专项资金广东省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 有数量限制的开放式车辆路径加速算法被引量:1
- 2012年
- 设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。
- 陈忆群牟来彦陈国明李志业
- 关键词:禁忌搜索DELAUNAY三角剖分
- 一种均衡代价的网格简化方法被引量:3
- 2011年
- 由于移动设备要求计算量小,一些经典的算法保形效果好,但计算量大,不太适合移动环境;而通用取中点的收缩方法虽然非常简化,但保形性不好。设计了一个在保持模型外观的基础上对网格模型进行简化和简化后的模型恢复的完整算法。首先设计了综合平均曲率大小和曲率变化量大小的特征保留折叠代价策略。平均曲率大小是利用边的两个顶点所邻接三角形片的两两法向夹角的平均值来计算特征保留折叠代价队列;同时考虑到存在的一些特殊情况提出加入曲率变化量来判断特征片面的特征保留策略。为了避免综合判断带来的计算量的增加,所设计的平均曲率代价和曲率变化量代价均是同一个Cost函数的线性组合。此外,还设计了基于权重代价的在折叠边上快速计算该边的收缩点位置的有效方法,基于Cost函数的线性计算,由于Cost函数在整个算法中可重复利用,因此在没有增加计算量的情况下又提高了保形性,在计算效率和简化质量两者之间取得了一个均衡。实验证明,该算法可以在保持模型外观的同时有效地降低模型规模并计算量较小,适用于计算能力低的移动设备运算环境。
- 陈忆群曹瑾音林淑金
- 关键词:网格简化三角形网格二次误差测度移动环境
- 有车辆数限制的开放式车辆调度问题研究被引量:1
- 2013年
- 有车辆数限制的开放式车辆调度问题(m-OVRP)是车辆调度类问题(VRP)的一个新的分支.本文通过多初始解选优、平滑动态的禁忌长度等改进手段,基于遗传算法中变异的思想,设计了改进的禁忌搜索算法来解决m-OVRP问题.实验结果表明,本文提出的算法不仅能很好地解决m-OVRP问题,对OVRP问题也能得到稳定的结果.本算法核心包括:提出一种全新的构造初始解的贪心算法,在禁忌搜索初始解的选取中采用多初始解选优的策略;提出在禁忌搜索中采用平滑动态的禁忌长度.本算法可以很方便地应用到其他的一些启发式搜索问题的求解中.
- 陈忆群周如旗林淑金李志业
- 关键词:禁忌搜索