Abstract

Both the entire weight and joint displacements of grid structures are minimized at the same time in this study. Four multiobjective optimization algorithms, NSGAII, SPEAII, PESAII, and AbYSS are employed to perform computational procedures related to optimization processes. The design constraints related to serviceability and ultimate strength of grid structure are implemented from Load and Resistance Factor Design-American Institute of Steel Constructions (LRFD-AISC Ver.13). Hence, while the computational performances of these four optimization algorithms are compared using different combinations of optimizer-related parameters, the various strengths of grid members are also evaluated. For this purpose, multiobjective optimization algorithms (MOAs) employed are applied to the design optimization of three application examples and achieved to generate various optimal designations using different combinations of optimizer-related parameters. According to assessment of these optimal designations considering various quality indicators, IGD, HV, and spread, AbYSSS shows a better performance comparatively to the other three proposed MOAs, NSGAII, SPEAII, and PESAII.

1. Introduction

The grillage systems utilized in different structures like bridge or ship decks, building floors and space buildings, and so forth, contain traverse and longitudinal beams, which are made of available steel profiles with different cross-sections. The optimal selection of steel cross-sections from a discrete set of practically available steel profiles provides a big contribution to constructing cost of a grid structure. Therefore, either weight of grid structure or deflection of its joints is minimized according to certain design limitations prescribed by any code of practice, such as LRFD. During the design optimization of grillage systems, designer is frequently faced with a problem related to making a decision about determination of the most appropriate one between these two conflicting and commensurable objective functions. Although a displacement-related constraint is imposed as a (max span/300) according to the provisions of LRFD-AISC specification, the safety margin on displacement constraint is large when taking into account the grid structures with higher sensitivity against displacement, such as ship decks and floors of industrial buildings which bears special machines required an horizontally balanced position for a regular work. This task has been easily overcome in a way of introducing the concept of multiobjective optimization to the design applications of grid systems.

Preliminary multiobjective optimization techniques, which their fundamentals were constituted on mathematical programming principles, were dated back to the 1950s. However, mathematical programming techniques adjust the decision variables of continuous type according to gradient information computed by use of objective functions. Furthermore, they fail when search space is concave and discontinuous. In order to deal with these tasks, alternative optimization procedures, which mimic various natural events, for example, evolutionary systems, immune systems, social behaviors of ants, insects, and animals, have been developed. The most preferable ones are the evolutionary-based algorithms. These biological evolutionary models utilize characteristic properties of nature, for example, heredity, selection, and so forth, to create populations with higher qualities. Particularly, genetic algorithms (GAs) are the most flexible multiobjective evolutionary tools due to allowing an implementation of various operators for its evolutionary computation. Therefore, it has been hybridized with different local search techniques.

First study on the multiobjective evolutionary optimization, called Vector Evaluated Genetic Algorithm (VEGA) was performed by use of GAโ€™s principle [1]. VEGA employs a number of subpopulations to search the solution space considering a modified selection mechanism. Following the emergence of VEGA, two featured approaches, linear aggregating and lexicographic ordering of objective functions were developed [2, 3]. They transformed all objective functions into a single objective function by way of optimizing each objective function without decreasing their solution qualities.

As an alternative to early attempts mentioned above, a pareto-based evolutionary approach was developed to increase the population diversity [4]. Some of the preliminary pareto-based multiobjective optimization approaches are Nondominated Sorting Genetic Algorithm (NSGA) by Srinivas and Deb [5], a Niched Pareto Genetic Algorithm (NPGA) by Horn et al. [6], a Multiobjective Genetic Algorithm (MOGA) by Fonseca and Fleming [7], and a Multiobjective Evolutionary Algorithm (MOEA) by Tanaka and Tanino [8]. In order to improve their optimal results, these algorithms have been developed by either enhancing their current optimization strategies, such as Nondominated Sorting Genetic Algorithm II (NSGA II), Improved Strength Pareto Evolutionary Algorithm II (SPEA II), Improved Pareto Envelope-Based Selection Algorithm (Region-Based Selection) II (PESA II), or adapting a competitive Search Technique, such as Adapting Scatter Search AbYSS.

Although it is clear that there are a number of evolutionary methods known in the field of evolutionary multiobjective optimization, in this paper, an exhaustive literature review on this field is omitted. Instead, representative works related to four multiobjective optimization techniques employed are summarized. Furthermore, the recent multiobjective approaches utilized in the field of structural engineering design are also reviewed.

In this regard, paper is organized as firstly introducing the first steps in MOAs including applications in the field of structural engineering after a brief introduction to the multiobjective optimization problem and concepts. The computational procedures of proposed MOAs, NSGAII, SPEA II, PESA II, and AbYSS are presented in Section 3. The design requirements prescribed by LRFD-AISC Ver.13 and optimal design procedure are given in Section 4 prior to the introduction of search methodology located in Section 5. Following the discussion of results along presented in Section 6, final remarks are summarized in Section 7.

2. Background

2.1. Multiobjective Optimization: Problem and Concepts

A general multiobjective optimization problem consisted of ๐‘š objective functions and (๐ฝ+๐พ) constraints, defined by ๐‘ decision variables, is represented as follows: =๐‘“min/max๐น(๐‘ฅ)๎€ฝ๎€ท1(๐‘ฅ)+๐‘1๎€ธ,๎€ท๐‘“2(๐‘ฅ)+๐‘2๎€ธ๎€ท๐‘“,โ€ฆ,๐‘š(๐‘ฅ)+๐‘๐‘š,๎€ฝ๐‘ฅ๎€ธ๎€พ๐‘ฅโˆˆDS,DS=๐ฟ๐‘›โ‰ค๐‘ฅ๐‘›โ‰ค๐‘ฅ๐ฟ๐‘›๎€พ,๎€ฝ,๐‘›=1,2,โ€ฆ,๐‘SS=๐‘ฅโˆถ๐‘”๐‘—(๐‘ฅ)โ‰ค0,โ„Ž๐‘˜(๐‘ฅ)=0,๐‘—=1,2,โ€ฆ,๐ฝ,๐‘˜=1,2,โ€ฆ,๐พ}(1)

๐‘‹ bounded by an upper and lower value, ๐‘ฅ๐‘ˆ๐‘› and ๐‘ฅ๐ฟ๐‘› are used to represent a decision variable set defined in decision variable space (DS) and computation of both objective functions ๐‘“ and constrains ๐‘”๐‘—(๐‘ฅ) and โ„Ž๐‘˜(๐‘ฅ) in a solution space (SS). In order to explore the optimal solutions (designations) located in feasible region (FR) which contains the unpenalized solutions of SS, the obtained solutions are penalized when they do not satisfy the constraint conditions. Then, the penalized values denoted by ๐‘ are included into their related objective functions ๐‘“.

At each run of an evolutionary optimization algorithm, a random solutions set is obtained. Some of them are Nondominated solutions (none is better for all objectives) and referred to as โ€œpareto solutionโ€ defined in a concept named as domination [9]. Thus, the pareto solutions are used to form โ€œpareto frontโ€ which determines bounds of Nondominated solutions.

2.2. First Steps in MOAs

After introduction of the evolutionary mechanism to the multiobjective optimization problem, the development of new multiobjective approaches has been accelerated [4]. Primary one of these approaches is Nondominated Sorting Genetic Algorithm (NSGA) proposed by Srinivas and Deb [5]. NSGA determines the Nondominated solutions according to ranks of their reproductive potentials.

Although pareto-ranking procedure gives a guarantee for transmission of elite individuals to next generations, an excessive repetition of ranking procedure causes to lose promising genetic material due to the genetically distortion of migrated data. In order to diminish this negative effect, Niched Pareto Genetic Algorithm (NPGA) that determined the Nondominated solutions by tournament selection method was suggested [6]. Afterwards, Fonseca and Fleming [7] suggested a penalization process that generated the promising pareto solutions considering their crowding densities.

