CN103336855A - Two-dimensional irregular layout method based on multi-subpopulation particle swarm optimization - Google Patents

Two-dimensional irregular layout method based on multi-subpopulation particle swarm optimization Download PDF

Info

Publication number
CN103336855A
CN103336855A CN2013101997802A CN201310199780A CN103336855A CN 103336855 A CN103336855 A CN 103336855A CN 2013101997802 A CN2013101997802 A CN 2013101997802A CN 201310199780 A CN201310199780 A CN 201310199780A CN 103336855 A CN103336855 A CN 103336855A
Authority
CN
China
Prior art keywords
particle
print
subgroup
algorithm
rand
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.)
Granted
Application number
CN2013101997802A
Other languages
Chinese (zh)
Other versions
CN103336855B (en
Inventor
董辉
黄胜
黄文嘉
俞立
高阳
吴祥
罗立锋
仲晓帆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201310199780.2A priority Critical patent/CN103336855B/en
Publication of CN103336855A publication Critical patent/CN103336855A/en
Application granted granted Critical
Publication of CN103336855B publication Critical patent/CN103336855B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

A two-dimensional irregular layout method based on an improved particle swarm algorithm comprises the following steps of: converting geometric figures of a sample wafer and a material into a train of two-dimensional coordinate intervals, judging whether the two-dimensional intervals of the sample wafer and the material are overlapped with a heuristic bottom-left searching algorithm to move the position of the sample wafer relative to the material, and executing an improved PSO (Particle Swarm Optimization) searching process. According to the method of dividing multiple subpopulations, the influence of subpopulation optimal solutions on particles in the subpopulations is added under the condition of not changing a parameter trending to the current optimal solution, when the iteration time of a particle swarm reaches the initially set maximum iteration time, the particles stop iteration, and the current globally optimal solution is obtained as the final layout scheme. The two-dimensional irregular layout method based on the improved particle swarm algorithm has good searching capability, and is high in searching speed, good in final solution and good in layout effect.

Description

A kind of two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm
Technical field
The present invention relates to area of computer aided stock layout technology, especially a kind of stock layout method.
Background technology
At present, the stock layout method to irregular part concentrates in the didactic modern optimization method substantially both at home and abroad, mainly contains simulated annealing, genetic algorithm, particle cluster algorithm (PSO) etc.In practice, because simulated annealing is subjected to the influence of annealing speed, speed is fast, is absorbed in local extremum easily, and speed then is difficult to satisfy people's needs slowly; Genetic algorithm is then often than being easier to " precocity ", and local search ability is relatively poor; The PSO algorithm has stronger local search ability, but also is absorbed in extremal region easily and is difficult to jump out.
The range of application of stock layout problem is very extensive, as panel beating stock layout, glass tailor, cloth-cutting etc. because above-mentioned industry turnout is big, particularly some material is comparatively expensive, therefore, the raising of stock layout efficiency of algorithm can produce very big social benefit.
Summary of the invention
In order to overcome being absorbed in extremal region easily, having influenced the deficiency of stock layout effect of existing stock layout method, the invention provides a kind of when having good search capability, search speed and soon, finally separate the two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm preferable, that stock layout is respond well.
The technical solution adopted for the present invention to solve the technical problems is:
A kind of two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm may further comprise the steps:
The first step is converted to a series of two-dimensional coordinate interval with the geometric figure of print and material, uses the left side searching algorithm of the heuristic end to judge that whether overlapping two dimension interval of print and material come mobile print with respect to the position in the material then;
In second step, modified PSO search procedure is as follows:
1) inverse of the height after entering with print is as fitness value, and fitness value 1/H is more big, and then to enter effect more good;
2) state that enters of each print mainly contains three kinds: enter order, the anglec of rotation and mirror image, and the described span 1~n that enters order order, n is the print sum; 0 °~360 ° of the spans of anglec of rotation angle, whether mirror image mirror represents that about the y rotational symmetry, 0~1,0 expression is not in relation to the y rotational symmetry, 1 expression is about the y rotational symmetry;
3) with 2) in three parameters proposing as three elements of the elementary particle among the constituent particle group, the described elementary particle of random initializtion;
4) calculate the European geometric position of each particle, according to the order from small to large from the initial point distance all particles are divided into M subgroup, M<n;
5) each parameter arranges as follows:
x ij=〈order ij,angle ij,mirror ij
J particle position vector in i the subgroup;
v ij=〈v_ord ij,v_ang ij,v_mir ij
J particle's velocity vector in i the subgroup;
p ij=〈p_ord ij,p_ang ij,p_mir ij
The historical optimum position vector of j particle in i subgroup;
psg i=〈psg_ord i,psg_ang i,psg_mir i
Historical optimum position, i subgroup vector;
p g=〈pg ord,pg ang,pg miri
Global history optimum position vector;
6) more new formula is as follows particle's velocity and position:
v ij(d+1)=w×v ij(d)+c 1×rand 1ij×[p ij(d)-x ij(d)]
+c 2×rand 2ij×[psg i(d)-x ij(d)]
+c 3×rand 3ij×[p g(d)-x ij(d)]
x ij(d+1)=x ij(d)+v ij(d+1)
Wherein d is iterations, c l, c 2, c 3The historical optimum solution of the particle of expression trend respectively itself, the optimum solution of subgroup, the speed controlling elements of globally optimal solution, wherein c 3>c 2>c l>0, rand 1ij, rand 2ij, rand 3ijBe the random factor between 0~1, w is inertial factor, the value w(d of w) linear decrease with the increase of iterations:
w(d)=u-v×d/D
D is maximum iteration time, u, and the value of v satisfies;
7) upgrade historical optimum solution
Each particle carries out entering in the material by the left side searching algorithm of the heuristic end after speed upgrades, and calculates the fitness value F of particle, thus the historical optimal location of new particle itself more, subgroup and overall optimal location;
During the maximum iteration time 8) set when the iterations of population has reached initial, particle stops iteration, obtains current globally optimal solution as final layout project; If do not reach maximum iteration time, continue to begin to carry out from step 6).
Further, in the described step 7), when more excellent solution is not all found in certain subgroup in continuous n iterative process, judge that this subgroup has been absorbed in locally optimal solution, to the replacement at random of described subgroup.
Further, in the described first step, it is as follows that the left side searching algorithm of the heuristic end obtains process: print enters from the lower left corner of material earlier, the print of back is turned right and is entered successively, when print exceeds the right side of material, print with respect to moving on the material, and is begun to search for again the remaining space of material from the left side, so move in circles, all enter or print stops when overflowing the material top until print.
Technical conceive of the present invention is: by dividing the method for a plurality of subgroups, under the situation of the parameter that does not change the current optimum solution of trend, added the influence of subgroup optimum solution to particle in the subgroup, strengthen local search ability with this, and when being absorbed in local extremum in the subgroup, replacement is eliminated in the subgroup, make colony have an opportunity to jump out local extremum.
Beneficial effect of the present invention mainly shows: when having good search capability, search speed soon, finally separate preferable, stock layout is respond well.
Description of drawings
Fig. 1 is the program flow diagram of two-dimentional irregular stock layout underlying algorithm.
Fig. 2 is the program flow diagram of modified PSO algorithm.
Fig. 3 overlaps clothes print based on stock layout design sketch of the present invention for certain.
Embodiment
Below in conjunction with accompanying drawing the present invention is further described.
With reference to Fig. 1~Fig. 3, a kind of two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm may further comprise the steps:
The first step, the selection of two-dimentional irregular stock layout underlying algorithm
For the composing of handling two-dimentional irregular print, at first need to determine the profile of print, judge in the process whether each print can be overlapping in order to enter at print, the present invention selects the geometric figure of print and material is converted to a series of two-dimensional coordinate interval, thereby the complicacy that breaks away from irregular geometric figures is carried out stock layout, use heuristic end left side searching algorithm (HBLS) to judge that whether overlapping two dimension interval of print and material come mobile print with respect to the position in the material then, finish the underlying algorithm of two-dimentional irregular stock layout with this, its flow process can be with reference to Fig. 1.
The basic ideas of HBLS algorithm are: print enters from the lower left corner of material earlier, the print of back is turned right and is entered successively, when print exceeds the right side of material, with print with respect to moving on the material, and begin to search for again the remaining space of material from the left side, so move in circles, all enter or print stops when overflowing the material top until print.
Second step, modified PSO searching algorithm
1) print of layer with the end enters algorithm, just can pass to underlying algorithm by the state parameter that searching algorithm enters print handles, thereby calculate the inverse (1/H) of the height after each individual fitness value F(the present invention enters with print as fitness value, fitness value is more big, and then to enter effect more good).
2) state that enters of each print mainly contains three kinds: enter order (order, 1~n, n are the print sum), the anglec of rotation (angle, 0 °~360 °), mirror image (mirror is about y rotational symmetry, 0~1)
3) with 2) in three parameters proposing as three elements of the elementary particle among the constituent particle group, the sum with particle is set at 30 here, and these 30 particles of random initializtion.
4) calculate the European geometric position of each particle, according to the order from small to large from the initial point distance 30 particles are divided into 5 parts, every part of 6 particles namely have been divided into 5 subgroups.The purpose of dividing according to European geometric distance is in order to allow each subgroup be distributed in zones of different in original state, to strengthen the ability of searching optimum of algorithm as far as possible.
5) each parameter arranges as follows:
x ij=(order ij,angle ij,mirror ij
J particle position vector in i the subgroup
v ij=〈v_ord ij,v_ang ij,v_mir ij
J particle's velocity vector in i the subgroup
p ij=〈p_ord ij,p_ang ij,p_mir ij
The historical optimum position vector of j particle in i subgroup
psg i=〈psg_ord i,psg_ang i,psg_mir i
Historical optimum position, i subgroup vector
p g=<pg ord,pg ang,pg miri>
Global history optimum position vector
6) more new formula is as follows particle's velocity and position:
v ij(d+1)=w×v ij(d)+c 1×rand 1ij,×[p ij(d)-x ij,(d)]
+c 2×rand 2ij×[psg i(d)-x ij(d)]
+c 3×rand 3ij×[p g(d)-x ij(d)]
x ij(d+1)=x ij(d)+v ij(d+1)
Wherein d is iterations, and hence one can see that, and c is determined in the renewal in particle each generation by the data of previous generation l, c 2, c 3The historical optimum solution of the particle of expression trend respectively itself, the optimum solution of subgroup, the speed controlling elements of globally optimal solution, wherein c 3>c 2>c l>0, rand 1ij, rand 2ij, rand 3ijBe the random factor between 0~1, w is inertial factor, and when w was big, algorithm was to the solution space extensive search; Otherwise algorithm is searched among a small circle, and the value of w is linear decrease with the increase of iterations:
w(d)=u-v×d/D
D is maximum iteration time, u, and the value of v satisfies O<v<u<1.
In classical PSO algorithm, particle's velocity more new formula is:
v ij(d+1)=w×v ij(d)+c′ 1×rand 1ij×[p ij(d)-x ij(d)]
+c′ 3×rand 3ij×[p g(d)-x ij(d)]
With improved PSO algorithm parameter contrast, following relation is arranged:
c′ l=c l+c 2
c′ 3=c 3
Modified PSO algorithm has added the concept of subgroup, and has more added the influence of subgroup optimum solution in the new formula in speed, strengthens Local Search, but c 3Do not change, thereby guaranteed that algorithm convergence is not weakened in the trend of more excellent solution.
7) upgrade historical optimum solution
Each particle carries out entering in the material by bottom stock layout algorithm after speed upgrades, and calculates the fitness value F of particle, thus the more historical optimal location of new particle itself, subgroup and overall optimal location.
8) subgroup eliminates and reset mechanism
Be absorbed in the problem of locally optimal solution easily at the PSO algorithm, superseded and the reset mechanism that has added the subgroup of subgroup among the present invention, when more excellent solution is not all found in certain subgroup in continuous n iterative process, so, think that this subgroup has been absorbed in locally optimal solution, thereby can make this subgroup have an opportunity jump out locally optimal solution, strengthen the ability of searching optimum of algorithm by the replacement at random to the subgroup this moment.
During the maximum iteration time 9) set when the iterations of population has reached initial, particle stops iteration, obtains current globally optimal solution as final layout project.If do not reach maximum iteration time, continue to begin to carry out from step 6).
With reference to Fig. 3, stock layout design sketch of the present invention, (material width: 1200mmm, the print number: 18, iterations: 600, stock layout height H: 901mm, stock utilization: 78.1%).

