18319516. STORAGE MEDIUM, ARITHMETIC OPERATION METHOD, AND INFORMATION PROCESSING APPARATUS simplified abstract (FUJITSU LIMITED)

From WikiPatents
Jump to navigation Jump to search

STORAGE MEDIUM, ARITHMETIC OPERATION METHOD, AND INFORMATION PROCESSING APPARATUS

Organization Name

FUJITSU LIMITED

Inventor(s)

Akito Maruo of Atsugi (JP)

STORAGE MEDIUM, ARITHMETIC OPERATION METHOD, AND INFORMATION PROCESSING APPARATUS - A simplified explanation of the abstract

This abstract first appeared for US patent application 18319516 titled 'STORAGE MEDIUM, ARITHMETIC OPERATION METHOD, AND INFORMATION PROCESSING APPARATUS

Simplified Explanation

The patent application describes a computer program that utilizes an evolutionary algorithm to optimize a combinatorial problem by searching for first-order information, generating an array, converting it into a QUBO format, and searching for a combination.

  • The process involves searching for first-order information in a target individual for a combinatorial optimization process.
  • The first-order information is used to generate an array, which is then converted into a QUBO format.
  • The converted array is used to search for a combination that optimizes the combinatorial problem.

Potential Applications

This technology could be applied in various fields such as logistics, scheduling, and resource allocation where combinatorial optimization problems are common.

Problems Solved

This technology helps in efficiently solving complex combinatorial optimization problems by utilizing evolutionary algorithms and first-order information.

Benefits

The benefits of this technology include improved optimization results, faster computation times, and the ability to handle large-scale combinatorial problems effectively.

Potential Commercial Applications

Potential commercial applications of this technology include software tools for logistics companies, scheduling applications for businesses, and resource allocation systems for various industries.

Possible Prior Art

One possible prior art for this technology could be existing combinatorial optimization algorithms that do not utilize evolutionary algorithms or first-order information in the optimization process.

What are the specific industries that could benefit from this technology?

Industries such as transportation, manufacturing, and telecommunications could benefit from this technology due to their reliance on efficient resource allocation and scheduling processes.

How does this technology compare to existing combinatorial optimization methods?

This technology offers a unique approach by combining evolutionary algorithms with first-order information to optimize combinatorial problems, potentially providing more accurate and efficient solutions compared to traditional methods.


Original Abstract Submitted

A non-transitory computer-readable storage medium storing an arithmetic operation program that causes at least one computer to execute a process, the process includes searching for first order information such that an evaluation value is updated as a generation progresses by using an evolutionary algorithm for a first individual that is a target of a combinatorial optimization process which includes an array search, the individual including the first order information; generating a first array by using the first order information; converting the first array into a QUBO format; and searching for a combination by using the converted first array.