The present invention generally relates to engineering design optimization, more particularly a multi-objective design optimization using adaptive classification for selecting design alternatives.
Today, computer aided engineering (CAE) has been used for supporting engineers in tasks such as analysis, simulation, design, manufacture, etc. In a conventional engineering design procedure, CAE analysis (e.g., finite element analysis (FEA), finite difference analysis, meshless analysis, computational fluid dynamics (CFD) analysis, modal analysis for reducing noise-vibration-harshness (NVH), etc.) has been employed to evaluate responses (e.g., stresses, displacements, etc.). Using automobile design as an example, a particular version or design of a car is analyzed using FEA to obtain the responses due to certain loading conditions. Engineers will then try to improve the car design by modifying certain parameters or design variables (e.g., thickness of the steel shell, locations of the frames, etc.) based on specific objectives and constraints. Another FEA is conducted to reflect these changes until a “best” design has been achieved. However, this approach generally depends on knowledge of the engineers or based on a trial-or-error method.
Furthermore, as often in any engineering problems or projects, these objectives and constraints are generally in conflict and interact with one another and design variables in nonlinear manners. Thus, it is not very clear how to modify them to achieve the “best” design or trade-off. This situation becomes even more complex in a multi-discipline optimization that requires several different CAE analyses (e.g., FEA, CFD and NVH) to meet a set of conflicting objectives. To solve this problem, a systematic approach to identify the “best” design, referred to as design optimization, is used.
Optimization of such systems with more than one design objective functions is referred to as multi-objective optimization. Contrary to the single-objective optimization problems, the multi-objective optimization problems do not yield a single optimum solution. Instead, it results in a set of optimal solutions that represent different trade-offs among design objectives. These solutions are referred to as Pareto optimal solutions or Pareto optimal solution set. Design objective function space representation of the Pareto optimal solution set is known as Pareto optimal front or frontier (POF).
One of the problems for obtaining POF in multi-objective design optimization is the requirement of having a large number of experiments (i.e., unique design alternatives in the design space), which can be very expensive in terms of time and/or computing costs.
It would, therefore, be desirable to have methods and systems for efficiently selecting design alternatives in a multi-objective design optimization of a product.
This section is for the purpose of summarizing some aspects of the present invention and to briefly introduce some preferred embodiments. Simplifications or omissions in this section as well as in the abstract and the title herein may be made to avoid obscuring the purpose of the section. Such simplifications or omissions are not intended to limit the scope of the present invention.
Systems and methods of conducting multi-objective design optimization of a product using adaptive classification for selecting design alternatives are disclosed. According to one aspect of the present invention, a definition of a design space and an object space for conducting multi-objective design optimization of a product is received in a computer system. The design space is defined by design variables while the objective space is defined by design objectives. A first set of design alternatives is selected in the design space. Each of the first set is evaluated in the objective space for non-dominance. The design space is partitioned into first and second region using a multi-dimensional space division scheme (e.g., support vector machine (SVM)). The first region contains part of the design space containing all non-dominated design alternatives while the second region contains the remaining of the design space. A second set of design alternatives is selected within the first region according to a predetermined selection scheme. A buffer region may be added to the first region for selecting of the second set. Each of the second set and the existing non-dominated design alternatives is evaluated in the objective space for non-dominance. Multi-objective design optimization process repeats the partition of the design space and selection/evaluation of new design alternatives until an end condition is reached.
Objects, features, and advantages of the present invention will become apparent upon examining the following detailed description of an embodiment thereof, taken in conjunction with the attached drawings.
These and other features, aspects, and advantages of the present invention will be better understood with regard to the following description, appended claims, and accompanying drawings as follows:
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will become obvious to those skilled in the art that the present invention may be practiced without these specific details. The descriptions and representations herein are the common means used by those experienced or skilled in the art to most effectively convey the substance of their work to others skilled in the art. In other instances, well-known methods, procedures, and components have not been described in detail to avoid unnecessarily obscuring aspects of the present invention.
Reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Further, the order of blocks in process flowcharts or diagrams representing one or more embodiments of the invention do not inherently indicate any particular order nor imply any limitations in the invention.
Embodiments of the present invention are discussed herein with reference to
Referring first of
The design space is one-dimensional (e.g., a line) when there is only one design variable. The design space becomes a two-dimensional area for two variables, and so on. For more than three design variables, the design space is a hyperspace that is not possible to illustrate.
Based on two conflicting design objectives,
In the example shown in
Process 200 starts by receiving a definition of a design space and an objective space for conducting multi-objective design optimization of a product in a computer system having a design optimization application module (e.g., module 706 in computer system 700) installed thereon at step 202. The design space 300 is defined by a plurality of design variables (e.g., DV1302 and DV2304 in
At step 204, a first set of design alternatives are initially selected in the design space. In one embodiment, the first set is uniformly distributed over the entire design space.
At step 208, the design space is partitioned into first and second regions using a multi-dimensional space division scheme. The first region is part of the design space containing all of the non-dominated design alternatives and the second region contains the remaining of the design space. In one embodiment, the multi-dimensional space division scheme is based on a technique referred to as support vector machine (SVM).
The first region may contain one or more contiguous portions of the design space. Likewise, the second region may also contain one or more contiguous portions of the design space.
At step 212, a second set of design alternatives 532 is selected among all existing design alternatives (shown as triangles in
In another embodiment, to ensure that additional design alternatives are selected properly, a buffer region 516 of
Next, at step 214, each of the second set (shown as circles 532 in 5A) and the existing non-dominated design alternatives (shown as triangles in
After the design alternatives have been determined for non-domination, process 200 moves to action 216 to repartition the design space into first and second regions with respect to the newly-determined non-dominated design alternatives using the multi-dimensional space division scheme.
Then at decision 220, it is determined whether an end condition of the multi-objective design optimization is reached. If not, process 200 follows the “no” branch looping back for another iteration of the multi-objective design optimization by repeating steps 212-214 (i.e., partitioning the design space based on latest evaluation results, selecting more design alternatives in the second set, evaluating each of the second set again) until decision 220 becomes true. Process 200 ends thereafter.
According to one aspect, the present invention is directed towards one or more computer systems capable of carrying out the functionality described herein. An example of a computer system 700 is shown in
Computer system 700 also includes a main memory 708, preferably random access memory (RAM), and may also include a secondary memory 710. The secondary memory 710 may include, for example, one or more hard disk drives 712 and/or one or more removable storage drives 714, representing a floppy disk drive, a magnetic tape drive, an optical disk drive, etc. The removable storage drive 714 reads from and/or writes to a removable storage unit 718 in a well-known manner. Removable storage unit 718, represents a floppy disk, magnetic tape, optical disk, etc. which is read by and written to by removable storage drive 714. As will be appreciated, the removable storage unit 718 includes a computer usable storage medium having stored therein computer software and/or data.
In alternative embodiments, secondary memory 710 may include other similar means for allowing computer programs or other instructions to be loaded into computer system 700. Such means may include, for example, a removable storage unit 722 and an interface 720. Examples of such may include a program cartridge and cartridge interface (such as that found in video game devices), a removable memory chip (such as an Erasable Programmable Read-Only Memory (EPROM), Universal Serial Bus (USB) flash memory, or PROM) and associated socket, and other removable storage units 722 and interfaces 720 which allow software and data to be transferred from the removable storage unit 722 to computer system 700. In general, Computer system 700 is controlled and coordinated by operating system (OS) software, which performs tasks such as process scheduling, memory management, networking and I/O services.
There may also be a communications interface 724 connecting to the bus 702. Communications interface 724 allows software and data to be transferred between computer system 700 and external devices. Examples of communications interface 724 may include a modem, a network interface (such as an Ethernet card), a communications port, a Personal Computer Memory Card International Association (PCMCIA) slot and card, etc. Software and data transferred via communications interface 724. The computer 700 communicates with other computing devices over a data network based on a special set of rules (i.e., a protocol). One of the common protocols is TCP/IP (Transmission Control Protocol/Internet Protocol) commonly used in the Internet. In general, the communication interface 724 manages the assembling of a data file into smaller packets that are transmitted over the data network or reassembles received packets into the original data file. In addition, the communication interface 724 handles the address part of each packet so that it gets to the right destination or intercepts packets destined for the computer 700. In this document, the terms “computer program medium”, “computer readable medium”, “computer recordable medium” and “computer usable medium” are used to generally refer to media such as removable storage drive 714 (e.g., flash storage drive), and/or a hard disk installed in hard disk drive 712. These computer program products are means for providing software to computer system 700. The invention is directed to such computer program products.
The computer system 700 may also include an input/output (I/O) interface 730, which provides the computer system 700 to access monitor, keyboard, mouse, printer, scanner, plotter, and alike.
Computer programs (also called computer control logic) are stored as application modules 706 in main memory 708 and/or secondary memory 710. Computer programs may also be received via communications interface 724. Such computer programs, when executed, enable the computer system 700 to perform the features of the present invention as discussed herein. In particular, the computer programs, when executed, enable the processor 704 to perform features of the present invention. Accordingly, such computer programs represent controllers of the computer system 700.
In an embodiment where the invention is implemented using software, the software may be stored in a computer program product and loaded into computer system 700 using removable storage drive 714, hard drive 712, or communications interface 724. The application module 706, when executed by the processor 704, causes the processor 704 to perform the functions of the invention as described herein.
The main memory 708 may be loaded with one or more application modules 706 that can be executed by one or more processors 704 with or without a user input through the I/O interface 730 to achieve desired tasks. In operation, when at least one processor 704 executes one of the application modules 706, the results are computed and stored in the secondary memory 710 (i.e., hard disk drive 712). The status of the CAE analysis or design optimization (e.g., samples selected based on GA) is reported to the user via the I/O interface 730 either in a text or in a graphical representation.
Although the present invention has been described with reference to specific embodiments thereof, these embodiments are merely illustrative, and not restrictive of, the present invention. Various modifications or changes to the specifically disclosed exemplary embodiments will be suggested to persons skilled in the art. For example, whereas the design space and objective space have been shown and described in two-dimensional examples, there is no limitation as to how many dimensions to be used, for example, the present invention can be practiced for multiple design variables with multiple design objectives. In summary, the scope of the invention should not be restricted to the specific exemplary embodiments disclosed herein, and all modifications that are readily suggested to those of ordinary skill in the art should be included within the spirit and purview of this application and scope of the appended claims.
Number | Name | Date | Kind |
---|---|---|---|
7428713 | Roux | Sep 2008 | B1 |
20090014841 | Yanagidaira | Jan 2009 | A1 |
20090071986 | Wang | Mar 2009 | A1 |
20140137069 | Duff | May 2014 | A1 |
Entry |
---|
Yanpei Chen, Dedign Implications for Enterprise Storage Systems via Multi-Dimensional Trace Analysis, 2011. |
Yun, et al. “Using Support Vector Machines in Multi-Objective Optimization” 0-7803-8359-1/04, 2004 IEEE. |
Stander “An Adaptive Surrogate-Assisted Strategy for Multi-Objective Optimization”, 10th World Congress on Structural and Multidisciplinary Optimization, May 19-24, 2013, Orlando, FL. |
Number | Date | Country | |
---|---|---|---|
20160092606 A1 | Mar 2016 | US |