• 제목/요약/키워드: preference-based optimization

검색결과 61건 처리시간 0.028초

Fuzzy Preference Based Interactive Fuzzy Physical Programming and Its Application in Multi-objective Optimization

  • Zhang Xu;Huang Hong-Zhong;Yu Lanfeng
    • Journal of Mechanical Science and Technology
    • /
    • 제20권6호
    • /
    • pp.731-737
    • /
    • 2006
  • Interactive Fuzzy Physical Programming (IFPP) developed in this paper is a new efficient multi-objective optimization method, which retains the advantages of physical programming while considering the fuzziness of the designer's preferences. The fuzzy preference function is introduced based on the model of linear physical programming, which is used to guide the search for improved solutions by interactive decision analysis. The example of multi-objective optimization design of the spindle of internal grinder demonstrates that the improved preference conforms to the subjective desires of the designer.

선호도 기반 최적화 방법을 사용한 복합 구조 제어 시스템 설계 (Hybrid Structural Control System Design Using Preference-Based Optimization)

  • 박원석;박관순;고현무
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2006년도 학술발표회 논문집
    • /
    • pp.401-408
    • /
    • 2006
  • An optimum design method for hybrid control systems is proposed in this study. By considering both active and passive control systems as a combined or a hybrid system, the optimization of the hybrid system can be achieved simultaneously. In the proposed approach, we consider design parameters of active control devices and the elements of the feedback gain matrix as design variables for the active control system. Required quantity of the added dampers are also treated as design variables for the passive control system. In the proposed method, the cost of both active and passive control devices, the required control efforts and dynamic responses of a target structure are selected as objective functions to be minimized. To effectively address the multi-objective optimization problem, we adopt a preference-based optimization model and apply a genetic algorithm as a numerical searching technique. As an example to verify the validity of the proposed optimization technique, a wind-excited 20-storey building with hybrid control systems is used and the results are presented.

  • PDF

상호작용 다목적 최적화 방법론을 이용한 전시 탄약 할당 모형 (Ammunition Allocation Model using an Interactive Multi-objective Optimization(MOO) Method)

  • 정민섭;박명섭
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.513-524
    • /
    • 2006
  • The ammunition allocation problem is a Multi-objective optimization(MOO) problem, maximizing fill-rate of multiple user troops and minimizing transportation time. Recent studies attempted to solve this problem by the prior preference articulation approach such as goal programming. They require that all the preference information of decision makers(DM) should be extracted prior to solving the problem. However, the prior preference information is difficult to implement properly in a rapidly changing state of war. Moreover they have some limitations such as heavy cognitive effort required to DM. This paper proposes a new ammunition allocation model based on more reasonable assumptions and uses an interactive MOO method to the ammunition allocation problem to overcome the limitations mentioned above. In particular, this article uses the GDF procedure, one of the well-known interactive optimization methods in the MOO liter-ature, in solving the ammunition allocation problem.

  • PDF

선호도기반 최적화방법을 이용한 교량의 유지보수계획 (Maintenance Planning for Deteriorating Bridge using Preference-based Optimization Method)

  • 이선영;고현무;박원석;김현중
    • 대한토목학회논문집
    • /
    • 제28권2A호
    • /
    • pp.223-231
    • /
    • 2008
  • 이 논문에서는 교량의 유지보수비용을 최소화할 뿐만 아니라 교량의 성능을 동시에 최대화할 수 있는 새로운 유지보수계획법을 제시한다. 교량 수명연한 동안의 유지보수비용과 교량의 바닥판, 주형, 하부구조의 상태등급으로 표현되는 교량의 성능을 동시에 최적화 하는 다목적 최적화 문제를 구성하여 최적의 유지보수계획을 수립한다. 다목적 최적화문제의 해를 얻기 위한 수치해석 방법으로 유전자 알고리즘(Genetic Algorithm, GA)을 사용하고, 다목적 최적화방법을 적용하여 얻어진 여러 개의 해집합 중 최적해의 선택을 위한 의사결정(decision making)을 위해 선호도기반 최적화방법을 적용한다. 일반적인 5경간의 PSC I형 교량에 대한 수치예제를 통해, 이 연구에서 제안하는 방법이 유지보수비용 및 교량성능간의 균형 있는 최적화를 이룰 수 있음을 보인다.

