NON-LINEAR PROGRAMMING PROBLEM PROCESSING DEVICE AND NON-LINEAR PROGRAMMING PROBLEM PROCESSING METHOD

WIPO Patent Application WO/2015/186338

A1

In order to efficiently process a programming problem including a function defined piecewise without having the differentiability and continuity of the function expressing the problem or spatial continuity as prerequisites, a non-linear programming problem processing device is provided with: a non-linear programming problem input unit that acquires a non-linear programming problem; a provisional solution generation unit that produces a solution obtained in a certain region of the non-linear programming problem as a provisional solution to the non-linear programming problem; a solution candidate generation unit that produces a solution obtained in a nearby region of the provisional solution as a solution candidate to the non-linear programming problem; a provisional solution update unit that updates the solution candidate as a provisional solution in accordance with the result of comparison of the provisional solution and the solution candidate; an end determination unit that determines the end of the process using, as a determination reference, a provisional solution improvement degree and/or the number of times of generation of the solution candidate; and a non-linear programming problem solution output unit that outputs the provisional solution.

KAMEDA YOSHIO (JP)

PCT/JP2015/002751

December 10, 2015

June 01, 2015

Click for automatic bibliography generation  

NEC CORP (JP)

G06F19/00; G06Q10/06

WO2013047394A1

2013-04-04

JP2013092162A	2013-05-16
JPH10301603A	1998-11-13
JPH08272760A	1996-10-18
JPH02176904A	1990-07-10

SHIMOSAKA, NAOKI (JP)
Naoki Shimosaka (JP)

View/Download PDF      PDF Help

Previous Patent: QUENCHING APPARATUS AND METHOD FOR PRODUCING METALLIC MATERIAL

Next Patent: IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD