JP2001331780A - Evolutionary problem solving device and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently display a solution with high visual effect even in the case of a large scale and complicated problem as to an evolutionary problem solving device and a recording medium. SOLUTION: This device is provided with a means (a means including a change history control part 3, a solution change processing part 4, a solution expressing site setting/changing part 5, a solution displaying processing part 6 and an evolutionary problem solving system execution part 7) for improving the efficiency and visual effect of the display of the solution by omitting the use of a prescribed solution expressing site in stead of using information on all the solution expressing sites in the middle of searching the solution, in the temporary stop of searching or in displaying the solution when searching is finished by an evolutionary problem solving system.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an evolution used as an interface device of an evolutionary problem solving system, which is more suitable for the purpose of a given problem by repeatedly producing a candidate solution and evaluating the solution. The present invention relates to a mold problem solving device and a recording medium.

[0002]

2. Description of the Related Art A conventional example will be described below.

An evolutionary problem solving system (evolutionary computation,
Is sometimes called an evolutionary algorithm, etc.) is a problem-solving method that searches for a solution that better fits the purpose of the problem by repeatedly creating candidate solutions for a target problem and evaluating the solutions. Genetic algorithms (algorithms inspired by the principles of biological evolution,
Techniques such as stochastic search and optimization), neural networks, and immune algorithms. In addition,
These various techniques are disclosed in the following documents.

[0004]: Masafumi Hagiwara: 'Neuro Fuzzy Genetic Algorithm' (Katsuhiko Shirai, supervised by Electronics Practice Series). Sangyo Tosho, 1994. : Edited by Hiroaki Kitano: 'Genetic algorithm'. Industrial books,
1993. : G0ldberg, DE: 'Genetic Algorithms in Searc
h, Optimization, andMachine Learning'.Addison-We
sley, 1989. : Yoshiki Ishida, edited by 'Immune system and its application'.
Corona. 1998. : Dipankar Dasgupta (Ed): 'Artificial Immune Syst
ems and Their Applications'. Springer Verlag, 1
999. The evolutionary problem solving system generally has the following properties.

[0005] It depends on probability (random number sequence) (such as a genetic algorithm) or sample data (such as a neural network). If you explore the same problem,
If the random number sequence or sample data is different, the optimal solution of the search result may be different.

[0006] There is no terminating condition for deterministic search. The evolutionary problem solving system can continue the search as long as time permits, and a good solution can be obtained at each time of the search. However, the longer the search time, the higher the probability of obtaining a good solution.

[0007] In searching for an optimal solution, a point (solution candidate) in the problem space of the target problem is not directly evaluated but converted into a format that can be easily handled by an evolutionary problem solving system (this is called (evolutionary Evaluate the problem-solving system).

Due to the above-mentioned properties, the evolutionary problem solving apparatus observes the improvement of the solution over time and changes the search conditions (random number sequence, sample data, etc.) to solve the solution space. It is desirable to have a function of visually displaying the distribution of candidate solutions on the solution space of the target problem or the solution space of the evolutionary problem solving system, which is useful for repeatedly searching for. Known techniques related to visual display of an evolutionary problem solving system include the following.

◎: Japanese Patent Application Laid-Open No. 9-305565 In the “Genetic algorithm analysis display processing device” of this document, input and storage of execution conditions of an evolutionary problem solving system (in this invention, “Genetic algorithm”) and GA Run,
Then, it has a function of visualizing and displaying execution performance, so that a user can adjust a set of values of execution conditions.

◎: Japanese Patent Laid-Open No. Hei 10-207858 In the “Genetic algorithm analysis display processing device” of this document, the attributes and entities of an evolutionary problem solving system (in the present invention, “Genetic algorithm”) are represented by different types of solutions. The correspondence can be made on the display screen.

◎: Japanese Patent Application Laid-Open No. H11-250030 In this document, “Evolutionary problem solving system execution system and its program recording medium” describes the execution progress of an evolutionary problem solving system (in this invention, “genetic algorithm”). It is not possible to interactively analyze and visualize or change execution conditions during execution.

[0012]

The above-mentioned prior art has the following problems.

By the way, the problems applied to the evolutionary problem solving system are generally large-scale and complicated,
Distribution of solution candidates visually displayed in solution space
May be difficult to read. Test functions commonly used in genetic algorithms (typical evolutionary problem solving) as examples of large-scale and complex problems,

[0014]

(Equation 1)

Here,

[0016]

(Equation 2)

Let us take a look at The goal of this function optimization problem is to obtain the region I without knowledge of the structure of the function space.
_{0 = [- 65.536 ≦ x i} ≦ 65.536), i =
The point is to find the point that has the minimum value in 1 and 2.

There are various methods for converting such a solution space into a solution expression of a genetic algorithm. Here, a typical method is to approximate the region I by dividing it sufficiently finely, and to represent the representative point of each partition in binary notation. And further converted to a chromosome solution expression of the genetic algorithm.

Specifically, both x ₁ and x ₂ are 0.001
(At this time, the number of divisions of each of x ₁ and x ₂ is 131,072 = 2 ¹⁷ ), the representative point of each division is converted into a 17-bit binary, and x ₁ and x ₂ A chromosome of length 17 × 2 = 34 with the notation connected back and forth, “c = c _1,16 c _1,15 ... c _1,1 c _1,0 c _2,16 c _2,15 ... c _2,1 c _2,0 "(2) (c _{i, j} = 0 or 1). In this case, the expression
In (2), part of the _{"c 1,16 c 1,15 ··· c 1,1 c} 1,0 " is the x _1, "c _2,16 c _2,15 ··· c _2,1 c _2,0 ”is x ₂ . From the chromosome c, the formula for calculating the value of the representative point of the original break is:

[0020]

(Equation 3)

## EQU1 ##

By the way, when the solution space is to be visually displayed (from the distribution diagram of the solution of the genetic algorithm on the (x ₁ , x ₂ ) plane), the solution space is as large as 2 ³⁴ ≒ 1.7e ^{+ 10.} However, it is impossible to assign such an enormous numerical value to the number of dots displayed on the display device. Therefore, in practice, a process for omitting the display, such as displaying only a part of the solution space or reducing the precision of the delimiter at the time of display (by the display capability of the solution display processing unit or the display device) is performed.

Actually, the function f (x ₁ , x ₂ ) has substantially the same function value (about 5) in most regions of the solution space (x ₁ , x ₂ ).
00), but (−32, −32) and (32, 32)
Has a structure in which 25 downwardly sharp peaks (each having a slightly different peak value each) exist in a rectangular area having a diagonal of. If the method of omitting the display is not appropriate, such a very sharp peak may not be displayed properly.

Conventionally, in an evolutionary problem solving system in which a group is searched for a solution using a plurality of candidate solutions such as a genetic algorithm or the like, not all of the candidate solutions are obtained during or at the end of the solution search. Only a predetermined part of candidate solutions (for example, one of the highest (highest) candidate solutions, the top five candidate solutions, the top candidate solution, the neutral candidate solution, and the lowest candidate solution) There has been a method of transmitting the information to the solution display processing unit for display.

Also, Goldberg's messy GA (Goldberg, De
t al .: 'Don't worry, be messy'. Proc. Of the 4th
International Conference on Genetic Algorithms, p
p24-30,1991) and Koza's Genetic Programming (Koza, JR: `Genetic Programming:
On the Programming of Computers by means of Natura
l Selection ', Cambridge, MA: MIT Press, 1992).
There was an evolutionary problem-solving system in which the length of the chromosome was variable during the solution search process.

