IP Library Granted Patent US 8,559,662
Granted Patent B2
US 8,559,662 · App. 12/436,337 · Granted Oct 15, 2013

Genetic algorithms with subjective input for hearing assistance devices

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,559,662
App. No.
12/436,337
Granted
Oct 15, 2013
Kind
B2
Abstract

Disclosed herein, among other things, is an apparatus for fitting a hearing assistance device using a genetic algorithm. The apparatus includes a first population of a plurality of parent sets representing at least one device parameter. A first pair from the parent sets is presented with assistance of the hearing assistance device, the first pair comprising a first and second set. A user selects a preference between the first and second sets. A child set is determined by operating on at least one set of the plurality of parent sets. The child set can include a crossover of the at least one parent set, where the crossover includes an arithmetic or geometrical operation to parameter values of the parent set, or a mutation of the at least one parent set, where the mutation includes replacing a lowest ranked parameter value in the parent set with a randomly generated parameter value.

Claims (35)

1. A method of fitting a hearing assistance device to a user, comprising:

preparing a first population of a plurality of parent sets using a processor in communication with the hearing assistance device;

presenting a first pair being derived from the first population of the plurality of parent sets, the first pair comprising a first and second set and being presented to a user with assistance of the hearing assistance device;

receiving a user selection from a toggle device, the user selection including a preference between the first and second sets of the first pair;

using the processor to operate on at least one set of the plurality of parent sets to obtain a child set, the child set being one of a crossover and mutation, wherein the crossover includes an arithmetic or geometrical operation to real parameter values of the parent set instead of converting to and operating on bitstring values of the parent set and wherein the mutation includes replacing a lowest ranked parameter value in the parent set with a randomly generated parameter value and recording the lowest ranked parameter value in a memory to avoid the lowest ranked parameter value during subsequent random generation; and

using the processor to converge on a solution set using at the at least one of the mutation and the crossover.

2. The method of claim 1 , wherein converging on a solution set includes using a digital signal processor.

3. The method of claim 1 , wherein the first population is randomly generated.

4. The method of claim 1 , wherein the first population is generated using an initial prescription of the user.

5. The method of claim 1 , wherein the crossover includes averaging parameter values.

6. A non-transitory computer readable medium having executable instructions for performing the steps of claim 1 .

7. A method of fitting a hearing assistance device using a genetic algorithm, comprising:

using a processor to prepare a first population of a plurality of parent sets representing at least one device parameter;

presenting a first pair being derived from the first population of the plurality of parent sets, the first pair comprising a first and second set and being presented to a user with assistance of the hearing assistance device;

receiving a user selection of a preference between the first and second sets of the first pair;

using the processor to determine a child set by operating on at least one set of the plurality of parent sets, the child set including a crossover of the at least one parent set, wherein the crossover includes an arithmetic or geometrical operation to real parameter values of the parent set instead of converting to and operating on bitstring values of the parent set; and

using the processor to converge on a solution set using at least one of the crossover and a mutation, wherein the mutation includes replacing a lowest ranked parameter value in the parent set with a randomly generated parameter value and recording the lowest ranked parameter value in a memory to avoid the lowest ranked parameter value during subsequent random generation.

8. The method of claim 7 , wherein the child set includes a mutation of the at least one parent set, wherein the mutation includes replacing a lowest ranked parameter value in the parent set with a randomly generated parameter value.

9. The method of claim 7 , wherein each parent set of the plurality of parent sets comprises more than one parameter value.

10. The method of claim 7 , wherein the processor is connected to the hearing assistance device via a communication link.

11. The method of claim 10 , wherein the communication link includes a wireless link.

12. The method of claim 7 , wherein the processor includes a digital signal processor (DSP).

13. A non-transitory computer readable medium having executable instructions for performing the steps of claim 7 .

14. A method of fitting a hearing assistance device using a genetic algorithm, comprising:

using a processor to prepare a first population of a plurality of parent sets representing at least one device parameter;

presenting a first pair being derived from the first population of the plurality of parent sets, the first pair comprising a first and second set and being presented to a user with assistance of the hearing assistance device;

receiving a user selection of a preference between the first and second sets of the first pair;

using the processor to determine a child set by operating on at least one set of the plurality of parent sets, the child set including a mutation of the at least one parent set, wherein the mutation includes replacing a lowest ranked parameter value in the parent set with a randomly generated parameter value and recording the lowest ranked parameter value in a memory to avoid the lowest ranked parameter value during subsequent random generation; and

using the processor to converge on a solution set using at least one of the mutation and a crossover.

15. The method of claim 14 , wherein the child set includes a crossover of the at least one parent set, wherein the crossover includes an arithmetic or geometrical operation to parameter values of the parent set.

16. The method of claim 14 , wherein each parent set of the plurality of parent sets comprises more than one parameter value.

17. The method of claim 14 , wherein the processor is connected to the hearing assistance device via a communication link.

18. The method of claim 17 , wherein the communication link includes a wireless link.

19. The method of claim 14 , wherein the processor includes a digital signal processor (DSP).

20. A non-transitory computer readable medium having executable instructions for performing the steps of claim 14 .

Assignments (1)
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Aug 25, 2018
From: STARKEY LABORATORIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046944/0689 →