• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.841-848
• /
• 2004

Evolutionary a1gorithms are well-suited for multi-objective optimization problems involving several, often conflicting objectives. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. However, generalized evolutionary multi-objective optimization algorithms have a weak point, in which the distribution of solutions are not uni-formly distributed onto Pareto optimal front. In this paper, we propose an evolutionary a1gorithm for multi-objective optimization which uses seed individuals in order to overcome weakness of algorithms Published. Seed individual means a solution which is not located in the crowded region on Pareto front. And the idea of our algorithm uses seed individuals for reproducing individuals for next generation. Thus, proposed a1go-rithm takes advantage of local searching effect because new individuals are produced near the seed individual with high probability, and is able to produce comparatively uniform distributed pareto optimal solutions. Simulation results on five testbed problems show that the proposed algo-rithm could produce uniform distributed solutions onto pareto optimal front, and is able to show better convergence compared to NSGA-II on all testbed problems except multi-modal problem.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.2
• /
• pp.57-64
• /
• 2012

In this paper, the multi-objective genetic algorithm is proposed for the document clustering which is important in the text mining field. The most important function in the document clustering algorithm is to group the similar documents in a corpus. So far, the k-means clustering and genetic algorithms are much in progress in this field. However, the k-means clustering depends too much on the initial centroid, the genetic algorithm has the disadvantage of coming off in the local optimal value easily according to the fitness function. In this paper, the multi-objective genetic algorithm is applied to the document clustering in order to complement these disadvantages while its accuracy is analyzed and compared to the existing algorithms. In our experimental results, the multi-objective genetic algorithm introduced in this paper shows the accuracy improvement which is superior to the k-means clustering(about 20 %) and the general genetic algorithm (about 17 %) for the document clustering.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.24 no.3
• /
• pp.26-38
• /
• 2020

Mixture design of self-compacting concrete is a typical multi-criteria decision making problem and conventional mixture designs are based on the low level engineering method like trials and errors through iteration method to satisfy the various requirements. This study concerns with performing the straightforward multiobjective design optimization of economic SCC mixture considering relative importances of the various requirements and cost-effectives of SCC. Total five requirements of 28day compressive strength, filling ability, segregation stability, material cost and mass were taken into consideration to prepare the objective function to be formulated in form of the weighted-multiobjective mixture design optimization problem. Economic SCC mixture computational design can be given in a rational way which considering material costs and the relative importances of the requiremets and from the result of this study it is expected that the development of SCC mixtue computational design and the consequent univeral concrete material design optimization methodology can be advanced.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2018.05a
• /
• pp.114-114
• /
• 2018

과거 수십년간 댐의 운영방법은 과거 관측 유입량 자료를 바탕으로 결정되었지만, 미래 기후변화의 불확실성을 고려하면 기존 운영방법이 더 이상 유효하지 않을 수 있다. 따라서, 이에 대응하여 수자원을 적절히 운용하기 위해서는 기후변화의 불확실성을 고려한 댐의 운영방법에 대한 연구가 필요하다. 본 연구는 예측 유입량의 불확실성을 고려하기 위하여 로버스트(Robust) 의사결정 방법을 댐 운영 최적화에 접목한 다목적 로버스트 최적화(Multi-Objective Robust Optimization) 방법을 제안한다. 이는 기존의 다목적 로버스트 의사결정이론(MORDM, Multi Objective Robust Decision Making)과 로버스트 최적화이론(Robust Optimization)을 결합한 의사결정 방법이다. 로버스트 최적화의 목적함수는 로버스트 항(Robust Term)을 신뢰도, 심각도, 그리고 회복도 등의 여러 관점으로 구성할 수 있으며, 이는 다목적 최적화의 일종으로 볼 수 있다. 본 연구는 신뢰도와 심각도 관점으로 로버스트 항을 적절히 구성하고 그 가중치들을 조절하며, 그에 따라 기후변화의 상황에서 댐 운영의 수행결과가 어떻게 변하는지 의사결정자들이 파악할 수 있도록 가시화한다. 그리고 동시에, 목표하는 댐 운영의 안정성이 다양한 미래 기후변화 시나리오 상에서 유지되도록 하는 로버스트 항과 각 항의 가중치들을 결정하는 방법을 제시한다. 이를 통해 의사결정자는 여러 측면에서 안정적인 다목적 로버스트 최적화의 해를 찾아갈 수 있다. 댐 운영을 위한 로버스트 최적화를 진행하기 위해서 본 연구는 Robust-SDP(Stochastic Dynammic Programming)을 수행하였으며, 대상유역인 보령댐이 이수기동안 인근지역의 수요량만큼 물을 충분히 공급함을 목적으로 로버스트 최적화를 진행하였다. 아울러, 저수지 용량이 로버스트 최적화에 미치는 영향을 분석하기 위해서 남강댐에 동일한 최적화 방법을 적용하고 이를 비교하였다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.6
• /
• pp.987-992
• /
• 2002

