• 제목/요약/키워드: multiple objective function

검색결과 271건 처리시간 0.031초

A Fuzzy-Goal Programming Approach For Bilevel Linear Multiple Objective Decision Making Problem

  • Arora, S.R.;Gupta, Ritu
    • Management Science and Financial Engineering
    • /
    • 제13권2호
    • /
    • pp.1-27
    • /
    • 2007
  • This paper presents a fuzzy-goal programming(FGP) approach for Bi-Level Linear Multiple Objective Decision Making(BLL-MODM) problem in a large hierarchical decision making and planning organization. The proposed approach combines the attractive features of both fuzzy set theory and goal programming(GP) for MODM problem. The GP problem has been developed by fixing the weights and aspiration levels for generating pareto-optimal(satisfactory) solution at each level for BLL-MODM problem. The higher level decision maker(HLDM) provides the preferred values of decision vector under his control and bounds of his objective function to direct the lower level decision maker(LLDM) to search for his solution in the right direction. Illustrative numerical example is provided to demonstrate the proposed approach.

집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구 (A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA)

  • 강태욱;이상호;강신욱;박종표
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM은 도시유역의 홍수유출 해석에 관한 대표적인 모형으로서 국 내외에서 활용도가 높은 반면, 다수의 불명확한 매개변수를 포함하고 있어 사용에 어려움이 있다. 본 연구에서는 SWMM에 집합체 혼합진화(SCE-UA) 알고리즘을 결합하여 자동 보정 모듈을 개발하였다. 최적화 문제는 목적함수에 따라 그 결과가 상이하게 도출될 수 있으므로 연구에서는 5개의 단일 목적함수를 적용하여 가장 적합한 목적함수를 도출하였다. 그리고 홍수유출 해석에는 첨두유량의 정확성이 중요하므로 이를 고려할 수 있는 다목적함수를 구성하였고, 파레토 최적해의 결정을 통해 결과를 도출하였다. 작성된 자동 보정 모듈은 구로1 빗물펌프장 유역에 내린 2009년 3개의 강우사상에 적용되었다. 다목적함수의 구성을 통해 자동 보정된 결과는 단일 목적함수에 의해 도출된 결과보다 첨두유량과 유출체적의 오차를 포함한 대부분의 모형평가 지표에서 우수한 것으로 나타났다. 또한, 다목적함수에 의해 보정된 모형의 검증 결과도 신뢰적인 것으로 분석되었다. 본 연구에서 개발된 SWMM의 자동 보정 프로그램은 도시유역의 다양한 홍수유출 해석 문제에 활용될 수 있을 것으로 전망된다.

Weight Adjustment Scheme Based on Hop Count in Q-routing for Software Defined Networks-enabled Wireless Sensor Networks

  • Godfrey, Daniel;Jang, Jinsoo;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제20권1호
    • /
    • pp.22-30
    • /
    • 2022
  • The reinforcement learning algorithm has proven its potential in solving sequential decision-making problems under uncertainties, such as finding paths to route data packets in wireless sensor networks. With reinforcement learning, the computation of the optimum path requires careful definition of the so-called reward function, which is defined as a linear function that aggregates multiple objective functions into a single objective to compute a numerical value (reward) to be maximized. In a typical defined linear reward function, the multiple objectives to be optimized are integrated in the form of a weighted sum with fixed weighting factors for all learning agents. This study proposes a reinforcement learning -based routing protocol for wireless sensor network, where different learning agents prioritize different objective goals by assigning weighting factors to the aggregated objectives of the reward function. We assign appropriate weighting factors to the objectives in the reward function of a sensor node according to its hop-count distance to the sink node. We expect this approach to enhance the effectiveness of multi-objective reinforcement learning for wireless sensor networks with a balanced trade-off among competing parameters. Furthermore, we propose SDN (Software Defined Networks) architecture with multiple controllers for constant network monitoring to allow learning agents to adapt according to the dynamics of the network conditions. Simulation results show that our proposed scheme enhances the performance of wireless sensor network under varied conditions, such as the node density and traffic intensity, with a good trade-off among competing performance metrics.

Multiple Objective Linear Programming with Minimum Levels and Trade Offs through the Interactive Methods

  • Chun, Man-Sul;Kim, Man-Sik
    • 한국국방경영분석학회지
    • /
    • 제13권1호
    • /
    • pp.116-124
    • /
    • 1987
  • This paper studies to develop the procedure which is combined by the progressive goals and progressive weights generation method. This procedure minimizes the number of questions the decision maker has to make, and also satisfies the generated minimum goal of each objective function. With the procedure developed, we are able to improve the previous multiple objective linear programming techniques in two points.

  • PDF

A novel PSO-based algorithm for structural damage detection using Bayesian multi-sample objective function

  • Chen, Ze-peng;Yu, Ling
    • Structural Engineering and Mechanics
    • /
    • 제63권6호
    • /
    • pp.825-835
    • /
    • 2017
  • Significant improvements to methodologies on structural damage detection (SDD) have emerged in recent years. However, many methods are related to inversion computation which is prone to be ill-posed or ill-conditioning, leading to low-computing efficiency or inaccurate results. To explore a more accurate solution with satisfactory efficiency, a PSO-INM algorithm, combining particle swarm optimization (PSO) algorithm and an improved Nelder-Mead method (INM), is proposed to solve multi-sample objective function defined based on Bayesian inference in this study. The PSO-based algorithm, as a heuristic algorithm, is reliable to explore solution to SDD problem converted into a constrained optimization problem in mathematics. And the multi-sample objective function provides a stable pattern under different level of noise. Advantages of multi-sample objective function and its superior over traditional objective function are studied. Numerical simulation results of a two-storey frame structure show that the proposed method is sensitive to multi-damage cases. For further confirming accuracy of the proposed method, the ASCE 4-storey benchmark frame structure subjected to single and multiple damage cases is employed. Different kinds of modal identification methods are utilized to extract structural modal data from noise-contaminating acceleration responses. The illustrated results show that the proposed method is efficient to exact locations and extents of induced damages in structures.