Claims (3)

1. two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm is characterized in that: may further comprise the steps:
The first step is converted to a series of two-dimensional coordinate interval with the geometric figure of print and material, uses the left side searching algorithm of the heuristic end to judge that whether overlapping two dimension interval of print and material come mobile print with respect to the position in the material then;
In second step, modified PSO search procedure is as follows:
1) inverse of the height after entering with print is as fitness value, and fitness value 1/H is more big, and then to enter effect more good;
2) state that enters of each print mainly contains three kinds: enter order, the anglec of rotation and mirror image, and the described span 1~n that enters order order, n is the print sum; 0 °~360 ° of the spans of anglec of rotation angle, whether mirror image mirror represents that about the y rotational symmetry, 0~1,0 expression is not in relation to the y rotational symmetry, 1 expression is about the y rotational symmetry;
3) with 2) in three parameters proposing as three elements of the elementary particle among the constituent particle group, the described elementary particle of random initializtion;
4) calculate the European geometric position of each particle, according to the order from small to large from the initial point distance all particles are divided into M subgroup, M<n;
5) each parameter arranges as follows:
x ij=〈order ij,angle ij,mirror ij
J particle position vector in i the subgroup;
v ij=〈v_ord ij,v_ang ij,v_mir ij
J particle's velocity vector in i the subgroup;
p ij=〈p_ord ij,p_ang ij,p_mir ij)
The historical optimum position vector of j particle in i subgroup;
psg i=〈Psg_ord i,Psg_ang i,psg_mir i
Historical optimum position, i subgroup vector;
p g=〈pg ord,pg ang,pg miri
Global history optimum position vector;
6) more new formula is as follows particle's velocity and position:
v ij(d+1)=w×v ij(d)+c 1×rand 1ij×[p ij(d)-x ij(d)]
+c 2×rand 2ij×[psg i(d)-x ij(d)]
+c 3×rand 3ij×[p g(d)-x ij(d)]
x ij(d+1)=x ij(d)+v ij(d+1)
Wherein d is iterations, c 1, c 2, c 3The historical optimum solution of the particle of expression trend respectively itself, the optimum solution of subgroup, the speed controlling elements of globally optimal solution, wherein c 3>c 2>c l>0, rand 1ij, rand 2ij, rand 3ijBe the random factor between 0~1, w is inertial factor, the value w(d of w) linear decrease with the increase of iterations:
w(d)=u-v×d/D
D is maximum iteration time, u, and the value of v satisfies;
7) upgrade historical optimum solution
Each particle carries out entering in the material by the left side searching algorithm of the heuristic end after speed upgrades, and calculates the fitness value F of particle, thus the historical optimal location of new particle itself more, subgroup and overall optimal location;
During the maximum iteration time 8) set when the iterations of population has reached initial, particle stops iteration, obtains current globally optimal solution as final layout project; If do not reach maximum iteration time, continue to begin to carry out from step 6).
2. a kind of two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm as claimed in claim 1, it is characterized in that: in the described step 7), when more excellent solution is not all found in certain subgroup in continuous n iterative process, judge that this subgroup has been absorbed in locally optimal solution, to the replacement at random of described subgroup.
3. a kind of two-dimentional irregular stock layout method based on many subgroups particle cluster algorithm as claimed in claim 1 or 2, it is characterized in that: in the described first step, it is as follows that the left side searching algorithm of the heuristic end obtains process: print enters from the lower left corner of material earlier, the print of back is turned right and is entered successively, when print exceeds the right side of material, with print with respect to moving on the material, and begin to search for again the remaining space of material from the left side, so move in circles, all enter or print stops when overflowing the material top until print.
CN201310199780.2A 2013-05-24 2013-05-24 A kind of two-dimentional irregular nesting method based on many subgroups particle cluster algorithm Active CN103336855B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310199780.2A CN103336855B (en) 2013-05-24 2013-05-24 A kind of two-dimentional irregular nesting method based on many subgroups particle cluster algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310199780.2A CN103336855B (en) 2013-05-24 2013-05-24 A kind of two-dimentional irregular nesting method based on many subgroups particle cluster algorithm