These have a mechanism for changing the size of the solution expression part as a mechanism inside the system such as crossover or sudden displacement. However, there has not been a function for adjusting the size of the solution expression portion (in the process of solution search) so as to match the solution display effect and efficiency in combination with the solution display function.

The present invention solves such conventional problems, and is suitable for an evolving problem solving system for displaying a solution efficiently and with an improved visual effect even in a large-scale and complex problem. By omitting the solution display by the method, that is, by partially omitting the use of the information of the solution expression part when displaying the solution,
It is an object of the present invention to display a solution efficiently and with a high visual effect even for a large-scale and complex problem.

[0028]

FIG. 1 is a diagram illustrating the principle of the present invention. In FIG. 1, 3 is a change history control unit, 4 is a solution change processing unit, 5 is a solution expression part setting / change unit, 6 is a solution display processing unit, 7 is an evolutionary problem solving system execution unit, 8 is a storage device, 9 is an output device and 10 is an input device. The present invention is configured as follows to achieve the above object.

(1): In the evolutionary problem solving device, during the solution search by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, all the solution expression parts are displayed. Instead of using information, an evolutionary problem solving system processing means (a part including each of the parts 3 to 7 in FIG. 1) is provided which omits use of a predetermined solution expression part.

(2): In the evolutionary problem solving apparatus, during the solution search by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, all the solution expression parts are displayed. Instead of transmitting information to the solution display processing unit,
It is characterized by comprising an evolutionary problem solving system processing means (portion including each of the parts 3 to 7 in FIG. 1) for omitting transmission of information on a predetermined solution expression part to the solution display processing part.

(3): In the evolutionary problem solving device, when displaying a solution, the solution expression part to be used or omitted to transmit the information to the solution expression part is determined by the evolutionary problem solving system execution unit. It is characterized by comprising an evolutionary problem solving system processing means (a part including each of the parts 3 to 7 in FIG. 1) that automatically changes as the solution search progresses.

(4): In the evolutionary problem solving device, when displaying a solution, a solution display portion that should omit use of information or transmission of information to the solution expression portion is determined by the solution of the solution by the evolutionary problem solving system. Evolutionary problem solving system processing means (parts including the parts 3 to 7 in FIG. 1) that can be set and changed by the user at the start of the search, during the search, or when the search is temporarily stopped. It is characterized by.

(5): In the evolving problem solving device of (1), (3) or (4), the evolving problem solving system processing means partially omits the use of the information of the solution expression part. For solution display, when the search for the solution is temporarily stopped or at the end of the search, the user should visually specify the region of the solution space, and the solution search should be used or used while the search for the solution is stopped. By executing the recalculation of the solution expression part in which is to be omitted, there is provided a function capable of switching to the display of only the designated area.

(6): In the evolutionary problem solving system according to the above (1), (3) or (4), the evolutionary problem solving system processing means sends the information of the solution expression part to the solution display processing unit 6. When the search for solutions is temporarily stopped or the search ends, the search for solutions is stopped by the user visually or numerically specifying the area of the solution space for the solution display for which transmission is partially omitted. In this state, if any of the solution expression parts that have been transmitted to the solution display processing unit 6 are unnecessary for displaying the designated area, the use thereof is omitted, and the solution expression parts that are insufficient for displaying the designated area are omitted. If so, a function is provided that can perform recalculation and switch to display only the specified area so that the part is transmitted from the execution evolution type problem solving system execution unit 7. I do.

(7): The above (1) or (2) or (3) or (4)
Or (5) or (6), wherein the evolutionary problem solving system processing means omits part of the information of the solution expression part during the search for a solution by the evolutionary problem solving system. The user can make visual or numerical changes to the displayed solution, and the changed contents are converted into a solution representation by supplementing the omitted information if necessary, and evolved problem solving It is characterized by having a function of transmitting the change to the system execution unit and continuing the search for a solution by reflecting the change in the evolutionary problem solving system execution unit.

(8): The above (1) or (2) or (3) or (4)
Or, in the evolving problem solving device according to (5) or (6), the evolving problem solving system processing means omits part of the information of the solution expression part at the end of the solution search by the evolving problem solving system. The user can make visual or numerical changes to the displayed solution, and if necessary, convert the changed contents to a solution representation, supplementing the omitted information, and evolve the problem. It has a function of transmitting to the system execution unit 7 and enabling the evolutionary problem solving system execution unit 7 to newly start searching for a solution using all or a part of the changed part and the unchanged part. It is characterized by having.

(9): In the evolving problem solving apparatus, the user is required to display a solution in the middle of the solution search by the evolving problem solving system, when the search is temporarily stopped, or when the search is completed. Is specified visually or numerically, and thereafter (at the end of the search, after the start of the search for a new solution), the evolution type problem solving system switches to the solution search within the specified area. It is characterized by comprising an evolutionary problem solving system processing means capable of changing the size of the solution expression part or the solution expression method of the type problem solving system.

(10) In the evolving problem solving apparatus according to (7), (8) or (9), the evolving problem solving system processing means comprises an evolving problem solving system immediately before the user makes a change to the solution. The system is characterized in that it has a function of saving the state of the solution by the system and, if necessary, restarting the search for the solution when the user has not changed the solution from that point.

(11): During the search for a solution by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, the evolutionary problem solving apparatus displays all solution expression parts. A computer-readable recording medium on which a program for executing a procedure for omitting use of a predetermined solution expression part instead of using information is recorded.

(Operation) The operation of the present invention based on the above configuration will be described.

(A): In the above (1), the evolving problem solving system processing means performs the process of searching for a solution by the evolving problem solving system, temporarily stopping the search, or displaying the solution at the end of the search. Instead of using the information of all the solution expression parts, the use of the predetermined solution expression parts is omitted. In this way, the use of the information of the solution expression part is partially omitted when displaying the solution, so that the size (width or fineness) of the solution space can be reduced even in the case of a large-scale or complicated problem. The display efficiency of the solution and the visual effect can be improved.

