国家教育部博士点基金(200805611065)
- 作品数:10 被引量:28H指数:4
- 相关作者:罗家祥胡跃明陈铁梅王君张芳芳更多>>
- 相关机构:华南理工大学广东商学院河南科技大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术自然科学总论更多>>
- 禁忌搜索-混合蛙跳算法的贴片机优化被引量:5
- 2011年
- 在拱架式贴片机的贴装过程中,元器件的贴装顺序和喂料器的分配是影响拱架式贴片机贴装效率的主要因素。根据实际的贴装过程,建立了拱架式贴片机的集成优化模型。在问题求解上,将贴片机的贴装优化问题分解为两个子问题,分别利用禁忌算法进行喂料器分配优化和改进的混合蛙跳算法对元器件贴装顺序进行优化;通过迭代协调思想,将相互联系的两个问题分而求解再相互协调,最终实现贴片机贴装过程的优化。为验证算法有效性,以10块实际生产的PCB为实例进行了测试。实验结果表明,该算法能获得较好的贴片机贴装优化解,与混合遗传算法(HGA)相比,平均效率提高了9.55%。
- 陈铁梅罗家祥
- 关键词:禁忌算法混合蛙跳算法
- A new filter and fan algorithm with kick strategy for single-machine tardiness scheduling with sequence-dependent setups
- In this paper,a filter and fan method is proposed for the single-machine tardiness scheduling problem with seq...
- Jia-xiang Luo
- 基于混合搜索算法的贴片机贴装过程优化被引量:3
- 2011年
- 贴片机是PCB组装生产线中的瓶颈设备,提高其贴装效率对整个生产线有重要意义;针对该设备的生产效率优化问题,提出了由最近邻算法和分散搜索算法组成的混合算法;本算法将使用最近邻算法求解元器件的拾取贴装顺序并通过将其引入到分散搜索的框架中求解喂料器分配问题,使两个子问题的求解过程相互结合,从而更好完成贴装效率的优化;仿真结果表明,在大多数情况下该算法都能够在取得优于原有最近邻算法的效果;说明该算法能够更好的提高贴片机的贴装效率。
- 王君罗家祥胡跃明
- 关键词:贴片机最近邻分散搜索表面贴装技术
- IFF算法求解顺序依赖的单机总权重拖期调度问题
- 2012年
- 转换(启动)时间是工业中带有清洗、更换物料工序的生产过程所需要的,该时间一般很大程度上依赖于紧接工序.这种环境下的调度问题都是工件顺序依赖的.本文研究顺序依赖的单机总权重拖期调度问题,为NP难的组合优化问题.针对该问题.提出了一种迭代的过滤-扇出算法(IFF).算法以分支树的结构形式在解空间中搜索.在算法中.当分支移动不能改进根节点时,重新产生有继承性的根节点,使得算法继续进行.根据问题特性,提出了带序列片段重组和参考局部搜索的分支移动策略,获得分支节点.对文献中的120组数据的算法测试结果表明:对大多数实例.IFF算法的计算结果优于或不劣于DE算法和DPSO算法的计算结果,同时改进了42个实例的最好解.
- 罗家祥刘海明胡跃明
- 二维板材组包排样问题的离散差分进化算法求解被引量:4
- 2012年
- 为了提高包装箱的空间利用率,提出一种基于离散差分进化算法的方法,以求解二维板材组包排样问题.采用带符号的序列代表一个排样方案,提出了基于最低水平线的空隙可再利用启发式算法,对单个包的子序列进行解码,获得对单包的排样子问题的自动排样方案,使板材充分填充产生的空隙;为了改进排样结果,提出邻近策略以进一步提高空间利用率.实验结果表明,对仿真实验数据,该算法获得了比遗传算法更好的结果;对实际生产数据,该算法所得结果比原有排样方案的空间利用率更高.
- 姚芳罗家祥胡跃明
- 关键词:离散差分进化算法排样
- 一种高效的三维轮廓曲线匹配算法被引量:5
- 2011年
- 针对三维碎片自动拼接中的碎片匹配问题,提出一种高效的轮廓曲线匹配算法。用B-样条曲线表示三维空间曲线,并计算轮廓曲线上各个点的曲率、挠率和法矢,在匹配过程中,对轮廓特征点按其邻域曲面片进行分类,根据特征点类型标志及特征段之间的欧式距离对不同轮廓上的特征段进行相似性度量,再利用法矢对相似性较高的轮廓段进行可匹配性验证。实验结果证明该算法是稳定、高效的。
- 张海朝王亚涛张芳芳
- 关键词:曲率B-样条特征向量
- 基于改进ACO算法的印制电路板装配研究被引量:1
- 2011年
- 引入带顺序相关切换时间的单机带权延期模型,研究印制电路板(PCB)装配中单生产线多板型的调度问题,使用改进的蚁群优化(ACO)算法对其进行求解。在改进算法中,使用带禁忌表的信息素更新策略防止算法过早收敛,以多线程方式实现局部搜索,通过路径池使局部搜索与蚁群进行交互和通信。测试结果表明,改进算法可以有效提高PCB装配效率,降低生产任务延期率。
- 李小龙罗家祥胡跃明
- 关键词:局部搜索蚁群优化算法
- 基于RLS的用于贴片机贴装顺序优化的禁忌搜索算法被引量:1
- 2012年
- 对元器件的拾取与贴装顺序进行优化是提高电子组装生产线上贴片机贴装效率的主要方法.在给定喂料器位置的前提下,寻求好的元器件拾取与贴装顺序,可以缩短贴装路径,提高贴装效率.为此,文中建立了数学规划模型,提出了一种基于参考解局部搜索(RLS)的改进禁忌搜索算法.在算法中,采用了双禁忌表来避免迂回搜索,设计了基于取贴循环插入移动的参考解局部搜索策略以提高算法跳出局部最优的能力.对20个印刷电路板贴装数据的仿真实验表明,文中所提算法的求解效果优于现有方法.
- 罗家祥罗树浩吴忻生
- 关键词:表面贴装技术贴装顺序优化禁忌搜索
- 基于表面贴装分配的改进型禁忌搜索算法
- 2011年
- 针对表面贴装分配的路径优化问题,提出改进型的禁忌搜索(TS)算法,实现印刷电路板排序与元器件分配的优化。该算法在传统TS算法的基础上融合序优化算法与分散型kick移动策略。序优化算法的应用弥补了TS算法对初始解具有较大依赖性的不足,而分散型kick移动策略的引入则加强了TS算法的全局搜索能力。实验结果表明,该算法在表面贴装路径优化问题的应用上优于一般的TS算法。
- 罗汶锋罗家祥
- 关键词:禁忌搜索序优化
- 基于蚁群-遗传算法的贴片机喂料器分配优化研究被引量:8
- 2011年
- 针对在元器件贴装顺序已知的前提下研究拱架式贴片机的喂料器在喂料槽上分配优化的问题,给出了以贴片头在喂料槽移动距离最小化为优化目标的喂料器分配优化模型.利用蚁群算法与遗传算法的混合算法实现对贴片机的喂料槽分配问题进行求解,将蚂蚁搜索的结果进行迭代交换、交叉和变异.为了验证算法有效性,以20块实际生产的PCB为实例进行了测试.与遗传算法相比,所提出算法的平均效率提高了4.48%.
- 陈铁梅罗家祥胡跃明
- 关键词:蚁群算法遗传算法