Publications (2)

Publication Number Publication Date
CN103336855A true CN103336855A (en) 2013-10-02
CN103336855B CN103336855B (en) 2016-04-13

Family

ID=49245019

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310199780.2A Active CN103336855B (en) 2013-05-24 2013-05-24 A kind of two-dimentional irregular nesting method based on many subgroups particle cluster algorithm

Country Status (1)

Country Link
CN (1) CN103336855B (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678800A (en) * 2013-12-09 2014-03-26 华南理工大学 Method for stock layout of irregular parts on rectangular board
CN105488562A (en) * 2015-11-27 2016-04-13 浙江工业大学义乌科学技术研究院有限公司 Irregular part stock layout method based on multi-factor particle swarm algorithm
CN105740953A (en) * 2016-01-29 2016-07-06 温州大学 Irregular layout method based on real-coded quantum evolutionary algorithm
CN105845427A (en) * 2016-04-08 2016-08-10 辽宁石油化工大学 Particle swarm optimization-based core section design method for transformer
CN105956663A (en) * 2016-03-04 2016-09-21 安徽工程大学 Parallel stock layout optimization method of special shaped part blanking
CN105989605A (en) * 2016-03-04 2016-10-05 安徽工程大学 Irregular part blanking layout positioning method
CN106156534A (en) * 2016-09-10 2016-11-23 天津大学 A kind of special container panel beating based on Creo batch Nesting
CN106571610A (en) * 2016-10-29 2017-04-19 南京理工大学 Power transmission line mechanical deicing order optimization method based on particle swarm algorithm
CN106959608A (en) * 2017-02-27 2017-07-18 同济大学 A kind of water supply network seepage optimal control method based on cluster particle cluster algorithm
CN109214557A (en) * 2018-08-15 2019-01-15 浙江优尼家装饰科技有限公司 A kind of irregular plate Nesting of two dimension
CN111275243A (en) * 2020-01-08 2020-06-12 广东工业大学 Two-dimensional irregular layout method for single-specification plate
CN111488686A (en) * 2020-04-14 2020-08-04 常州纳捷机电科技有限公司 Horizontal stripe distribution position matching layout method based on genetic algorithm
CN113032921A (en) * 2021-03-16 2021-06-25 山东科技大学 Layout algorithm based on parallel adaptive parameter cuckoo search and lowest horizontal line
CN113189553A (en) * 2021-01-28 2021-07-30 北京理工大学 Multi-modal optimization-based micro-maneuvering multi-target rapid detection method
CN113762607A (en) * 2021-08-26 2021-12-07 甘肃同兴智能科技发展有限责任公司 Prediction method for carbon emission of power grid enterprise
CN115629537A (en) * 2022-12-22 2023-01-20 南京净环热冶金工程有限公司 Heating furnace combustion control method and system based on subgroup improved particle swarm optimization PID

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050196047A1 (en) * 2004-02-03 2005-09-08 Yuri Owechko Object recognition system incorporating swarming domain classifiers
CN102313989A (en) * 2011-09-13 2012-01-11 山东理工大学 A kind of method of single non-spherical lens aberration correction

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050196047A1 (en) * 2004-02-03 2005-09-08 Yuri Owechko Object recognition system incorporating swarming domain classifiers
CN102313989A (en) * 2011-09-13 2012-01-11 山东理工大学 A kind of method of single non-spherical lens aberration correction

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
常彦伟: "纵向参数多子群粒子群算法的研究与应用", 《中国博士学位论文全文数据库》 *
黄建江: "智能数控裁床的研究与开发", 《中国优秀硕士学位论文全文数据库》 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678800A (en) * 2013-12-09 2014-03-26 华南理工大学 Method for stock layout of irregular parts on rectangular board
CN105488562A (en) * 2015-11-27 2016-04-13 浙江工业大学义乌科学技术研究院有限公司 Irregular part stock layout method based on multi-factor particle swarm algorithm
CN105488562B (en) * 2015-11-27 2017-11-10 浙江工业大学义乌科学技术研究院有限公司 A kind of layout of polygon method based on multiple-factor particle cluster algorithm
CN105740953A (en) * 2016-01-29 2016-07-06 温州大学 Irregular layout method based on real-coded quantum evolutionary algorithm
CN105740953B (en) * 2016-01-29 2018-01-12 温州大学 A kind of irregular nesting method based on Real-coded quantum evolutionary algorithm
CN105989605A (en) * 2016-03-04 2016-10-05 安徽工程大学 Irregular part blanking layout positioning method
CN105956663A (en) * 2016-03-04 2016-09-21 安徽工程大学 Parallel stock layout optimization method of special shaped part blanking
CN105845427B (en) * 2016-04-08 2017-08-29 辽宁石油化工大学 Cross section of transformer core design method based on particle group optimizing
CN105845427A (en) * 2016-04-08 2016-08-10 辽宁石油化工大学 Particle swarm optimization-based core section design method for transformer
CN106156534B (en) * 2016-09-10 2019-01-29 天津大学 A kind of metal plate batch Nesting of the special container based on Creo
CN106156534A (en) * 2016-09-10 2016-11-23 天津大学 A kind of special container panel beating based on Creo batch Nesting
CN106571610A (en) * 2016-10-29 2017-04-19 南京理工大学 Power transmission line mechanical deicing order optimization method based on particle swarm algorithm
CN106959608B (en) * 2017-02-27 2019-10-01 同济大学 A kind of water supply network leakage optimal control method based on cluster particle swarm algorithm
CN106959608A (en) * 2017-02-27 2017-07-18 同济大学 A kind of water supply network seepage optimal control method based on cluster particle cluster algorithm
CN109214557A (en) * 2018-08-15 2019-01-15 浙江优尼家装饰科技有限公司 A kind of irregular plate Nesting of two dimension
CN111275243A (en) * 2020-01-08 2020-06-12 广东工业大学 Two-dimensional irregular layout method for single-specification plate
CN111488686A (en) * 2020-04-14 2020-08-04 常州纳捷机电科技有限公司 Horizontal stripe distribution position matching layout method based on genetic algorithm
CN111488686B (en) * 2020-04-14 2023-07-11 常州纳捷机电科技有限公司 Cross stripe cloth position matching layout method based on genetic algorithm
CN113189553A (en) * 2021-01-28 2021-07-30 北京理工大学 Multi-modal optimization-based micro-maneuvering multi-target rapid detection method
CN113032921A (en) * 2021-03-16 2021-06-25 山东科技大学 Layout algorithm based on parallel adaptive parameter cuckoo search and lowest horizontal line
CN113762607A (en) * 2021-08-26 2021-12-07 甘肃同兴智能科技发展有限责任公司 Prediction method for carbon emission of power grid enterprise
CN115629537A (en) * 2022-12-22 2023-01-20 南京净环热冶金工程有限公司 Heating furnace combustion control method and system based on subgroup improved particle swarm optimization PID

Also Published As

Publication number Publication date
CN103336855B (en) 2016-04-13

Similar Documents

Publication Publication Date Title
CN103336855A (en) Two-dimensional irregular layout method based on multi-subpopulation particle swarm optimization
CN102169347A (en) Multi-robot path planning system based on cooperative co-evolution and multi-population genetic algorithm
CN105488562B (en) A kind of layout of polygon method based on multiple-factor particle cluster algorithm
CN103294232A (en) Touch operation processing method and terminal
CN101769754A (en) Quasi three-dimensional map-based mobile robot global path planning method
JP2008186440A (en) Topology evolution optimization computing method for structural design
CN106985395A (en) The increasing material manufacturing method and device of feature based
CN101859100A (en) Improved particle swarm optimization method based on streamline production scheduling of fuzzy due date
CN107341628B (en) Hub and spoke type logistics network hub station site selection and distribution method based on probability tabu algorithm
CN105897107A (en) Method for controlling operating speed and torque of electric motor
CN101349956A (en) Method and apparatus for executing pattern touch order
CN105989605A (en) Irregular part blanking layout positioning method
CN104548597A (en) Navigation grid automatic-generation method and navigation grid automatic-generation device
CN103714384B (en) Layout method based on Move Mode sequence and the integrated circuit of heredity taboo
CN104407613B (en) Obstacle avoidance path smooth optimization method
CN115454062A (en) Robot dynamic path planning method and system based on Betz curve
CN105760549B (en) Nearest Neighbor based on attribute graph model
CN107391000A (en) Information processing method and device, storage medium, electronic equipment
Gueta et al. Practical point-to-point multiple-goal task realization in a robot arm with a rotating table
CN106327590B (en) Stereo combined model overlapping area determines method and device
CN103533553A (en) Sensor network optimization disposition method with multiple robots
CN101533525A (en) Method for analyzing the overlay of point and face
CN116009552A (en) Path planning method, device, equipment and storage medium
Liu et al. Mobile Robot Path Planning Algorithm Based on NSGA-II
CN110399679B (en) Foundation position optimization design method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant