国家自然科学基金(60804053)
- 作品数：5 被引量：15H指数：3
- 相关作者：罗家祥胡跃明刘海明袁鹏陈铁梅更多>>
- 相关机构：华南理工大学广东商学院河南科技大学更多>>
- 发文基金：国家自然科学基金广东省教育部产学研结合项目国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术电子电信自然科学总论更多>>
- 带扰动和变异因子的改进禁忌搜索算法求解贴片机贴装过程优化被引量：7
- 2013年
- 以多贴装头拱架式贴片机为研究对象,利用带扰动和变异因子的改进禁忌搜索算法,实现贴片机贴装过程优化.算法在传统禁忌搜索算法的基础上,利用以长期记忆为基础的多元化扰动策略和块变异算子来扩大贴片机贴装顺序优化搜索空间,并结合局部下降搜索策略优化喂料器分配,最终实现贴片机贴装整体优化、仿真实验表明,改进算法能快速有效地获得较好的贴片机贴装优化解.与其他文献中的算法相比,所提出的算法在求解质量和求解速度上有较大的优越性.
- 陈铁梅罗家祥杜娟胡跃明
- 关键词：禁忌搜索算法
- 带振荡策略的启发式算法求解一类新型分配问题
- 2009年
- 提出了一种新型的分配问题,该问题来源于钢铁企业中的板坯优化管理.与一般分配问题相比,该问题在将物品分配给背包时,除了需满足背包的容量限制外,还需满足流向限制.此问题可归结为一般分配问题,因此为NP难问题.针对该问题,提出了带有振荡策略和长期表的启发式算法求解.振荡策略使局部搜索算法在可行区域和不可行区域间振荡,以获得更好的近优解;其次,在算法中引入了禁忌搜索的长期表,根据频率鼓励物品的多样性移动,提高算法的分散搜索能力.为验证算法有效性,对随机产生的23种规模的数据进行了实验.实验结果表明:对于小规模数据,算法结果与最优解的最大偏差为0.55%;在大规模情况下,算法能在快速的时间内获得问题的近优解.
- 罗家祥唐立新胡跃明
- 一种高效的三维轮廓曲线匹配算法被引量：5
- 2011年
- 针对三维碎片自动拼接中的碎片匹配问题,提出一种高效的轮廓曲线匹配算法。用B-样条曲线表示三维空间曲线,并计算轮廓曲线上各个点的曲率、挠率和法矢,在匹配过程中,对轮廓特征点按其邻域曲面片进行分类,根据特征点类型标志及特征段之间的欧式距离对不同轮廓上的特征段进行相似性度量,再利用法矢对相似性较高的轮廓段进行可匹配性验证。实验结果证明该算法是稳定、高效的。
- 张海朝王亚涛张芳芳
- 关键词：曲率B-样条特征向量
- 最小化调整时间策略在PCB组装生产中的应用被引量：3
- 2009年
- 研究和分析了少量多样生产环境下的PCB组装生产效率优化问题,并针对该问题建立了基于最小化调整时间策略的数学模型;优化问题的目标是确定批量生产时不同类型PCB板的最佳组装顺序以最小化调整时间,可近似描述为一个非对称旅行商问题(ATSP);提出了基于最近邻算法和2-opt算法的混合启发式算法求解该问题:先采用最近邻算法快速产生初始解,再用2-opt算法对初始解进行改良,最终得到问题的近似最优解;仿真数据表明,该算法具有优化效果好、性能稳定的优点。
- 刘海明罗家祥袁鹏
- 关键词：PCB组装优化算法
- 小批量多类型PCB板组装生产调度算法研究被引量：2
- 2009年
- 文章针对目前电子制造业中常见的小批量、多类型PCB板组装生产过程,研究如何进行生产调度以缩短总生产时间。文章着重考虑了不同PCB板类型转换生产时的调整时间对生产效率的影响,提出了一种能够有效缩短PCB生产调整时间的生产调度启发式算法。仿真数据表明,该算法能够给出较好的生产调度方案,提高PCB组装生产效率。
- 刘海明罗家祥袁鹏
