JPS59157761A - Parallel data processing system for linear programming problem calculation - Google Patents
Parallel data processing system for linear programming problem calculationInfo
- Publication number
- JPS59157761A JPS59157761A JP2935583A JP2935583A JPS59157761A JP S59157761 A JPS59157761 A JP S59157761A JP 2935583 A JP2935583 A JP 2935583A JP 2935583 A JP2935583 A JP 2935583A JP S59157761 A JPS59157761 A JP S59157761A
- Authority
- JP
- Japan
- Prior art keywords
- particles
- speed storage
- processing device
- computing
- linear programming
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Multi Processors (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、実システムの計画、制御などに際してしばし
ば現れる線形計画問題の計算に係るものであり、特に変
数の数が104を越える大規模な問題に好適な線形計画
問題計算用並列データ処理方式に関する。Detailed Description of the Invention [Field of Application of the Invention] The present invention relates to the calculation of linear programming problems that often appear in the planning and control of real systems, and particularly to large-scale problems with more than 104 variables. This invention relates to a parallel data processing method for calculating linear programming problems suitable for.
線形計画問題の最も一般的な解法は改訂シンプレックス
法〔関根:数理計画法(岩波)〕であシ、単一の計算処
理装置を用いて計算する場合は、この方法が最も効率の
良いことが認められている。The most common solution method for linear programming problems is the revised simplex method [Sekine: Mathematical Programming (Iwanami)], and this method is said to be the most efficient when calculating using a single processing device. It recognized.
一方、高速計算を目的に、複数個の処理装置を用いて並
列計算を行う場合に関しては、上記改訂シンプレックス
法の並列化可能部分を抽出し、複数処理装置に分配し実
行させる方法が提案されている(金円:並列処理システ
ムにより線形計画計算と実対称行列の三重対角化計算:
情報処理論文Vo 1.19.AI )。しかしこの方
法は、異なった多数の処理ステージから構成され各ステ
ージで並列化度が異なるため、複数の処理装置を効率的
に活用することが困難と思われる。On the other hand, when performing parallel calculations using multiple processing devices for the purpose of high-speed calculation, a method has been proposed in which the parallelizable parts of the revised simplex method are extracted and distributed to multiple processing devices for execution. (Kinyen: Linear programming calculation and tridiagonalization calculation of real symmetric matrix using parallel processing system:
Information Processing Paper Vo 1.19. AI). However, this method is composed of a large number of different processing stages, and each stage has a different degree of parallelism, so it seems difficult to utilize multiple processing devices efficiently.
本発明の目的は、比較的機能の低い安価な計算処理装置
(マイクロコンピュータ)を大量に用いて大規模な線形
計画計算を高速に実行するだめの、並5列データ処理方
式を提供することにある。An object of the present invention is to provide a parallel five-column data processing method that can execute large-scale linear programming calculations at high speed by using a large number of inexpensive calculation processing devices (microcomputers) with relatively low functionality. be.
上記目的を達成するため、本発明で用いる線形計画問題
の解法は、改訂シンプレックス法とは全く異なシ、たと
えば制約領域内の粒子の運動を考えた場合、各粒子の運
動を追跡することによシ最適点を見出す点に特徴がある
。さらに具体的には、粒子は制約面に衝突すると、定め
られた法則にもとづいて反射し制約領域内を吻き回るの
で衝突点とそこにおける目的関数値を記憶し、過去の全
ての衝突点の中で最良の目的関数値を持つ点を絶えず更
新しておき、粒子の運動が進むにつれ、目的関数値を最
適点に向かって改善していく。基本的には以上のような
アイデアに基づくが、単一の計算処理装置で1個の粒子
の運動を追跡するのでは最適点を見出すまでに多大の時
間がかかると予想されるので、多数の計算処理装置を用
い、それぞれに1閏の粒子の運動を追跡させることによ
シ多数の粒子の運動の追跡計算を並列に実行し、求解の
高速化を図る。この追跡計算は処理内容が単純なだめ、
比較的機能の低い安価な計算処理装置にて実行可能であ
る。従って、大量の処理装置を利用できる可能性が高く
、高度な並列化に向いている。In order to achieve the above object, the method for solving linear programming problems used in the present invention is completely different from the revised simplex method. For example, when considering the motion of particles within a constrained region, It is characterized by finding the optimum point. More specifically, when a particle collides with a constraint surface, it reflects based on a predetermined law and moves around within the constraint area, so it memorizes the collision point and the objective function value there, and stores all past collision points. The point with the best objective function value is constantly updated, and as the particle motion progresses, the objective function value is improved toward the optimal point. Basically, it is based on the above idea, but it is expected that it will take a lot of time to find the optimal point if a single computing device is used to track the movement of a single particle. By using a calculation processing device and having each of them track the movement of one leap of particles, calculations for tracking the movement of a large number of particles are executed in parallel, thereby speeding up the solution. This tracking calculation is a simple process;
It can be executed by an inexpensive calculation processing device with relatively low functionality. Therefore, there is a high possibility that a large number of processing devices can be used, and it is suitable for highly parallel processing.
追跡計算の並列化に加え、求解の高速化を図るため、適
当なタイミングで探索領域の縮小と各粒子の進行方向の
再設定を行う。探索領域の縮小は、目的関数平面と同一
の勾配を持ち過去の衝突点のうちで最良の点を通る平面
を、新たな制約面(目的関数減少方向が許容方向)とし
て追加することによシ行う。粒子の進行方向の再設定に
関しては、過去の衝突点のうちで最良の点を全ての粒子
の出発点とし、縮小された領域のあらゆる方向に粒子が
ばらまかれるように、それぞれの粒子の進行方向を定め
るものとする。In addition to parallelizing tracking calculations, the search area is reduced and the traveling direction of each particle is reset at appropriate timing in order to speed up the solution. The search area can be reduced by adding a plane that has the same gradient as the objective function plane and passes through the best point among the past collision points as a new constraint plane (the direction in which the objective function decreases is the permissible direction). conduct. Regarding resetting the traveling direction of the particles, the best point among the past collision points is used as the starting point for all particles, and the traveling direction of each particle is set so that the particles are scattered in all directions in the reduced area. shall be determined.
装置構成としては、単一の上位計算処理装置にて探索領
域の縮小と全粒子の進行方向の再設定の計算を行い、多
数の下位計算処理装置がそれぞれL
1個の粒子の運動の追跡計算を相当するものとする。As for the device configuration, a single upper-level processing unit performs calculations for reducing the search area and resetting the traveling direction of all particles, and a number of lower-order processing units each perform tracking calculations for the movement of L 1 particles. shall be equivalent.
初めに、第1図の簡単な例(2次元、2粒子の場合)を
参照しながら本発明による解法アルゴリズムの実施例に
ついて説明し、次に第3図に従い装置構成の実施例につ
いて述べる。First, an embodiment of the solution algorithm according to the present invention will be described with reference to a simple example (two-dimensional, two-particle case) shown in FIG. 1, and then an embodiment of the apparatus configuration will be described according to FIG.
次のような線形計画問題を考える。Consider the following linear programming problem.
Axくb ・・・・・川・(1)C
Tx−+−・・・・・団・(2)
ここで、A:mxn行列(行ベクトルは長さ1に規格化
されているとする)、X:nベクトル、C:nベクトル
、b二mベクトル、Tは転置を表わす。なお、通常設定
されるX > Oなる制約は、(1)式の中に含めて考
えるものとする。Ax ku b ・・・・River・(1)C
Tx-+-...Group (2) Here, A: mxn matrix (suppose that the row vector is normalized to length 1), X: n vector, C: n vector, b2 m vector, T represents transpose. Note that the normally set constraint X > O shall be included in equation (1).
(1)解法アルゴリズムの実施例
第1図(a)の10から出発した2つの粒子は、それぞ
れ直進し、制約面(1〜7)に衝突すると与えられた法
則に従って反射し、再び直進する。適当な時間このよう
な運動を行った結果、中間的な最良点20が得られる。(1) Example of solution algorithm The two particles starting from 10 in FIG. 1(a) each travel straight, and when they collide with the constraint surfaces (1 to 7), they are reflected according to the given law and travel straight again. As a result of performing such exercise for a suitable period of time, an intermediate best score of 20 is obtained.
目的関数から生成される制約面1は、20を通過する位
置にまで引き上げられ((b)の1′ )、探索領域は
縮小される。(b)の縮小された探索領域においても(
a)と同様の粒子運動が行われ、次の中間最良点3oが
得られる。制約面1′は1〃まで引き上げられ、探索領
域はさらに縮小される((C)の1“)。以上の処理は
、以下の(1)〜4ψの計算にょシ実施される。Constraint surface 1 generated from the objective function is raised to a position where it passes through 20 (1' in (b)), and the search area is reduced. Even in the reduced search area in (b) (
The same particle movement as in a) is performed, and the next intermediate best point 3o is obtained. The constraint surface 1' is raised to 1, and the search area is further reduced (1" in (C)). The above processing is carried out in the following calculations (1) to 4ψ.
(1)粒子運動の模擬
・衝突する制約面の発見
粒子の進行方向ベクトル(長さ1)をLl、 Aの行ベ
クトルをaj(J−1+ 2’+・・四・m)、出発点
をXoとし、
b4−ajTx6
1■Im Sj= MI・ □ ・・・・・・・・・
(3)m+1>j〉1 m+1〉j〉l a
I uを求める(j=m−1−1は目的関数から生成さ
れる制約を表わす)。(3)式を満たすj=j、が粒子
の衝突する制約面aJI X””)jIを与え、衝突点
は、Xo+5JILlとなる。(1) Simulation of particle motion/discovery of collision constraint surfaces Ll is the traveling direction vector (length 1) of the particle, aj is the row vector of A (J-1+ 2'+...4 m), and the starting point is Assuming Xo, b4-ajTx6 1■Im Sj= MI・ □ ・・・・・・・・・
(3) m+1>j>1 m+1>j>l a
Find I u (j=m-1-1 represents the constraint generated from the objective function). j=j, which satisfies the equation (3), gives a constraint surface aJIX"")jI on which particles collide, and the collision point is Xo+5JILl.
・衝突後の反射方向の決定
衝突した粒子は、制約面の許容法線方向に反射されるも
のとする。すなわち反射方向U′は、u””ajl
・・・・・・・・・(4)となる。- Determining the direction of reflection after collision Colliding particles are assumed to be reflected in the permissible normal direction of the constraint surface. That is, the reflection direction U' is u""ajl
......(4).
(11)目的関数により生成される制約面の設定中間最
良点をX とする。制約面
CTxくCTx ・・・・・・・・・
(5)が追か口され、探索領域は縮小される。(11) Let X be the best set intermediate point of the constraint surface generated by the objective function. Constraint surface CTx CTx ・・・・・・・・・
(5) is added, and the search area is reduced.
011)中間最良点からの粒子の進行方向決定(11)
の処理が行われたとき、中間最良点X に全粒子を集め
、それらの進行方向を新たに以下のように設定する。X
″′を含むような制約(Ac t iveな制約)許容
方向法線ベクトルが張る超平面へ、×1から垂線を下す
。これは制約領域に対する1つの許容方向(最悪の条件
下では唯一の許容方向)−を与え、これを1個の粒子の
進行方向とする。これは次のように計算できる(第2図
)。011) Determining the traveling direction of particles from the intermediate best point (11)
When the process is performed, all the particles are collected at the intermediate best point X, and their traveling direction is newly set as follows. X
A perpendicular line is drawn from x1 to the hyperplane spanned by the permissible direction normal vector of a constraint (active constraint) that includes ``''. (direction) - and let this be the traveling direction of one particle.This can be calculated as follows (Figure 2).
U−一Σ αlal ・・・・・・・・・
(6)EAa
Σ P=1 ・・・・・・・・・(
7)LIT(at a4 )=0 (1,J εkc
) −−・・(8)ここでAcは、Acttve
な制約面の添字集合を表わす。残シの粒子については、
探索方向に多様性を持たせるため、部分空間a” ’
”’ 0 (1”A clに含まれる直交系の一部をラ
ンダムに牢成しく粒子数に等しい数だけ)、これらを各
粒子の進行方向とする。直交系の生成には、5chrn
tdtの直交化法〔佐竹二行列と行列式(裳華房)〕が
利用できる。U-1Σ αral ・・・・・・・・・
(6) EAa Σ P=1 ・・・・・・・・・(
7) LIT(at a4 )=0 (1, J εkc
) --... (8) Here, Ac is Acttve
represents the subscript set of the constraint surface. Regarding residual particles,
In order to provide diversity in the search direction, the subspace a'''
"' 0 (a part of the orthogonal system included in 1" A cl is randomly arranged and the number is equal to the number of particles), and these are taken as the traveling direction of each particle. For generation of orthogonal system, 5chrn
The orthogonalization method of tdt [Satake two matrices and determinant (Shokabo)] can be used.
りψ収束判定
中間改良点の改善度合を評価することによム収束の判定
を行う。次式が成立すれば終了する。ψ Convergence Judgment Convergence is judged by evaluating the degree of improvement of intermediate improvement points. The process ends if the following formula holds true.
l CTX+’ C”X’ K: に
こで、XI”l x2はそれぞれ、前回の中間峻良点と
今回の中間最良点であり、εは収束判定の定数である。l CTX+'C"X' K: Here, XI"l x2 are the previous intermediate sharp point and the current intermediate best point, respectively, and ε is a constant for determining convergence.
(2)装置構成の実施例
第3図に装置構成の実施例を示す。上位処理装置31は
、上述の計t (ii)〜くψを担当するとともに下位
処理装置2−1〜2−pの起動12f−止の制御を行う
。下位処理装置2−1〜2−pはそれぞれ、1個の粒子
について(1)の計算を行う。(2) Example of device configuration FIG. 3 shows an example of the device configuration. The upper processing device 31 is in charge of the above-mentioned steps t(ii) to ψ, and also controls the starting and stopping of the lower processing devices 2-1 to 2-p. Each of the lower processing devices 2-1 to 2-p performs the calculation (1) for one particle.
上位処理装置は、適当な時間間隔で下位処理装置1tの
計パqを停止させ収束判定を行り1収束している場合は
最終結果を低速記憶装装置31に格納する。The higher-level processing device stops the total output q of the lower-level processing device 1t at appropriate time intervals to determine convergence, and if it has converged to 1, stores the final result in the low-speed storage device 31.
収束していない場合は以下の処理を行う。高速記憶装置
3−1〜3−pに格納された衝突点、そこにおける内的
関数値の情報から中間最良点を選択し、中間最良点に関
しACtiveとなる制約平面の番号を高速記憶装置か
ら、その係数情報を低速記憶装置から読み出し、全粒子
の新fcな通行方向を計算して各粒子に対応する高速記
憶装置にその結果を格納する。If it has not converged, perform the following processing. The intermediate best point is selected from the collision points stored in the high-speed storage devices 3-1 to 3-p and the information on the internal function values there, and the number of the constraint plane that is ACtive regarding the intermediate best point is determined from the high-speed storage device. The coefficient information is read out from the low-speed storage device, new fc travel directions of all particles are calculated, and the results are stored in the high-speed storage device corresponding to each particle.
下位処理装置2−1〜2.−pは、上位処理装置の計算
開始指示に従い、それぞれ対応する高速記憶装置3〜1
〜3−pに格納された初期進行方向、制約条件に関する
情報を読み出し、粒子運動の計算を行う。制約条件に関
しては、全係数情@を高速記憶装置3−1〜3−pのそ
れぞれに記憶しておくのけ不経噺なのc1全情報は低速
記憶装置に記憶し、当面の計疎で入用な部分清報を高速
記憶装置に転送するものとする。Lower processing devices 2-1 to 2. -p is the corresponding high-speed storage device 3 to 1 according to the calculation start instruction from the higher-level processing device.
The information regarding the initial traveling direction and constraint conditions stored in ~3-p is read out, and the particle motion is calculated. Regarding the constraint conditions, it is unwise to store all the coefficient information @ in each of the high-speed storage devices 3-1 to 3-p. It is assumed that a partial report is to be transferred to a high-speed storage device.
第4図に上位処理装置の処理内容のフローチャートを、
第5図は下位処理装置庁の処μs内容の7O−チャート
を示す。Figure 4 shows a flowchart of the processing contents of the upper processing device.
FIG. 5 shows a 7O-chart of the processing contents of the lower processing unit.
つぎに、計算時間を、必要乗算回数で評価した結果につ
いて述べる。変数の数を11制約の数をm1粒子数をp
、、ACtiyeな制約の数をrとすると、(1)〜(
ψの処理で必要な乗算1・は、大略以下のようになる(
各処理で、最も高次の項のみを示しfC)。Next, we will discuss the results of evaluating the calculation time using the required number of multiplications. The number of variables is 11 the number of constraints is m1 the number of particles is p
,, Let r be the number of ACtiye constraints, (1) ~ (
The multiplication 1 required for processing ψ is roughly as follows (
For each treatment, only the highest order term is shown fC).
(1)は9個の処理装置で並列に実行されるだめ、計算
時間としては1/pして考える必要があるが、右欄に記
載した数値例では1/J)L7ヒ場合でも、全処理の中
で依然として支配的である(2mn=108 )。そこ
で(1)の処理のみに着目して評価することにする。上
に記した乗算量は、粒子の1回の衝突計算に要するもの
であシ、最適点に到達するまでの衝突回数をSとすると
、全乗算量は2nmSとなる。一方、改訂シンプレック
ス法による計算でid平均的にm2nのオーダーの乗算
量を要するといわれている〔伊理他:計算の効率化とそ
の限界(日本評論社)〕ので、改善比率は以下のように
なる。(1) cannot be executed in parallel by 9 processing units, so the calculation time must be considered as 1/p, but in the numerical example listed in the right column, even in the case of 1/J) L7 still predominant among treatments (2mn=108). Therefore, we will focus on and evaluate only the process (1). The amount of multiplication described above is required for one particle collision calculation, and if S is the number of collisions until the optimum point is reached, the total amount of multiplication is 2 nmS. On the other hand, it is said that calculations using the revised simplex method require a multiplication amount on the order of m2n on average for id [Iri et al.: Calculation Efficiency and its Limits (Nippon Hyoronsha)], so the improvement ratio is as follows. become.
数値例の場合Sが大略103以下のオーダーであれば改
善が可能となることが分る。In the numerical example, it can be seen that improvement is possible if S is on the order of approximately 103 or less.
単一の処理装置を用いる改訂シンプレックス法との比較
は、−見不公平のように思われるが、この場合の処理装
置は大型計算機であシ、一方、本発明で多数利用する処
理装置はマイクロコンピュータであるので、コスト的に
は十分対抗し得る。The comparison with the revised simplex method, which uses a single processing device, may seem unfair, but the processing device in this case is a large computer, whereas the processing devices used in large numbers in the present invention are microprocessors. Since it is a computer, it can be fully competitive in terms of cost.
以上説明したごとく、本発明によればマイクロコンピュ
ータレベルの処理装置を多数組み合わせて用いることに
より、大規模な線形計画計痒を高速に実行できるのでそ
の効果は大きい。As explained above, according to the present invention, large-scale linear programming can be executed at high speed by using a large number of microcomputer-level processing devices in combination, which is highly effective.
第1図は、2次元、2粒子の例にもとづき、本発明によ
る並列解法アルゴリズムを説明したモデル図、第2図は
中間最良点からの粒子の進行方向決定法の説明図、第3
図は、線形計画問題計算用並列データ処理装置の構成図
、第4図は上位処理装置における処理のフローチャート
、第5図は下位処理装置の処理のフローチャートである
。
爾 4− 図
第 5 区Fig. 1 is a model diagram explaining the parallel solution algorithm according to the present invention based on a two-dimensional, two-particle example;
4 is a block diagram of a parallel data processing device for calculating linear programming problems, FIG. 4 is a flowchart of processing in the upper processing device, and FIG. 5 is a flowchart of processing in the lower processing device. 4- Figure 5th Ward
Claims (1)
粒子の運動の模擬にもとづいて計算する線形計画問題計
算用並列データ処理方式において、全粒子の進行方向お
よび探索すべき領域の再設定を行う上位処理装置と、p
個の粒子のそれぞれの運動を横壁するp個の下位処理装
置とによシ、所定の制約条件式と目的関数にもとづして
、それぞれの粒子の運動を追跡計算しながらp個の粒子
の運動を並列に追跡計算することを特徴とする線形計画
問題計算用並列データ処理方式。In a parallel data processing method for calculating linear programming problems that calculates linear programming problems based on the simulation of the motion of particles p (p: a positive integer) in a constrained region, the traveling direction of all particles and the region to be searched are a higher-level processing device that reconfigures p
P particles are tracked and calculated based on predetermined constraint expressions and objective functions, and A parallel data processing method for calculating linear programming problems, which is characterized by tracking and calculating the motion of
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2935583A JPS59157761A (en) | 1983-02-25 | 1983-02-25 | Parallel data processing system for linear programming problem calculation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2935583A JPS59157761A (en) | 1983-02-25 | 1983-02-25 | Parallel data processing system for linear programming problem calculation |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS59157761A true JPS59157761A (en) | 1984-09-07 |
Family
ID=12273894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2935583A Pending JPS59157761A (en) | 1983-02-25 | 1983-02-25 | Parallel data processing system for linear programming problem calculation |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS59157761A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1989009448A1 (en) * | 1988-04-01 | 1989-10-05 | Kokusai Denshin Denwa Co., Ltd | Parallel signal processing system |
-
1983
- 1983-02-25 JP JP2935583A patent/JPS59157761A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1989009448A1 (en) * | 1988-04-01 | 1989-10-05 | Kokusai Denshin Denwa Co., Ltd | Parallel signal processing system |
US5084836A (en) * | 1988-04-01 | 1992-01-28 | Kokusai Denshin Denwa Co., Ltd. | Parallel signal processing system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions | |
He et al. | Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies | |
Bagher et al. | Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm | |
Bui et al. | Adaptive replication management in HDFS based on supervised learning | |
Malitsky et al. | Parallel SAT solver selection and scheduling | |
Cai et al. | From Decimation to Local Search and Back: A New Approach to MaxSAT. | |
Sewell et al. | A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times | |
Yi et al. | Solving flexible job shop scheduling using an effective memetic algorithm | |
Meyer et al. | Solving mean-payoff games on the GPU | |
Hani et al. | Simulation based optimization of a train maintenance facility | |
CN116880994B (en) | Multiprocessor task scheduling method, device and equipment based on dynamic DAG | |
Zuo et al. | Adaptive multimeme algorithm for flexible job shop scheduling problem | |
JPS59157761A (en) | Parallel data processing system for linear programming problem calculation | |
Xiao et al. | Model-based dynamic shielding for safe and efficient multi-agent reinforcement learning | |
Nahas et al. | Non-linear threshold algorithm based solution for the redundancy allocation problem considering multiple redundancy strategies | |
Yang et al. | Recurrent deep multiagent q-learning for autonomous agents in future smart grid | |
Hani et al. | Simulation based optimization of a train maintenance facility model using genetic algorithms | |
Koteshwara | Security risk assessment of server hardware architectures using graph analysis | |
Roberge et al. | gpuMF: a framework for parallel hybrid metaheuristics on GPU with application to the minimisation of harmonics in multilevel inverters | |
EP3203400A1 (en) | A computer implemented method of generation of statistically uncorrelated molecule's conformations and computer programs | |
Ilavarasan et al. | Levelized scheduling of directed a-cyclic precedence constrained task graphs onto heterogeneous computing system | |
Yeh et al. | Bi-Objective simplified swarm optimization for fog computing task scheduling | |
Pesu et al. | Three-way optimisation of response time, subtask dispersion and energy consumption in split-merge systems | |
Mei et al. | A Multi-robot Task Allocation and Path Planning Method for Warehouse System | |
Osinuga et al. | A modified particle swarm optimization algorithm for location problem |