• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• 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
• /
• 제6권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.

• 한국산학기술학회논문지
• /
• 제18권2호
• /
• pp.254-260
• /
• 2017

사회기반시설물은 적절한 수명관리를 통해 경제적이고 안전한 구조성능을 유지한다. 일반적으로 최적화 기법을 적용하여, 유지보수의 시점과 방법을 결정하게 되는데, 이 적용에 있어서 단일 목적함수만을 고려하기 보다는 다수의 목적함수를 동시에 고려하는 것이 보다 합리적인 의사결정을 유도한다. 최근까지 수명관리에 관련한 연구는 생애주기 비용 최소화 또는 구조성능 최대화와 관련한 목적함수를 적용하여 왔으며, 새로운 확률론적 구조성능 및 안전성 평가 기법을 이용하여 다양한 형태의 목적함수를 개발/적용하고 있다. 이러한 다수의 목적함수를 동시에 고려하는 다목적 최적화 기반 사회기반시설물 수명관리가 최근 국내외에서 많이 적용되고 있다. 하지만, 수명관리 최적화를 위한 목적함수의 개수가 증가함에 따라 신뢰성있는 결과를 얻기 위해서는 많은 계산시간이 소요되며, 특히 확률론적 계산을 위한 시뮬레이션 기법이 적용되는 목적함수의 경우 계산시간은 더욱 증가하게 된다. 또한, 목적함수의 개수 증가에 따라 계산결과의 차수가 증가하기 때문에 이를 시각화하고 나아가 의사결정에 어려움이 발생한다. 따라서, 본 논문에서는 다목적 최적화 문제의 계산된 결과를 바탕으로 한 의사결정의 효율성 향상을 위해 최소 필수 목적함수를 구별하는 목적감소 기법을 적용하여 콘크리트 교량 상판의 수명관리에 대한 연구를 수행하였으며, 최초 4개의 목적함수가 2개까지 감소되는 결과를 보여준다.

• Wind and Structures
• /
• 제32권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
• /
• 제51권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.

• 전기학회논문지
• /
• 제59권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
• /
• 제15권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
• /
• 제48권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.

• 산업경영시스템학회지
• /
• 제34권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.

• 한국생산제조학회지
• /
• 제19권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.