18061543. QUANTUM-INSPIRED OPTIMIZATION OVER PERMUTATION GROUPS simplified abstract (Ford Global Technologies, LLC)

From WikiPatents
Jump to navigation Jump to search

QUANTUM-INSPIRED OPTIMIZATION OVER PERMUTATION GROUPS

Organization Name

Ford Global Technologies, LLC

Inventor(s)

Joydip Ghosh of Farmington Hills MI (US)

Rathi Munukur of San Jose CA (US)

Bhaskar Roy Bardhan of Hillsboro OR (US)

QUANTUM-INSPIRED OPTIMIZATION OVER PERMUTATION GROUPS - A simplified explanation of the abstract

This abstract first appeared for US patent application 18061543 titled 'QUANTUM-INSPIRED OPTIMIZATION OVER PERMUTATION GROUPS

Simplified Explanation

The patent application describes a system and method to improve computational efficiency by generating random replicas for an optimization problem, applying an optimization algorithm to transform replicas, and storing the best solution found.

  • Random replicas are created for an optimization problem.
  • An optimization algorithm is used to transform replicas.
  • The best solution found is stored for future iterations.

Key Features and Innovation

  • Generation of random replicas for optimization.
  • Application of an optimization algorithm to transform replicas.
  • Storage of the best solution found for future iterations.

Potential Applications

This technology can be applied in various fields such as logistics, finance, and engineering for optimization problems.

Problems Solved

This technology addresses the need for efficient optimization solutions for complex problems.

Benefits

  • Improved computational efficiency.
  • Enhanced optimization capabilities.
  • Potential cost savings in various industries.

Commercial Applications

Title: Computational Efficiency Optimization System This technology can be utilized in industries such as logistics, finance, and engineering for optimizing operations and reducing costs.

Prior Art

There is prior research on optimization algorithms and techniques for solving complex problems efficiently.

Frequently Updated Research

Research on optimization algorithms and computational efficiency is constantly evolving to improve performance and accuracy.

Questions about the Technology

How does this technology improve computational efficiency?

This technology enhances computational efficiency by generating random replicas and applying an optimization algorithm to find the best solution.

What are the potential applications of this technology?

This technology can be applied in various industries such as logistics, finance, and engineering for optimizing operations and reducing costs.


Original Abstract Submitted

A system and method to enhance computational efficiency includes generating a set of random replicas for a permutation-based optimization problem having an objective function representing only an original unconstrained objective, wherein each replica is an array of n symbols; defining a neighborhood for each replica within the domain of the objective function; and iteratively performing steps of an optimization algorithm (e.g., a Quantum-Inspired Optimization technique) to: perform local operations with probabilistic (e.g., Metropolis) acceptance criterion to transform a first replica to second replica within a neighborhood of the first replica; compare a least cost of second replica to a previously stored overall minimum cost; store the second replica as new overall minimum cost when the least cost is less than the previously stored overall minimum cost; and perform a next iteration until a convergence or a maximum number of iterations is achieved.