대화식 절차를 활용한 공정능력지수 기반 다중반응표면 최적화 (An Interactive Process Capability-Based Approach to Multi-Response Surface Optimization)

  • 정인준
    • 품질경영학회지
    • /
    • 제45권2호
    • /
    • pp.191-207
    • /
    • 2017
  • Purpose: To develop an interactive version of the conventional process capability-based approach, called 'Interactive Process Capability-Based Approach (IPCA)' in multi-response surface optimization to obtain a satisfactory compromise which incorporates a decision maker(DM)'s preference information precisely. Methods: The proposed IPCA consists of 4 steps. Step 1 is to obtain the estimated process capability indices and initialize the parameters. Step 2 is to maximize the overall process capability index. Step 3 is to evaluate the optimization results. If all the responses are satisfactory, the procedure stops with the most preferred compromise solution. Otherwise, it moves to Step 4. Step 4 is to adjust the preference parameters. The adjustment can be made in two modes: relaxation and tightening. The relaxation is to make the importance of one of the satisfactory responses lower, which is implemented by decreasing its weight. The tightening is to make the importance of one of the unsatisfactory responses higher, which is implemented by increasing its weight. Then, the procedure goes back to Step 2. If there is no response to be adjusted, it stops with the unsatisfactory compromise solution. Results: The proposed IPCA was illustrated through a multi-response surface problem, colloidal gas aphrons problem. The illustration shows that it can generate a satisfactory compromise through an interactive procedure which enables the DM to provide his or her preference information conveniently. Conclusion: The proposed IPCA has two major advantages. One is to obtain a satisfactory compromise which is faithful to the DM preference structure. The other is to make the DM's participation in the interactive procedure easier by using the process capability index in judging satisfaction/unsatisfaction. The process capability index is very familiar with quality practitioners as well as indicates the process performance levels numerically.

선박을 이용한 화물 운송 중개 최적화 방안 연구 (A Study on the Optimization for Brokering Between Cargos and Ships)

  • 서상구
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.53-62
    • /
    • 2004
  • 본 논문은 선박을 이용한 화물의 운송에 있어서 선박과 화물의 중개 최적화에 대하여 기술한다. 중개를 위한 시간 제약, 중량 제한, 선호도 등 여러 기준들을 정의하여 정형화하고 이를 이용하여 최적화 문제 모형을 수립하였다는 것이 연구의 주요 핵심이고, 실험을 통하여 문제의 복잡도와 최적해 탐색 비용의 적정한 한계치를 파악하였을 뿐 아니라 그 과정으로서 성능평가 방법을 제시한 점도 중요한 연구 결과라고 하겠다. 제시된 최적 중개 방안은 화물과 선박의 시간적 제약 조건과 선박의 중량 제약 조건을 이용하여 화물의 선박에 대한 선호도와 선박의 화물에 대한 선호도를 유도하고, 최적화 문제의 목적 함수에서 이틀 선호도를 이진 결정변수의 계수로 활용하여 제약 조건을 만족함과 동시에 전체적인 선호도 값의 합이 큰 선박과 화물의 쌍이 중개하도록 하였다. Davis-Putnam 기반의 최적화 프로그램을 이용한 실험에서 결정변수의 개수가 90 여개 이하의 문제 크기에 대하여 적정한 시간 내에 최적해를 구하는 것을 확인하였다.

  • PDF

Multiobjective Optimization of Three-Stage Spur Gear Reduction Units Using Interactive Physical Programming

  • Huang Hong Zhong;Tian Zhi Gang;Zuo Ming J.
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1080-1086
    • /
    • 2005
  • The preliminary design optimization of multi-stage spur gear reduction units has been a subject of considerable interest, since many high-performance power transmission applications (e.g., automotive and aerospace) require high-performance gear reduction units. There are multiple objectives in the optimal design of multi-stage spur gear reduction unit, such as minimizing the volume and maximizing the surface fatigue life. It is reasonable to formulate the design of spur gear reduction unit as a multi-objective optimization problem, and find an appropriate approach to solve it. In this paper an interactive physical programming approach is developed to place physical programming into an interactive framework in a natural way. Class functions, which are used to represent the designer's preferences on design objectives, are fixed during the interactive physical programming procedure. After a Pareto solution is generated, a preference offset is added into the class function of each objective based on whether the designer would like to improve this objective or sacrifice the objective so as to improve other objectives. The preference offsets are adjusted during the interactive physical programming procedure, and an optimal solution that satisfies the designer's preferences is supposed to be obtained by the end of the procedure. An optimization problem of three-stage spur gear reduction unit is given to illustrate the effectiveness of the proposed approach.