Using an external archive to store Nondominated solutions leads to an increase in the capabilities of multiobjective optimization tools, such as in an evolutionary search proposed by Zitzler and Thiele, called Strength Pareto Evolutionary Algorithm (SPEA) [10]. The members of external archive are chosen according to their closeness to pareto front. However, enlargement of the external archive makes the convergence speed of its evolutionary search to be poor due to a decrease in its selection pressure. In order to deal with this difficulty, Knowles and Corne [11] suggested a grid system, called Pareto Archived Evolutionary Strategy (PAES) to compute the optimization-related procedures. Hence, distributing the entire population to this grid system by an adaptive mapping process, which of each node was used to represent an individual, makes it easier to maintain the diversity in pareto set.

2.3. An Overview of MOAs Applied in Field of Structural Engineering

Although MOAs mentioned above are successful for a solution space represented by design variable of continuous type, they fail to explore optimal designations in nonconcave and discontinuous solution space of structural design problems represented by design variables of discrete type. Hence, the preliminary studies in the field of structural engineering with multiple objectives were developed using weighting [12], goal programming [13, 14], and modified game theory methods [15]. Sunar and Kahraman [16] compared the computational performances of these algorithms considering optimal designations of a space truss with 25 bars and a satellite system and showed that modified game theory and goal programming were superior to weighting approach. Although it was reported that the weighting approach failed to explore Nondominated solutions on nonconvex parts of pareto front [17โ€“19], it has been improved due to its easy adaptable mechanism. One of these attempts was based on a systematic alteration of objective function weights [20]. This adaptive approach was applied to design optimization of a truss problem with 3 bars and achieved to obtain a well-distributed pareto set in a nonconcave solution space.

Real-world engineering structures are represented by a large number of discrete design variables. Hence, the evolutionary search is easily misguided due to an increase in the computational effort. Therefore, new optimization algorithms inspired by some biological events, such as particle swarm, differential evolution [21], artificial immune system [22], ant colony [23], and some other evolutionary algorithms, such as microgenetic algorithm [24] have been utilized to solve optimization problems with multiple objectives.

Janga and Nagesh proposed an evolutionary technique, called elitist-mutated particle swarm optimization and applied to three test problems: design optimizations of two-bar truss, I-beam, and welded beam [25].

Cooperate and coevolutionary strategies were introduced to the evolutionary search mechanism to increase diversity within the set of Nondominated solutions stored [26]. For this purpose, chromosomes divided into different species are recombined and evolved to create a pareto set. However, the number of chromosomes chosen may exceed their predetermined number. In order to deal with this difficulty, the exceeded number of chromosomes is reduced according to the qualities of their crowding distances and redistributed using an elitism strategy. The fundamentals of NSGA [5], Niched Pareto Genetic Algorithm (NPGA) [27, 28], and Controlled Elitist Nondominated Genetic Algorithm (CNSGA) [5] were constituted on this approach. The proposed evolutionary approach, which of main evolutionary operations has similarities to the optimization algorithms named NSGA, NPGA, and CNSGA, were utilized for topology optimization of 2D heat transfer structures. It was demonstrated that using a decreased size of species increased the computational performance of the proposed optimization procedure.

The other promising approaches were developed as hybridizing these methods with each other. One of substantial attempts is the integration of neural network and fuzzy systems to provide a control mechanism for an evolutionary mechanism [29]. While a neural network is utilized to predict an individual with higher quality, operator parameters of evolutionary algorithm are updated according to the rules of fuzzy logic. This hybrid system was applied for design optimization of several composite beams with three layers, piezoelectric bimorph beam, a truss structure, and airplane wing and displayed to obtain more converged optimal designations comparing to a pure and independent usage of each algorithms without any hybrid implementation.

3. Introduction of MOAs, NSGAII, SPEA II, PESA II, and AbYSS for Design Optimization of Grillage Systems Utilizing Multiple Objectives

Although it is displayed that the evolutionary algorithms have been successfully utilized as optimization tools, some computational bottlenecks cause to obtain a poor-distributed pareto front. In order to increase their ability in generation of promising designations for a diverse pareto front, the conventional MOAs have been improved and/or developed. The promising versions are NSGA II, SPEA II, PESA II, and AbYSS. In this study, these improved or developed MOAs, are utilized for the optimal designations of grillage systems noting that the design optimization of grillage systems was carried out using a single objective by up to now [30โ€“32] and a displacement-based matrix analysis approach [33]. In order to execute their optimization procedures, JMETAL coded in a programming language Java is employed [34]. Both JMETAL and the proposed four MOAs are introduced in the following subsections.

A Brief Introduction of JMETAL
JMETAL coded in a platform of object-oriented Java is used as an optimization tool to solve the multiobjective optimization problems [34]. It contains a number of classes which represent the building blocks of various multiobjective algorithms. However, their basic evolutionary-related elements are the same. Therefore, the architecture of JMETAL is constituted on a simple but an interdependently higher framework. JMETAL is an open source project. The computational procedures of various MOAs including the ones employed in this study are extensively documented in [34]. Therefore, the description of its base classes is not presented. Instead, the computational order of the preliminary classes that contain the fundamental parameters is briefly depicted by the pseudocodes. Whereas the class names are presented by use of a mark โ€œ โ€, their related parameters are defined by use of italic characters.
In general, JMETAL contains six packages, named โ€œbase, experiments, metaheuristics, problems, quality indicator and utilโ€. While the package of โ€œexperimentsโ€ includes configurations of various metaheuristic procedures, such as AbYSS and NSGAII, their default configurations are located in the โ€œsettingsโ€ package. Design problems with various complexities are comprised in the โ€œproblemsโ€ package. The run of JMETAL firstly begins by execution of a purposed metaheuristic class, such as AbYSS.Java, located in the โ€œexperimentsโ€ package. This class invokes the experiment class which is responsible for activation of proposed metaheuristic algorithm. The purposed metaheuristic class invokes a class of design problem to be solved. Basic computation processes, named โ€œevaluate () and evaluateconstaint (),โ€ are carried out in this class, named design problem. Due to the use of binary coding scheme for the evolutionary computations, generated individuals can exceed the predefined upper bounds of design variables. In order to deal with inappropriate binary strings, the purposed meta-heuristic class named AbYSS.Java, and its related subclasses are extended by including a new class named โ€œrepairing mechanismโ€ which is responsible to correct the decoded values of binary strings according to the limits of design variables.

3.1. Nondominated Sorting Genetic Algorithm II, NSGA II

NSGA was firstly designed by Srinivas and Deb [5]. The evolutionary computation of NSGA is managed by classified โ€œpopulation sizeโ€ individuals. Classification process begins firstly ranking the population in order to determine Nondominated individuals. Then, fitness values of individuals are shared considering their niching measures. The individuals with shared fitness values are selected by use of a selection method, called โ€œstochastic universal samplingโ€ and regenerated using mutation operator with a probability mutation_probablity and combination operator with a probability crossover_probablity until completing a predetermined evolution number max_evolution. The enhanced version of NSGA, NSGA II (see pseudocode in Algorithm 1) was developed to increase diversity among individuals [35, 36]. Although NSGA II utilizes the evolutionary operators for generation of individuals as in the computational procedure of NSGA, the generated individuals stored in an archive with population_size individuals are used to obtain a pareto front considering crowding distances of individuals. Furthermore, a hypercube, which is formed by use of the Nondominated individuals, is utilized to compute a hypervolume.

Initialize population (population_size)
evaluate population, evolution + +
while evolution < max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒif evolution <max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒOffspring = mutation(crossover(selection(population)))
โ€ƒโ€ƒโ€ƒโ€ƒevaluate offspring, evolution + + }
front = ranking(population U offspring).getsubfront
population.clear
front = CrowdingDistanceAssignment(front)
population.add(front)
โ€ƒโ€ƒโ€ƒโ€ƒif HV โ‰ฅ 0.98 * trueparetofronthypervolume {
โ€ƒโ€ƒโ€ƒโ€ƒstop } }
front = Ranking(population).getsubfront

3.2. Improved Strength Pareto Evolutionary Algorithm, SPEA II

