A house interior design selection method, a terminal device, and a storage medium

Abstract

The application relates to a house interior design selection method, a terminal device and a storage medium, and the method comprises the following steps: setting a chromosome code composed of a plurality of room codes and a room position code, setting the value interval of each room code and room position code; setting the maximum value and minimum value of each gene on all individual chromosomes; randomly generating an initial population; according to the input mutation probability and the crossover probability, the population is iteratively updated through the mutation rule and the crossover rule; drawing the corresponding house plan of each individual in the kth generation population before and after the crossover; when the selection result of the better house plan is received, the individual chromosome corresponding to the selected better house plan is used as the individual in the k+1th generation population. The application can enable the user to participate in the design process of the indoor plan in a timely manner, and improve the design efficiency and the user satisfaction.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of interior design, and in particular to a house interior design selection method, a terminal device and a storage medium. BACKGROUND

[0002] Traditional interior design starts from determining a design drawing by a designer according to a house type structure after a house is delivered. The designer understands user requirements in advance, performs plan drawing on the basis of fixed structure design, and finally provides a design plan to the user for selection. In the plan design process, the user cannot participate, and therefore the designer cannot adjust the plan design in time according to the user's requirements. Because the house interior design or even the house type design cannot meet the personalized requirements of the user, the situation that the owner re-plans and designs the decoration after the house is delivered is common, which causes great waste of social resources.

[0003] Traditional interior design is often to provide a type template for the user to select after the designer preliminarily understands the user's requirements through communication. Therefore, the following problems are involved: (1) the user lacks relevant professional knowledge and cannot express his / her requirements in a technical manner, and the communication between the user and the designer is hindered; (2) the designer needs to collect and design a large number of templates for the user to select, and repeatedly tries and errors in the subsequent process, which causes waste of time and resources; and (3) the design work is too dependent on manual work, which often causes consumption of a large number of human resources.

[0004] The interior plan design can be regarded as a space layout problem. For this kind of problem, scholars have proposed many solutions, such as container placement and loading problems of a sea port, equipment and material flow problems of a warehouse, workshop scheduling problems, building layout design problems in the construction industry, etc. However, traditional space scheduling and site planning are not suitable for modern house space layout, because the interior design not only involves room size or position arrangement, but also involves lighting, orientation, room adjacency, different interior styles and other living comfort problems. It is difficult to obtain a result from fixed formulas and data, which is time-consuming and inefficient. Moreover, the user can easily evaluate whether the generated plan meets the expectation as a whole, but it is difficult to optimize local features. SUMMARY

[0005] To solve the above problems, the present application provides a house interior design selection method, a terminal device and a storage medium.

[0006] The specific scheme is as follows:

[0007] A house interior design selection method includes the following steps:

[0008] S1: set the chromosome code composed of the room code corresponding to the room to be designed and the room position code corresponding to the room included in the room, each room code composed of the code corresponding to the length of the horizontal and / or vertical distance of the room; according to the external framework of the house and the room to be designed included in the house, set the value range of each room code and room position code;

[0009] S2: take each room code and room position code as the value of the corresponding gene on the individual chromosome, and set the maximum and minimum values of each gene on all individual chromosomes according to the value range of the room code and the room position code;

[0010] S3: randomly generate an initial population according to the maximum and minimum values of each gene on the individual chromosome:

[0011]

[0012] wherein i represents the serial number of the gene, and j represents the serial number of the individual chromosome represents the value of the i-th gene on the j-th individual chromosome in the 0th generation population, represents the minimum value corresponding to the i-th gene, represents the maximum value corresponding to the i-th gene, represents a random number subject to [0, 1] uniform distribution;

[0013] S4: according to the input mutation probability and crossover probability, the population is iteratively updated by mutation rules and crossover rules;

[0014] The mutation rule is:

[0015]

[0016] wherein, represents the j-th individual in the k-th generation population, and k represents the iteration number, represents the scaling factor of the j-th individual, represents the individual randomly selected from the first p% of individuals in the k-th generation, and p% represents the mutation probability, and both represent an individual randomly selected from the k-th generation population, represents the mutated individual corresponding to the j-th individual in the k-th generation population;