(B): In the above (2), the evolving problem solving system processing means performs the solution search by the evolving problem solving system during the search, when the search is paused, or when the solution is displayed at the end of the search. Then, instead of transmitting the information of all the solution expression parts to the solution display processing unit 6, the transmission of the information of the predetermined solution expression parts to the solution display processing unit 6 is omitted.

In this way, when the solution is displayed, the use of the information of the solution expression part is partially omitted, so that even in the case of a large-scale or complicated problem, the size (width or fineness) of the solution space is obtained.
Can be reduced to improve the display efficiency of the solution and the visual effect.

(C): In the above (3), the evolving problem solving system processing means selects a solution expression part which should not use or transmit information to the solution expression part when displaying the solution. It changes automatically as the search for a solution by the evolutionary problem solving system execution unit 7 progresses. This way, large scale,
Even in the case of a complex problem, the efficiency of displaying the solution and the visual effect can be improved.

(D): In the above (4), the evolving problem solving system processing means selects a solution display part which should omit use of information or transmission of information to a solution expression part when displaying a solution. The user sets and changes the value at the start of the search for a solution by the evolutionary problem solving system, during the search, or when the search is temporarily stopped. This way, even for large, complex problems,
The efficiency of displaying the solution and the visual effect can be improved.

(E): In the above (5), the evolving problem solving system processing means selects the solution display for which the use of the information of the solution expression part is partially omitted when the search for the solution is temporarily stopped. Alternatively, at the end of the search, the user visually specifies the region of the solution space, and while the search for the solution is stopped, the re-calculation of the solution expression part to be used or to be omitted is executed. As a result, the display is switched to only the specified area. In this way, even in the case of a large-scale and complicated problem, the efficiency of displaying the solution and the visual effect can be improved.

(F): In the above (6), the evolving problem solving system processing means performs the solution display in which the transmission of the information of the solution expression part to the solution display processing unit 6 is partially omitted. When the search for the solution is temporarily stopped or at the end of the search, the user specifies the region of the solution space visually or numerically, and the solution search processing unit 6 has already transmitted the solution search processing to the solution display processing unit 6 in the stopped state. If any of the solution expression parts are unnecessary for the display of the designated area, the use of those parts is omitted. If there is a solution expression part that is insufficient for the display of the designated area, the execution evolution type problem solving system execution unit executes the part. Is recalculated so that the display is switched to the display of only the designated area. In this way, even in the case of a large-scale and complicated problem, the efficiency of displaying the solution and the visual effect can be improved.

(G): In the above (7), the evolving problem solving system processing means, in the course of searching for a solution by the evolving problem solving system, solves a part of the information of the solution expression part in the search. The user can make a visual or numerical change to the display, convert the change into a solution expression supplementing the omitted information if necessary, and execute the evolutionary problem solving system execution unit. 7, and the search for a solution is continued in the evolutionary problem solving system execution unit 7 while reflecting the change. This way, even for large, complex problems,
The efficiency of displaying the solution and the visual effect can be improved.

(H): In the above (8), at the end of the search for the solution by the evolutionary problem solving system, the evolving problem solving system processing means displays the solution display part of which omit the information of the solution expression part. , The user can make a visual or numerical change to the solution, and if necessary, converts the changed content into a solution expression by supplementing the omitted information. And the evolutionary problem solving system execution unit 7 newly starts searching for a solution using all or a part of the changed part and the unchanged part.

In this way, even in the case of a large-scale and complicated problem, the efficiency of displaying the solution and the visual effect can be improved.

(I): In the above (9), the evolving problem solving system processing means determines whether the evolving problem solving system is in the middle of searching for a solution, pauses the search, or displays the solution at the end of the search. Then, when the user visually or numerically specifies a region of the solution space, the solution expression of the evolutionary problem solving system is changed so that the evolutionary problem solving system switches to a solution search within the designated region thereafter. Change the size of the part or the solution expression method. This way, large scale,
Even in the case of a complex problem, the efficiency of displaying the solution and the visual effect can be improved.

(J): In the above (10), the evolving problem solving system processing means stores the state of the solution by the evolving problem solving system immediately before the user makes a change to the solution. The search for a solution when no change is made to the solution is resumed from that point. In this way, even in the case of a large-scale and complicated problem, the efficiency of displaying the solution and the visual effect can be improved.

(K): In the above (11), the evolving problem solving device reads and executes the program on the recording medium, so that the evolving problem solving system is searching for a solution, temporarily stopping the search, or When displaying the solution at the end of the search,
Instead of using the information of all the solution expression parts, a procedure for omitting the use of a predetermined solution expression part is performed.

In this way, when the solution is displayed, the use of the information of the solution expression part is partially omitted, so that even in the case of a large-scale or complicated problem, the size (width or fineness) of the solution space is obtained.
Can be reduced to improve the display efficiency of the solution and the visual effect.

[0055]

Embodiments of the present invention will be described below in detail with reference to the drawings.

§1: Description of Configuration of Evolving Problem Solving Device FIG. 2 is a block diagram of the evolving problem solving device. This device includes an execution control unit 1, an interface processing unit 2,
A change history control unit 3, a solution change processing unit 4, a solution representation part setting / change unit 5, a solution display processing unit 6, an evolutionary problem solving system execution unit 7, a storage device 8, an output device 9, , An input device 10.

The execution control unit 1 controls the above-mentioned units, and controls a (graphical) user interface for various settings, controls, and displays. The evolving problem solving system execution unit 7 executes a solution search by the evolving problem solving system, and outputs information of a candidate solution in the course of the solution search. Solution display processing unit 6
Is a part for executing processing for visualizing and displaying information on candidate solutions by various methods.

The solution expression part setting / changing unit 5 automatically changes the solution expression part used for solution display as the solution search progresses, or sets the solution expression part used for solution display based on the setting by the user. Or a process of changing the content. The solution change processing unit 4 converts the change of the candidate solution or the solution expression method by the user into a solution expression, and transmits the solution expression to the evolutionary problem solving system execution unit 7.

The change history control unit 3 records a change of a candidate solution or a solution expression method by a user, executes a process for displaying change history information in response to a request from the user, executes a solution, The information necessary to return the search to the state before each change is extracted and transmitted to the evolving problem solving system execution unit 7. Interface processing unit 2
Is the control panel (the panel on the display),
It processes various interfaces used for solution display, solution expression site setting, change, and the like.

The input device 10 is an input device such as a keyboard and a mouse. The output device 9 is a display device or an output device such as a line output or a graphic output. The storage device 8 is a storage device such as a hard disk device and a memory.

§2: Description of the processing outline of the evolving problem solving apparatus FIG. 3 is a processing flowchart of the evolving problem solving apparatus. In FIG. 3, S1 to S8 indicate each processing step. In these processes, S3 to S7 are:
This is a subroutine process.