The primary version of SPEA approach was firstly suggested by Zitzler and Thiele [10]. Its evolutionary processes are managed by two populations. While one of these populations, called regular population is utilized to generate offspring, other population, called an archive with archive_size individuals is employed to preserve the evolutionary information of pareto front. In the beginning of evolutionary process, the archive is empty and filled by promising individuals. The exceed number of individuals are reduced giving a higher chance to the individuals of archive. For this purpose, a clustering technique which is based on an assignment of strength value to the individuals and an assessment of these individuals according to their strength values is utilized to discard the related individuals. However, a decrease in variation among individuals of population causes to increase the randomness in the evolutionary search and hence decrease the accuracy degree of density estimation, which is utilized by clustering process [37]. This leads to vanishing of the promising solutions located on the pareto front. In order to deal with this negativity, SPEA II is developed. SPEA II estimates density of strength values using ๐‘˜th nearest neighbor method (see Algorithm 2). Furthermore, a new selection mechanism, called โ€œenvironmental selectionโ€, is used to update the archive and to preserve promising solutions during truncation of archive.

initiliaze solutionSet(population_size), solution (population_size)
initiliaze archive (archive_size)
evaluate solution, evolution + +
solutionSet.add(solution)
while evolution<max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒspea=Spea2Fitness(solutionsSet U archive)
โ€ƒโ€ƒโ€ƒโ€ƒspea.FitnessAssignmanet
โ€ƒโ€ƒโ€ƒโ€ƒarchive=spea.enviromantalSelection(archive_size)
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒif evolution <max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒoffspring=mutation(crossover(selection(archive)))
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒevaluate offspring, evolution + + }
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.add(offspring)}
front = Ranking(archive).getsubfront

3.3. Improved Pareto Envelope-Based Selection Algorithm (Region-Based Selection), PESA II

Pareto Envelope-Based Selection Algorithm (PESA) was firstly presented by Corne et al. [38]. Having similarities to basic features of SPEA II, PESA uses two populations for its evolutionary processes. However, in the estimation of strength-value density, PESA uses a measure called โ€œsequence factor.โ€ An extended version of PESA, PESA II, utilizes hyperboxes which are obtained by dividing the entire search space into small ones (see Algorithm 3). Thus, the number of individuals contained in hyperboxes is used to determine a sequence factor. Following the determination of subregion numbers defined by bisections, the archive is created in the module named โ€œAdaptiveGridArchive.โ€ A population called โ€œsolutionโ€ is initialized and evolved by the application of evolutionary operators until being completed a fixed evolution number. Although SPEA II was shown to be computationally faster than NSGA II and SPEA II, some complicating tasks, such as possibility of existing dominated individuals in any hyperboxes, keeping a fixed number of subregions throughout the evolutionary search, and so forth, must be overcome in order to obtain satisfactory optimal designations [39, 40].

initialize archive = AdaptiveGridArchive (archive_size, bisections)
initialize solutionSet (population_size)
initialize solution (population_size)
solution = PESAIIselection (solution)
evaluate solution, evolution + +
solutionSet.add(solution)
archive.add(solutionSet)
solutionSet.clear
while evolution < max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒoffspring=mutation(crossover(selection(archive)))
โ€ƒโ€ƒโ€ƒโ€ƒevaluate offspring, evolution + +
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.add(offspring)
โ€ƒโ€ƒโ€ƒโ€ƒarchive.add(solutionSet)
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.clear}

3.4. Adaptive Scatter Search for Multiobjective Optimization, AbYSS

AbYSS can be categorized as an evolutionary-search-based optimization algorithm derived by use of principle features of NSGA II, PESA II, and SEPA II [41]. A pseudocode for ABYSS is presented in Algorithm 4. After initializing a population with population_size individuals, the population is firstly regenerated using grid-based search technique named โ€œdiversification generation.โ€ Then, the regenerated population is maintained by discarding the mutated individuals with poor qualities according to a dominance-based comparison test. This elimination process named โ€œimprovementโ€ is inspired from NSGA II approach. Then, a search process named โ€œreference updateโ€ is invoked to firstly construct a sub-population RefSet2 with Ref_Set_size individuals from a sub-population RefSet1 with Ref_Set2_size individuals and then, update the sub-population RefSet2. The sub-population RefSet2 is built by the individuals of RefSet1 with minimum euclidian distance. After generation of reference sets, the Nondominated individuals extracted from the reference sets are stored in an external population called archive with archive_size individuals using density estimation of individuals. In this regard, the existence of individuals in a densest region is identified considering their niching measures. Its features of utilizing the niching measures and density estimation for the evolutionary search are inspired from adaptive grid method by PAES II and selection strategy by SPEA II, respectively.

initialize solution (population_size)
solution = divesificationGeneration(solution)
evaluate solution, evolution + +
solution = improvement(solution)
solutionSet.add(solution)
while evolution < max_evolution {
// building and insertion of individuals RefSet1 and RefSet2
referenceUpdate(true)
newsolution = subsetGeneration
โ€ƒโ€ƒโ€ƒโ€ƒwhile newsolution > 0 {
// update archive and reference sets using RefSet1 and RefSet2
referenceUpdate(false) }
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒif evolution < max_evolution {
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.clear
โ€ƒโ€ƒโ€ƒโ€ƒsolution = RefSet1 (ref_set1_size)
โ€ƒโ€ƒโ€ƒโ€ƒsolution=improvement(solution)
โ€ƒโ€ƒโ€ƒโ€ƒevaluate solution, evolution ++
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.add(solution)
โ€ƒโ€ƒโ€ƒโ€ƒRefSet1.clear
โ€ƒโ€ƒโ€ƒโ€ƒRefSet2.clear
โ€ƒโ€ƒ// compute the crowding distance assignment of achieve
โ€ƒโ€ƒ//individuals. Then, after sorting the archive, use them to
โ€ƒโ€ƒ//create solutionSet with โ€œinsertโ€ individuals
โ€ƒโ€ƒโ€ƒโ€ƒinsert=populationSize/2
โ€ƒโ€ƒโ€ƒโ€ƒif insert > (archiveSize), insert= archiveSize
โ€ƒโ€ƒโ€ƒโ€ƒifโ€‚insertโ€‚ > โ€‚(populationSize/2โ€‚ โˆ’ โ€‚size(solutionSet)),
insert=(populationSize/2 โˆ’ size(solutionSet))
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.add (archive(insert))
โ€ƒโ€ƒ// complete randomly the remaining individuals of solutionSet
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒwhile size(solutionSet) < populationSize/2 {
โ€ƒโ€ƒโ€ƒโ€ƒsolution=divesificationGeneration(solution)
โ€ƒโ€ƒโ€ƒโ€ƒevaluate solution, evolution + +
โ€ƒโ€ƒโ€ƒโ€ƒsolution=improvement(solution)
โ€ƒโ€ƒโ€ƒโ€ƒsolutionSet.add(solution) } } }

4. Optimum Design of Grillage Systems

The proposed four MOAs are presented in the previous section. These MOAs are evaluated for the optimal designations of grillage systems in this study. For this purpose, the objective functions, their related constraints, and structural analysis procedures are coded in Java. In this regard, the design requirements used in constraints and design optimization procedure are introduced in Sections 4.1 and 4.2.

4.1. Design Requirements of Grillage Systems according to LRFD-AISC Ver.13

Grillage systems comprise a number of lateral braced beams. If the beams loaded in plane of lateral system have no sufficient lateral stiffness, then they are buckled out of plane of loading. This case is called lateral-torsional buckling. The lateral-torsional buckling strength varies depending on the unbraced length and compactness of beam plays an important role in the load carrying capacity of beam. If a compact beam determined according to its web and flange dimensions has a sufficient unbraced length, then nominal flexural strength is calculated in an elastic domain, otherwise an inelastic one. In the inelastic case, a short and unbraced beam length causes to yield its outer fibers before attaining elastic buckling load. The formulation of nominal flexural strength Mn that is managed by limit states of yielding, lateral torsional, and flange local buckling is presented in the following part as defined in AISC-LRFD Ver.13 (see Figure 1). For simplicity, two distinct figures used to depict the lateral-torsional and flange local buckling depicted in AISC-LRFD Ver.13 is coarsely combined, but equation numbers corresponding to formulations for limit states are presented in a separate parenthesis.

The limit states of yielding of beam cross-section are written as ๐‘€๐‘›=๐‘€๐‘=๐น๐‘ฆโˆ—๐‘๐‘ฅ.(2)

In elastic and inelastic domains, two unbraced lengths ๐ฟ๐‘ and ๐ฟ๐‘Ÿ are used to determine the compactness of sections manage the strength of lateral-torsional buckling. Nominal-flexural strength ๐‘€๐‘› is computed as follows.