In an attempt to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands the user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. In this paper, pareto-based Continuous Evolutionary Algorithms for Multiobjective Optimization problems having continuous search space are introduced. This algorithm is based on Continuous Evolutionary Algorithms to solve single objective optimization problems with a continuous function and continuous search space efficiently. For multiobjective optimization, a progressive reproduction operator and a niche-formation method fur fitness sharing and a storing process for elitism are implemented in the algorithm. The operator and the niche formulation allow the solution set to be distributed widely over the Pareto-optimal tradeoff surface. Finally, the validity of this method has been demonstrated through a numerical example.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.8
• /
• pp.1898-1909
• /
• 1993

In this paper, a convenient scheme for solving multi-objective optimization problems including fuzzy information in both objective functions and constraints is presented. At first, a multi-objective problem is converted into single objective problem based on the norm method, and a merbership function is constructed by selecting its type and providing the parameters defined by the norm method. Finally, this fuzzy programming problem is converted into an ordinary optimization problem which can be solved by usual nonlinear programming techniques. With this scheme, a designer can conveniently obtain pareto optimal solutions of a fuzzy system only by providing some parameters corresponding to the importance of the objectiv functions. Proposed scheme is simple and efficient in treating multi-objective fuzzy systems compared with and method by with membership function value is provided interactively. To show the validity of the scheme, a simple 3-bar truss example and optimal cutting problem are solved, and the results show that the scheme is very useful and easy to treat multi-objective fuzzy systems.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.3
• /
• pp.284-289
• /
• 2005

A structural design system is developed for the optimum design of double hull tankers based on the multi-objective function method. As a multi-objective function method, Pareto optimal based random search method is adopted to find the minimum structural weight and fabrication cost. The fabrication cost model is developed by considering the welding technique, welding poses and assembly stages to manage the fabrication man-hour and process. In this study, a new structural design is investigated due to the rapidly increased material cost. Several optimum structural designs on the basis of high material cost are carried out based on the Pareto optimal set obtained by the random search method. The design results are compared with existing ship, which is designed under low material cost.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.2 s.140
• /
• pp.175-182
• /
• 2005

It is necessary to develop an efficient optimization technique to optimize the engineering structures which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of engineering structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points by spreading point randomly entire the design spaces. In this paper, a Pareto optimal based multi-objective function method (PMOFM) is developed by considering the search direction based on Pareto optimal points, step size, convergence limit and random search generation . The PMOFM can also apply to the single objective function problems, and can consider the discrete design variables such as discrete plate thickness and discrete stiffener spaces. The design results are compared with existing Evolutionary Strategies (ES) method by performing the design of double bottom structures which have discrete plate thickness and discrete stiffener spaces.

• Journal of Sensor Science and Technology
• /
• v.6 no.1
• /
• pp.6-15
• /
• 1997

This paper presents the multi-objective optimal design of thermopile sensor having beam or membrane structure. The thermopile sensor is composed of $Si_{3}N_{4}/SiO_{2}$ dielectric membrane, Al-polysilicon thermocouples and $RuO_{2}$ thin film for black body. The sensing method is based on the Seebeck effect which is originated from the temperature difference of the two positions, black body and silicon rim. The objective functions of the presented design are sensitivity, detectivity and thermal time constant. The modelling of the sensor is proposed including the package. The multi-objective optimization technique is applied to the design of the sensor not only inspecting the modelling equation but also simulating mathematical programming method. Especially, fuzzy optimization technique is adapted to get the optimal solution which enables the designer to reach the more practical solution. The design constraint of the voltage output originated from the change of the environmental temperature is included for practical use.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.14 no.2
• /
• pp.1-13
• /
• 2010

This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.