CN111360823A - 一种汽车门板焊点焊接路径规划方法 - Google Patents
一种汽车门板焊点焊接路径规划方法 Download PDFInfo
- Publication number
- CN111360823A CN111360823A CN202010113267.7A CN202010113267A CN111360823A CN 111360823 A CN111360823 A CN 111360823A CN 202010113267 A CN202010113267 A CN 202010113267A CN 111360823 A CN111360823 A CN 111360823A
- Authority
- CN
- China
- Prior art keywords
- welding
- path
- probability
- population
- initial
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
- B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
- B23K20/00—Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating
- B23K20/10—Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating making use of vibrations, e.g. ultrasonic welding
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
- B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
- B23K20/00—Non-electric welding by applying impact or other pressure, with or without the application of heat, e.g. cladding or plating
- B23K20/26—Auxiliary equipment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Mechanical Engineering (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Genetics & Genomics (AREA)
- Robotics (AREA)
- Physiology (AREA)
- Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
Abstract
本发明涉及一种汽车门板焊点焊接路径规划方法,该方法通过图像处理与识别定位待测汽车门板上的焊点,获得焊点坐标信息,对焊点进行编码,并采用遗传算法获取焊点焊接的最佳路径,该路径规划方法中基于线性回归技术来初始化初始焊接路径种群,使得初始焊接路径种群中包含更多较优个体,可提高收敛速度;且将交叉和变异操作中的交叉概率和变异概率设置为自适应交叉概率和自适应变异概率,保持了焊接路径种群的多样性,避免“早熟”;在其子代选择中,在接受较优子代之外还在一定概率范围内接受较差子代,使得遗传过程中有更大可能跳出局部最优的“陷阱”,求得全局最优值。
Description
技术领域
本发明涉及路径规划领域,具体涉及一种汽车门板焊点焊接路径规划方法。
背景技术
汽车内外饰件机器人超声波自动化焊接技术是未来的发展趋势。以往的焊接路径规划大多数是基于人工手动规划方式。根据给定的焊接部件类型、焊点布局、焊点位置等信息,再结合车身数据模型的数据、生产工艺和流程、产品设计文档等,依靠技术人员自身的经验积累,规划出一条近似最优的焊接路径。由于这种规划方式完全依靠专业技术人员的个人经验背景,不同的技术人员规划出的路径方案往往存在差异性。依赖技术人员的经验背景规划出的路径方案缺乏一定的科学性,且规划调试周期长,不能保证高效率,缺乏生产柔性与自适应性,规划出的路径不能确保是理想的最优路径。人工手动规划方式固然可以解决焊点数量较少且焊点布局简单的焊接任务,但是面对焊点数量多且位置分布复杂的焊接任务,采用人工手动规划方式并不能获得令人满意的结果。
目前,国内外关于焊接机器人路径规划问题的研究工作主要有:将焊接次序问题抽象为图论算法中的旅行商(TSP)问题,以最短时间为目标准则进行焊接路径的规划;以TSP问题为模型,采用启发式方法进行焊接路径规划。在现代机器人路径规划的算法中,主要采用智能算法,如遗传算法、粒子群算法、蚁群算法、模拟退火算法等。传统的遗传算法具有良好的全局搜索能力,但其局部搜索能力较弱。而粒子群算法、蚁群算法、模拟退火算法局部搜索能力较强,但容易陷入局部最优。
发明内容
针对现有技术中存在的技术问题,本发明的首要目的是提供一种汽车门板焊点焊接路径规划方法。该方法以遗传算法为基本算法,基于线性回归技术来初始化初始焊接路径种群,改进其子代选择策略以增强算法的局部搜索能力,同时使用种群熵来度量焊接路径种群多样性程度,根据种群熵的变化引起进化概率的变化,避免算法早早收敛。该路径规划方法能够规划出待测汽车门板上焊点的最短路径。基于该目的,本发明至少提供如下技术方案:
一种汽车门板焊点焊接路径规划方法,其包括以下步骤:
步骤S1、通过图像处理与识别方法定位待测汽车门板上的焊点,并获得所述焊点的坐标信息,对各个所述焊点进行编码,设计适应度函数;
步骤S2、对所述步骤S1获得的焊点的坐标信息采用线性回归法获得初始焊接路径m个,构成初始焊接路径种群;
步骤S3、采用轮盘赌对所述初始焊接路径种群进行选择,得到h个初始焊接路径;
步骤S4、计算当前焊接路径种群的多样性程度值,对步骤S3中选择的初始焊接路径进行交叉、变异、逆转操作,获得进化焊接路径,其中所述交叉操作中的交叉概率为自适应交叉概率,所述变异操作中的变异概率为自适应变异概率,以所述多样性程度值作为所述自适应交叉概率以及所述自适应变异概率的参数之一;
步骤S5、对所述步骤S3获得的初始焊接路径以及所述步骤S4获得的进化焊接路径进行子代选择,其中,若进化焊接路径的适应度函数值大于初始焊接路径的适应度函数值,则保留进化焊接路径,否则以计算出的自适应概率保留进化焊接路径;
步骤S6、对步骤S2获得的初始焊接路径种群淘汰其中适应度函数值靠后的h个初始焊接路径,并加入所述步骤S5子代选择的焊接路径重组形成新一代的焊接路径;
步骤S7、若所述新一代焊接路径的代数小于最大代数,则从步骤S3开始重复执行上述步骤,否则,进化结束,从中获得适应度函数值最大的焊接路径,即为目标焊接路径。
进一步的,所述步骤S2包含以下步骤:
S2.1、假设线性回归法中的回归线为直线l1;
S2.2、计算该回归线在待划分焊点区域中的中心点;
S2.3、经过该中心点做该回归线的垂线,该垂线与该回归线将焊点区域划分为四个子区域;
S2.4、在上述每个子区域中递归执行步骤S2.1至S2.3,当某个子区域中的焊点数小于或等于4时,则焊点区域划分结束,获得多个最小焊点区域;
S2.5、选取某个最小焊点区域,随机选取该最小焊点区域中的一个焊点作为起始焊点,然后将最近的焊点添加为新的起始焊点,直到所有焊点都连接上为止,每个最小焊点区域与其它最近的最小焊接区域连接,直到所有的最小焊接区域都连接,获得一条焊接路径;
S2.6、循环执行步骤S2.5 m次,即获得初始焊接路径种群。
进一步的,所述步骤S3中,适应度函数为路径总长度的倒数。
进一步的,所述步骤S4中,所述当前焊接路径种群的多样性程度值的计算包括以下步骤:
设pop(t)=(st,1,st,2,…,st,m)为第t代m个焊接路径,根据组成焊接路径的先后顺序,将当前焊接路径种群划分为N类,ni(t)为第i类中所含的个体的数量,那么第t代焊接路径种群熵E(t)可描述为:
则焊接路径种群多样性程度ω(t)可表示为:
ω(t)=E(t)/Emax
其中当N=m,即焊接路径种群可划分成的类别数等于种群规模时,种群熵取最大值Emax=logm。
进一步的,所述步骤S4中,所述交叉概率Pc为:
其中,k为调节参数,交叉概率波动区间设定为[pcmin,pcmax],ω为当前焊接路径的多样性程度值,若pc>pcmin,则令pc=pcmin。
进一步的,所述步骤S4中,所述变异概率Pm为:
其中,k为调节参数,变异概率波动区间设定为[pmmin,pmmax],ω为当前焊接路径的多样性程度值,若pm>pmmin,则令pm=pmmin。
进一步的,所述步骤S5中子代选择中自适应概率的计算方法为:假设经过S3选择出h个个体,为[c1,c2,…,ch],则这h个旧个体进行交叉、变异、逆转操作,获得进化焊接路径,即变成h个新个体,为[c’1,c’2,…,c’h];设paccept为接受新个体的自适应概率:
其中,F(c′i)为进化焊接路径的适应度函数值,F(ci)为初始焊接路径的适应度函数值。
进一步的,所述步骤S1与所述步骤S2之间,还包括初始化遗传算法参数。
相对于现有技术,本发明至少具有如下有益效果:
本发明的路径规划方法中基于线性回归技术来初始化初始焊接路径种群,使得初始焊接路径种群中包含更多较优个体,可提高收敛速度;且将交叉和变异操作中的交叉概率和变异概率设置为自适应交叉概率和自适应变异概率,保持了焊接路径种群的多样性,避免“早熟”;在其子代选择中,在接受较优子代之外还在一定概率范围内接受较差子代,使得遗传过程中有更大可能跳出局部最优的“陷阱”,求得最短的焊接路径。
附图说明
图1是本发明实施例中采用的汽车门板焊点示意图。
图2是图1中汽车门板实数编码示意图。
图3是本发明方法中基于线性回归的焊点划分示意图。
图4是本发明方法中两点交叉示意图。
图5是本发明方法中对换变异示意图。
图6是本发明方法中逆转进化示意图。
图7是本发明方法的流程图。
具体实施方式
接下来将结合本发明的附图对本发明实施例中的技术方案进行清楚、完整地描述,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的其它实施例,均属于本发明保护的范围。
下面将结合图1-7来对本发明的方法做进一步详细的说明。本发明介绍一种汽车门板焊点焊接路径规划方法,该方法包括以下步骤:
步骤S1、通过图像处理与识别方法定位待测汽车门板上的焊点,并获得所述焊点的坐标信息,对各个所述焊点进行编码,设计适应度函数并初始化遗传算法参数。
如图1所示,通过图像处理与识别方法定位待测汽车门板上的焊点,并获得焊点的坐标信息,以确定焊接任务T=(c1,c2,…ci…,ck),其中k为待焊接焊点的个数,ci为焊点的坐标,用二维坐标表示为:ci=(xi,yi)。为各个焊点进行实数编码,如图2所示,把焊点编号作为染色体基因,直接把焊点次序作为染色体。每个焊点定义一个唯一编码id。例如,给定10个焊点,个体编码的有效表示为[4,2,3,1,5,7,6,8,9,10],表示焊接顺序为:4-2-3-1-5-7-6-8-9-10,每一个体代表一条焊点路径。
焊点焊接路径规划的目标是使访问路径最短,故用路径总长度的倒数作为适应度函数来衡量所求结果是否是最优。在此,对于给定的k个焊点(c1,c2,…,ck),路径总长度L为:
d(ci,cj)为焊点之间的距离,以二维坐标为例则:
其中,F(c)为适应度函数,L(c)为路径总长度。
对遗传算法参数初始化:针对焊接任务T,初始化各项参数:焊点个数k,种群规模为m,进化最大代数MaxGen,交叉概率范围[pcmin,pcmax],变异概率范围[pmmin,pmmax]。
步骤S2、对所述步骤S1获得的焊点的坐标信息采用线性回归法获得初始焊接路径m个,构成初始焊接路径种群。其中m取值通常为50-200。
依赖线性回归技术获得经过初始焊接路径种群中心的回归线,以及与其相垂直且经过中心的垂线,然后将这些焊点分为四个小种群。通过使用回归线和垂直线,将每个小种群递归分为四个新的小种群。该过程一直进行到某个小种群包含少量焊点为止。最后,每个小种群获得局部最优解时,将所有局部最优解重新连接在一起,重建初始种群。具体步骤如下:
S2.1、假设线性回归法中的回归线表达式为y=ax+b,其中x是横坐标,y为纵坐标,常数a是回归线的斜率,常数b为y轴截距。a和b的计算方法如下:
其中,k为待焊接焊点的个数。
S2.2、计算出回归线y=ax+b在待划分焊点区域中的中心点(xc,yc),其中:
S2.3、计算与回归线y=ax+b在中心点(xc,yc)的垂直线方程,垂直线的斜率为-1/a,然后可以通过使用直线斜率以及回归线的交点来获得垂直线方程。这样,便通过两条线将焊点区域划分为A、B、C、D四个子区域,如图3所示。
S2.4、为上述每个焊点子区域递归执行步骤S2.1至S2.3,当某个子区域的焊点个数小于或者等于4个,则该递归过程结束,获得多个最小焊点区域。
S2.5、选取某个最小焊点区域,随机选择该最小焊点区域中的一个焊点作为起始焊点,然后将最近的焊点添加为新的起始焊点,直到将所有焊点都连接上为止。每个最小焊点区域与其他最近的最小焊接区域连接,直到所有的最小焊接区域都连接起来,获得一条焊接路径。
S2.6、循环执行所述步骤S2.5 m次,即获得初始焊接路径种群。该初始焊接路径种群即作为父代种群popparent。
步骤S3、采用轮盘赌对所述初始焊接路径种群进行选择,得到h个初始焊接路径。
选择操作是根据适应度函数从种群中挑选出适应度高的个体,淘汰适应度低的个体,在此采用轮盘赌方法来选择初始焊接路径,初始焊接路径被选中的概率与其适应度值成正比,则对于某个初始焊接路径而言,其适应度为Fi,被选择的概率为:
通过选择操作筛选出来的初始焊接路径,将进行交叉、变异、逆转等一系列操作。
步骤S4、计算当前焊接路径种群的多样性程度值,对步骤S3中选择的初始焊接路径进行交叉、变异、逆转操作,获得进化焊接路径,其中所述交叉操作中的交叉概率为自适应交叉概率,所述变异操作中的变异概率为自适应变异概率,以所述多样性程度值作为所述自适应交叉概率以及所述自适应变异概率的参数之一。
设pop(t)=(st,1,st,2,…st,i…,st,N)为第t代种群,根据组成路径焊点的先后顺序,将种群划分为N类,ni(t)为第i类(即st,i)中所含的当前焊接路径的数量,那么第t代种群熵E(t)可描述为:
则种群多样性程度值ω(t)可表示为:
ω(t)=E(t)/Emax
其中,当N=m,即种群可划分成的类别数等于种群规模时,种群熵取最大值Emax=logm。
本发明使用两点交叉法,所不同的是,本发明采用的是自适应交叉概率来替换标准的固定值。假设本次的交叉概率为pc,依据本代种群的多样性度量值ω,以及设定的交叉概率波动区间[pcmin,pcmax],有:
其中l为调节参数。若pc>pcmin,则令pc=pcmin。
确定交叉概率之后,以pc概率执行以下操作:首先随机生成两个不同的交叉点X1和X2,然后将两个父代个体P1、P2相互交换匹配段X1~X2。如果交换后,子代S1中某一基因位与匹配段X1~X2基因位重复,则用相对应位置的父代P2上的基因取代,循环进行直到所有的基因值都不重复为止,生成子代S2也采取同样的方法,如图4所示。
本发明使用的是对换变异方法,所不同的是,本专利采用的是自适应变异概率来替换标准的固定值。假设本次的变异概率为pm,依据本代种群的多样性度量值ω,以及设定的变异概率波动区间[pmmin,pmmax],有:
其中l为调节参数,若pm>pmmin,则令pm=pmmin。
确定变异概率之后,以pm概率执行以下操作:随机选择两个不同的变异点,交换两个变异点的基因值,如图5所示。
逆转进化操作具有单方向性,即只有经过逆转后,适应度值有提高的才接受下来,否则逆转无效。产生两个[1,k]区间内的随机整数r1和r2,确定两个位置,将其对换位置,如图6所示。
步骤S5、对所述步骤S3获得的初始焊接路径以及所述步骤S4获得的进化焊接路径进行子代选择,其中,若进化焊接路径的适应度函数值大于初始焊接路径的适应度函数值,则保留进化焊接路径,否则以计算出的自适应概率保留进化焊接路径。
为保持种群“有用的”多样性,避免收敛于局部区域,本发明提出一种子代选择策略,在接受较优子代之外还在一定概率范围内接受较差子代。假设经过步骤S3选择出h个个体,即h个初始焊接路径,为[c1,c2,…,ch],则这h个旧个体经过步骤S4变成h个新个体,即h个进化焊接路径,为[c’1,c’2,…,c’h]。设paccept为接受新个体的概率:
其含义为:若新个体的适应值大于对应旧个体的适应值,则接受该新个体;若新个体的适应值小于或等于对应旧个体的适应值,则以一定的概率接受新个体,此概率与当前代的种群多样性有关,为自适应值。
通过子代选择产生新的子代种群popchild,其规模为h。
步骤S6、对步骤S2获得的初始焊接路径种群淘汰其中适应度函数值靠后的h个初始焊接路径,并加入所述步骤S5子代选择的焊接路径重组形成新一代的焊接路径。
淘汰原父代种群popparent中适应值靠后的h个个体,用新的子代种群popchild重组形成新的种群。进化代数加1。
步骤S7、若所述新一代焊接路径的代数小于最大代数,则从步骤S3开始重复执行上述步骤,否则,进化结束,从中获得适应度函数值最大的焊接路径,即为目标焊接路径。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (8)
1.一种汽车门板焊点焊接路径规划方法,其特征在于,其包括以下步骤:
步骤S1、通过图像处理与识别方法定位待测汽车门板上的焊点,并获得所述焊点的坐标信息,对各个所述焊点进行编码,设计适应度函数;
步骤S2、对所述步骤S1获得的焊点的坐标信息采用线性回归法获得初始焊接路径m个,构成初始焊接路径种群;
步骤S3、采用轮盘赌对所述初始焊接路径种群进行选择,得到h个初始焊接路径;
步骤S4、计算当前焊接路径种群的多样性程度值,对步骤S3中选择的初始焊接路径进行交叉、变异、逆转操作,获得进化焊接路径,其中所述交叉操作中的交叉概率为自适应交叉概率,所述变异操作中的变异概率为自适应变异概率,以所述多样性程度值作为所述自适应交叉概率以及所述自适应变异概率的参数之一;
步骤S5、对所述步骤S3获得的初始焊接路径以及所述步骤S4获得的进化焊接路径进行子代选择,其中,若进化焊接路径的适应度函数值大于初始焊接路径的适应度函数值,则保留进化焊接路径,否则以计算出的自适应概率保留进化焊接路径;
步骤S6、对步骤S2获得的初始焊接路径种群淘汰其中适应度函数值靠后的h个初始焊接路径,并加入所述步骤S5子代选择的焊接路径重组形成新一代的焊接路径;
步骤S7、若所述新一代焊接路径的代数小于最大代数,则从步骤S3开始重复执行上述步骤,否则,进化结束,从中获得适应度函数值最大的焊接路径,即为目标焊接路径。
2.根据权利要求1的所述路径规划方法,其特征在于,所述步骤S2包含以下步骤:
S2.1、假设线性回归法中的回归线为直线l1;
S2.2、计算该回归线在待划分焊点区域中的中心点;
S2.3、经过该中心点做该回归线的垂线,该垂线与该回归线将焊点区域划分为四个子区域;
S2.4、在上述每个子区域中递归执行步骤S2.1至S2.3,当某个子区域中的焊点数小于或等于4时,则焊点区域划分结束,获得多个最小焊点区域;
S2.5、选取某个最小焊点区域,随机选取该最小焊点区域中的一个焊点作为起始焊点,然后将最近的焊点添加为新的起始焊点,直到所有焊点都连接上为止,每个最小焊点区域与其它最近的最小焊接区域连接,直到所有的最小焊接区域都连接,获得一条焊接路径;
S2.6、循环执行步骤S2.5m次,即获得初始焊接路径种群。
8.根据权利要求1的所述路径规划方法,其特征在于,所述步骤S1与所述步骤S2之间,还包括初始化遗传算法参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010113267.7A CN111360823A (zh) | 2020-02-24 | 2020-02-24 | 一种汽车门板焊点焊接路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010113267.7A CN111360823A (zh) | 2020-02-24 | 2020-02-24 | 一种汽车门板焊点焊接路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111360823A true CN111360823A (zh) | 2020-07-03 |
Family
ID=71200502
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010113267.7A Pending CN111360823A (zh) | 2020-02-24 | 2020-02-24 | 一种汽车门板焊点焊接路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111360823A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113723043A (zh) * | 2021-09-02 | 2021-11-30 | 中南大学 | 一种门级电路图划分方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030009245A1 (en) * | 2001-03-22 | 2003-01-09 | Kobe University | Evolution strategy computing system, method and program for operating individuals consisting of real value |
CN107092255A (zh) * | 2017-05-19 | 2017-08-25 | 安徽工程大学 | 一种基于改进遗传算法的多移动机器人路径规划方法 |
CN109514552A (zh) * | 2018-11-14 | 2019-03-26 | 华南理工大学 | 一种汽车门板焊点识别与焊接路径规划的方法 |
CN110596676A (zh) * | 2019-08-30 | 2019-12-20 | 南京理工大学 | Mems微镜扫描激光雷达发射光学系统参数优化方法 |
-
2020
- 2020-02-24 CN CN202010113267.7A patent/CN111360823A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030009245A1 (en) * | 2001-03-22 | 2003-01-09 | Kobe University | Evolution strategy computing system, method and program for operating individuals consisting of real value |
CN107092255A (zh) * | 2017-05-19 | 2017-08-25 | 安徽工程大学 | 一种基于改进遗传算法的多移动机器人路径规划方法 |
CN109514552A (zh) * | 2018-11-14 | 2019-03-26 | 华南理工大学 | 一种汽车门板焊点识别与焊接路径规划的方法 |
CN110596676A (zh) * | 2019-08-30 | 2019-12-20 | 南京理工大学 | Mems微镜扫描激光雷达发射光学系统参数优化方法 |
Non-Patent Citations (3)
Title |
---|
AHMAD B. HASSANAT 等: ""An Improved Genetic Algorithm with a New Initialization Mechanism Based on Regression Techniques", 《INFORMATION》 * |
邵星 等: "《无线多跳网络中网络编码感知路由关键技术研究》", 30 November 2019 * |
郁磊 等: "《MATLAB智能算法30个案例分析(第2版)》", 30 September 2015 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113723043A (zh) * | 2021-09-02 | 2021-11-30 | 中南大学 | 一种门级电路图划分方法 |
CN113723043B (zh) * | 2021-09-02 | 2023-09-15 | 中南大学 | 一种门级电路图划分方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sedighi et al. | Autonomous local path planning for a mobile robot using a genetic algorithm | |
CN111582431B (zh) | 一种两步式X结构Steiner最小树构建方法 | |
Dianati et al. | An introduction to genetic algorithms and evolution strategies | |
CN109542103A (zh) | 一种基于烟花粒子群算法的机器人焊接路径规划方法 | |
Chaves et al. | Adaptive biased random-key genetic algorithm with local search for the capacitated centered clustering problem | |
Juidette et al. | Fuzzy dynamic path planning using genetic algorithms | |
EP1548608A2 (en) | Multiobjective optimization | |
CN113569352A (zh) | 基于机器学习的增材制造尺寸预测及工艺优化方法及系统 | |
JP5019744B2 (ja) | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム | |
CN111311077A (zh) | 一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法 | |
Al-Janan et al. | Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm | |
CN111664852A (zh) | 一种无人机路径规划方法及装置 | |
CN108364069A (zh) | 一种基于遗传算法的机器人焊接路径规划方法 | |
CN111369000A (zh) | 一种基于分解的高维多目标进化方法 | |
Qiao et al. | Differential evolution with level-based learning mechanism | |
CN111046559A (zh) | 一种基于双层精英协同进化的多目标优化方法 | |
Yang et al. | A knowledge based GA for path planning of multiple mobile robots in dynamic environments | |
Zhou et al. | Welding robot path planning problem based on discrete MOEA/D with hybrid environment selection | |
CN111360823A (zh) | 一种汽车门板焊点焊接路径规划方法 | |
Zhang et al. | Embedding multi-attribute decision making into evolutionary optimization to solve the many-objective combinatorial optimization problems | |
CN110197250A (zh) | 一种多因素影响的动力电池参数在线辨识方法 | |
JP2005285090A (ja) | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム | |
Pirjanian et al. | A decision-theoretic approach to fuzzy behavior coordination | |
CN111580488B (zh) | 基于改进遗传算法的wbs缓冲区车辆排序调度方法 | |
Pirjanian et al. | Multiple objective vs. fuzzy behavior coordination |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200703 |