For inelastic-torsional buckling limited by ๐ฟ๐‘<๐ฟ๐‘<๐ฟ๐‘Ÿ,๐‘€๐‘›=๐ถ๐‘โˆ—๎ƒฌ๐‘€๐‘โˆ’๎€ท๐‘€๐‘โˆ’0.7โˆ—๐น๐‘ฆโˆ—๐‘†๐‘ฅ๎€ธโˆ—๎ƒฉ๎€ท๐ฟ๐‘โˆ’๐ฟ๐‘๎€ธ๎€ท๐ฟ๐‘Ÿโˆ’๐ฟ๐‘๎€ธ๎ƒช๎ƒญ,(3)where,๐ฟ๐‘=1.76โˆ—๐‘Ÿ๐‘ฆโˆ—๎ƒŽ๐ธ๐น๐‘ฆ,๐ฟ๐‘Ÿ=1.95โˆ—๐‘Ÿtsโˆ—๐ธ๎€ท0.7โˆ—๐น๐‘ฆ๎€ธ๎ƒŽ๐ฝ๐‘๎€ท๐‘†๐‘ฅโˆ—โ„Ž0๎€ธโˆ—๎„ถ๎„ต๎„ต๎„ตโŽท๎„ถ๎„ต๎„ตโŽท1+๎ƒฉ๎€ท1+6.76โˆ—0.7โˆ—๐น๐‘ฆ๎€ธ๐ธโˆ—๎€ท๐‘†๐‘ฅโˆ—โ„Ž0๎€ธ๐ฝ๐‘๎ƒช2.(4)

For elastic-torsional buckling occurred in a segment limited by ๐ฟ๐‘Ÿ<๐ฟ๐‘ (see Figure 1),๐‘€๐‘›=๐นcrโˆ—๐‘†๐‘ฅ,(5) where, ๐นcr=๎€ท๐ถ๐‘โˆ—๐œ‹2๎€ธโˆ—๐ธ๎€ท๐ฟ๐‘/๐‘Ÿts๎€ธ2๎ƒŽ๐ฝ1+0.078โˆ—๐‘๐‘†๐‘ฅโˆ—โ„Ž0โˆ—๎‚ต๐ฟ๐‘๐‘Ÿts๎‚ถ2,(6)๐‘Ÿ2ts=๐ผ๐‘ฆโˆ—โ„Ž02โˆ—๐‘†๐‘ฅ.(7)

In (6), moment modification factor ๐ถ๐‘ is utilized to consider the effect of lower torsional buckling arisen from a nonuniform distribution of moment. Therefore, associating with moment diagrams, it is computed as follows.๐ถ๐‘=12.5โˆ—๐‘€max2.5โˆ—๐‘€max+3โˆ—๐‘€๐ด+4โˆ—๐‘€๐ต+3โˆ—๐‘€๐ถ.(8)

The local buckling of flanges for noncompact section is governed by two parameters, ๐œ†๐‘๐‘“, ๐œ†๐‘Ÿ๐‘“. Depending on these parameters, nominal-flexural strength ๐‘€๐‘› is computed as follows.

For inelastic-flange buckling occurred in a segment limited by ๐œ†๐‘๐‘“<(๐‘๐‘“/2๐‘ก๐‘“)<๐œ†๐‘Ÿ๐‘“,๐‘€๐‘›=๎ƒฌ๐‘€๐‘โˆ’๎€ท๐‘€๐‘โˆ’0.7โˆ—๐น๐‘ฆโˆ—๐‘†๐‘ฅ๎€ธโˆ—๎ƒฉ๎€ท๐œ†โˆ’๐œ†๐‘๐‘“๎€ธ๎€ท๐œ†๐‘Ÿ๐‘“โˆ’๐œ†๐‘๐‘“๎€ธ๎ƒช๎ƒญ.(9)

For elastic-flange buckling occurred in a segment limited by ๐œ†๐‘Ÿ๐‘“<๐‘๐‘“/2๐‘ก๐‘“, ๐‘€๐‘›=๎€ท0.9โˆ—๐ธโˆ—๐‘˜๐‘โˆ—๐‘†๐‘ฅ๎€ธ๐œ†2.(10)

In addition, nominal-shear strength ๐‘‰๐‘› is computed as follows (see the limit states of shear strength in Figure 2):๐‘‰๐‘›=0.6โˆ—๐น๐‘ฆโˆ—๐ด๐‘คโˆ—๐ถ๐‘ฃ,(11) where,๐ถ๐‘ฃ=โŽงโŽชโŽชโŽชโŽชโŽชโŽชโŽชโŽจโŽชโŽชโŽชโŽชโŽชโŽชโŽชโŽฉ๎‚ตโ„Ž1.0if๐‘ก๐‘ค๎‚ถ๎‚™โ‰ค1.10โˆ—๐‘˜๐‘ฃ๐ธ๐น๐‘ฆ,๎‚ต๎”1.10โˆ—๐‘˜๐‘ฃโˆ—๎€ท๐ธ/๐น๐‘ฆ๎€ธ๎‚ถ๎€ทโ„Ž/๐‘ก๐‘ค๎€ธ๎‚™if1.10โˆ—๐‘˜๐‘ฃ๐ธ๐น๐‘ฆโ‰ค๎‚ตโ„Ž๐‘ก๐‘ค๎‚ถ๎‚™โ‰ค137โˆ—๐‘˜๐‘ฃ๐ธ๐น๐‘ฆ,๎€ท1.51โˆ—๐ธโˆ—๐‘˜๐‘ฃ๎€ธ๎€ทโ„Ž/๐‘ก๐‘ค๎€ธ2โˆ—๐น๐‘ฆ๎‚ตโ„Žif๐‘ก๐‘ค๎‚ถ๎‚™โ‰ฅ1.37โˆ—๐‘˜๐‘ฃ๐ธ๐น๐‘ฆ.(12) In (11), web-plate buckling coefficient ๐‘˜๐‘ฃ is equal to 5 for unstiffened webs with (โ„Ž/๐‘ก๐‘ค<260).

4.2. Design Procedure for Optimal Grillage Systems

In this work, a design problem of grillage system is represented by two objectives, entire weight of grillage system, and joint deflection, and expressed as follows: ๎ƒฉmin๐‘Š=๐‘š๎“๐‘˜=1(๐‘คโˆ—๐‘™)๐‘˜+๐‘1๎ƒช๎‚ต,min๐‘‘=max(๐‘‘)+๐‘2๎‚ถ,(๐‘˜=1,โ€ฆ,๐‘š,๐‘–=1,โ€ฆ,12,๐‘—=1,โ€ฆ,๐‘›).(13) Subject to๐‘”1๐‘˜=๐‘€๐‘ข๎€ท๐œ™๐‘โˆ—๐‘€๐‘›๎€ธ๐‘”(๐‘˜=1,โ€ฆ,๐‘š),(14)2๐‘˜=๐‘‰๐‘ข๎€ท๐œ™๐‘ โˆ—๐‘‰๐‘›๎€ธ๐‘”(๐‘˜=1,โ€ฆ,๐‘š),(15)3๐‘–๐‘—=๐‘‘๐‘‘max(๐‘–=1,โ€ฆ,12,๐‘—=1,โ€ฆ๐‘›),(16)

The term ๐‘Š is total weight of all grid members and computed using ๐‘ค and ๐‘™ which are unit weight to be selected from W-sections list of LRFD-AISC Ver.13 and length of a grid member. While ๐‘‘ is termed as a joint displacement corresponding to related degree of freedom which is denoted ๐‘–, total numbers of joint and grid member are indicated by ๐‘› and ๐‘š. ๐‘‘max is taken as (max span/300). In constraint inequalities, while displacements of joints are constrained by an upper limit ๐‘“max, bending-moment strength of grid members ๐‘€๐‘ข is limited by allowable nominal-moment strength ๐‘€๐‘›. Shear strength of grid members ๐‘‰๐‘ข is limited by allowable nominal-shear strength ๐‘‰๐‘› (see ๐‘‰๐‘› in (11)). In (14) and (15), ๐œ™๐‘ and ๐œ™๐‘  are resistance factors for moment and shear and taken as 0.9. Furthermore, it must be noted that ๐‘€๐‘› indicated in (14) manages total three strength requirements: yielding (2), flange-local buckling (9) and (10), and lateral-torsional buckling (3) and (5).