In the evolutionary problem solving device, the processing is performed as follows. First, when the user operates the input device 10 to select a process, the execution control unit 1 activates the interface processing unit 2, and the interface processing unit 2 generates an interface (S1). At this time, the execution control unit 1 determines the process selection (L = 0 to 5) (S2), and executes the process selection L
If L = 5, the change history control unit 3 is activated to perform change history control (S3), and then the process proceeds to S2.

The execution control unit 1 determines that the processing selection is L = 4
If so, the solution change processing unit 4 is started to perform the solution change process (S4), and then the process proceeds to S2, where the process selection is L =
If it is 3, the solution expression part setting / changing unit 5 is started to perform the solution expression part setting / change processing (S5), and then the process proceeds to S2. If the processing selection is L = 2, the solution display is performed. The processing unit 6 is activated, the solution is displayed on the display device of the output device 9 (S6), and thereafter, the process proceeds to S2. If the process selection is L = 1, the evolved problem solving system execution unit 7 is activated. To control the execution of the evolutionary problem solving system (S
7) Then, the process proceeds to S2. If the process selection is L = 0, the process of the evolutionary problem solving device ends (S8).

§3: Description of Evolutionary Problem Solving System Execution Control FIG. 4 is an explanatory diagram of evolving problem solving system execution control.
This processing in FIG. 3 is a detailed description of the evolutionary problem solving system execution control when the processing selection L = 1 or 0 is selected (detailed description of the user operation and the processing of the evolutionary problem solving system execution unit 7). It is.

In the process of FIG. 3, when the process selection L = 1 is selected by a user operation, the execution control unit 1 activates the evolving problem solving system execution unit 7 and the evolving problem solving system execution unit 7, the execution control of the evolutionary problem solving system is performed. In this case, if the content of the process selection is “start of execution control of the evolutionary problem solving system”, the user operates the input device 10 to set the solution search condition, and the execution control unit 1 issues the solution search start command. Put out.

In response, the evolving problem solving system execution unit 7 starts solution search and outputs candidate solution information to the output unit 9.
And display it to the user. When the user receives the candidate solution information, the process exits from this subroutine (move to the process of S2 in FIG. 3).

The content of the process selection is "solution search progress".
If so, the execution control unit 1 issues a solution search progress command based on the operation of the input device 10, and the evolutionary problem solving system execution unit 7 proceeds with the solution search by this command, and outputs the candidate solution information. The information is displayed on the output device 9 and transmitted to the user. When the user receives the candidate solution information, the process exits from this subroutine (move to the process of S2 in FIG. 3).

If the content of the process selection is "end of execution control of the evolutionary problem solving system", the execution control unit 1 issues a solution search end instruction based on the operation of the user, and the instruction of the end of the solution search is issued by this instruction. The system execution unit 7 ends the solution search and exits from this subroutine (move to the process of S2 in FIG. 3).

§4: Detailed description of processing example FIG. 5 is a processing explanatory diagram (No. 1), FIG. 5A is a control panel setting information example 1, FIG. B is a control panel setting information change example 1, FIG. FIG. 3 shows a control panel setting information example 2, FIG. D shows a control panel setting information change example 2, and FIG.
FIG. 6 is an explanatory diagram of the process (part 2), and FIG. 6A shows an example of a display screen. 7A and 7B are diagrams illustrating the process (part 3), wherein FIG. 7A shows a control panel setting information example 4, FIG. 7B shows a control panel setting information change example 3, and FIG. 7C shows a control panel search area setting example. FIG. 8 is an explanatory diagram of the process (part 4).
A is a display screen example 1, FIG. B is a display screen example 2, and FIG.
The figure shows a display screen example 3.

Hereinafter, a processing example of the evolutionary problem solving apparatus will be described in detail. The following processing example will be described using a genetic algorithm that solves the minimization problem of the equation (1) described in the conventional example.

(1): Example 1 In the example 1, during the search for a solution by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, information on all the solution expression parts is displayed. This is an example of improving the display efficiency and the visual effect of the solution by omitting the use of a predetermined solution expression site instead of using the solution expression. For example, in a generation of a certain genetic algorithm, the expression (2) relating to a method of expressing a chromosome, ie, “c = c _1,16 c _1,15 ... C _1,1 c _1,0 c _2,16 c _2,15・ ・ ・ c
Assume that there are eight chromosomes in the population represented by " _2,1 c _2,0 " (definition of chromosome).

[0072]

(Equation 4)

This represents all the data of one group, and the boundaries between the x ₁ and x ₂ expression sites of each chromosome are separated by | for easy understanding.

In order to visually display the distribution of the solution in the solution space, these pieces of chromosome information are transmitted from the evolutionary problem solving system execution unit 7 to the solution display processing unit 6. Solution display processing unit 6
When this solution expression is converted into the value (x ₁ , x ₂ ) of the representative point of the original delimiter according to the equation (3),

[0075]

(Equation 5)

Is obtained. As described above, here, the region I
_{0 = [- 65.536 ≦ x i} ≦ 65.536), i =
Although approx. 1 and 2 are approximated by being separated by 0.001 (from continuous value to discrete value), the width of this partition is too large when viewed from the whole area, so that the efficiency of display processing and the However, the visual effect of the display may be reduced.

Therefore, in Example 1, the solution display processing unit 6 evolves
Chromosome information transmitted from the type problem solving system execution unit 7
Can be displayed without using some parts.
And For example, x in equation (4) for the chromosome₁,
x_TwoFor each of the expression parts, the lower 6 digits, "c_1,5, c_1,4, c_1,3, c_1,2, c_1,1, c_1,0,c_2,5,c_2,4,c_2,3,c_2,2,c_2,1,c_{Two , 0} The use of (6) for display processing is omitted. This looks
Display processing is performed using short chromosomes as shown below.
And improve display efficiency.
You.

[0078]

(Equation 6)

Specifically, the above formula (3) is

[0080]

(Equation 7)

By shortening as described above, the efficiency of display processing is improved.

On the other hand, from the viewpoint of the visual effect of the display, the partition width of each of x ₁ and x ₂ is expanded to 0.064, and the number of partitions is reduced to 2 ¹¹ = 2048. It is easy to grasp the overview of

As another specific example, the upper six digits of the expression site of x ₁ and x _{2 in} the above chromosome formula (4),

[0084]

(Equation 8)

As described above, the display processing efficiency is improved.

If this is viewed from the viewpoint of the visual effect of display, the solution space to be displayed is represented by the region I ₁ = [− 65.536 ≦ x
_i ≦ −63.488), i = 1, 2 makes it possible to see the solution distribution in detail (section width 0.001) with a small number of sections 2 ¹¹ = 2048.

As another example, if the values of the following expression parts are fixed to the following values,

[0088]

(Equation 9)

As described above, the efficiency of the display processing is also improved.

