Generating a set of solutions to a multi-objective problem

US8965833B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-8965833-B2
Application numberUS-201013508211-A
CountryUS
Kind codeB2
Filing dateNov 5, 2010
Priority dateNov 5, 2009
Publication dateFeb 24, 2015
Grant dateFeb 24, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A method of generating a set of solutions to a route-planning problem includes iteratively applying a Probability Collective (PC) method, each iteration including sampling from a probability distribution defined over a set of decision variables relating to a route-planning problem and using an archive set of decision variables and a set of the sampled decision variables to update the probability distribution for use in a subsequent PC method iteration. A set of solutions, each including at least one decision variable with an associated objective function result evaluated by the PC method iterations, is output.

First claim

Opening claim text (preview).

The invention claimed is: 1. A method of generating a set of solutions to a multi-objective route-planning problem, the method including: iteratively applying a Probability Collective (PC) method to the multi-objective route planning problem, each iteration including sampling from a probability distribution defined over a set of decision variables relating to a route-planning problem and using an archive set of decision variables and a set of the sampled decision variables to upda…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US8965833B2 cover?
A method of generating a set of solutions to a route-planning problem includes iteratively applying a Probability Collective (PC) method, each iteration including sampling from a probability distribution defined over a set of decision variables relating to a route-planning problem and using an archive set of decision variables and a set of the sampled decision variables to update the probabilit…
Who is the assignee on this patent?
Waldock Antony James, Corne David Wolfe, Bae Systems Plc
What technology area does this patent fall under?
Primary CPC classification G06F17/11. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Feb 24 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).