[0017] The crossover rule is:

[0018]

[0019] wherein, represents the i-th gene on the j-th individual chromosome after crossover of the k-th generation population, and respectively represent the i-th gene on the j-th individual chromosome before the cross of the k-th generation population and the i-th gene on the corresponding variation individual chromosome of the j-th individual, represents the cross rate of the j-th individual, represents a number randomly selected from {1, 2, …, D}, D represents the gene number on the individual chromosome;

[0020] S5: according to the encoding of the individual chromosome of each individual in the k-th generation population before and after the cross, a corresponding house plan is drawn and sent to a display interface for display;

[0021] S6: when receiving the optimal house plan confirmation result, the iteration is stopped, the encoding of the individual chromosome corresponding to the optimal house plan is output, and then the length of the transverse and / or longitudinal distance of each room and the position of each room corresponding to the optimal house plan are obtained; when receiving the selection result of a better house plan from the two house plans corresponding to the individual chromosome before and after the cross corresponding to each individual, the individual chromosome corresponding to the selected better house plan is taken as an individual in the k+1-th generation population; the individual chromosome not selected is added to the candidate chromosome set, and the process returns to S4.

[0022] Further, the room position encoding is the encoding corresponding to the sequence number after sorting all possible room positions, and the value range of the room position encoding is the interval between the minimum value and the maximum value of the encoding corresponding to the sequence number.

[0023] Further, the room encoding and the room position encoding are both binary encodings.

[0024] Further, when the population falls into a local optimum, all candidate chromosomes of the L-th generation population closest to the candidate chromosome set are extracted, and one of all the extracted candidate chromosomes is randomly selected to be inherited to the next generation population.

[0025] A house interior design selection terminal device, comprising a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method described above in the embodiments of the application when executing the computer program.

[0026] A computer readable storage medium, the computer readable storage medium stores a computer program, the computer program is executed by a processor to implement the steps of the method described above in the embodiments of the application.

[0027] The technical scheme can be used in the design process of the indoor plan to allow the user to participate in time, improve the design efficiency and user satisfaction. BRIEF DESCRIPTION OF DRAWINGS

[0028] Figure 1Fig. 1 shows a flow chart of an embodiment of the present application.

[0029] Figure 2 Fig. 2 shows a schematic diagram of a house frame map in this embodiment.

[0030] Figure 3 Fig. 3 shows a schematic diagram of chromosome coding in this embodiment.

[0031] Figure 4 Fig. 4 shows a detailed diagram of chromosome coding in this embodiment.

[0032] Figure 5 Fig. 5 shows a schematic diagram of a display interface in this embodiment. DETAILED DESCRIPTION

[0033] To further illustrate the embodiments, the present application provides accompanying drawings. These drawings are part of the disclosure of the present application, which mainly serve to illustrate the embodiments, and can be interpreted in conjunction with the relevant description of the specification to explain the operating principle of the embodiments. With reference to these contents, those of ordinary skill in the art should be able to understand other possible implementations and advantages of the present application.

[0034] The present application will be further described in conjunction with the accompanying drawings and specific embodiments.

[0035] Embodiment 1

[0036] The embodiment of the present application provides a house interior design selection method, as shown in Figure 1 The method comprises the following steps:

[0037] S1: Set the chromosome code to be composed of a plurality of room codes corresponding to the rooms included in the room to be designed and a room position code, and each room code is composed of a code corresponding to the length of the horizontal distance and / or vertical distance of the room; according to the house exterior frame and the rooms included in the room to be designed, set the value interval of each room code and room position code.

[0038] This embodiment is illustrated in the house frame schematic diagram as shown in Figure 2 The fourth type of frame is selected for illustration, and the number of rooms to be designed by the user in the fourth type of frame is 6, including one kitchen, one bathroom, one study and three bedrooms. As shown in Table 1, the value interval of the length of the horizontal distance (horizontal distance) and / or vertical distance (vertical distance) corresponding to the six rooms, wherein HL and HW represent the horizontal distance and vertical distance of the total floor plan respectively, x i and y i represent the horizontal distance and vertical distance corresponding to the room (i=1,2,3,4,5,6). It should be noted that due to the limitation of the structure of the house, the size of the horizontal distance or vertical distance of some houses is limited, so only one parameter can be designed.