If this is viewed from the viewpoint of the visual effect of display, the solution space to be displayed is defined as the region I ₂ = [− 32.78, −
30.721) × [15.872, 16.384), so that the distribution of the solution can be detailed (partition width) with a small number of partitions (x ₁ , x ₂ 2 ¹¹ = 2048, 2 ⁹ = 512). 0.001) It is possible to see.

In addition to how to abbreviate the upper and lower digits, the chromosomal site, “c _1,14 c _1,13 c _1,12 c _1,11
c _1,10 c _2,11 c _2,10 c _2,9 c _2,8 ”can be used in various ways to select the solution expression part to be used (or omitted) for display processing. .

(2): Example 2 In the processing of Example 1, the information of the chromosome (solution expression site) is
The processing is transmitted from the evolutionary problem solving system execution unit 7 to the solution display processing unit 6 without omitting the original form, but in the processing of Example 2, the evolutionary problem solving system execution unit 7
Is not transmitted to the solution display processing unit 6 from the solution expression part not used for display (the part is omitted and the remaining part is transmitted).

That is, in Example 2, during the search for a solution by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, information on all the solution expression parts is displayed. Instead of transmitting the information to the processing unit 6, the transmission of the information of the predetermined solution expression part to the solution display processing unit 6 is omitted, thereby improving the efficiency of displaying the solution and the visual effect.

In other words, using the first example of Example 1, chromosome information,

[0095]

(Equation 10)

The (original information) is transformed into an actual problem solving system.
Instead of transmitting from the line section 7 to the solution display processing section 6, x₁,
x_TwoFor each of the expression parts, the lower 6 digits, "c_1,5, c
_1,4, c_1,3, c_1,2, c_1,1, c_1,0, c_2,5, c_2,4, c_2,3, c
_2,2, c_2,1, c_{Two , 0}Shortened staining by omitting the transmission of "
Body information,

[0097]

[Equation 11]

Is transmitted from the evolving problem solving system execution unit 7 to the solution display processing unit 6. Thus, the amount of data transmitted from the evolutionary problem solving system execution unit 7 to the solution display processing unit 6 can be reduced.

In an evolutionary problem solving system such as a genetic algorithm, a collective solution search may be performed using a large number (in some cases, thousands or tens of thousands) of solution expression groups. It is very useful to reduce the amount of data transmitted from the evolutionary problem solving system execution unit 7 to the solution display processing unit 6 by the evolutionary problem solving system.

(3): Example 3 In Example 3, the solution expression part in which the use or transmission of information is omitted as in Examples 1 and 2 is automatically changed as the search for the solution progresses (program change). This is a process for increasing the efficiency of the solution display and further improving the visual effect.

Generally, an evolutionary problem solving system has the property that the efficiency of global search is high in the initial stage of search, and the efficiency of local search is high in the stage where search has progressed to some extent.
At the initial stage of the solution search, the parts contributing to the local search of the solution space are omitted, and the partition width of the region is increased, so that an overview of the solution distribution in the solution space is seen.

At a stage where the search has progressed to some extent,
By searching for a region where the solution distribution in the solution space is concentrated, leaving the part related to the solution representation in that region and omitting other parts, the display area of the solution space is narrowed and the distribution of the solution space is detailed To see.

To explain again using the example of Example 1, in the initial stage of the search, for example, the lower six digits of each of the x ₁ and x ₂ expression parts are omitted and “c _1,16 c _1,15, ...
C _1,7 c _1,6 | c _2,16 c _2,15, ... C _2,7 c _2,6 ”is used only for display processing (or an evolving problem solving system execution unit) 7 is transmitted to the solution display processing unit 6), and the width of the area is increased so that an overview of the solution distribution in the solution space can be seen. Then, at a stage where the search has progressed to some extent, an area where the solution distribution in the solution space is concentrated is searched, for example,
The distribution of the solution (x ₁ , x ₂ ) is a rectangular region [−32.768,
--30.721) x [15.872, 16.384), the region where the value is constant in that region:
"C _1,16 c _1,15, ... c _1,12 c _1,11 | c _2,16 c _2,15, ... c
_2,10 c _2,9 "is omitted, and the region where the value changes in that region:
"C _1,10 c _1,9 , ... c _1,1 c _1,0 | c _2,8 c _2,7, ... c _2,1 c
" _2,0 " is used for display processing (or transmitted from the evolutionary problem solving system execution unit 7 to the solution display processing unit 6), so that the display area is narrowed and the distribution of the solution space is viewed in detail.

(4): Example 4 In the above-described example 3, the part to be used or transmitted for displaying the solution expressing part is automatically changed as the search for the solution progresses. By the way, one of the objects of the present invention is
If it is considered that the solution display method is devised to improve the visual effect for the user, it is more effective if the user can set / change the solution expression part used or omitted for the solution display. It turns out that it is.

In Example 4, the user can set and change the solution expression part used / omitted for displaying the solution at the start of the search for the solution, during the search, or when the search is temporarily stopped.

As a specific example, at the start of a search for a solution, a user operates a control panel (displayed on the display device of the output device 9) of the present apparatus, and the like. Information such as setting information example 1 is set, and the setting can be changed in the middle of the solution as in setting information change example 1 of the control panel shown in FIG. 5B.

In this case, in the setting information example 1 of the control panel, each data of the display area, the division width and the number of divisions is set. In the setting information change example 1 of the control panel, in the information, the display area , The number of separators has changed. As another specific example, the user can set and change the display area on the solution display screen by selecting with the pointer (using a mouse).

In this way, when the user sets and changes the display area and the division method, the solution expression site setting / change unit 5
Reads the new setting, calculates the solution expression part used for solution display, and omits the solution expression part setting, and controls the solution display processing unit 6 (or controls transmission of the solution expression part to the solution display processing unit 6). If so, it is also transmitted to the evolutionary problem solving system execution unit 7) and applied to the subsequent solution display.

The display area set and changed by the user,
If the segmentation method does not completely code the solution expression part, the solution expression part setting / change unit 5 corrects the display area and the division method by a predetermined method.

For example, when the user sets the value as in the setting information example 2 of the control panel shown in FIG. 5C, the solution expression part setting / changing unit 5 sets the solution expression near the user's set value. Correct the setting to a value that is appropriate for the part and change the setting. Then, in order to allow the user to understand the change of the set value, the change result is displayed as information such as the setting information change example 2 of the control panel shown in FIG. 5D.

