<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">OJOp</journal-id><journal-title-group><journal-title>Open Journal of Optimization</journal-title></journal-title-group><issn pub-type="epub">2325-7105</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ojop.2014.33003</article-id><article-id pub-id-type="publisher-id">OJOp-49647</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject><subject> Engineering</subject><subject> Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Efficient Combination of Topology and Parameter Optimization
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>usheng</surname><given-names>Lin</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zheng</surname><given-names>Sun</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Alexandru</surname><given-names>Dadalau</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Alexander</surname><given-names>Verl</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Institute for Control Engineering of Machine Tools and Manufacturing Units (ISW), University of Stuttgart, Stuttgart, Germany</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>Zheng.Sun@isw.uni-stuttgart.de(ZS)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>12</day><month>09</month><year>2014</year></pub-date><volume>03</volume><issue>03</issue><fpage>19</fpage><lpage>25</lpage><history><date date-type="received"><day>11</day>	<month>June</month>	<year>2014</year></date><date date-type="rev-recd"><day>18</day>	<month>July</month>	<year>2014</year>	</date><date date-type="accepted"><day>3</day>	<month>August</month>	<year>2014</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  This paper presents a combination method of Particle Swarm Optimization (PSO) and topology optimization. With this method a better result can be achieved compared with the sequential application of these two optimization methods. It inherits the ability in finding global optimum from PSO and also suits for discretized design domain. Some special schemes are used in order to provide higher computation efficiency. This method has only been tested with a convex optimization problem. The application in case of a concave problem will be a future study.
 
