Fitness Function Analysis System and Analysis Method Thereof

• US 20120179721A1
• Filed: 06/17/2011
• Published: 07/12/2012
• Est. Priority Date: 01/11/2011
• Status: Abandoned Application

• Current Assignee: National Tsing Hua University
• Original Assignee: National Tsing Hua University
• Inventors: YEH, Wei-Chang, HSIEH, Tsung-Jung
• Application Number:
  US13/162,859
• Publication Number:
  US 20120179721A1
• Time in Patent Office: Days
• US Class Current: 707/780
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

The present invention discloses a fitness function analysis system and an analysis method thereof. Wherein, an initializing module initiates a plurality of reference solutions. Based on fitness functions of reference solutions, a searching module searches a fitness function adjacent to the fitness functions. While an adjacent fitness function close to the fitness function is greater than the fitness function, the searching module replaces the fitness function by the adjacent fitness function. A calculating module calculates the proportion of any fitness function to the summation of the fitness functions. While the searching module counts the number of times that the searching module has searched an adjacent function close to the fitness function, the number of times exceeds a threshold value, and there is no adjacent fitness function greater than the fitness function, a processing module will generate another fitness function corresponding to the fitness function and compare the two fitness functions.

Claims

1. A fitness function analysis system, comprising:

an initializing module, for initializing a plurality of reference solutions;

a searching module, coupled to the initializing module for searching an adjacent reference solution and a adjacent fitness function within a range with a distance from each fitness function, such that if the adjacent fitness function falling within the range of one of the fitness functions is greater than the fitness function, the searching module replaces the fitness function by the adjacent fitness function, and the adjacent fitness function becomes a new fitness function;

a calculating module, coupled to the searching module for calculating the proportion of any fitness function in the summation of the plurality of fitness functions; and

a processing module, coupled to the initializing module, the searching module and the calculating module, such that if the number of times for the searching module finding the adjacent reference solution and the adjacent fitness function within the range with a specific distance from the fitness function exceeds a threshold but still finding no adjacent fitness function greater than one of the fitness functions, the processing module generates another fitness function corresponding to one of the fitness functions.

2. The fitness function analysis system according to claim 1, wherein if the processing module determines that the other fitness function is greater than one of the fitness functions, the processing module replaces one of the fitness functions by the other fitness function, such that the other fitness function becomes a new fitness function.

3. The fitness function analysis system according to claim 1, wherein each of the reference solutions is a multi-dimensional vector and the dimension of the multi-dimensional vector is equal to the number of optimal parameters.

4. The fitness function analysis system according to claim 3, wherein the threshold is equal to the number of the plurality of reference solutions multiplied by the dimension of the multi-dimensional vector.

5. The fitness function analysis system according to claim 1, wherein after the processing module receives a stop signal, the processing module controls the searching module and the calculating module to stop each searching and processing.

6. The fitness function analysis system according to claim 1, wherein the processing module randomly generates the other fitness function corresponding to the fitness function.

7. A fitness function analysis method, comprising steps of:

initializing a plurality of reference solutions by an initializing module;

finding an adjacent reference solution and an adjacent fitness function within a range with a distance from each fitness function by a searching module according to a fitness function of each of the reference solutions;

replacing the fitness function by the adjacent fitness function by the searching module if the adjacent fitness function within the range of one of the fitness functions is greater than the fitness function, such that the adjacent fitness function becomes a new fitness function;

calculating the proportion of any one of the fitness functions in the summation of the plurality of fitness functions by a calculating module; and

generating another fitness function corresponding to one of the fitness functions by a processing module, if the number of times for the searching module finding the adjacent reference solution and the adjacent fitness function within a range with a distance from one of the fitness functions exceeds a threshold, but still finding no adjacent fitness function greater than one of the fitness functions.

8. The fitness function analysis method according to claim 7, further comprising step of:

replacing the fitness function by the other fitness function by the processing module if the processing module determines that the other fitness function is greater than one of the fitness functions, such that the other fitness function becomes a new fitness function.

9. The fitness function analysis method according to claim 7, wherein each of the reference solutions is a multi-dimensional vector and the dimension of the multi-dimensional vector is equal to the number of optimal parameters.

10. The fitness function analysis method according to claim 9, wherein the threshold is equal to the number of the plurality of reference solutions multiplied by the dimension of the multi-dimensional vector.

11. The fitness function analysis method according to claim 7, further comprising step of:

controlling the searching module and the calculating module by the processing module to stop each searching and processing after the processing module receives a stop signal.

12. The fitness function analysis method according to claim 7, wherein the processing module randomly generates the other fitness function corresponding to one of the fitness functions.