5. Search Methodology

Due to the fact that application problems are chosen from real-world engineering design problems with design variables of discrete type, a reliable and consistent search strategy must be established for an evaluation of proposed MOAsโ€™ search capabilities. After generating optimal designations, the computational performances of MOAs are assessed according to the closeness of these designations to a pareto front known beforehand thereby using a number of quality measuring metrics. Furthermore, accuracy of assessment of multiobjective optimization algorithms must be confirmed by outcomes of statistical tests. The other important difficulty is how to adopt a common methodology for a conventional mathematical model, which is performed its computational procedures by usage of design variables of continuous type. Therefore, a reasonable approach is to obtain a pareto front by running current discrete optimization model in bigger and repeated generation numbers. In this regard, independent 10 runs of proposed MOAs are executed by use of both increased and decreased size of generation and population. Then, optimal designations obtained are utilized in computation of quality-measuring metrics, such as hyper volume and generational distance. Due to the nature of stochastic algorithms, a statistical test for analysis of these quality-measuring metrics computed must be performed with a certain level of confidence. Moreover, in order to decrease the effect of parameter values of evolutionary operators on MOAsโ€™ performance evaluation, various parameter combinations are also considered. Details about quality-measuring metrics and statistical tests employed for MOAsโ€™ performance assessment are presented in Sections 5.1 and 5.2.

5.1. Quality-Measuring Metrics

Differentiation in MOAs architecture prevents to lay down the different aspects of MOAsโ€™ performance. Therefore, quality indicators have a big impact on accurately evaluation of MOAs performance. In this study, three quality indicators, hyper volume ratio (Hv), inverted generational distance (IGD), and spread (๐‘†) are employed.

Hyper Volume Ratio
Hyper volume (HV) is an indicator which defines a volume covered by ๐‘› Nondominated set of solutions included in a region bounded by a pareto front (see (17)). For this purpose, a reference point chosen among Nondominated solutions with worst objective is utilized in computation of hypercube of each Nondominated solutions, ๎ƒฉHV=volume๐‘›๎š๐‘–=1๐‘‰๐‘–๎ƒชโˆฃrefpoint.(19)
Hyper volume ratio (HVR) is an indicator which shows a ratio of current hyper volume to the true hyper volume computed by use of true pareto front and nondominated solutions true pareto front (see (18)), HVR=HVcurrentHVtrue.(20)
Higher values of HVR indicate a large coverage of Nondominated solutions in a solution space.

Inverted Generational Distance
Inverted generational distance (IGD) estimates the far of Nondominated solutions included in current pareto front generated by the proposed MOA, from those included in true pareto front (see (19)), ๎”IGD=โˆ‘๐‘›๐‘–=1๐‘‘2๐‘–๐‘›,(21) where ๐‘› is number of Nondominated solutions found by proposed MOA and ๐‘‘๐‘– is Euclidian distance between each of these and nearest member of true pareto front. A lower value of IGD indicates an increase in approximation of current pareto front obtained to the true pareto front in terms of convergence.

Spread
This quality metric abbreviated as (๐‘†) is used to measure an expanding spread exhibited by Nondominated solutions obtained and computed as ๐‘‘๐‘†=๐‘“+๐‘‘๐‘™+โˆ‘๐‘โˆ’1๐‘–=1|||๐‘‘๐‘–โˆ’๐‘‘|||๐‘‘๐‘“+๐‘‘๐‘™+(๐‘โˆ’1)โˆ—๐‘‘,(22) where ๐‘‘๐‘– is Euclidian distance between consecutive Nondominated solutions, ๐‘‘ is mean of these distances, and ๐‘‘๐‘“ and ๐‘‘๐‘™ are distances to extreme solutions of current pareto front. A lower ๐‘† value points out a better distribution among Nondominated solutions. In other words, it is implied that Nondominated solutions are located in different positions.

5.2. Statistical Tests

The quality indicators mentioned above are utilized in comparison of MOAsโ€™ distribution qualities. Therefore, after computing means and standard deviations of quality indicators obtained by in the end of independent 10 executions, consistency of these results are checked through performing a statistical analysis in a certain level of confidence. If a probability value resulted from a statistical testing procedure satisfies a user-defined significance level, then it is said that distribution of current MOAs approximation set is acceptable.

Computational procedures of the statistical analysis are performed in MATLAB [42]. Firstly, lillie test is carried out to check quality indicator values for whether to be exhibited a normal distribution (if the null distribution is completely specified, then Kolmogorov-Smirnov test is more appropriate). Then, existence of a variance homogeneity is controlled through Leveneโ€™ test. If homogeneity in the variance exists, Welch test is performed, otherwise Anova test. In order to compare the statistical outputs acquired from different algorithms, a post hoc testing is performed through โ€œmulticompareโ€ function coded in MATLAB.

6. Discussion of Results

It is known that the computational performances of MOAs vary depending on the values of their interacting parameters. Therefore, in order to provide an accurate evaluation for their computational performances, some combination sets of parameter values are chosen. Due to a variety on the operator parameters of MOAs, various parameter combinations and the assigned values for their evolutionary operators are summarized in Table 1. The combination numbers (C. No.) are denoted by superscripts attached to related parameter values. In order to provide unbiased competition for the performance evaluation of MOAs employed, the parameter values of evolutionary operators are kept for each MOA. In this regard, the parameter combinations are sorted into two main groups denoted by numbers (1โ€“4) and (5โ€“8). Furthermore, each of main groups contains both upper and lower value sets of mutation and crossover distribution indexes in order to provide an intensive mutation or crossover effect for evolutionary search. For example, in first case of AbYSS (shown by italic characters in Table 1), Crossover and Mutation Probability values are 1.00 and 1.00; the values of Crossover and Mutation Distribution Indexes are 30 and 30; the values of Reference set Iโ€“II and archive size are 20, 20, and 40. Hence, reproducibility of related MOAs by use of these parameters is ensured. The detailed descriptions of these parameters are found in Section 3.

The penalty-related parameters used by penalty functions of weight and displacement are taken as ๐‘Ÿ0=0.05 and 0.005, ๐œ‘=3 and 2, and ๐‘“=2 and 1 for ๐‘ƒ1 and ๐‘ƒ2 (see (17) and (18)), respectively.

Using these different parameter combinations, an optimal design of grillage systems is carried out by four MOAs, NSGA II, SPEA II, PESA II, and AbYSS according to optimum design procedure mentioned previously. The yield stress, elastic modulus, and shear modulus of steel material used to construct the grillage system are taken as 50โ€‰ksi (345โ€‰MPa), 29,000โ€‰ksi (200โ€‰MPa), and 14,500โ€‰ksi (100โ€‰MPa). Cross-sectional properties of grid members are chosen from a discrete set with 274 W-sections. Sequence number of each cross-sections included in this profile list database is the same as given in LRFD-AISC Ver.13 and contains all sectional properties (such as area, inertia moments in all directions). Design variables are represented by binary strings. Thus, a binary length of ๐‘™=9 with 29=512 possible gene combinations will be adequate to represent 274 ready sections. Profile list database, finite element attributes of design examples and a structural analysis formulation for the grillage system are coded in Java in order to appropriately compile with the optimization tool named JMETAL. In this regard, a user-defined input data coded in Java Language and related parts are presented for the design optimization of example 1 by utilizing AbYSS algorithm-based optimizer (see Algorithm 5). Details about class names and their related packages in Algorithm 4 are given in Section 3.

