• 동력기계공학회지
• /
• 제2권1호
• /
• pp.52-58
• /
• 1998

An immune system has powerful abilities such as memory, recognition and learning to respond to invading antigens, and is applied to many engineering algorithm recently. In this paper, the combined optimization algorithm is proposed for multi-objective problem by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed algorithm is identified by using multi-peak function which have many local optimums and identification of the flexural rigidity for wire rope model.

• Journal of Communications and Networks
• /
• 제8권1호
• /
• pp.116-122
• /
• 2006

Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.792-797
• /
• 2011

본 논문은 배전망에서의 PV (photovoltaic) 발전 시스템의 최적 배치 문제를 이산 입자 군집 최적화 (DPSO, discrete particle swarm optimization)를 이용하여 해를 구할 때 DPSO에 포함되어야 하는 이산화 단계를 위한 하이브리드 이산화 기법의 적용에 대하여 논한다. 이를 위해 PSO 반복단계에서 목적 함수 값과 최적화 속도를 입력 파라미터로 하는 규칙 기반 전문가 시스템을 제안하고 이산 변수를 포함하여 표현되는 PV 시스템 배치 문제의 최적해를 구하는데 적용하였다. 다수준 이산화를 위하여 간단한 라운딩과 sigmoid 함수를 이용한 3단계 및 5단계 이산화 기법을 하이브리드 형태로 적용하였다. 규칙 기반 전문가 시스템을 적용하여 각 PSO 과정에서 적절한 이산화 기법을 선택함으로써 기존의 DPSO보다 좋은 성능의 최적화가 가능하도록 하였다.

• 한국수자원학회논문집
• /
• 제41권1호
• /
• pp.1-15
• /
• 2008

본 연구의 목적은 금강수계의 가장 효율적인 가중치를 찾을 수 있는 절차를 제시하는 것이다. 일반적으로 다목적 최적화 모형의 결과는 목적함수에 부여된 가중치에 크게 좌우되는 경향이 있다. 특히 다목적 저수지 운영 문제의 경우는 어떤 유입량 시나리오가 적용되느냐에 따라 그에 적합한 가중치가 크게 달라질 수 있다. 따라서 유입량의 변동성을 감안해서 저수지 운영자에게 적합한 초기 가중치를 적용하는 것은 매우 큰 의미가 있다. 이에 본 연구는 유입량의 불확실성을 감안하여 적절한 가중치군을 도출할 수 있는 절차를 제안한다. 제안한 절차에서는 다중목적 최적화모형(GA-CoMOM)을 통해 파레토 집합에 대응되는 가중치군을 도출하고, DEA-윈도우분석(DEA-window analysis)과 교차효율성 분석(cross-efficiency analysis)을 사용하여 후보 가중치에 대한 순위를 산정하고, 이 결과를 분석해서 적합한 가중치를 선정한다. 이 절차를 금강 수계 저수지군 연계 운영 문제에 적용한 결과 유입량의 불확실성을 감안해서 가중치를 설정할 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• 제21권2호
• /
• pp.355-361
• /
• 2010

This paper addresses a mathematical approach to decision making in a real-world material distribution situation. The problem is characterized by a low-volume and highly-varied mix of products, therefore there is a lot of material movement between the facilities. This study focuses especially on the transportation scheduler with a tool that can be used to quantitatively analyze the volume of material moved, the type of truck to be used, production schedules, and due dates. In this research, we have developed a mixed integer programming problem using the minimum cost, multiperiod, multi-commodity network flow approach that minimizes the overall material movement costs. The results suggest that the optimization approach provides a set of feasible solution routes with the objective of reducing the overall fleet cost.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권10호
• /
• pp.3588-3607
• /
• 2021

