INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD AND PROGRAM

To provide an information processing method which enables a cost function including a non-linear transformation to be usable in a solution search using an annealing machine.SOLUTION: The method includes: means for inputting each object candidate and a cost function into an annealing machine, in which the object candidate performs, for a plurality of objects, processing of inserting a part or the whole of a certain object in a different order, processing of replacing a part or the whole of the certain object with another object, and processing selected from at least one of the replacement of the object with another object and/or order rearrangement; means for obtaining information from the annealing machine on whether or not to execute the processing for each candidate object that the annealing machine determines based on the cost function; and means for determining the cost function based on information indicating whether or not to execute the processing for each object candidate and determining whether or not to execute the processing for each object candidate according to a value of the cost function. The method repeats these pieces of processing.SELECTED DRAWING: Figure 8 【課題】アニーリングマシンを用いた解探索において、非線形変換を含むコスト関数を利用可能にする情報処理方法を提供する。【解決手段】方法は、複数の対象物について、ある対象物の一部または全部を別の順番に挿入する処理、ある対象物の一部または全部を別の対象物と入れ替える処理、対象物を別の対象物と入れ替え及び／または順番の並び替えのうちの少なくとも一つから選択された処理を実行する対象物の候補それぞれと、コスト関数を、アニーリングマシンに入力する手段と、アニーリングマシンがコスト関数に基づいて決定した、対象物の候補それぞれについて処理を実行するか否かの情報をアニーリングマシンから取得する手段と、対象物の候補それぞれについて処理を実行するか否かを示す情報に基づいてコスト関数を決定し、コスト関数の値に応じて対象物の候補それぞれについて処理を実行するか否かを決定する手段と、を備え、これらの処理を繰り返す。【選択図】図８