PROGRAM, DATA PROCESSING METHOD, AND DATA PROCESSING APPARATUS

• Main Author: KATAYAMA KENTARO
• Format: Patent
• Language: English; Japanese
• Published: 31.10.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

To allow for calculating a large-scale problem even when using a storage unit with a relatively small capacity.SOLUTION: A processing unit 12 searches for an assignment state minimizing or maximizing a value of an evaluation function by changing an element pair to repeat repetitive processing including: processing of designating two elements out of n elements; processing of reading out n costs for each of the two elements and n distances for each of two assignment destinations of the two elements from a storage unit 11; processing of calculating four local fields (ha, hb, hc, hd) by a total sum of products between the respective n costs and one of the n distances; processing of calculating a variation (ΔE) of the value of the evaluation function caused by the occurrence of swapping of assignment destinations of the two elements, on the basis of the four local fields, a cost between the two elements, and a distance between the two assignment destinations; and processing of determining whether swapping should be executed or not on the basis of a result of comparison between ΔE and a prescribed value.SELECTED DRAWING: Figure 1 【課題】比較的小容量の記憶部を用いた場合でも大規模な問題を計算可能とする。【解決手段】処理部１２は、ｎ個の要素のうち２つの要素を指定する処理と、記憶部１１から、２つの要素のそれぞれについてのｎ個のコストと、２つの要素の２つの割当先のそれぞれについてのｎ個の距離とを読み出す処理と、４つの局所場（ｈａ、ｈｂ、ｈｃ、ｈｄ）を、ｎ個のコストのそれぞれとｎ個の距離の何れかとの積の総和により計算する処理と、４つの局所場と、２つの要素の間のコストと、２つの割当先の間の距離と、に基づいて、２つの要素の割当先の入れ替えが生じた場合の評価関数の値の変化量（ΔＥ）を計算する処理と、ΔＥと所定値との比較結果に基づいて、入れ替えを実行するか否かを決定する処理とを含む繰り返し処理を、要素対を変えて繰り返すことで、評価関数の値が極小または極大になる割当状態を探索する。【選択図】図１