• Title/Summary/Keyword: Multicriteria

Search Result 77, Processing Time 0.027 seconds

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.65-86
    • /
    • 2008
  • In this paper, we have considered the multicriteria quadratic plant location problem. In addition to the allocation costs, the maintenance costs of the plants are also considered. The objective functions considered in this paper are quadratic in nature. The given problem is reduced to the problem with linear objective function. The method of Fernandez and Puerto (2003) is applied to solve the reduced problem. It is illustrated with help of examples. The effect of the change in the allocation and maintenance costs on allocation of plants to the clients has also been discussed.

Multicriteria Fuzzy Control using Evolutionary Programming (진화 프로그래밍을 이용한 다기준 퍼지 제어)

  • 김광춘;김종환
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.3-13
    • /
    • 1994
  • 본 논문에서는 진화 프로그래밍을 이용한 다기준 퍼지제어(MFC : Multicriteria Fuzzy Control)를 제안한다. MFC의 기본적인 아이디어는 출력응답의 속성을 분석하여 기존의 퍼지 제어에 퍼지 척도와 퍼지 적분 이론을 적용한 것이다. 퍼지 적분 평가를 위해서 rise time, overshoot, settling time의 세가지 속성이 사용된다. MFC를 통해서 이 세가지 속성을 조정할 수 있다. 진화 프로그래밍은 원하는 조정 특성을 갖도록 MFC의 퍼지 척도를 최적화한다. 모의 실험을 통해서 제안된 방법이 기존의 퍼지 제어보다 우수함을 보인다.

  • PDF

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

Simulation of Evacuation Route Scenarios Through Multicriteria Analysis for Rescue Activities

  • Castillo Osorio, Ever Enrique;Yoo, Hwan Hee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.303-313
    • /
    • 2019
  • After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

Multicriteria Movie Recommendation Model Combining Aspect-based Sentiment Classification Using BERT

  • Lee, Yurin;Ahn, Hyunchul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.3
    • /
    • pp.201-207
    • /
    • 2022
  • In this paper, we propose a movie recommendation model that uses the users' ratings as well as their reviews. To understand the user's preference from multicriteria perspectives, the proposed model is designed to apply attribute-based sentiment analysis to the reviews. For doing this, it divides the reviews left by customers into multicriteria components according to its implicit attributes, and applies BERT-based sentiment analysis to each of them. After that, our model selectively combines the attributes that each user considers important to CF to generate recommendation results. To validate usefulness of the proposed model, we applied it to the real-world movie recommendation case. Experimental results showed that the accuracy of the proposed model was improved compared to the traditional CF. This study has academic and practical significance since it presents a new approach to select and use models in consideration of individual characteristics, and to derive various attributes from a review instead of evaluating each of them.

A Hybrid Recommender System based on Collaborative Filtering with Selective Use of Overall and Multicriteria Ratings (종합 평점과 다기준 평점을 선택적으로 활용하는 협업필터링 기반 하이브리드 추천 시스템)

  • Ku, Min Jung;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.2
    • /
    • pp.85-109
    • /
    • 2018
  • Recommender system recommends the items expected to be purchased by a customer in the future according to his or her previous purchase behaviors. It has been served as a tool for realizing one-to-one personalization for an e-commerce service company. Traditional recommender systems, especially the recommender systems based on collaborative filtering (CF), which is the most popular recommendation algorithm in both academy and industry, are designed to generate the items list for recommendation by using 'overall rating' - a single criterion. However, it has critical limitations in understanding the customers' preferences in detail. Recently, to mitigate these limitations, some leading e-commerce companies have begun to get feedback from their customers in a form of 'multicritera ratings'. Multicriteria ratings enable the companies to understand their customers' preferences from the multidimensional viewpoints. Moreover, it is easy to handle and analyze the multidimensional ratings because they are quantitative. But, the recommendation using multicritera ratings also has limitation that it may omit detail information on a user's preference because it only considers three-to-five predetermined criteria in most cases. Under this background, this study proposes a novel hybrid recommendation system, which selectively uses the results from 'traditional CF' and 'CF using multicriteria ratings'. Our proposed system is based on the premise that some people have holistic preference scheme, whereas others have composite preference scheme. Thus, our system is designed to use traditional CF using overall rating for the users with holistic preference, and to use CF using multicriteria ratings for the users with composite preference. To validate the usefulness of the proposed system, we applied it to a real-world dataset regarding the recommendation for POI (point-of-interests). Providing personalized POI recommendation is getting more attentions as the popularity of the location-based services such as Yelp and Foursquare increases. The dataset was collected from university students via a Web-based online survey system. Using the survey system, we collected the overall ratings as well as the ratings for each criterion for 48 POIs that are located near K university in Seoul, South Korea. The criteria include 'food or taste', 'price' and 'service or mood'. As a result, we obtain 2,878 valid ratings from 112 users. Among 48 items, 38 items (80%) are used as training dataset, and the remaining 10 items (20%) are used as validation dataset. To examine the effectiveness of the proposed system (i.e. hybrid selective model), we compared its performance to the performances of two comparison models - the traditional CF and the CF with multicriteria ratings. The performances of recommender systems were evaluated by using two metrics - average MAE(mean absolute error) and precision-in-top-N. Precision-in-top-N represents the percentage of truly high overall ratings among those that the model predicted would be the N most relevant items for each user. The experimental system was developed using Microsoft Visual Basic for Applications (VBA). The experimental results showed that our proposed system (avg. MAE = 0.584) outperformed traditional CF (avg. MAE = 0.591) as well as multicriteria CF (avg. AVE = 0.608). We also found that multicriteria CF showed worse performance compared to traditional CF in our data set, which is contradictory to the results in the most previous studies. This result supports the premise of our study that people have two different types of preference schemes - holistic and composite. Besides MAE, the proposed system outperformed all the comparison models in precision-in-top-3, precision-in-top-5, and precision-in-top-7. The results from the paired samples t-test presented that our proposed system outperformed traditional CF with 10% statistical significance level, and multicriteria CF with 1% statistical significance level from the perspective of average MAE. The proposed system sheds light on how to understand and utilize user's preference schemes in recommender systems domain.

