Optimization processing method and apparatus

An optimization processing apparatus comprising:

• a search indicator storage unit storing first search indicators;
• a search processing unit that is responsive to that a point that satisfies a predetermined condition and whose distance from a predetermined reference point is shorter than a distance from the predetermined reference point to a first point obtained by searching a parameter space based on values of a first search indicator registered in the search indicator storage unit under a first constraint exists in the parameter space, and calculates a second point under the first constraint in the parameter space by a search method other than the searching using the first search indicator;
• and
• a search indicator generator that carries out a first processing comprising generating a second search indicator represented by a first linear combination of at least certain of first search indicators registered in the search indicator storage unit so as to obtain the second point or an adjacent point of the second point, when search is carried out by using the second search indicator or generating a second search indicator represented by the first linear combination of at least certain of the first search indicators registered in the search indicator storage unit so that search is carried out in a direction of the second point when the second search indicator is used, and additionally registers the second search indicator into the search indicator storage unit.