Covid-19 pandemic required all the world to use internet more actively. As a result, individuals and businesses are more open to digital threats. In order to provide security within the network, firewalls should be used. Firewalls act as a gateway between the corporate and the external networks. Therefore, it is more important than ever to choose the right firewall for each network. In this study, a new linear decision making model is proposed in order to find out the most suitable firewall and the estimates are completed according to this new model. Also, this model is compared with multi-objective optimization on the basis of ratio analysis (MOORA) method. This study distinguishes from other studies by proposing a new solution which ranks the firewall alternatives using linear and MOORA approaches. These approaches are used in many fields before but not in information technologies. Thus, this study can be considered quite innovative in terms of the problem it handles and the approaches used. It offers up-to-date and practical suggestions related to a decision making problem that has not been previously studied in the literature.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.181-187
• /
• 2012

Various computer-based simulation tools such as 3D-CAD and CAE systems are widely used to design automotive body structure at the early phase of design. Designers must search the optimal solution that satisfies a number of performance requirements by using their tools and a trial-and-error approach. In the previous three reports, a set-based design approach has been proposed for achieving design flexibility and robustness while capturing designer's preference, and its effectiveness has been illustrated with a simple side-door impact beam design problem and real vehicle side-door structure design. This report presents the development of integrated 3D-CAD and CAE system, and the applicability of our proposal for obtaining the multi-objective satisfactory design solutions by applying to an automotive front-side frame.

• 국제초고층학회논문집
• /
• 제7권4호
• /
• pp.363-374
• /
• 2018

The façade is an important, complex, and costly part of a building, performing multiple objectives of value to the occupants, like protecting from wind, rain, sunlight, heat, cold, and sound. But the frequency of façade fires in large buildings is alarming, and has multiplied by seven times worldwide over the last three decades, to a current rate of 4.8 fires per year. High-performing polymer based materials allow for a significant improvement across several objectives of a facade (e.g., thermal insulation, weight, and construction time) thereby increasing the quality of a building. However, all polymers are flammable to some degree. If this safety problem is to be tackled effectively, then it is essential to understand how different materials, and the façade as a whole, perform in the event of a fire. This paper discusses the drivers for flammability in facades, the interaction of facade materials, and current gaps in knowledge. In doing so, it aims to provide an introduction to the field of façade fires, and to show that because of the drive for thermal efficiency and sustainability, façade systems have become more complex over time, and they have also become more flammable. We discuss the importance of quantifying the flammability of different façade systems, but highlight that it is currently impossible to do so, which hinders research progress. We finish by putting forward an integral framework of design that uses multi-objective optimization to ensure that flammability is minimized while considering other objectives, such as maximizing thermal performance or minimizing weight.

• 한국수자원학회논문집
• /
• 제52권10호
• /
• pp.681-695
• /
• 2019

Transient Stroage Model (TSM)은 하천을 본류대와 저장대로 나누어 각각에 대한 오염물의 혼합거동을 해석함으로써 복잡한 하천에 유입된 오염물질 혼합을 이해하는 데에 가장 많이 이용되는 모형 중 하나이다. TSM의 매개변수들은 역산모형을 통해 산정하게 되는데 이는 자연하천에서 추적자실험을 통해 계측된 농도곡선에 가장 잘 맞는 TSM 모의 농도곡선을 찾는 최적화 문제이다. 저장대모형의 매개변수 산정에 관한 선행 연구들에 의해 매개변수를 산정하는 최적화 문제의 비볼록(non-convex) 특성에서 오는 불확실성이 보고되어 왔다. 본 연구에서는 청미천에서 수행된 추적자실험으로부터 취득된 농도곡선을 이용해 최상의 최적화 기법과 목적함수의 조합에 대해 분석하였다. 최적화 문제의 수렴성과 수렴 속도를 모두 만족하는 최적화 조건을 결정하기 위해 SCE-UA의 CCE와 SP-UCI의 MCCE와 같은 진화 알고리즘 기반의 전역 최적화 방법들과 오차 기반 목적함수들을 Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL)을 활용해 비교하였다. 전반적인 변수 산정 결과 여러 EA를 동시에 적용한 SC-SAHEL을 평균 제곱오차를 목적함수로 한 방법이 가장 빠르고 가장 안정적으로 최적해에 수렴하는 것으로 나타났다.

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.