An interactive multicriteria simulation optimization method

  • Shin, Wan-Seon;Boyle, Carolyn-R.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1992.04b
    • /
    • pp.117-126
    • /
    • 1992
  • This study proposes a new interactive multicriteria method for determining the best levels of the decision variables needed to optimize a stochastic computer simulation with multiple response variables. The method, called the Pairwise Comparison Stochastic Cutting Plane (PCSCP) method, combines good features from interactive multiple objective mathematical programming methods and response surface methodology. The major characteristics of the PCSCP algorithm are: (1) it interacts progressively with the decision maker (DM) to obtain his preferences, (2) it uses good experimental design to adequately explore the decision space while reducing the burden on the DM, and (3) it uses the preference information provided by the DM and the sampling error in the responses to reduce the decision space. This paper presents the basic concepts of the PCSCP method along with its performance for solving randomly selected test problems.

  • PDF

Evaluate Weighting Factors for Multicriteria Decision Making System of Agricultural Reservoir (다기준 의사결정시스템 구축을 위한 농업용저수지 가중치산정)

  • Choi, Eun-Hyuk;Bae, Sang-Soo;Jee, Hong-Ki
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.221-225
    • /
    • 2011
  • 현재 그리고, 미래의 지속가능한 수자원 확보를 위해 수자원 계획 및 관리에 관한 제반 문제는 기술적인 측면과 사회적인 측면에서의 위험요소들에 대한 불확실성이 고려되어야 할 뿐만 아니라 이와 관련된 다양한 집단들의 이해관계도 상호작용하기 때문에 문제해결을 위한 다양한 기준과 내재적 갈등이 상존한다. 이에 본 연구는 농업용저수지의 연계운영 및 관리를 위한 다기준 의사결정시스템 구축을 하고자 하였으며 환경여건, 지형여건, 홍수위험도, 주민호응도, 용수수요량을 고려하여 농업용저수지의 연계운영에서 다수의 의사결정 요소들에 대한 가중치를 산출하였다. 이는 기존의 우선순위에 의한 용수배분이 최하순위의 용도나 지역에서 모든 물 부족분에 대한 위험을 부담하는데 반하여 의사결정 요소들의 상대적 가중치에 의한 용수배분은 전체 용도와 지역의 용수배분에 대한 위험이 분산되므로 보다 합리적인 것으로 판단된다.

  • PDF

Generation and Evaluation of Structural Design Alternatives Using Multicriteria Optimization (다목적 최적화 방법을 이용한 구조설계 대안의 생성과 평가)

  • 양영순;유원선;김기화
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.199-209
    • /
    • 1998
  • Since most engineering problems have had open-ended and ill-defined characteristics, design process is in advance attended with determination of alternatives based on realistic constraints after definition of appropriate problem. And it is completed with selection of best alternative through their comparison and investigation, and with performance of selected-alternative's detail design. As the process of structural design compared with that of general design, this paper presents a paradigm which can generate structural design alternatives, select optimum structure among them and simultaneously set its optimum design variables in reference of several objective as a result in more extended design region. For this purpose, specialized genetic algorithms which can handle design alternatives and multicriteria problems is used.

  • PDF