집단의사결정에 의한 정보통신 기술분야별 R&D 투자배분결정 모형개발 : 다목적선형계획법의 응용 (A R&D Investment Model for Information and Telecommunications Technology by Group Decision Makers : An Application of Multiple Objective Linear Programming)

  • 이동엽;이장우
    • 기술혁신연구
    • /
    • 제7권2호
    • /
    • pp.21-36
    • /
    • 1999
  • This paper presents a R&D investment model for Information and telecommunications (I&T) technology, which can be used by group decision makers, using multiple objective linear programming (MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. The presented problem in this model can be formulated as a problem of optimizing a linear function over an efficient set of MOLP. Its application to the National R&D Project in I&T Industry is also presented. In this application, the Analytic Hierarchy Process (AHP) is proposed to estimate the weights, which are used as the coefficients in each objective function of the MOLP model and in a linear decision function. By solving this problem, it yields a suitable R&D investment ratio to each technology field. It is showed that the MOLP model can be useful decision aid in formulating R&D investment plan in I&T industry which needs to be decided by group decision makers, not by an individual. It is expected that the MOLP model works as the basis for planning R&D investment strategy in I&T industry.

  • PDF

사출 성형품의 휨과 웰드라인을 최적화하기 위한 자동 금형설계 방법 (Automatic Mold Design Methodology to Optimize Warpage and Weld Line in Injection Molded Parts)

  • 박종천
    • 소성∙가공
    • /
    • 제9권5호
    • /
    • pp.512-525
    • /
    • 2000
  • Designers are frequently faced with multiple quality issues in injection molded parts. These issues are usually In conflict with each other, and thus tradeoff needs to be made to reach a final compromised solutions. The objective of this study is to develop an automated injection molding design methodology, whereby part defects such as warpage and weld line are optimized. The features of the proposed methodology are as follows: first, Utility Function approach is applied to transform the original multiple objective problem into single objective problem. Second is an implementation of a direct search-based Injection molding optimization procedure with automated consideration of process variation. The Space Reduction Method based on Taguchi's DOE(Design Of Experiment) is used as a general optimization tool in this study. The computational experimental verification of the methodology was partially carried out for a can model of Cavallero Plastics Incorporation, U. S. A. Applied to production, this study will be of immense value to companies in reducing the product development time and enhancing the product quality.

  • PDF

동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법 (A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access)

  • 채근홍;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.938-943
    • /
    • 2013
  • 본 논문에서는 동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법을 제안한다. 구체적으로는 전송 매개변수 최적화를 위해 다목적 적합도 함수를 단일 목적 적합도 함수들의 가중합으로 표현하고, 유전자 알고리즘을 이용하여 주어진 전송 시나리오에 최적화된 전송 매개변수 값을 얻는다. 모의실험을 통하여 제안한 다목적 적합도 함수를 이용하여 주어진 시나리오에 따라 전송 매개변수를 최적화한 결과를 보인다.

다중 제어기 및 다중 루우프로 구성된 포화제어시스템의 동적 리셋 와인드엎 방지 방법과 모터제어에의 응용 (Dynamical anti-reset windup method for saturating control systems with multiple controllers and multiloop configuration and its application to motor control systems)

  • 박종구;최종호
    • 제어로봇시스템학회논문지
    • /
    • 제4권2호
    • /
    • pp.141-150
    • /
    • 1998
  • This paper presents a dynamical anti-reset windup (ARW) compensation method for saturating control systems with multiple controllers and/or multiloop configuration. By regarding the difference of controller states in the absence and presence of saturating actuators as an objective function, the dynamical compensator which minimizes the objective function is derived in an integrated fashion. The proposed dynamical compensator is a closed form of plant and controller parameters. The resulting dynamics of compensated controller reflects the linear closed-loop system. The proposed method guarantees total stability of the resulting system. The effectiveness of the proposed method is illustrated by applying it to a servo motor control system. The paper is an extension of the results in Park and Choi[1].

  • PDF

A Study on Multi-Period Inventory Clearance Pricing in Consideration of Consumer's Reference Price Effect

  • Koide, Takeshi;Sandoh, Hiroaki
    • Industrial Engineering and Management Systems
    • /
    • 제12권2호
    • /
    • pp.95-102
    • /
    • 2013
  • It is difficult to determine an appropriate discount price for daily perishable products to increase profit from a long-term standpoint. Even if the discount pricing is efficient to increase profit of the day, consumers memorize the sales price and they might hesitate to purchase the product at a regular price the following day. The authors discussed the inventory clearance pricing for a single period in our previous study by constructing a mathematical model to derive an optimal sales price to maximize the expected profit by considering the reference price effect of demand. This paper extends the discussion to handle the discount pricing for multiple periods. A mathematical analysis is first conducted to reveal the properties on an objective function, which is the present value of total expected profits for multiple periods. An algorithm is then proposed to derive an optimal price for asymmetric consumers. Numerical experiments investigate the characteristics of the objective function and optimal pricings.