[0039] In this embodiment, the room code and the room position code are preferably set as binary codes, and the room code and the room position code are shown in FIG. 1 and FIG. 2, respectively. Figure 3 and Figure 4 As shown in FIG. 1 and FIG. 2, Type I is a code using only the length of the horizontal distance, which is represented by a 7-bit binary number, and Type II is a code using the lengths of both the horizontal distance and the vertical distance, which is represented by a 7-bit binary number representing the length of the horizontal distance plus a 6-bit binary number representing the length of the vertical distance (the vertical distance is usually smaller than the horizontal distance).

[0040] The room position code is a code corresponding to the serial number of all possible room positions in order, and the value range of the room position code is the interval between the minimum value and the maximum value of the serial number corresponding code. For example, as shown in FIG. 2, the room position in the circle is the 90th scheme in order, and the corresponding binary code is a 10-bit binary number. Figure 4

[0041] Table 1

[0042]

[0043] S2: The room code and the room position code are respectively taken as the value of the corresponding gene on the individual chromosome, and the maximum value and the minimum value of each gene on all individual chromosomes are set according to the value range of the room code and the room position code.

[0044] The number of genes on the individual chromosome corresponds to the encoding in step S1, which is 7 genes (6 room codes + 1 room position code) in this embodiment.

[0045] S3: Randomly generate an initial population according to the maximum value and the minimum value of each gene on the individual chromosome:

[0046]

[0047] wherein i represents the serial number of the gene, j represents the serial number of the individual chromosome, , N represents the total number of individuals included in the population, represents the value of the ith gene on the jth individual chromosome in the 0th generation population, represents the minimum value corresponding to the ith gene, represents the maximum value corresponding to the ith gene, represents a random number subject to a uniform distribution in [0, 1].

[0048] S4: According to the input mutation probability and crossover probability, the population is iteratively updated by mutation rules and crossover rules;

[0049] The mutation rule is:

[0050] ​

[0051] wherein, represents the jth individual in the kth generation population, k represents the iteration number, represents the scaling factor of the jth individual, represents the individual randomly selected from the top p% of the kth generation population, p% represents the mutation probability, and both represent the individual randomly selected from the kth generation population, represents the mutation individual corresponding to the jth individual in the kth generation population.

[0052] The crossover rule is:

[0053]

[0054] wherein, represents the ith gene on the chromosome of the jth individual after crossover of the kth generation population, and respectively represent the ith gene on the chromosome of the jth individual before crossover of the kth generation population and the ith gene on the chromosome of the mutation individual corresponding to the jth individual, represents the crossover rate of the jth individual, represents the number randomly selected from {1, 2, …, D}, D represents the number of genes on the chromosome of the individual.

[0055] The mutation probability and the crossover probability in this embodiment can be set by the user on the display interface, as shown in the upper right corner of Figure 5 .

[0056] S5: According to the encoding of the individual chromosome of each individual in the kth generation population before and after crossover, the corresponding house plan is drawn and sent to the display interface for display.

[0057] The display result in this embodiment is shown in the left area of Figure 5 . In this embodiment, the individual after crossover is set as the trial individual, and the individual before crossover is set as the parent individual. The user needs to select whether to inherit the parent individual or the trial individual to the next generation for each individual. The user performs the operation of choosing one of the two on the display interface. The basis for the user's selection is to select the better house plan in the house plan corresponding to the two individuals.

[0058] S6: when receiving the optimal house plan confirmation result, stopping iteration, outputting the encoding of the individual chromosome corresponding to the optimal house plan, and further obtaining the length of the horizontal distance and / or vertical distance of each room and the position of each room corresponding to the optimal house plan; when receiving the selection result of a better house plan in the two house plans corresponding to the individual chromosome before and after the cross corresponding to each individual, the individual chromosome corresponding to the selected better house plan is used as an individual in the k+1 generation population; the individual chromosome not selected is added to the candidate chromosome set, and S4 is returned.