At the start of the solution search, the solution expression part setting / changing unit 5 sets information (solution, search area, partition width,
(The number of breaks, etc.) may be read and displayed on the control panel or the solution display screen as a guide value to the user. Alternatively, a guide value to the user may be given to the user during the search for a solution or the like by the automatic setting function of the solution expression part (see Example 3 above).

(5): Example 5 In Example 4, the change in the setting of the solution expression part used for the solution display by the user is applied to the solution display for the solution search after the setting (change). . Example 5 is that, even when the solution search is temporarily stopped or at the end of the search, if the user sets and changes the display area and the division method of the solution, the solution search is stopped and the new display is performed on the spot. This is a process of changing to a solution display by the area and the division method.

That is, in Example 5, when a solution search in which use of information on a solution display part is partially omitted is performed, when the search for the solution is temporarily stopped or when the search is completed, the user is allowed to change the area of the solution space. By performing the recalculation of the solution display part that should be used or should be omitted while the search for the solution is stopped by visually specifying, it is possible to switch to the display of only the specified area. It is made possible.

In the processing, the user sets the display area of the solution and the dividing method on the control panel or the display screen, and the solution expression part setting / changing unit 5 reads the new setting and uses it for the solution display or omits it. Up to the point where the solution expression part is calculated and the solution expression part setting is transmitted to the solution display processing part 6, the same as in Example 4 described above. The solution display process is re-executed based on the settings to change the solution display.

(6): Example 6 In the above-described example 5, the user sets the display of the solution in which the use of the information of the solution expression part is partially omitted when the solution search is temporarily stopped or when the search is completed. , The display area of the changed solution,
In the method of delimiting, the solution display is changed on the spot while the solution search is stopped.

In the example 6, the solution display in which the transmission of the information of the solution expression part to the solution display processing unit 6 is partially omitted is also performed when the solution search is temporarily stopped or when the search is completed. This is a process of changing the solution display on the spot while the solution search is stopped in the display area and the division method of the set and changed solution.

That is, in Example 6, when the solution display in which the transmission of the information of the solution display part to the display unit is partially omitted is temporarily stopped in the solution search or at the end of the search, the user sets the solution space. By visually or numerically specifying the area, if the search for the solution is stopped and any of the solution display parts on the display unit that are not necessary to display the specified area are omitted, use of the area is omitted. If there is a solution display part that is insufficient for displaying the designated area, re-calculation is performed so that the part is transmitted from the evolutionary problem solving system execution unit 7.
It is possible to switch the display to only the designated area.

In Example 5, the solution expression part setting / changing unit 5 transmits new solution expression part information to the solution display processing unit 6 in a state where the solution search is stopped, and the solution display processing unit 6 displays the solution display information. Example 6 is realized by re-executing the processing.
Then, the solution expression site setting / changing unit 5 transmits the new solution expression site information to the solution display processing unit 6 and the evolution type problem solving system execution unit 7 in a state where the solution search is stopped, and executes the evolution type problem solving system. The unit 7 retransmits the solution expression part necessary for the solution display (of the new setting) to the solution display processing unit 6, and the solution display processing unit 6 re-executes the solution display processing based on the new solution expression part setting. , Change the solution display.

(7): Example 7 In Example 7, using the processing of Examples 1 to 6, etc., a user enters a numerical value during the search for a solution for a solution display in which the display area and the partition are partially omitted. In this way, a candidate solution can be changed visually or visually.

This is because if the solution distribution seems to be concentrated too much at a certain point in the solution space with reference to the change in the solution distribution accompanying the progress of the solution search of the evolutionary problem solving system, the Users accelerate the search for solutions in evolutionary problem-solving systems by moving or deleting some of the candidate solutions that are distributed near points, or passing new candidate solutions into subregions that are likely to be under-searched This is a useful function to make

As described above, in Example 7, during the search for a solution by the evolutionary problem solving system, the user can visually or partly answer the solution display in which part of the information of the solution display part is omitted. Numerical changes can be made, and the changed contents are converted into a solution expression by supplementing the omitted information if necessary, and transmitted to the evolutionary problem solving system execution unit 7, where the evolutionary problem solving system The search for a solution can be continued by reflecting the change.

As a specific example, a user can set a candidate solution to be deleted, added, or moved as shown in FIG. 5E using a control panel or the like of the present apparatus. This figure shows the state where delete is currently selected.
As for the items of addition and movement, if an arbitrary number is entered in parentheses and the execution key is pressed, the selected item is executed.

As another specific example, the user can set a candidate solution to be deleted, added, or moved by selecting or dragging a pointer on the solution display screen. At this time, the solution change processing unit 4 appropriately supplements the solution expression part omitted in the solution display, converts the solution expression into a solution expression, and transmits the solution expression to the evolutionary problem solving system execution unit 7.

To explain with a specific example of the first example, for example,
Equation (11)

[0125]

(Equation 12)

By omitting the solution expression site shown in (1), the region I ₂ = [− 32.768, −30.721) × [15.
When the user selects a point (-31.9, 16.2) with a pointer on the solution display screen narrowed down to 872, 16.384) and executes addition of a candidate solution, the solution change processing unit 4 is obtained by the inverse transformation of the equation (12).

[0127]

(Equation 13)

Calculating the partial expression site, and supplementing the omitted expression (11), the complete shape of the expression site,

[0129]

[Equation 14]

Is transmitted to the evolutionary problem solving system execution unit 7 (for simplicity, the boundaries between the x ₁ and x ₂ expression parts are separated by |, and the parts supplemented by the solution change processing unit 4 are surrounded by [] Shown). Evolving problem solving system execution unit 7
Continues the solution search by reflecting the change in the solution expression transmitted from the solution change processing unit 4.

(8): Example 8 In the example 7, the change of the candidate solution by the user is reflected in the evolutionary problem solving system execution unit 7 during the solution search, and the search is continued. On the other hand, Example 8 is based on Examples 1 to
Using the processing of Example 6, the user can numerically or visually change the candidate solution at the end of the solution search for the solution display in which the display area and the partition are partially omitted, and the evolution type This is an example in which the problem solving system execution unit 7 can newly start searching for a solution using all or a part of the changed part and the unchanged part.

That is, in Example 8, when the search for the solution by the evolutionary problem solving system is completed, the user visually or numerically displays the solution for the solution display in which the information of the solution display part is partially omitted. Can be changed, and the changed contents are converted into a solution expression by supplementing the omitted information if necessary, and transmitted to the evolved problem solving system execution unit, and the evolved problem solving system The search for a solution can be newly started by using all or a part of the unchanged portion.

Due to the nature of the evolutionary problem solving system, even after the search for a solution has been completed and a certain number of excellent candidate solutions have been obtained, the user can select a part of the candidate solutions based on the solution distribution at that time. After making changes or changing search conditions,
When the search for the solution is restarted, a better candidate solution may be obtained. In Example 8, the repetitive work of searching for a solution → partial change of a candidate solution / change of search conditions → searching for a solution is thus facilitated.

Also, in Example 8, the user can make a change to the candidate solution (on the control panel or the solution display screen) at the end of the solution search by the same processing as in the specific example of Example 7 described above. As a method of selecting a candidate solution to be used when resuming a solution search from the candidate solution group at the current time (at the end of the solution search), there is a method shown in FIG.

In FIG. 6, as current solution group information,
Information on selection / non-selection, ID (identification number), chromosome notation, variable notation, and function value is shown, and the user can select a candidate solution by selecting the selection / non-selection item. It has become. Also, as an option,
Items such as “select the top X% chromosomes” and “generate a shortage of candidate solutions randomly” are provided so that an arbitrary value can be input to the X or the item can be arbitrarily selected. Has become.

As another specific example, a candidate solution is selected or a certain region is selected by using a pointer or the like on a solution display screen on which a solution distribution is displayed (a candidate region existing in the region). Solution is used when resuming the solution search).
Candidate solutions to be used when resuming the solution search can be selected.

