基于蚁群算法的LED分拣路径优化

›› 2012, Vol. 48 ›› Issue (15): 144-149.

基于蚁群算法的LED分拣路径优化

石炜;孙梁;董占民;孙红三;王建国

内蒙古科技大学机械工程学院;北京中拓机械有限责任公司;清华大学物理系;清华大学建筑学院

发布日期:2012-08-05

LED Sorting Path Optimization Based on Ant Colony Optimization

SHI Wei;SUN Liang;DONG Zhanmin;SUN Hongsan;WANG Jianguo

School of Mechanical Engineering, Inner Mongolia University of Science and Technology Beijing Chn-top Machinery Co., Ltd. Physics Department, Tsinghua University School of Architecture, Tsinghua University

Published:2012-08-05

摘要/Abstract

摘要： 提出基于蚁群算法对LED芯片分拣路径进行优化。对分拣工作芯片块间移动策略进行分析，降低盘片变形。在此基础上采用蚁群算法，建立分拣路径的全连接无向图并对分拣时间、分拣路径模型进行建模和优化。对蚂蚁数量、蚁群算法的时间复杂度、信息素挥发因子等参数进行优化。试验表明，该方法与传统方法相比能够缩短分拣时间，提高效率，为LED芯片分拣路径规划提供了一种有效的方法。

关键词: 策略, 时序, 蚁群算法, 优化

Abstract: Ant colony optimization (ACO) is used to optimize LED sorting path. Block moving tactic of sorting are analyzed. The LED diaphragm’s deformation is reduced. The fully connected undirected graph of sorting path is established and sorting time sequence and sorting path tactic are modeled and optimized by means of ACO. The number of ants, complexity of ant colony algorithm and factor of pheromone volatilizing are optimized. Experiments show that ACO is efficient in LED sorting, compared with the traditional one. An efficient method is offered for LED chip sorting path scheduling.

Key words: Ant colony optimization, Optimization, Tactic, Time sequence

中图分类号:

TP399

石炜;孙梁;董占民;孙红三;王建国. 基于蚁群算法的LED分拣路径优化[J]. , 2012, 48(15): 144-149.

SHI Wei;SUN Liang;DONG Zhanmin;SUN Hongsan;WANG Jianguo. LED Sorting Path Optimization Based on Ant Colony Optimization[J]. , 2012, 48(15): 144-149.

[1]	王启明, 苏建, 隋振, 林慧英, 赵礼辉. 一种新型冗余驱动并联机构位姿正解研究[J]. 机械工程学报, 2019, 55(9): 40-47.
[2]	沈佳兴, 徐平, 于英华, 郑思贤. BFPC机床龙门框架组件优化设计及综合性能分析[J]. 机械工程学报, 2019, 55(9): 127-135.
[3]	刘晓阳, 刘恩福, 靳江艳. 基于蚁群算法的异步并行装配序列规划方法[J]. 机械工程学报, 2019, 55(9): 107-119.
[4]	喻曹丰, 王传礼, 解甜, 杨林建, 姜志. 基于GMM的高性能微定位工作台驱动系统的研制[J]. 机械工程学报, 2019, 55(9): 136-143.
[5]	廖中源, 王英俊, 王书亭. 基于拓扑优化的变密度点阵结构体优化设计方法[J]. 机械工程学报, 2019, 55(8): 65-72.
[6]	石小秋, 李炎炎, 邓丁山, 龙伟. 基于自适应变级遗传杂草算法的FJSP研究[J]. 机械工程学报, 2019, 55(6): 223-232.
[7]	李玉鹏, 李孟泽, 王召同. 基于有向加权网络模型的复杂产品多源设计变更传播路径优化[J]. 机械工程学报, 2019, 55(6): 213-222.
[8]	滕儒民, 李玉鑫, 王欣, 赵哲. 基于凸优化的举高消防车时间最优轨迹规划[J]. 机械工程学报, 2019, 55(6): 138-144.
[9]	梁志豪, 巫江虹, 谢子立. 变频空调实际运行模式识别及数据挖掘[J]. 机械工程学报, 2019, 55(6): 194-202.
[10]	刘辉, 李训明, 王伟达, 韩立金, 闫正军. 基于最优功率分配因子的插电式混合动力汽车实时能量管理策略研究[J]. 机械工程学报, 2019, 55(4): 91-101.
[11]	刘秀全, 姬景奇, 郑健, 王向磊, 陈国明, 张浩. 基于涡激抑制的深水钻井隔水管系统浮力块配置智能优化[J]. 机械工程学报, 2019, 55(4): 164-171.
[12]	王涵, 江志刚, 张华, 王彦. 基于目标级联的废旧机械装备多目标优化再设计方法研究[J]. 机械工程学报, 2019, 55(3): 147-153.
[13]	武宇飞, 龙腾, 史人赫, WANG G Gary. 针对高维优化问题的快速追峰采样方法[J]. 机械工程学报, 2019, 55(3): 138-146.
[14]	高帅,张兴,赵文广,郭华越. 双有源桥DC-DC变换器最小回流功率控制策略[J]. 电气工程学报, 2019, 14(2): 24-29.
[15]	崔大宾, 赵锐, 李俊, 佘家豪, 李立, 温泽峰. 面向轮缘磨耗的动车组车轮型面多目标优化设计[J]. 机械工程学报, 2019, 55(16): 104-113.