[0059] Further, when the population falls into a local optimum, a "backtracking" operation is taken, all candidate chromosomes of the nearest L (L is a value smaller than the iteration number, which is set to 3 in this embodiment) generation population are extracted from the candidate chromosome set, and one of all the extracted candidate chromosomes is randomly selected and inherited to the next generation population.

[0060] The embodiment of the application applies an interactive differential evolution algorithm (IDE) to generate a space layout diagram, so that the user participates in and evaluates it, forming a human-computer collaborative working mode. The algorithm is responsible for generating the layout diagram, the user is responsible for evaluation, the evaluation parameters are fed back to the algorithm, and the next generation of better layout diagrams are generated again, and finally the user is satisfied with the drawings. The limitations of the traditional evolutionary algorithm lacking subjective means are avoided, and the subjective initiative of the user is fully played, helping the designer to find a model that meets the user's preference and is intuitive, as a blueprint for discussion, and improving work efficiency. In the user evaluation mode of the interactive differential evolution algorithm, the user's subjective evaluation replaces the complex data evaluation, so that ordinary people without professional knowledge can also put themselves in the designer's perspective, and the user can clearly understand their own needs compared to others, simplifying complexity and improving design efficiency.

[0061] Meanwhile, as a kind of heuristic algorithm, the differential evolution algorithm is essentially a greedy strategy, which objectively determines that the optimal solution that does not meet the greedy rule will be missed, and the local optimal value will inevitably fall into a trap. The original interactive differential evolution algorithm is improved in this embodiment. In the interactive differential evolution algorithm, each individual in each generation population will get a corresponding test individual through mutation and cross, and then be compared with the original individual to select the survival with high fitness. In the improved algorithm, a candidate chromosome set is set to store the individuals not selected in each generation. When it is detected that the local optimal solution is fallen into, the individuals not selected in the previous generations are taken out from the candidate chromosome set to replace the current parents, which is equivalent to a "backtracking" operation, helping the algorithm to jump out of the local optimum.

[0062] The embodiment of the present application is different from other indoor layout systems, introduces a "man-machine cooperation" working mode, combines an interactive differential evolution algorithm with an indoor layout design system, and lets a user to select preferences.

[0063] Embodiment two:

[0064] The present application also provides a housing interior design selection terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps in the above method embodiments of the embodiment one of the present application.

[0065] Further, as an executable solution, the housing interior design selection terminal device can be a desktop computer, a notebook, a palm computer, a cloud server, and other computing devices. The housing interior design selection terminal device can include, but is not limited to, a processor and a memory. Those skilled in the art can understand that the above-mentioned components of the housing interior design selection terminal device are only examples of the housing interior design selection terminal device, and do not constitute a limitation on the housing interior design selection terminal device, and can include more or fewer components than the above, or combine certain components, or different components, for example, the housing interior design selection terminal device can also include an input / output device, a network access device, a bus, etc., and the embodiment of the present application does not limit this.

[0066] Further, as an executable solution, the processor can be a central processing unit (CPU), and can also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor, etc. The processor is the control center of the housing interior design selection terminal device, and connects each part of the entire housing interior design selection terminal device through various interfaces and lines.

[0067] The memory can be used to store the computer program and / or modules, and the processor realizes various functions of the housing interior design selection terminal device by running or executing the computer program and / or modules stored in the memory, and calling data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system and at least one application required by a function; and the data storage area can store data created according to the use of the mobile phone and the like. In addition, the memory can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, at least one disk storage device, a flash memory device, or other volatile solid-state memory devices.

[0068] The application further provides a computer readable storage medium, which stores a computer program. The computer program is executed by a processor to realize the steps of the method of the embodiments of the application.