public class AbYSSstudy extends Experiment {
โ€ฆ
public void algorithmSettings(Problem problem, int problemIndex) {
โ€ฆ
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œPOPULATION_SIZEโ€, โ€œ50โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œMAX_EVOLUTIONSโ€, โ€œ500โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œREF_SET1_SIZEโ€, โ€œ20โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œREF_SET2_SIZEโ€, โ€œ20โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œARCHIVE_SIZEโ€, โ€œ40โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œCROSSOVER_PROBABILITYโ€,
โ€œ1.00โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œMUTATION_PROBABILITYโ€,
โ€œ1.00โ€);
โ€ƒโ€ƒparameters [ 0 ] .setProperty(โ€œIMPROVEMENT_ROUNDSโ€, โ€œ1โ€);
โ€ฆโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒ}
public static void main(String [ ] args) throws JMException,
IOExceptionโ€ƒโ€ƒ{
โ€ฆ
โ€ƒexp.experimentName_ = โ€œAbYSSstudyโ€;
โ€ƒexp.algorithmNameList_ = newStringโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒ [ ]
{โ€œAbYSSaโ€,โ€œAbYSSbโ€,โ€œAbYSScโ€,โ€œAbYSSdโ€,โ€œAbYSSeโ€,โ€œAbYSSfโ€,โ€œAbYS
Sgโ€,โ€œAbYSShโ€,โ€œAbYSSiโ€,โ€œAbYSSlโ€,โ€œAbYSSmโ€,โ€œAbYSSnโ€,โ€œAbYSSoโ€,โ€œA
bYSSpโ€,โ€œAbYSSrโ€,โ€œAbYSSsโ€};
โ€ƒexp.problemList_ = new String [ ] {โ€œexample1โ€};
โ€ƒexp.paretoFrontFile_ = new String [ ] {โ€œexample1.pfโ€ } ;
โ€ƒexp.indicatorList_ = new String [ ] {โ€œHVโ€, โ€œSPREADโ€, โ€œIGDโ€,
โ€œEPSILONโ€};
โ€ฆ
โ€ƒexp.independentRuns_ = 10;โ€ƒโ€ƒโ€ƒ } }
public class example1 extends Problem {
โ€ƒpublic example1(String solutionType) {
โ€ƒโ€ƒnumberOfVariables_ = 5;
โ€ƒโ€ƒnumberOfObjectives_ = 2;
โ€ƒโ€ƒnumberOfConstraints_ = 5;
โ€ƒโ€ƒproblemName_ = โ€œexample1โ€;
โ€ƒโ€ƒlowerLimit_ = new double [ numberOfVariables_ ] ;
โ€ƒโ€ƒupperLimit_ = new double [ numberOfVariables_ ] ;
โ€ƒโ€ƒlowerLimit_ [ 0 ] = 1;
โ€ƒโ€ƒlowerLimit_ [ 1 ] = 1;
โ€ƒโ€ƒupperLimit_ [ 0 ] = 274;
โ€ƒโ€ƒupperLimit_ [ 1 ] = 274;
โ€ƒโ€ƒvariableType_ = new VariableType_ [ numberOfVariables_ ] ;
โ€ƒโ€ƒlength_โ€ƒโ€ƒ = new int [ numberOfVariables_ ] ;
โ€ƒโ€ƒlength_ = new int [ numberOfVariables_ ] ;
โ€ƒโ€ƒsolutionTypeโ€ƒโ€ƒ_โ€ƒโ€ƒ = Enum.valueOf(VariableType_.class,
โ€ƒ โ€œSolutionTypeโ€);
โ€ƒโ€ƒfor (int var = 0; var < numberOfVariables_; var + + ){
โ€ƒโ€ƒvariableType_ [ ๐‘ฃ ๐‘Ž ๐‘Ÿ ] โ€ƒโ€ƒ = โ€ƒโ€ƒEnum.valueOf(VariableType_.class,
โ€ƒsolutionType);
โ€ƒโ€ƒlength_ [ ๐‘ฃ ๐‘Ž ๐‘Ÿ ] โ€ƒโ€ƒ = numberOfBits;
โ€ƒโ€ƒ}
โ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒโ€ƒ}
โ€ƒpublic example1 ( ) {
โ€ƒ}
โ€ƒpublic void evaluate(Solution solution) throws JMException {
โ€ƒโ€ฆโ€ƒโ€ƒโ€ƒโ€ƒ}
โ€ƒpublic void evaluateConstraints(Solution solution) throws
โ€ƒJMException {
โ€ƒโ€ฆโ€ƒโ€ƒ}

Design examples of real-world engineering structures are presented in an order of increasing size of their elements and joints. In order to display the change in the strength of grid members, both penalized and unpenalized optimal results corresponding to its maximum joint displacement or weight of grid structure are presented considering the joint and member numbers. Furthermore, convergence history obtained in the end of a complete evolutionary search is also presented. In order to provide an easier visualization for both weight and displacement values, the weight and displacement values are displayed for each of 100 equal segments obtained by a division of the maximum evolution number. Thus, the optimal designation located in one of these segments is easily determined.

6.1. Design Example 1: A Grid System with 4 and 3 Bays

This simple grillage system depicted in Figure 3 has four longitudinal and three lateral bays. Grid members of grillage system in ๐‘ฅ and ๐‘ฆ directions are linked into two separate groups: grid members (1โ€“16) as design variable 1, grid members (17โ€“32) as design variable 2, grid members (33โ€“44) as design variable 3, grid members (45โ€“56) as design variable 4, grid members (57โ€“68) as design variable 5. Lengths of spans are ๐‘™1=10.500 ft (3.2004โ€‰m), ๐‘™2=11.500โ€‰ft (3.5052โ€‰m), ๐‘™3=12.000โ€‰ft (3.6576โ€‰m), ๐‘™4=9.250โ€‰ft (3.6576โ€‰m), ๐‘™5=13.250โ€‰ft (4.0386โ€‰m), ๐‘™6=12.500โ€‰ft (3.81โ€‰m), and ๐‘™7=10.000โ€‰ft (3.048โ€‰m). Magnitudes of loads are taken as 17.9847โ€‰kipf (80.00โ€‰kN) for ๐‘ƒ1 and ๐‘ƒ4, 20.2328โ€‰kipf (90.00โ€‰kN) for ๐‘ƒ2 and ๐‘ƒ5, 17.9847โ€‰kipf (80.00โ€‰kN) for ๐‘ƒ2 and ๐‘ƒ5, 15.7366โ€‰kipf (70.00โ€‰kN) for ๐‘ƒ3, and 16.8606โ€‰kipf (75.00โ€‰kN) for ๐‘ƒ6. The value of allowable displacement is constrained as (13.25/300 = 0.0441โ€‰ft; 13.4416โ€‰mm).

The pareto fronts of a set of random Nondominated solutions obtained by both use of an increased population size and evolution number and AbYSS, NSGAII, PESAII, and SPEAII are depicted in Figures 4(a) and 4(b1)โ€“4(b4). The means of quality indicator values, standard deviations values corresponding to best means, and assessment of significance levels according to statistical tests are presented in Tables 2 and 3. Considering Tables 2 and 3, an increase in the evolution number and population size leads to an improvement in the values of quality indicator, in other words, an increase in the convergence degree of optimal designations. According to assessment of statistical analysis results corresponding to the lower evolution number and population size, it is clear that there is not a statistical confidence among proposed MOAs. The best values of quality indicators are obtained by AbYSS. SPEAII and PESAII exhibits better computational performance compared to NSGAII. It is also observed that an increase in the evolution number and population size forces MOAs to use higher values of operator parameter for improvement of their optimal designation qualities. This result is confirmed by examining the values of quality indicators with bold and italic characters. These higher quality indicator values are obtained by Casesโ€‰โ€‰1โ€“4, which indicate a usage of lower evolution number and population size and Casesโ€‰โ€‰5โ€“8, which indicate a usage of higher evolution number and population size. Considering the best spread values, the pareto fronts obtained by four MOAs employed are compared with both each other and the pareto front obtained by use of higher population size and evolution number (Figures 4(b1)โ€“4(b4)). The convergence history of the optimizer AbYSS (Caseโ€‰โ€‰3) with the best spread value 0.8067 is presented in Figure 5 with two axes. A designation with (weight = 5446.1415โ€‰lb (2470.3282โ€‰kg) and displacement = 0.0406โ€‰ft (12.3748โ€‰mm)) is obtained in a generation of no. = 4638 located in a segment of no. 92 with an interval (90ร—50=4500and100ร—50=5000).

The strength values of grid members are displayed considering penalized designation corresponding to a maximum displacement (weight = 18128.2500โ€‰lb (8222.835โ€‰kg) and displacement = 0.3977โ€‰ft (121.2189โ€‰mm); see Figures 6(a1)โ€“6(a5)) and unpenalized designations corresponding to a maximum displacement (weight = 17095.5000โ€‰lb (7754.3883โ€‰kg) and displacement = 0.0068โ€‰ft (2.0721โ€‰mm)) and a maximum weight (weight = 74672.5000โ€‰lb (33870.8762โ€‰kg) and displacement = 0.0002โ€‰ft (0.0609โ€‰mm); see Figures 6(b1)โ€“6(b5) and 6(c1)โ€“6(c5)). Whereas the penalized designation corresponding to the maximum displacement contains a W-section set (W30ร—292, W6ร—12, W27ร—235, W6ร—12, and W8ร—15), the unpenalized designations corresponding to the maximum displacement and weight are represented by W-section sets (W24ร—68, W30ร—124, W27ร—129, and W30ร—148) and (W14ร—370, W14ร—455, W36ร—529, W36ร—652, and W36ร—361), respectively. The most critical strength values of penalized designation satisfied none of the constraints is obtained by both torsional and flange buckling-related constraints (see Figures 6(a1)โ€“6(a5)). Examining the strength values depicted in Figures 6(b1)โ€“6(b5) and 6(c1)โ€“6(c5), limit state values of unpenalized designations corresponding to the maximum weight are higher than one corresponding to the maximum displacement due to a usage of the bigger cross-sectional properties for design variables. Furthermore, a common point of these strengths obtained by both panelized and unpenalized solutions corresponding to the maximum displacement is that the yielding limit state has a big impact on the flange buckling, torsional and yielding strengths (see Figures 6(a1), 6(a4), and 6(a5) and 6(b1), 6(b4), and 6(b5)).

6.2. Design Example 2: A Grid System with Five Bays

A grillage system with 160 grid members and 152 nodes is shown in Figure 7. This grillage system is almost 10-times larger than first design example. Grid members are linked in 8 separate groups, resulting in total four design variables in ๐‘ฅ direction and total four design variables in ๐‘ฆ direction. According to this linkage system, members (1โ€“20), (21โ€“40), (41โ€“60), (61โ€“80), (81โ€“100), (101โ€“120), (121โ€“140), and (141โ€“160) are linked to represent design variables 1,2,3,โ€ฆ,8 respectively. Magnitude of loads ๐‘ƒ1โ€“๐‘ƒ16 is equal to 49.46โ€‰kipf (219.998โ€‰kN). Lengths of spans are ๐‘™1=๐‘™2=๐‘™4=๐‘™5=7.220โ€‰ft (2.200โ€‰m), ๐‘™3=8.220โ€‰ft (2.505โ€‰m), ๐‘™6=๐‘™7=๐‘™8=๐‘™9=๐‘™10=7.870โ€‰ft (2.398โ€‰m). The value of allowable displacement is constrained as (8.22/300 = 0.0274โ€‰ft; 8.3515โ€‰mm).

The pareto fronts of a set of random Nondominated solutions obtained by both use of an increased population size and evolution number and AbYSS, NSGAII, PESAII, and SPEAII are depicted in Figures 8(a) and 8(b1)โ€“8(b4). The means of quality indicator values, standard deviations values corresponding to best means and assessment of significance levels according to statistical tests are reported in Tables 4 and 5. Examining the values of quality indicators tabulated in Tables 4 and 5, it is seen that the lower evolution number and population size decrease the quality degree of optimal designations leading to obtain an inconsistent statistical confidence among quality indicators. However, the quality degree of optimal designations is elevated associated by an increase in the evolution number and population size. According to the quality indicator values, AbYSS (Caseโ€‰โ€‰1) succeeded to obtain a lower spread 0.8356 and a higher hyper-volume value 0.9419 compared to NSGAII, PESAII, and SPEAII. It is also observed that a higher optimality degree is obtained by use of either lower parameter values of evolutionary operators in conjunction with a decreased evolution number and population size or higher ones in conjunction with an increased evolution number a population size. This claim is approved by examining the quality indicator values with bold and italic characters obtained by Casesโ€‰โ€‰1โ€“4, which indicate a usage of lower evolution number and population size and Casesโ€‰โ€‰5โ€“8, which indicate a usage of higher evolution number and population size (see Tables 4 and 5). Considering the best spread values, the pareto fronts obtained by four MOAs employed are compared with both each other and the pareto front obtained by use of higher population size and evolution number (Figure 8(b1)โ€“8(b4)). The convergence history of the optimizer AbYSS (Caseโ€‰โ€‰1) with the best spread value 0.8067 is presented in Figure 9 with two axes. A designation with (weight = 13584.2465โ€‰lb (6161.7105โ€‰kg) and displacement = 0.0798โ€‰ft (24.3230โ€‰mm)) is obtained in a generation of no. = 4257 located in a segment of no. 85 with an interval (80ร—50=4000and90ร—50=4500).

The strength values of grid members are displayed considering penalized designation corresponding to a maximum displacement (weight = 9888.9999โ€‰lb (4485.5749โ€‰kg) and displacement = 0.1633โ€‰ft (49.7738โ€‰mm); see Figure 10(a1)โ€“10(a5)) and unpenalized designations corresponding to a maximum displacement (weight = 32718.4000โ€‰lb (14840.8165โ€‰kg) and displacement = 0.0125โ€‰ft (3.81โ€‰mm)) and a maximum weight (weight = 102588.7500โ€‰lb (46533.4742โ€‰kg) and displacement = 0.0025โ€‰ft (0.762โ€‰mm); see Figures 10(b1)โ€“10(b5) and 10(c1)โ€“10(c5)). Whereas the penalized designation corresponding to the maximum displacement contains a W-section set (W14ร—38, W12ร—45, W12ร—53, W18ร—55, W12ร—22, W6ร—8.5, W6ร—20, and W18ร—71), the unpenalized designations corresponding to the maximum displacement and weight are represented by W-section sets (W12ร—87, W24ร—131, W33ร—152, W10ร—112, W24ร—131, W12ร—170, W21ร—132, W14ร—132) and (W40ร—149, W12ร—210, W36ร—441, W36ร—529, W36ร—395, W36ร—330, W36ร—361, and W27ร—194), respectively. An increase in the displacement values causes convergence in the flange bucking, torsional, and yielding-related strength values to their related yielding limit values. Hence, the distribution of these strengths on the grid members becomes more close to their limit state values (see Figure 10(a1), 10(a4) and 10(a5) and 10(b1), 10(b4), and 10(b5)). An increase in the weight of grid structure leads to an elevation in the limit state values (see Figure 10(c1)โ€“10(c5)).

6.3. Design Example 3: A Grid System with Five and Six Bays

This grillage system with 236 members and 219 joint points has the highest complexity among design examples due to both lower number of support points constructed to carry a large grillage area and higher number of members and joints (see Figure 11). Grid members (1โ€“20), (21โ€“40), (41โ€“60), (61โ€“80), (81โ€“100), (101โ€“120), and (121โ€“140) are linked to represent design variables 1,2,โ€ฆ,7 in ๐‘ฅ direction while design variables 8,9,10, and 11 in ๐‘ฆ direction are assigned to lattice beams which are denoted by (141,145,149,โ€ฆ,221,225,229, and 233), (142,146,150,โ€ฆ,222,226,230, and 234), (143,147,151,โ€ฆ,223,227,231, and 235), and (144,148,152,โ€ฆ,224,228,232, and 236). Magnitude of loads (๐‘ƒ1โ€“๐‘ƒ4 and ๐‘ƒ25โ€“๐‘ƒ28), (๐‘ƒ5โ€“๐‘ƒ8 and ๐‘ƒ21โ€“๐‘ƒ24), (๐‘ƒ9โ€“๐‘ƒ12 and ๐‘ƒ17โ€“๐‘ƒ20), and (๐‘ƒ13โ€“๐‘ƒ16) are taken as 24.730โ€‰kipf (109.999โ€‰kN), 35.970โ€‰kipf (159.995โ€‰kN), 38.210โ€‰kipf (169.959โ€‰kN) and 42.710โ€‰kipf (189.974โ€‰kN). Lengths of spans are equal to ๐‘™1=๐‘™5=7.550โ€‰ft (2.30โ€‰m), ๐‘™2=๐‘™4=๐‘™6=๐‘™11=7.870โ€‰ft (2.399โ€‰m), ๐‘™3=8.200โ€‰ft (2.499โ€‰m), ๐‘™7=๐‘™10=8.530โ€‰ft (2.599โ€‰m), and ๐‘™8=๐‘™9=9.180โ€‰ft (2.798โ€‰m). The value of allowable displacement is constrained as (9.18/300 = 0.0306โ€‰ft; 9.3268โ€‰mm)

The pareto fronts of a set of random Nondominated solutions obtained by both use of an increased population size and evolution number and AbYSS, NSGAII, PESAII, and SPEAII are depicted in Figures 12(a) and 12(b1)โ€“12(b4). The quality indicator related-quantities including statistical test results are reported in Tables 6 and 7. According to tabulated valued in Tables 6 and 7, a decrease in the evolution number and population size causes the quality indicator values to be poor and hence statistical confidence to be inconsistent. Considering the indicator values in Table 7, it is obvious that AbYSS (Caseโ€‰โ€‰1) shows a better computational performance by obtaining a lower spread 0.8168 and a higher hyper-volume value 0.9657 compared to NSGAII, PESAII, and SPEAII. Also, the quality indicators obtained by PESAII and SPEAII are better than NSGAII. According to the convergence history of AbYSS (Caseโ€‰โ€‰1) with the best spread value 0.8168 presented in Figure 13, a designation with (weight = 22354.1046โ€‰lb (10139.6512โ€‰kg) and displacement = 0.2331โ€‰ft (71.0488โ€‰mm)) is obtained in a generation of no. = 4461 located in a segment of no. 89 with a interval (80ร—50=4000and90ร—50=4500).

The strength values of grid members are displayed considering penalized designation corresponding to a maximum displacement (weight = 36375.3700โ€‰lb (16499.5902โ€‰kg) and displacement = 0.7651โ€‰ft (233.2024โ€‰mm); see Figure 14(a1)โ€“14(a5)) and unpenalized designations corresponding to a maximum displacement (weight = 44028.4600โ€‰lb (19970.9735โ€‰kg) and displacement = 0.02142โ€‰ft (6.528โ€‰mm)) and a maximum weight (weight = 176334.6800โ€‰lb (79984.0654โ€‰kg) and displacement = 0.0066โ€‰ft (2.0116โ€‰mm); see Figures 14(b1)โ€“14(b5) and 14(c1)โ€“14(c5)). Whereas the penalized designation corresponding to the maximum displacement contains a W-section set (W16ร—40, W12ร—45, W30ร—391, W14ร—30, W12ร—30, W12ร—19, W8ร—15, W12ร—96, W18ร—175, W10ร—39, and W30ร—116), the unpenalized designations corresponding to the maximum displacement and weight are represented by W-section sets (W18ร—106, W18ร—106, W18ร—106, W12ร—170, W18ร—106, W18ร—106, W18ร—106, W18ร—97, W21ร—122, W21ร—122, and W18ร—97), and (W40ร—503, W12ร—305, W14ร—500, W14ร—730, W14ร—550, W40ร—278, W16ร—100, W36ร—361, W14ร—665, W40ร—593, and W14ร—311), respectively. Examining Figure 14(a1)โ€“14(a5), it is seen that torsional and yielding strengths play a bigger and more important role in the bearing capacity of grid structure compared to the other strengths. A similar result as in the application of design examples 1 and 2 is obtained in this application example: a decrease in the displacement values causes the flange bucking, torsional, and yielding-related strengths to obtain highly near to their related yielding limit state values. Using the steel profiles with larger cross-sectional properties leads to an increase in both weight of grid structure and limit state values.

7. Conclusion

In this study, the designs of grillage systems are optimized using the optimization tools named NSGAII, SPEAII, PESAII, and AbYSSS according to the design provisions of LRFD-AISC Ver.13 specification. Hence, the computational performances of the MOAs employed are not only evaluated but the change in the strength of gird members in conjunction with joint displacements is also displayed. In order to assess the computational performance of MOAs, the various quality indicators, IGD, HV, and spread are computed considering the application of three design examples with an order of increasing complexity degree and evaluated their statistical confidences according to outcomes of statistical tests. According to the evaluation of quality indicators and optimal designations, the following results are observed.(i)According to the values of quality indicators, AbYSS shows better computational performance compared to SPEAII, PESAII, and NSGAII. Moreover, NSGAII obtains the worst values of quality indicators than SPEAII and PESAII, whose computational performances are almost equal.(ii)An efficient exploration of search space is only provided by usage of an increased evolution number and population size. Otherwise, the outcomes from statistical tests point out an inconsistent relation between quality indicators obtained by use of a decreased evolution number and population size.(iii)An increase in the parameter values of evolutionary operators in conjunction with the evolution number and population size leads to an improvement in the convergence degree of optimal designations.(iv)In conjunction with increasing the evolution number and populations size, the degrees of quality indicators are improved by use of (higher crossover probability and crossover distribution indexโ€”higher mutation probability and mutation distribution indexโ€”higher reference sets and archive size) for the evolutionary operators of AbYSS, and (lower crossover probability and crossover distribution indexโ€”lower mutation probability and mutation distribution indexโ€”higher archive size) or (higher crossover probability and crossover distribution indexโ€”lower mutation probability and mutation distribution indexโ€”higher archive size) for the evolutionary operators of SPEAII and PESAII. (v)A decrease in the joint displacement correspondingly causes the values of flange buckling, torsional, and yielding strengths to obtain near to their related limit state values. In this regard, the bearing capacity of grid structure has to be kept in the upper levels against any drastic decrease in joint displacements. Therefore, using a multiobjective optimization algorithm becomes a reasonable approach for the optimal design of grillage systems.

In the next work, the effect of using the different evolutionary parameter values on the quality degree of optimal designations will be evaluated. Furthermore, the proposed MOAs will be hybridized with both each other and the other evolutionary optimization algorithms in order to both reduce the evolutionary computational cost spent to obtain Nondominated solutions and improve the curves of pareto fronts.

Nomenclature for AISC_LRFD Ver.13 Specification

๐‘๐‘“โˆถFlange width
๐ถ๐‘:Lateral-torsional buckling modification factor for non-uniform moment diagrams
๐ธ:Elasticity modules
๐นcr:Critical stress
๐น๐‘ฆ:Specified minimum yield stress
โ„Ž:Clear distance between flanges
โ„Ž0:Distance between flange centroids
๐ผ๐‘ฆ:Out-of-plane moment of Inertia
๐ฝ๐‘:Torsional constant
๐‘˜๐‘:Coefficient for slender unstiffened elements
๐‘˜๐‘ฃ:Web-plate buckling coefficient
๐ฟ๐‘:Limiting laterally unbraced length for the limit state of yielding
๐ฟ๐‘:Distance between braces
๐ฟ๐‘Ÿ:Limiting laterally unbraced length for the limit state of inelastic lateral-torsional buckling
๐‘€๐‘›:Nominal flexural strength
๐‘€๐‘:Plastic bending moment
๐‘€๐ด:Absolute value of monet at quarter point of unbraced segment
๐‘€๐ต:Absolute value of monet at centerline point of unbraced segment
๐‘€๐ถ:Absolute value of monet at three-quarter point of unbraced segment
๐‘Ÿ๐‘ฆ:Radius of gyration about ๐‘ฆ-axes
๐‘Ÿts:Effective radius of gyration used in the determination of ๐ฟ๐‘Ÿ for lateral-torsional buckling limit state
๐‘†๐‘ฅ:Elastic section modules about principal axes
๐‘ก๐‘“:Thickness of flange
๐‘ก๐‘ค:Web thickness
๐‘๐‘ฅ:Plastic section modules about principal axes
๐œ†๐‘:Limiting slenderness parameter for compact element
๐œ†๐‘๐‘“:Limiting slenderness parameter for compact flange
๐œ†๐‘Ÿ๐‘“:Limiting slenderness parameter for compact web
๐œ†:Slenderness parameter.

Acknowledgments

The author would like to thank Professor Dr. Antonio J. Nebro, Prof. Dr. Juan J. Durillo, and their team members for releasing the source code of JMETAL to execute computational procedures of multiobjective optimization methods. He thanks reviewers for their valuable comments and recommendations about revision of this paper. He also thanks Kadirli Municipality of Osmaniye for their support to this paper.