Optimization of ferrochrome slag as coarse aggregate in concretes

  • Yaragal, Subhash C.;Kumar, B. Chethan;Mate, Krishna
    • Computers and Concrete
    • /
    • 제23권6호
    • /
    • pp.421-431
    • /
    • 2019
  • The alarming rate of depletion of natural stone based coarse aggregates is a cause of great concern. The coarse aggregates occupy nearly 60-70% by volume of concrete being produced. Research efforts are on to look for alternatives to stone based coarse aggregates from sustainability point of view. Response surface methodology (RSM) is adopted to study and address the effect of ferrochrome slag (FCS) replacement to coarse aggregate replacement in the ordinary Portland cement (OPC) based concretes. RSM involves three different factors (ground granulated blast furnace slag (GGBS) as binder, flyash (FA) as binder, and FCS as coarse aggregate), with three different levels (GGBS (0, 15, and 30%), FA (0, 15, and 30%) and FCS (0, 50, and 100%)). Experiments were carried out to measure the responses like, workability, density, and compressive strength of FCS based concretes. In order to optimize FCS replacement in the OPC based concretes, three different traditional optimization techniques were used (grey relational analysis (GRA), technique for order of preference by similarity (TOPSIS), and desirability function approach (DFA)). Traditional optimization techniques were accompanied with principal component analysis (PCA) to calculate the weightage of responses measured to arrive at the final ranking of replacement levels of GGBS, FA, and FCS in OPC based concretes. Hybrid combination of PCA-TOPSIS technique is found to be significant when compared to other techniques used. 30% GGBS and 50% FCS replacement in OPC based concrete was arrived at, to be optimal.

Preference Difference Metric을 이용한 아이템 분류방식의 추천알고리즘 (Recommendation Algorithm by Item Classification Using Preference Difference Metric)

  • 박찬수;황태규;홍정화;김성권
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.121-125
    • /
    • 2015
  • 기존의 협업필터링 기반의 추천시스템에 대한 연구는 정확한 평점예측에 집중되면서 추천시스템의 수행시간이 길어지게 되고, 선호아이템을 짧은 시간에 추천해주는 본래의 목적에서 멀어지게 되었다. 본 논문에서는 Preference Difference Metric을 이용하여 평점예측이 아닌 선호 아이템의 분류를 통한 추천을 수행하여 수행시간을 단축하고 정확도를 유지하는 추천 알고리즘을 제안한다.

쌍대반응표면최적화를 위한 사후선호도반영법: TOPSIS를 활용한 최고선호해 선택 (A Posterior Preference Articulation Method to Dual-Response Surface Optimization: Selection of the Most Preferred Solution Using TOPSIS)

  • 정인준
    • 지식경영연구
    • /
    • 제19권2호
    • /
    • pp.151-162
    • /
    • 2018
  • Response surface methodology (RSM) is one of popular tools to support a systematic improvement of quality of design in the product and process development stages. It consists of statistical modeling and optimization tools. RSM can be viewed as a knowledge management tool in that it systemizes knowledge about a manufacturing process through a big data analysis on products and processes. The conventional RSM aims to optimize the mean of a response, whereas dual-response surface optimization (DRSO), a special case of RSM, considers not only the mean of a response but also its variability or standard deviation for optimization. Recently, a posterior preference articulation approach receives attention in the DRSO literature. The posterior approach first seeks all (or most) of the nondominated solutions with no articulation of a decision maker (DM)'s preference. The DM then selects the best one from the set of nondominated solutions a posteriori. This method has a strength that the DM can understand the trade-off between the mean and standard deviation well by looking around the nondominated solutions. A posterior method has been proposed for DRSO. It employs an interval selection strategy for the selection step. This strategy has a limitation increasing inefficiency and complexity due to too many iterations when handling a great number (e.g., thousands ~ tens of thousands) of nondominated solutions. In this paper, a TOPSIS-based method is proposed to support a simple and efficient selection of the most preferred solution. The proposed method is illustrated through a typical DRSO problem and compared with the existing posterior method.