2-3-5. Optimization (Excerpt.)

2-3-5.　最適化 （部分）

2-3-5-1. Objective functions (purpose)

Consider the mathematical programming question, where f: A→R. The goal is to find X0 that satisfies the following equation, 

2-3-5-1. 目的関数（計算目標）

f:A→Rとした場合の数理計画問題を考える。目標は以下の式を満たすX0を見つけることである。

     In this example, “f” is called the objective function to be minimized over variable “x” and condition "A". Generally, in optimization design, designed objects are decided by defining constraint conditions. In the design simulation process, objective functions are used to determine constraints and the minimal solution if it is in a linear programming question. 

　この例では、変数「x」と条件「A」に対して、最小化すべき目的関数を「f」と呼んでいる。一般に最適化設計では、制約条件を定義することで設計対象を決定する。設計のシミュレーションでは、線形計画問題であれば、制約条件を決定し、最小解を決定する手法として目的関数が使われる。 

     In the Traveling Salesman Problem(TSP), for example, the objective function is described as "Dij" with the distance between the number of nodes (N) and whether or not to include its arc (the aisles of nodes). Xij= 1 means the arc is included in the circuit, while Xij= 0 means the arc is not included. The fitness value of the circuit F is described as,

　例えば、巡回セールスマン問題(TSP)では、目的関数はノードの数（N）とそのアーク（ノードの通路）を含めるかどうかの距離で「Dij」と記述される。「Xij=1 」はそのアークが順路に含まれることを意味し、「Xij=0 」はそのアークが含まれないことを意味する。回路Fの適応度値は次のように記述される。