</p></abstract><kwd-group><kwd>Topology Optimization</kwd><kwd> Parameter Optimization</kwd><kwd> Combination Optimization</kwd><kwd> PSO</kwd><kwd> Structure Design</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Parameter optimization and topology optimization are two powerful tools in mechanical design, which affect remarkably the shape and the performance of a structure. Traditionally, the usage of these two procedures is separated and sequential. The structure is often parameter-optimized firstly, and then topology-optimized. However, the sequential method has potential insufficiencies. The general size of a structure, which is usually regarded as a design domain in topology optimization, is always changed due to the parameter optimization. The change in geometric size is sometimes useless or even conflicting as a preparation to topology optimization. In this paper, an efficient method of combined optimization is presented. It executes the parameter optimization with continuous or discretized variables and the topology optimization simultaneously, and thus achieves a better result than the sequential optimization. The paper is organized as follows: The theoretical basis of topology and parameter optimizations is introduced in Section 2. For a better presentation and explanation, an optimized case with variable bearing hole position is shown in Section 3. The implementation of the combined optimization and the methods for increasing the efficiency are proposed in Section 4. Finally, conclusion and future work are provided.</p></sec><sec id="s2"><title>2. Theoretical Basis</title><sec id="s2_1"><title>2.1. Finite Element Method</title><p>The finite element method (FEM) is a numerical method that divides a domain into small connected sub-do- mains (elements), such that differential equations can be solved by solving a set of polynomial equations. With the development of computer science, more and more complicated mechanic problems in different fields are now solvable with FEM. One feature of FEM we need here is the definition of parameters for each element individually. This is important for the implementation of topology optimization, since the design variables should be set for every single element locally.</p></sec><sec id="s2_2"><title>2.2. Topology Optimization</title><p>Topology optimization is a mathematical approach that optimizes the material layout within a given design space, for a given set of load and boundary conditions. It is widely used in the field of shape or structure design, especially for the lightweight design without losing much stiffness. Different kinds of topology optimization algorithms have already been carried out. Xie and Steven introduced the Evolutionary Structural Optimization (ESO) to eliminate the less effecting elements of a structure [<xref ref-type="bibr" rid="scirp.49647-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.49647-ref2">2</xref>] . Querin et al. proposed Bi-directional Evolutionary Structural Optimization (BESO) as an improvement of ESO that can also add elements in a design domain to compensate the structure defect caused by a single directional elimination of elements [<xref ref-type="bibr" rid="scirp.49647-ref3">3</xref>] . Bends&#248;e presented the Solid Isotropic Material with Penalization (SIMP) method to update the element-density-depen- dent material properties in order to reach the final optimum [<xref ref-type="bibr" rid="scirp.49647-ref4">4</xref>] . The penalization factor is applied to reduce the amount of intermediate densities. However, the introduction of penalization usually has a negative effect on both computational time and final results. In order to reduce such influences, Dadalau [<xref ref-type="bibr" rid="scirp.49647-ref5">5</xref>] introduced SIMP with an adaptive penalization scheme. In this paper the SIMP-model is used. As shown in Equation (1), it regards every element density <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x5.png" xlink:type="simple"/></inline-formula> as a single optimization variable. All the variables are updated with a specific scheme which is derived by Lagrange multipliers [<xref ref-type="bibr" rid="scirp.49647-ref6">6</xref>] .</p><disp-formula id="scirp.49647-formula164"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-2730052x6.png"  xlink:type="simple"/></disp-formula><p>Here <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x7.png" xlink:type="simple"/></inline-formula> denotes the density at k-th step. Variables <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x8.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x9.png" xlink:type="simple"/></inline-formula> control the possible change in one iteration with the typical values of 0.5 and 0.2. This scheme adds material to the structure if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x10.png" xlink:type="simple"/></inline-formula> and removes it if<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x11.png" xlink:type="simple"/></inline-formula> without violating the bound of<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x12.png" xlink:type="simple"/></inline-formula>. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x13.png" xlink:type="simple"/></inline-formula>is given by</p><disp-formula id="scirp.49647-formula165"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-2730052x14.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x15.png" xlink:type="simple"/></inline-formula> is the displacement at k-th step, which is calculated from the equilibrium function of the structure, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x16.png" xlink:type="simple"/></inline-formula>is a Lagrange multiplier and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x17.png" xlink:type="simple"/></inline-formula> is the penalization factor.</p></sec><sec id="s2_3"><title>2.3. Parameter Optimization</title><p>Classical methods of parameter optimization, which are based on sensitivity calculation and the gradient descent method like the Newton method, are already well developed with high accuracy. However, the drawbacks are also obvious. It is expensive to calculate the needed sensitivities, if the variables are not explicit in the objective function. Moreover, in many discretized situations, the loss of continuity is usually problematic. Furthermore, the global optimum is difficult to reach, since it can be easily trapped by a local optimum. The Particle Swarm Optimization (PSO) method, known as a purpose optimization method, was originally proposed by Kennedy and Eberhart [<xref ref-type="bibr" rid="scirp.49647-ref7">7</xref>] . It optimizes a problem by looking for the best candidate solution in a search domain with a set of particles. The general equations for moving particles can be written as follows,</p><disp-formula id="scirp.49647-formula166"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-2730052x18.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x19.png" xlink:type="simple"/></inline-formula> is the search velocity of i-th particle for k-th step, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula>is the position of i-th particle for k-th step, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x21.png" xlink:type="simple"/></inline-formula>is the inertia of particle, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x22.png" xlink:type="simple"/></inline-formula>is the best point i-th particle ever met, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x23.png" xlink:type="simple"/></inline-formula>is the global best point among personal bests, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x24.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x25.png" xlink:type="simple"/></inline-formula> are weight parameters. Particles are randomly generated at first and they find the next step with the influence of personal and global best points. After several iterations, all the particles could gradually converge to the optimal design point. Various researches about the behavior due to parameter selection in PSO have been presented, such as Shi and Eberhart [<xref ref-type="bibr" rid="scirp.49647-ref8">8</xref>] , Van Den Bergh [<xref ref-type="bibr" rid="scirp.49647-ref9">9</xref>] and Trelea [<xref ref-type="bibr" rid="scirp.49647-ref10">10</xref>] . As the choice of position for the next iteration is relatively random, this method can be easily applied in both the continuous and the discretized problem.</p></sec></sec><sec id="s3"><title>3. Problem Setting</title><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows an example case to be optimized. The length of this structure is 130, the height is 100. It has a bearing hole with a radius of 15 and the wall thickness of the hole is 10. The hole can be moved in a 51 &#215; 51 rectangle. The structure is meshed with 2D bilinear quadrilateral elements (Q4) with an element size of 1. Thus the design domain is also discretized into 51 &#215; 51 nodes. Along the lower half of the hole, a distributed force of 3 is added in −Y direction. At the right bottom corner, two unit forces in +X and +Y direction are applied. The left boundary is fixed in both X and Y direction.</p><p>The task is to reduce the volume by 50% and to optimize the hole position, such that the compliance is minimized. The volume of the hole is also included as a part of the deleted volume. Mathematically the optimization problem can be expressed as follows:</p><disp-formula id="scirp.49647-formula167"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/1-2730052x26.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula> is the compliance as the objective function, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x29.png" xlink:type="simple"/></inline-formula> are the coordinates of the hole center, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x30.png" xlink:type="simple"/></inline-formula>is the maximum accepted volume after optimization, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x31.png" xlink:type="simple"/></inline-formula>is a value close to zero to avoid numerical problems due to the zero density and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x32.png" xlink:type="simple"/></inline-formula> is the element number. The density for each element <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x33.png" xlink:type="simple"/></inline-formula> is related to the Young’s modulus of each element with penalization factor.</p><p>In the sequential method the best hole position is found by parameter optimization before executing the topology optimization. The final result is calculated by applying topology optimization on this hole position. The question is, whether the best position found by parameter optimization is still the best one after the topology optimization. Two enumeration tests were made as verification, which cover all the possible results in this optimi-</p><p>zation case. In the first test, the compliance of the structure is calculated with the hole position on each node of the domain without topology optimization. The value distribution is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>(a). The second test shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>(b) is with topology optimization with penalization factor<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x35.png" xlink:type="simple"/></inline-formula>.</p><p>As can be seen from <xref ref-type="fig" rid="fig2">Figure 2</xref>(a), the best hole position is located on (86, 73) before the topology optimization, which means this position would be found by the sequential method and used as the hole position for further topology optimization. And from <xref ref-type="fig" rid="fig2">Figure 2</xref>(b) we can easily see that the final compliance on (86, 73) is 71.51. But the optimized position from <xref ref-type="fig" rid="fig2">Figure 2</xref>(b) is (94, 41) with the value of 63.63, which is significantly lower than the former one. This means, at least in some cases, the results from the sequential usage of parameter and topology optimization are far from the real optimum. For this reason, we proposed a new method to find the real optimum.</p></sec><sec id="s4"><title>4. Implementation of Combination Method</title><p>The general idea of the combination method is based on parameter optimization with the PSO method. The topology optimization is used as a way for calculating compliance, which is also the objective function of PSO. The algorithm is shown in the flowchart in <xref ref-type="fig" rid="fig3">Figure 3</xref>. The method is implemented with a Matlab program based on the finite element example code in [<xref ref-type="bibr" rid="scirp.49647-ref11">11</xref>] and the topology optimization code in [<xref ref-type="bibr" rid="scirp.49647-ref12">12</xref>] . However, due to the low</p><fig-group id="fig1"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Results of the objective function raster. This is a mapping of compliance value within the design domain (zone within dash line in <xref ref-type="fig" rid="fig1">Figure 1</xref>). (a) stands for the compliance mapping before topology optimization while (b) stands for the one after topology optimization.</title></caption><fig id ="fig1_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x36.png"/></fig><fig id ="fig1_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x37.png"/></fig></fig-group><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Flowchart of combination method</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x38.png"/></fig><p>efficiency of Matlab with its default large-scale matrix operations, the matrix storage scheme and solving method is modified according to [<xref ref-type="bibr" rid="scirp.49647-ref13">13</xref>] to accelerate the whole process.</p><p>In the first step, the bearing hole is set randomly on several positions. On those positions, the fast topology optimization is executed in Step 2. “Fast” means less iterations are needed to converge compared with normal topology optimization by some special schemes, which are mentioned in the following sections. The new positions are generated in Step 4 through Equation (3), until all the particles (hole positions) converge to the same position (Step 3). Finally, a slower topology optimization is applied on the global best position to achieve the optimum structure (Step 5).</p><sec id="s4_1"><title>4.1. Passive Element Method</title><p>The task of moving the hole position during the optimization process must be simple to handle. Normally, the empty area is not included in mesh. When the hole position is changed, meshing and assembling of the stiffness matrix need to be repeated, which decreases the efficiency greatly. This problem can be solved by the passive element method, with which the hole in the design domain can be defined as “zero” density element (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x39.png" xlink:type="simple"/></inline-formula>in the program) instead of a description of the geometric information. The mechanism of the passive element is to set the density in the hole area from the last iteration to one and set those in a new hole area to zero, when the position is changed during the searching procedure. The nodes in the lower part of the hole can also be easily selected to add the load. With the passive element method, only the material density parameter is applied to evaluate the global stiffness matrix, the remeshing process is no longer needed.</p></sec><sec id="s4_2"><title>4.2. Unified Penalization Factor</title><p>The penalization factor <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x40.png" xlink:type="simple"/></inline-formula> plays an important role in topology optimization. By<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x41.png" xlink:type="simple"/></inline-formula>, which means the density and the Young’s modulus of an element are exactly linearly related, the optimality of the topology optimization is guaranteed. However, the optimized structure will be filled with large numbers of intermediate densities, which are not realistic to be manufactured. With a large penalization factor, such as<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x42.png" xlink:type="simple"/></inline-formula>, the structure will be more realistic and closer to a 0-1 structure. Nevertheless, high penalization factors also have some disadvantages. <xref ref-type="table" rid="table1">Table 1</xref> shows that the compliance by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x43.png" xlink:type="simple"/></inline-formula> is worse, and it converges more slowly than that by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x40.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x41.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x42.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/1-2730052x44.png" xlink:type="simple"/></inline-formula>.</p><p>Due to the desired efficiency, the topology optimization during the PSO should be fast, thus the penalization factor within the fast topology optimization (Step 2 in <xref ref-type="fig" rid="fig3">Figure 3</xref>) is fixed to one.</p></sec><sec id="s4_3"><title>4.3. Simplified Convergence Condition</title><p>The convergence condition also has a great effect on the convergence speed. Normally, the topology optimization is terminated when the largest change of the element density is smaller than a preset value [<xref ref-type="bibr" rid="scirp.49647-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.49647-ref12">12</xref>] . Under this condition, a very fine result can be achieved. Nevertheless, the change of density can fluctuate on some positions of the domain, which makes the process difficult or sometimes impossible to converge, although the change of compliance is already very small. The simplified convergence condition terminates the optimization loop, if the change of compliance is smaller than a preset value. According to <xref ref-type="table" rid="table1">Table 1</xref>, it decreases the convergence loops greatly without losing much accuracy. Through the simplified convergence condition and unity penalization, the fast topology optimization will converge in around 10 loops instead of almost 100 loops each time. Along with the flexibility of the program, the strict condition with a high penalization value can still be used to get the accurate final structure (Step 5 in <xref ref-type="fig" rid="fig3">Figure 3</xref>).</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Compliance and convergence speed test</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Penalization factor</th><th align="center" valign="middle" >1</th><th align="center" valign="middle" >2</th><th align="center" valign="middle" >3</th></tr></thead><tr><td align="center" valign="middle" >Compliance</td><td align="center" valign="middle" >61.17</td><td align="center" valign="middle" >63.31</td><td align="center" valign="middle" >63.63</td></tr><tr><td align="center" valign="middle" >Compliance with simplified condition</td><td align="center" valign="middle" >61.22</td><td align="center" valign="middle" >63.35</td><td align="center" valign="middle" >63.64</td></tr><tr><td align="center" valign="middle" >Convergence loops</td><td align="center" valign="middle" >35</td><td align="center" valign="middle" >Inf.</td><td align="center" valign="middle" >68</td></tr><tr><td align="center" valign="middle" >Convergence loops with simplified condition</td><td align="center" valign="middle" >12</td><td align="center" valign="middle" >20</td><td align="center" valign="middle" >25</td></tr></tbody></table></table-wrap></sec><sec id="s4_4"><title>4.4. Test Results</title><p>The optimized hole position found by the combination method is converged on (93, 40) with the compliance value of 63.64, which is just one element width beside the best position of the reference (<xref ref-type="fig" rid="fig2">Figure 2</xref>(b)). Actually, due to the property of the PSO method, the converged result is not always the best but very close to it. <xref ref-type="fig" rid="fig4">Figure 4</xref> describes the two structures after two separate steps in a sequential method. The final structure resulting from the combined method is shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>.</p></sec></sec><sec id="s5"><title>5. Conclusion</title><p>In this paper, an algorithm is implemented to combine the topology optimization and PSO-based parameter optimization. Different schemes are applied to increase the computation efficiency. This algorithm was tested by an example case with a movable bearing hole. It finds the acceptable optimum result, whose compliance after the topology optimization is significantly lower than the sequential optimization. As the calculation of compliance for each position in one PSO iteration is absolutely independent, this algorithm can be easily extended to parallel computation, with which the computation speed can be further increased. It is suitable for the structure design with a convex design domain. How to extend the algorithm to the case with a concave boundary will be studied in the future.</p><fig-group id="fig3"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Structures before and after topology optimization in sequential method. The left figure shows the actual structure after getting the best hole position by parameter optimization. The right figure is the final structure acquired by sequential method.</title></caption><fig id ="fig3_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x45.png"/></fig><fig id ="fig3_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x46.png"/></fig></fig-group><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Final structure from the combination optimization</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/1-2730052x47.png"/></fig></sec><sec id="s6"><title>Acknowledgements</title><p>This research is supported by the Institute for Control Engineering of Machine Tools and Manufacturing Units (ISW) and by the excellence cluster SimTech Stuttgart. This support is highly appreciated</p></sec></body><back><ref-list><title>References</title><ref id="scirp.49647-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Xie, Y.-M. and Steven, G.-P. (1993) A Simple Evolutionary Procedure for Structural Optimization. Computers &amp; Structures, 49, 885-896. http://dx.doi.org/10.1016/0045-7949(93)90035-C</mixed-citation></ref><ref id="scirp.49647-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Chu, D.-N., Xie, Y.-M., Hira, A. and Steven, G.-P. (1996) Evolutionary Structural Optimization for Problems with Stiffness Constraints. Finite Elements in Analysis and Design, 21, 239-202. http://dx.doi.org/10.1016/0168-874X(95)00043-S</mixed-citation></ref><ref id="scirp.49647-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Querin, O.-M., Steven, G.-P. and Xie, Y.-M. (1998) Evolutionary Structural Optimization (ESO) Using a Bidirectional Algorithm. Engineering Computations, 15, 1031-1048.http://dx.doi.org/10.1108/02644409810244129</mixed-citation></ref><ref id="scirp.49647-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Bendsoe, M.-P. (1989) Optimal Shape Design as a Material Distribution Problem. Structural Optimization, 1, 192-202. http://dx.doi.org/10.1007/BF01650949</mixed-citation></ref><ref id="scirp.49647-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Dadalau, A., Hafla, A. and Verl, A. (2009) A New Adaptive Penalization Scheme for Topology Optimization. Production Engineering. Research and Development, 3, 427-434. http://dx.doi.org/10.1007/s11740-009-0187-8</mixed-citation></ref><ref id="scirp.49647-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Bendsoe, M.-P. and Sigmund, O. (2004) Topology Optimization: Theory, Methods and Applications. Springer Press, Berlin. http://dx.doi.org/10.1007/978-3-662-05086-6</mixed-citation></ref><ref id="scirp.49647-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Kennedy, J. and Eberhart, R.-C. (1995) Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, 4, 1942-1948. http://dx.doi.org/10.1109/ICNN.1995.488968</mixed-citation></ref><ref id="scirp.49647-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Shi, Y.-H. and Eberhart, R.-C. (1998) A Modified Particle Swarm Optimizer. Proceedings of the IEEE World Congress on Computational Intelligence, 69-73.</mixed-citation></ref><ref id="scirp.49647-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">van den Bergh, F. and Engelbrecht, A.-P. (2002) A New Locally Convergent Particle Swarm Optimiser. Proceedings of the IEEE International Conference on System Man and Cybernetics, 3. http://dx.doi.org/10.1109/ICSMC.2002.1176018</mixed-citation></ref><ref id="scirp.49647-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Trelea, I.-C. (2003) The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection. Information Processing Letters, 85, 317-325. http://dx.doi.org/10.1016/S0020-0190(02)00447-7</mixed-citation></ref><ref id="scirp.49647-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Ferreria, A.-J.-M. (2008) Matlab Codes for Finite Element Analysis. Soild Mechanics and Its Applications Vol. 157, Springer Press, Berlin. http://dx.doi.org/10.1007/s00158-010-0594-7</mixed-citation></ref><ref id="scirp.49647-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Andreassen, E., Clausen, A., Schevenels, M., Lazarov, B.-S. and Sigmund, O. (2011) Efficient Topology Optimization in Matlab Using 88 Lines of Code. Structural and Multidiscriplinary Optimization, 43, 1-16.</mixed-citation></ref><ref id="scirp.49647-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Davis, T. (2000) Creating Sparse Fimite-Element Matrices in Matlab. http://blogs.mathworks.com/loren/2007/03/01/creating-sparse-finite-element-matrices-in-matlab/</mixed-citation></ref></ref-list></back></article>