IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0954296
(2010-11-24)
|
등록번호 |
US-8489526
(2013-07-16)
|
발명자
/ 주소 |
|
출원인 / 주소 |
- International Business Machines Corporation
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
6 인용 특허 :
39 |
초록
▼
Some embodiments are directed to generating a first probability value that represents a percentage of times that first bit values for a given bit position of a first plurality of candidate solutions equate to a pre-defined number, where the first plurality of candidate solutions has converged on a s
Some embodiments are directed to generating a first probability value that represents a percentage of times that first bit values for a given bit position of a first plurality of candidate solutions equate to a pre-defined number, where the first plurality of candidate solutions has converged on a sub-optimal solution during a simulation of an optimization problem using an optimization algorithm. Some embodiments are further directed to generating a second probability value that is inversely biased from the first probability value; and generating a second plurality of candidate solutions with the second probability value, where the second plurality of candidate solutions are inversely biased from the first bit values for the given bit position.
대표청구항
▼
1. A computer-implemented method comprising: generating a first probability value that represents a percentage of times that first bit values for a given bit position of a first plurality of candidate solutions equate to a pre-defined number, wherein the first plurality of candidate solutions has co
1. A computer-implemented method comprising: generating a first probability value that represents a percentage of times that first bit values for a given bit position of a first plurality of candidate solutions equate to a pre-defined number, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during a simulation of an optimization problem using an optimization algorithm;generating a second probability value that is inversely biased from the first probability value; andgenerating a second plurality of candidate solutions based on the second probability value, wherein the second plurality of candidate solutions are inversely biased from the first bit values for the given bit position. 2. The computer-implemented method of claim 1, wherein the first probability value is a proportion less than or equal to a numerical value of 1, and wherein the generating the second probability value that is inversely biased from the first probability value comprises subtracting the first probability value from the numerical value of 1. 3. The computer-implemented method of claim 1, wherein the generating the second plurality of candidate solutions based on the second probability value comprises generating more than approximately fifty percent of the second bit values to be different from the first bit values for the given bit position. 4. The computer-implemented method of claim 1, wherein the generating the second plurality of candidate solutions based on the second probability value comprises: generating a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range;determining that the random number is within a subset of the numerical range that corresponds to the second probability value;converting the random number to a bit value of 1 in response to determining that the random number is within the subset of the numerical range that corresponds to the second probability value; andinserting the bit value of 1 into one of the second plurality of candidate solutions at the given bit position. 5. The computer-implemented method of claim 4, wherein the numerical range is equivalent to a number of the first plurality of candidate solutions. 6. The computer-implemented method of claim 1, wherein the generating the second plurality of candidate solutions based on the second probability value comprises: generating a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range;determining that the random number is within a subset of the numerical range that corresponds to the second probability value;converting the random number to a bit value of 0 in response to the determining that the random number is within the subset of the numerical range that corresponds to the second probability value; andinserting the bit value of 0 into one of the second plurality of candidate solutions at the given bit position. 7. The computer-implemented method of claim 1 further comprising: determining that one or more of the first probability value and the second probability value are beyond a range of one or more specific values; andmodifying the one or more of the first probability value and the second probability value to be within the threshold of the one or more specific values before generating the second plurality of candidate solutions based on the second probability value. 8. A computer-implemented method comprising: determining that a first plurality of candidate solutions has converged on a suboptimal solution in a search space of a simulation of an optimization problem using an evolutionary algorithm, wherein each of the first plurality of candidate solutions has first bit values, and wherein each of the first bit values corresponds to each of a plurality of bit positions in a sequence;computing a first vector of first proportion values for the first plurality of candidate solutions, wherein each one of the first proportion values corresponds to each one of the plurality of positions in the sequence, and wherein the each one of the first proportion values represents a percentage of times that corresponding ones of the first bit values for a corresponding one of the plurality of positions equates to a bit value of 1;subtracting each of the first proportion values from a numerical value of 1 to generate a second vector of second proportion values that are inversely biased from the first proportion values; andgenerating a second plurality of candidate solutions using the second proportion values, wherein each of the second plurality of candidate solutions has second bit values, wherein each of the second bit values corresponds to each of the plurality of positions of the sequence, and wherein the second plurality of candidate solutions is inversely biased from the first plurality of candidate solutions. 9. The computer-implemented method of claim 8 further comprising: generating random numbers within a numerical range, wherein each of the second proportion values represents a percentage that scales to the numerical range;converting the random numbers to second bit values using the second proportion values; andgenerating the second plurality of candidate solutions using the second bit values. 10. The computer-implemented method of claim 9, wherein said converting the random numbers to second bit values using the second proportion values comprises: determining that one of the random numbers is within a subset of values of the numerical range, wherein the subset of values corresponds to one of the second proportion values; andconverting the one of the random number to a value of 1 in response to the determining that the one of the random numbers is within the subset of values of the numerical range. 11. The computer-implemented method of claim 9, and wherein more than approximately fifty percent of the second bit values are different from the first bit values for any of the plurality of bit positions. 12. The computer-implemented method of claim 8, further comprising: determining that either the first proportion values or the second proportion values are beyond a range of one or more specific values; andmodifying either the first proportion value or the second proportion value to be within the range of the one or more specific values before generating the second plurality of candidate solutions using the second proportion values. 13. An apparatus comprising: a processing unit;a network interface; anda population-based optimization algorithm simulator operable to, via the processing unit, determine that a first population of first bit strings has converged on a sub-optimal solution during a simulation of an optimization problem using an evolutionary algorithm, wherein the first bit strings represent candidate solutions of the optimization problem,generate a first proportion value that represents a percentage of times that first bit values for a given bit position of the first bit strings equates to a pre-defined number,generate a second proportion value that is inversely biased from the first proportion value, anduse the second proportion value to generate a second population of second bit strings, wherein second bit values of the second bit strings, for the given bit position, are, on average, inversely biased from the first bit values. 14. The apparatus of claim 13, wherein the first proportion value is less than or equal to a numerical value of 1, wherein the population-based optimization algorithm simulator is further operable to subtract the first proportion value from the numerical value of 1. 15. The apparatus of claim 13, wherein the population-based optimization algorithm simulator is further operable to generate more than approximately fifty percent of the second bit values to be different from the first bit values for the given bit position. 16. The apparatus of claim 13, wherein the population-based optimization algorithm simulator is further operable to: generate a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range;determine that the random number is within a subset of the numerical range that corresponds to the second probability value;convert the random number to a bit value of 1 in response to determining that the random number is within the subset of the numerical range that corresponds to the second probability value; andinsert the bit value of 1 into one of the second bit strings at the given bit position. 17. The apparatus of claim 13, wherein the population-based optimization algorithm simulator is further operable to: generate a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range;determine that the random number is within a subset of the numerical range that corresponds to the second probability value;convert the random number to a bit value of 0 in response to determining that the random number is within the subset of the numerical range that corresponds to the second probability value; andinsert the bit value of 0 into one of the second bit strings at the given bit position. 18. A computer program product for generating candidate solutions during a simulation of an optimization problem using an optimization algorithm, the computer program product comprising: a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured togenerate a first probability value that represents a percentage of times that first bit values for a given bit position of a first plurality of candidate solutions equate to a pre-defined number, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during the simulation of the optimization problem using the optimization algorithm,generate a second probability value that is inversely biased from the first probability value, andgenerate a second plurality of candidate solutions with the second probability value, wherein the second plurality of candidate solutions are inversely biased from the first bit values for the given bit position. 19. The computer program product of claim 18, wherein the first probability value is a proportion less than or equal to a numerical value of 1, and wherein generating the second probability value that is inversely biased from the first probability value comprises subtracting the first probability value from the numerical value of 1. 20. The computer program product of claim 18, wherein the computer readable program code being configured to generate the second plurality of candidate solutions with the second probability value is configured to generate more than approximately fifty percent of the second bit values to be different from the first bit values for the given bit position. 21. The computer program product of claim 18, wherein the computer readable program code being configured to generate the second plurality of candidate solutions with the second probability value is configured to generate a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range,determine that the random number is within a subset of the numerical range that corresponds to the second probability value,convert the random number to a bit value of 1 in response to determining that the random number is within the subset of the numerical range that corresponds to the second probability value, andinsert the bit value of 1 into one of the second plurality of candidate solutions at the given bit position. 22. The computer program product of claim 21, wherein the numerical range is equivalent to a number of the first plurality of candidate solutions. 23. The computer program product of claim 18, wherein the computer readable program code being configured to generate the second plurality of candidate solutions with the second probability value is configured to generate a random number within a numerical range, wherein the second probability value represents a percentage that scales to the numerical range,determine that the random number is within a subset of the numerical range that corresponds to the second probability value,convert the random number to a bit value of 0 in response to determining that the random number is within the subset of the numerical range that corresponds to the second probability value, andinsert the bit value of 0 into one of the second plurality of candidate solutions at the given bit position. 24. The computer program product of claim 18, wherein the computer readable program code is further configured to determine that one or more of the first probability value and the second probability value is beyond a range of one or more specific values, andmodify the one or more of the first probability value and the second probability value to be within the threshold of the one or more specific values before generation of the second plurality of candidate solutions with the second probability value.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.