(9): Example 9 As the target problem becomes larger and more complex, the size of the solution expression site (in the genetic algorithm, the length of the chromosome) of the evolutionary problem solving system naturally increases. The solution expression part includes a part contributing to the global search of the solution space and a part contributing to the local search (fine search) of the solution space. When dealing with very large-scale and complex problems, using a very large solution expression as it is (including the locally contributing parts) at the beginning of the solution search This can result in reduced efficiency.

As a method of improving this kind of problem in the evolutionary problem solving system, the solution expression method such as the size of the solution expression part and the solution expression method (such as the partition width) is changed as the solution search progresses. Methods such as messy GA have been proposed. However, such a method has a mechanism of changing the size of the solution expression part as a mechanism inside the system such as crossover or mutation, and the user looks at the displayed distribution state of the solution ( There has been no method that can change the size of the solution expression part for solution search and the solution expression method (during the solution search).

Example 9 realizes the method.
During the search for a solution by the evolutionary problem solving system, when the search is paused, or when the solution is displayed at the end of the search, the user visually or numerically specifies an area of the solution space, and thereafter, (At the end of the search, after the start of the search for a new solution), the size of the solution expression part or the solution expression of the evolutionary problem solution system so that the evolutionary problem solution system switches to solution search within the designated area. (Examples 1 to 8 are methods for changing the use and transmission of the solution expression part related to the solution display, and the solution expression method in the evolutionary problem solving system execution unit 7 is As a specific example of Example 9, for example, using a control panel similar to that of Example 4, at the start of the search for a solution, the setting information example 4 of the control panel shown in FIG. As In the middle of setting the setting information or searching for a solution,
The setting of the setting information can be changed as in the setting information change example 3 of the control panel shown in FIG. In this example, setting data is given for each item of the search area, the division width, and the number of divisions, and these information are changed.

As another specific example, the search area can be set and changed by the user selecting a pointer on the solution display screen. In this way, when the user sets and changes the search area and the division method, the solution display part setting / change unit 5 reads the new setting information, calculates a solution expression part to be used for solution search, and omits the solution expression part. The expression site setting is transmitted to the evolutionary problem solving system execution unit 7. The evolutionary problem solving system execution unit 7 applies the solution expression to the subsequent solution search.

The search area set and changed by the user,
When the delimiter method does not completely code the solution expression part, the solution expression part setting / changing unit 5 corrects the search area and the delimiter method in the same manner as in Example 4.

One of the notable features of Example 9, which is a method in which the user can change the solution expression method of the evolutionary problem solving system using the solution display function, is that the search for the solution is performed by the evolutionary problem solving system. Instead, the user observes the state of the search in the solution space by the evolutionary problem solving system, and points to be modified in the search for the solution (for example, the search for the solution is hardly performed in a specific area) If you find something that is too concentrated in a particular area, you can make changes on the spot.

For example, as another specific example, the search for a solution is performed in a region I ₃ = [− 65.536, the lower left quarter of the solution space.
0) × [−65.536, 0) and it is assumed that this is hardly performed. If the user observes the solution display screen and discovers the fact, the user uses the control panel described above to display C in FIG.
As shown in the figure, the search area is set to I ₃ = [− 65.53.
6,0) × [−65.536,0). Alternatively, it is possible to visually select the area I ₃ using the pointer or the like on the solution display screen.

The result of the setting is transmitted to the evolving problem solving system executing unit 7 after the solution display part setting / changing unit 5 appropriately corrects the search area and the delimiting method by the same method as in the above-described Example 4. The evolutionary problem solving system execution unit 7
Based on the change, and change the solution of expression (specifically, x _1, x _2, respectively upper 1 digit C _{1, 16} expression sites,
(Fix C _2,16 to 0) Continue the solution search.

[0145] In this example, since the region where the distribution of the solution at the present time are concentrated are attempting to search after the present time in a different area I _3, is currently at the solution candidate in this new area Almost no. In such a case, the example 7, by the same method as in Example 8, it is assumed to generate a candidate solution in the area I _3. Thus, as the user, limiting the search for solutions to the region I _3, can be what results to experiment or obtained.

(10): Example 10 In Example 10, in Example 7, 8 or 9, the state of the solution by the evolutionary problem solving system immediately before the user makes a change to the solution is stored and stored in the storage device 8. And, if necessary,
This is an example in which the search for a solution when the user has not changed the solution can be restarted from that point.

[0147] This Example 10, for example, in Example 9, to limit the search for "solutions in the area I _3, I tried to continue the search for solutions,
In the end, better candidate solutions could not be obtained. Therefore, it is useful to return the search area to the state before the restriction and perform the search for the solution again. "

The change history control unit 3 stores the change history of the candidate solution and the solution expression performed by the user in the course of the solution search of the evolutionary problem solving system in the storage device 8, and assigns an identification number (ID) to each change history. And information necessary for returning the solution search to the state before each change (generation of solution search of the evolutionary problem solving system, information of each candidate solution, search conditions, and the like) are stored.

When the user selects a certain change history, returns to the state before the change, and requests that the solution search be executed again from that time, the change history control unit 3 executes the solution search for each change. Extract the information necessary to return to the previous state,
This is transmitted to the evolving problem solving system execution unit 7.

As one specific example of Example 10, the user
Using the control panel of the display screen example 1 shown in FIG. 8A, the change history of the solution candidate and the solution expression by the user can be viewed. Further, it is possible to select one of the change histories to browse the details of the change, or to return to the state before the change, and execute the search for the solution again from that point.

For example, when a row of ID3, which is one of the change histories, is selected with a pointer or the like, the row of ID3 is highlighted by being surrounded by a frame as shown in FIG. 8B. If the user wants to return to the state before the change of the change history ID3 and perform the search for the solution again from that point, "return to the state before the change" with the ID3 selected.
Just press the button.

Alternatively, the user can press the button of "display details of change" to display the details of the change as shown in FIG. 8C. Here, the user can return to the state before the change by pressing the button of “return to before the change” and restart the search for the solution from that point.

§5: Description of Specific Device and Recording Medium FIG. 9 shows a specific device. The evolutionary problem solving device can be realized by any computer such as a personal computer and a workstation. This device includes a computer main body 21, a display device 22 (corresponding to the output device 9) connected to the computer main body 21, an input device (keyboard / mouse, etc.) 23
(Corresponding to the input device 10), a removable disk drive (referred to as “RDD”) 24, a magnetic disk device (referred to as “MDD”) 25, and the like.

The computer main body 21 has:
A CPU 31 that performs various internal controls and processes, a ROM 32 (non-volatile memory) for storing programs and various data, a memory 33, an interface control unit (referred to as an “I / F control unit”) 34, A communication control unit 35 and the like are provided. Note that the removable disk drive 24 includes a flexible disk drive, an optical disk drive, and the like.

In the apparatus having the above configuration, for example,
The OM 32 or a magnetic disk (recording medium) of the magnetic disk device 25 stores a program for realizing the process of the evolutionary problem solving device, and the CPU 31 reads and executes the program to execute the process. Execute

However, the present invention is not limited to such an example.
The processing can be performed by storing a program as follows and executing this program by the CPU 31.

The program (program data created by another device) stored in a removable disk created by another device is read by the removable disk drive 24 and stored in the recording medium of the magnetic disk device 25.

[0158] Data such as a program transmitted from another device via various communication lines such as a LAN is received via the communication control unit 35, and the data is stored in the recording medium of the magnetic disk device 25.

[0159]

As described above, the present invention has the following effects.

(1): In claim 1, the evolving problem solving system processing means is adapted to execute the evolving problem solving system while searching for a solution, temporarily stopping the search, or displaying the solution at the end of the search. Instead of using the information of all the solution expression parts, the use of the predetermined solution expression parts is omitted. In this way, the use of the information of the solution expression part is partially omitted when displaying the solution, so that the size (width or fineness) of the solution space can be reduced even in the case of a large-scale or complicated problem. The display efficiency of the solution and the visual effect can be improved.

(2): In claim 2, the evolving problem solving system processing means is adapted to execute the evolving problem solving system while searching for a solution, temporarily stopping the search, or displaying the solution at the end of the search. Instead of transmitting the information of all the solution expression parts to the solution display processing unit, the transmission of the information of the predetermined solution expression parts to the solution display processing unit is omitted.

In this way, when displaying the solution, the use of the information of the solution expression part is partially omitted, so that even in the case of a large-scale and complex problem, the size (width or fineness) of the solution space is obtained.
Can be reduced to improve the display efficiency of the solution and the visual effect.

(3): In claim 3, the evolving problem solving system processing means evolves the solution expression part which should omit use of information or transmission of information to the solution expression part when displaying the solution. It changes automatically with the progress of the solution search by the type problem solving system execution unit. In this way, even in the case of a large-scale and complicated problem, the efficiency of displaying the solution and the visual effect can be improved.

(4): In claim 4, the evolving problem solving system processing means evolves the solution display part which should omit use of information or transmission of information to the solution expression part when displaying the solution. The user sets and changes the value when the search for a solution by the type problem solving system starts, during the search, or when the search is temporarily stopped. This way, even for large, complex problems,
The efficiency of displaying the solution and the visual effect can be improved.

(5): In the fifth aspect, the evolving problem solving device reads and executes the program on the recording medium, so that the evolving problem solving system is in the process of searching for a solution, temporarily stops searching, or searches. When displaying the solution at the end,
Instead of using the information of all the solution expression parts, a procedure for omitting the use of a predetermined solution expression part is performed.

In this way, when displaying the solution, the use of the information of the solution expression part is partially omitted, so that even in the case of a large-scale or complicated problem, the size (width or fineness) of the solution space is obtained.
Can be reduced to improve the display efficiency of the solution and the visual effect.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating the principle of the present invention.

FIG. 2 is a block diagram of an evolutionary problem solving device according to an embodiment of the present invention.

FIG. 3 is a processing flowchart of the evolutionary problem solving device according to the embodiment of the present invention.

FIG. 4 is an explanatory diagram of execution control of an evolutionary problem solving system according to the embodiment of the present invention.

FIGS. 5A and 5B are explanatory diagrams (part 1) of a process according to the embodiment of the present invention. FIG. 5A is a setting information example 1 of a control panel, FIG.
The figure shows the setting information example 2 of the control panel, the figure D shows the setting information change example 2 of the control panel, and the figure E shows the setting information example 3 of the control panel.

FIG. 6 is an explanatory diagram (2) of a process according to the embodiment of the present invention, and FIG. 6A is an example of a display screen;

7A and 7B are explanatory diagrams (part 3) of a process according to the embodiment of the present invention. FIG. 7A shows setting information example 4 of the control panel, FIG.
The figure shows an example of setting a search area on the control panel.

FIG. 8 is an explanatory diagram (part 4) of a process according to the embodiment of the present invention. FIG. 8A is a display screen example 1, FIG. 8B is a display screen example 2, and FIG.

FIG. 9 is a specific example of an apparatus according to an embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Execution processing part 2 Interface processing part 3 Change history control part 4 Solution change processing part 5 Solution representation part setting / change part 6 Solution display processing part 7 Evolution type problem solving system execution part 8 Storage device 9 Output device 10, 23 Input device 21 Computer Main Body 22 Display Device 24 Removable Disk Drive 25 Magnetic Disk Device 31 CPU 32 ROM 33 Memory 34 Interface Control Unit (I / F Control Unit) 35 Communication Control Unit

Claims (5)

[Claims] In the course of searching for a solution by the evolutionary problem solving system, when the search is paused, or when displaying the solution at the end of the search, instead of using the information of all the solution expression parts,
An evolutionary problem solving device comprising an evolutionary problem solving system processing means for omitting use of a predetermined solution expression part. 2. During the search for a solution by the evolutionary problem solving system, when the search is paused, or when displaying the solution at the end of the search, information on all the solution expression parts is transmitted to the solution display processing unit. Instead, an evolutionary problem solving device comprising an evolutionary problem solving system processing means for omitting transmission of information on a predetermined solution expression part to a solution display processing unit. 3. In displaying a solution, a solution expression part to be used or omitted to be transmitted to the solution expression part is automatically determined as the search for the solution by the evolution type problem solving system execution unit progresses. An evolving problem solving device comprising an evolving problem solving system processing means for changing the evolving problem. 4. When displaying a solution, a solution display part which should not use or transmit information to a solution expression part is determined at the start of solution search by the evolutionary problem solving system, during the search,
Alternatively, an evolutionary problem solving apparatus characterized by comprising an evolutionary problem solving system processing means that can be set and changed by a user when the search is temporarily stopped. 5. An evolutionary problem solving apparatus, wherein information of all the solution expression parts is displayed during the solution search by the evolutionary problem solving system, when the search is temporarily stopped, or when the solution is displayed at the end of the search. A computer-readable recording medium on which a program for executing a procedure for omitting the use of a predetermined solution expression part instead of using it is recorded.