[0069] The modules / units integrated in the housing interior design selection terminal device can be stored in a computer readable storage medium if they are realized in the form of software function units and sold or used as independent products. Based on such understanding, all or part of the processes in the above-mentioned embodiment methods can also be completed by a computer program instructing related hardware. The computer program can be stored in a computer readable storage medium. The computer program can realize the steps of the above-mentioned various method embodiments when executed by a processor. The computer program includes computer program code, which can be in the form of source code, object code, executable files or some intermediate forms. The computer readable medium can include any entity or device capable of carrying the computer program code, recording media, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM) and software distribution medium, etc.

[0070] Although the application is specifically shown and described in connection with the preferred embodiments, those skilled in the art should understand that various changes can be made in form and details without departing from the spirit and scope of the application as defined in the appended claims.

Claims

1. A method for selecting interior design for a house, characterized in that, Includes the following steps: S1: The chromosome code is composed of multiple room codes corresponding to the rooms that need to be designed and a room location code. Each room code is composed of the code corresponding to the length of the room's horizontal and / or vertical distance. The value range of each room code and room location code is set according to the building's external frame and the rooms that need to be designed. S2: Use each room code and room location code as the value of the corresponding gene on the individual chromosome. Based on the value range of the room code and room location code, set the maximum and minimum values ​​of each gene on all individual chromosomes. The room location code is the code corresponding to the sequence number after sorting all possible room locations. The value range of the room location code is the interval between the minimum and maximum values ​​of the code corresponding to the sequence number. S3: Randomly generate the initial population based on the maximum and minimum values ​​of each gene on an individual's chromosome. Where i represents the gene number and j represents the chromosome number of the individual. This represents the value of the i-th gene on the chromosome of the j-th individual in the 0th generation population. This represents the minimum value corresponding to the i-th gene. This represents the maximum value corresponding to the i-th gene. This represents a random number that follows a uniform distribution in the range [0,1]. S4: Based on the input mutation and crossover probabilities, iteratively update the population using mutation and crossover rules; The mutation rules are: in, Let j represent the j-th individual in the k-th generation of the population, where k represents the iteration number. This represents the scaling factor for the j-th individual. This represents an individual randomly selected from the first p% of individuals in the k-th generation, where p% represents the mutation probability. and Both represent individuals randomly selected from the k-th generation population. This represents the mutated individual corresponding to the j-th individual in the k-th generation population; The crossover rule is: in, This represents the i-th gene on the chromosome of the j-th individual after crossover in the k-th generation. and Let i and ii represent the i-th gene on the chromosome of the j-th individual before crossover in the k-th generation population, and the i-th gene on the chromosome of the variant individual corresponding to the j-th individual, respectively. This represents the crossover rate of the j-th individual. This represents a number randomly selected from {1,2,…,D}, where D represents the number of genes on an individual's chromosome. S5: Based on the chromosome codes of each individual in the k-th generation population before and after crossover, draw the corresponding house floor plan and send it to the display interface for display; S6: When the confirmation result of the optimal house floor plan is received, stop the iteration, output the code of the individual chromosome corresponding to the optimal house floor plan, and then obtain the length of the horizontal and / or vertical distance of each room and the position of each room corresponding to the optimal house floor plan; when the selection result of the better house floor plan of the two house floor plans corresponding to the individual chromosome before and after crossover for each individual is received, the individual chromosome corresponding to the selected better house floor plan is used as the individual in the k+1 generation population; add the unselected individual chromosomes to the candidate chromosome set, and return to S4.

2. The method for selecting interior design of a house according to claim 1, characterized in that: Both the room code and the room location code are binary codes.

3. The method for selecting interior design of a house according to claim 1, characterized in that: When the population gets stuck in a local optimum, extract all candidate chromosomes from the candidate chromosome set that are closest to the Lth generation population, and randomly select one of the extracted candidate chromosomes to pass on to the next generation population.

4. A terminal device for selecting interior design for a house, characterized in that: It includes a processor, a memory, and a computer program stored in the memory and running on the processor, wherein the processor executes the computer program to implement the steps of the method as described in any one of claims 1 to 3.

5. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, it implements the steps of the method as described in any one of claims 1 to 3.

Images