• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.1071-1076
• /
• 2003

Evolutionary algorithm is recognized as a promising approach to solving multi-objective combinatorial optimization problems. When no preference information of decision makers is given, multi-objective optimization problems have been commonly used to search for diverse and good Pareto optimal solution. In this paper we propose a new multi-objective evolutionary algorithm based on competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.3
• /
• pp.401-412
• /
• 2008

This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.2
• /
• pp.254-260
• /
• 2017

The service life of civil infrastructure needs to be maintained or extended through appropriate inspections and maintenance planning, which results from the optimization process. A multi-objective optimization process can lead to more rational and flexible trade-off solutions rather than a single-objective optimization for the service life management of civil infrastructure. Recent investigations on the service life management of civil infrastructure were generally based on minimizing the life-cycle cost analysis and maximizing the structural performance. Various objectives for service life management have been developed using novel probabilistic concepts and methods over the last few decades. On the other hand, an increase in the number of objectives in a multi-objective optimization problem can lead to difficulties in computational efficiency, visualization, and decision making. These difficulties can be overcome using the objective reduction approach to identify the redundant and essential objectives. As a result, the efficiency in computational efforts, visualization, and decision making can be improved. In this paper, the multi-objective optimization using the objective reduction approach was applied to the service life management of concrete bridges. The results showed that four initial objectives can be reduced by two objectives for the optimal service life management.

• Wind and Structures
• /
• v.32 no.4
• /
• pp.355-369
• /
• 2021

Shape optimization of tall buildings is an efficient approach to mitigate wind-induced effects. Several studies have demonstrated the potential of shape modifications to improve the building's aerodynamic properties. On the other hand, it is well-known that the cross-section geometry has a direct impact in the floor area availability and subsequently in the building's profitability. Hence, it is of interest for the designers to find the balance between these two design criteria that may require contradictory design strategies. This study proposes a surrogate-based multi-objective optimization framework to tackle this design problem. Closed-form equations provided by the Eurocode are used to obtain the wind-induced responses for several wind directions, seeking to develop an industry-oriented approach. CFD-based surrogates emulate the aerodynamic response of the building cross-section, using as input parameters the cross-section geometry and the wind angle of attack. The definition of the building's modified plan shapes is done adopting the reduced basis approach, advancing the current strategies currently adopted in aerodynamic optimization of civil engineering structures. The multi-objective optimization problem is solved with both the classical weighted Sum Method and the Weighted Min-Max approach, which enables obtaining the complete Pareto front in both convex and non-convex regions. Two application examples are presented in this study to demonstrate the feasibility of the proposed strategy, which permits the identification of Pareto optima from which the designer can choose the most adequate design balancing profitability and occupant comfort.

• Structural Engineering and Mechanics
• /
• v.51 no.5
• /
• pp.707-725
• /
• 2014

In order to improve the crane-hook's performance and service life, we formulate a multi-criteria shape design problem considering practical conditions. The structural weight, the displacement at specified points and the induced matrix norm of stiffness matrix are adopted as the evaluation items to be minimized. The heights and widths of cross-section are chosen as the design variables. The design variables are expressed in terms of shape functions based on the Gaussian function. For this multi-objective optimization problem with three items, we utilize a multi-objective evolutionary algorithm, that is, the multi-objective Particle Swarm Optimization (MOPSO). As a common feature of obtained solutions, the side views are tapered shapes similar to those of actual crane-hook designs. The evaluation item values of the obtained designs demonstrate importance of the present optimization as well as the feasibility of the proposed optimal design approach.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.6
• /
• pp.1017-1024
• /
• 2010

Under the Kyoto Protocol many countries have been requested to participate in emissions trading with the assigned $CO_2$ emissions. In this environment, it is inevitable to change the system and market operation in deregulated power systems, and then ensuring safety margin is becoming more important for balancing system security, economy and $CO_2$ emissions. Nowadays, available transfer capability (ATC) is a key index of the remaining capability of a transmission system for future transactions. This paper presents a novel approach to the ATC evaluation with $CO_2$ emissions using multi-objective particle swarm optimization (MOPSO) technique. This technique evolves a multi-objective version of PSO by proposing redefinition of global best and local best individuals in multi-objective optimization domain. The optimal power flow (OPF) method using MOPSO is suggested to solve multi-objective functions including fuel cost and $CO_2$ emissions simultaneously. To show its efficiency and effectiveness, the results of the proposed method is comprehensively realized by a comparison with the ATC which is not including $CO_2$ emissions for the IEEE 30-bus system, and is found to be quite promising.

• Journal of Communications and Networks
• /
• v.15 no.5
• /
• pp.486-495
• /
• 2013

In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.

• Steel and Composite Structures
• /
• v.48 no.5
• /
• pp.583-597
• /
• 2023

This paper introduces a novel approach to multi-material topology optimization (MTO) targeting in-plane bi-directional functionally graded (IBFG) non-uniform thickness Reissner-Mindlin plates, employing an alternative active phase approach. The mathematical formulation integrates a first shear deformation theory (FSDT) to address compliance minimization as the objective function. Through an alternating active-phase algorithm in conjunction with the block Gauss-Seidel method, the study transforms a multi-phase topology optimization challenge with multi-volume fraction constraints into multiple binary phase sub-problems, each with a single volume fraction constraint. The investigation focuses on IBFG materials that incorporate adequate local bulk and shear moduli to enhance the precision of material interactions. Furthermore, the well-established mixed interpolation of tensorial components 4-node elements (MITC4) is harnessed to tackle shear-locking issues inherent in thin plate models. The study meticulously presents detailed mathematical formulations for IBFG plates in the MTO framework, underscored by numerous numerical examples demonstrating the method's efficiency and reliability.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.2
• /
• pp.112-120
• /
• 2011

The early phase of design intrinsically contains multiple sources of uncertainty in describing design, and nevertheless the decision-making process at this phase exerts a critical effect upon drawing a successful design. This paper proposes a set-based design approach for multi-objective design problem under uncertainty. The proposed design approach consists of four design processes including set representation, set propagation, set modification, and set narrowing. This approach enables the flexible and robust design while incorporating designer's preference structure. In contrast to existing optimization techniques, this approach generates a ranged set of design solutions that satisfy changing sets of performance requirements.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.19 no.5
• /
• pp.691-697
• /
• 2010

Reliability-based topology optimization (RBTO) is to get an optimal topology satisfying uncertainties of design variables. In this study, reliability-based topology optimization method is applied to the inner reinforcement of vehicle's hood based on BESO. A multi-objective topology optimization technique was implemented to obtain optimal topology of the inner reinforcement of the hood. considering the static stiffness of bending and torsion as well as natural frequency. Performance measure approach (PMA), which has probabilistic constraints that are formulated in terms of the reliability index, is adopted to evaluate the probabilistic constraints. To evaluate the obtained optimal topology by RBTO, it is compared with that of DTO of the inner reinforcement of the hood. It is found that the more suitable topology is obtained through RBTO than DTO even though the final volume of RBTO is a little bit larger than that of DTO. From the result, multiobjective optimization technique based on the BESO can be applied very effectively in topology optimization for vehicle's hood reinforcement considering the static stiffness of bending and torsion as well as natural frequency.