• 제목/요약/키워드: fuzzy preference relation

검색결과 12건 처리시간 0.021초

퍼지선호관계 순서화 문제와 유전자 알고리즘 기반 해법 (A Sequencing Problem with Fuzzy Preference Relation and its Genetic Algorithm-based Solution)

  • 이건명;손봉기
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-74
    • /
    • 2004
  • A sequencing problem is to find an ordered sequence of some entities which maximizes (or minimize) the domain specific objective function. As some typical examples of sequencing problems, there are traveling salesman problem, job shop scheduling, flow shop scheduling, and so on. This paper introduces a new type of sequencing problems, named a sequencing problem with fuzzy preference relation, where a fuzzy preference relation is provided for the evaluation of the quality of sequences. It presents how such a problem can be formulated in terms of objective function. It also proposes a genetic algorithm applicable to such a sequencing problem.

A Sequencing Problem with Fuzzy Preference Relation

  • Lee, Kyung--Mi;Takeshi Yamakawa;Lee, Keon-Myung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.640-645
    • /
    • 1998
  • A Sequencing problem is one to find an ordered sequence of some entities which maximizes (or minimize) some objective function. This paper introduces an new type of sequencing problems, named a Sequencing problem with fuzzy preference relation is previded for the evaluation of the quality of sequences, It presents how such a problem can be formulated in the point of objective function. In addition, it proposes a genetic algorithm applicable to such a sequencing problem.

  • PDF

Voting Analysis in Political Science

  • Kim, Chang-Bum
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.592-594
    • /
    • 2009
  • In this paper we consider voting analysis in the political science in connection with $B_n$(or $M_n${0, 1}), the semigroup of the binary relations on X with n elements. We also consider it in connection with $M_n$(F) (or $B_n$(F)), the semigroup of all fuzzy binary relations on X. Also we establish a possibility theorem and an impossibility theorem in voting analysis based on preferences in $B_n$ and $M_n$(F).

부정확한 대안평가하에서 모호선호관계를 이용한 다기준 의사결정 기법 (A Multi-Criteria Decision Making Method Based on Fuzzy Outranking Relation)

  • 조권익;김성희
    • 대한산업공학회지
    • /
    • 제16권2호
    • /
    • pp.37-44
    • /
    • 1990
  • In selecting the best project in multi-criteria decision making problems, the imperfect information of consequence and the vague preference of the decision maker(DM) would make the decision analysis more complex together with the conflict of several criteria. In this context, a method is proposed to deal the fuzzy information mentioned before instead of reducing it to a single representative value. And, based on the given imprecise information, projects are ranked completely or partially according to DM's vague preference. The procedure consists, for each pair of projects, of calculating the degree of supporting over all criteria and the degree of opposing with respect to each criterion for their outranking relation. Together with weights for each criterion, these indices produce fuzzy outranking relations for each pair of projects. And a complete or partial ranking of projects is obtained according to outranking degrees considering the interdependence among projects.

  • PDF

감성 평가를 이용한 듣기 좋은 음성 합성음에 대한 연구 (Evaluation of Synthetic Voice which is Agreeable to the Ear Using Sensibility Ergonomics Method)

  • 박용국;김재국;전용웅;조암
    • 대한인간공학회지
    • /
    • 제21권1호
    • /
    • pp.51-65
    • /
    • 2002
  • As the method of providing information is getting multimedia, the synthetic voice is used in not only CTI(Computer Telephony Integration), information service for the blind, but also applications on internet. But properties of synthetic voice, such as speech rate, pitch, timbre and so on, are not adjusted to customers' preference but providers' preference. In order to consider customers' preference, this study proposed four subjective factors of voice through the evaluation of voice using the method of sensibility ergonomics. And the relation synthetic voice to be agreeable to the ear with emotional images was formulated as a fuzzy model. Consequently, this study proposed the speech rate and pitch of synthetic voice which is agreeable to the ear.

매치메이커: 선호도를 고려한 퍼지 볼트 기법 (Matchmaker: Fuzzy Vault Scheme for Weighted Preference)

  • 툽신후;강전일;양대헌;이경희
    • 정보보호학회논문지
    • /
    • 제26권2호
    • /
    • pp.301-314
    • /
    • 2016
  • Juels와 Sudan의 퍼지 볼트 기법은 기법이 갖는 오류 내성 때문에 많은 연구에 사용 되어오고 있다. 그러나 이들의 퍼지 볼트 기법은 그들의 논문에서 영화 애호가 문제를 예를 들었음에도 불구하고, 사람들이 일반적으로 갖는 선호도(preference)의 차이에 대한 고려가 존재하지 않는다. 한편, Nyang과 Lee는 안전하고 성능이 좋은 얼굴인증 시스템을 만들기 위해서, 얼굴 특징이 서로 다른 가중치를 갖도록 얼굴 특징과 퍼지 볼트(vault) 사이에 특별한 연관 구조를 갖는 얼굴 인증 시스템(이른바, 퍼지 얼굴 볼트)을 소개하였다. 그러나 그들의 기법은 일반적인 특징 추출 기법들이 클래스 내부/간 차이를 최적화하려는 특성이 있기 때문에 인증 실패율을 성공적으로 낮추지 못할 것으로 쉽게 예상할 수 있다. 이 논문에서는 퍼지 볼트의 유연성을 제공해주기 위하여 Nyang과 Lee의 퍼지 볼트기반의 얼굴 인증 시스템에서 가중치 아이디어를 다른 방식으로 구현한 버킷(bucket) 구조와 사용자 선호도와 시스템 구현 간 관계를 공식화하는 세 가지 분포 함수에 대해서 소개한다. 또한 이를 바탕으로 선호도 매치메이커(preference matchmaker) 기법을 제안하며, 영화 데이터베이스를 이용하여 이러한 매치메이커의 연산 성능을 확인해본다.

A Multi-Perspective Benchmarking Framework for Estimating Usable-Security of Hospital Management System Software Based on Fuzzy Logic, ANP and TOPSIS Methods

  • Kumar, Rajeev;Ansari, Md Tarique Jamal;Baz, Abdullah;Alhakami, Hosam;Agrawal, Alka;Khan, Raees Ahmad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권1호
    • /
    • pp.240-263
    • /
    • 2021
  • One of the biggest challenges that the software industry is facing today is to create highly efficient applications without affecting the quality of healthcare system software. The demand for the provision of software with high quality protection has seen a rapid increase in the software business market. Moreover, it is worthless to offer extremely user-friendly software applications with no ideal security. Therefore a need to find optimal solutions and bridge the difference between accessibility and protection by offering accessible software services for defense has become an imminent prerequisite. Several research endeavours on usable security assessments have been performed to fill the gap between functionality and security. In this context, several Multi-Criteria Decision Making (MCDM) approaches have been implemented on different usability and security attributes so as to assess the usable-security of software systems. However, only a few specific studies are based on using the integrated approach of fuzzy Analytic Network Process (FANP) and Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) technique for assessing the significant usable-security of hospital management software. Therefore, in this research study, the authors have employed an integrated methodology of fuzzy logic, ANP and TOPSIS to estimate the usable - security of Hospital Management System Software. For the intended objective, the study has taken into account 5 usable-security factors at first tier and 16 sub-factors at second tier with 6 hospital management system softwares as alternative solutions. To measure the weights of parameters and their relation with each other, Fuzzy ANP is implemented. Thereafter, Fuzzy TOPSIS methodology was employed and the rating of alternatives was calculated on the foundation of the proximity to the positive ideal solution.

CFPR을 이용한 선사 및 화주 상생을 위한 정책지원방안 도출에 관한 연구 (An Analysis of Drawing Government Supporting Policies for Mutual Growth of Shippers and Ship owners using CFPR method)

  • 남태현;여기태
    • 디지털융복합연구
    • /
    • 제17권4호
    • /
    • pp.95-105
    • /
    • 2019
  • 해운경기 침체를 극복하지 못한 기업경영의 실패는 해운산업과 관련된 전후방산업 전반에 부정적인 영향을 미친다. 본 연구에서는 선사, 화주, 항만 관련 기관들을 대상으로 전문가 조사를 실시하여, 선사 및 화주 상생을 위한 정부의 정책지원 방안을 도출하는 것을 연구의 목적으로 한다. CFPR(Consistent Fuzzy Preference Relation)을 연구방법으로 사용하여 정부정책 우선순위를 제시한다. 연구결과 전체 14개 정책 가운데 "화주의 선사 또는 선박 지분 참여 확대 (0.102)"가 가장 높은 순위를 보였고, 다음으로 "국내 화주 중심의 서비스 품질 강화(0.101)", "컨테이너 화물 장기 운송계약 모델 마련(0.085)"등을 중요하게 인식하는 것으로 나타났다. 선주 및 화주 상생을 통한 한국해운의 회생을 위해서는 올바른 정부정책수립 및 우선순위 선정을 통한 정책집행이 중요한데, 본 연구를 통하여 정책과 우선순위를 제시한 점에 기여도가 있다. 향후 연구에서는 해운산업 이해 집단 간 인식차이를 비교한 구체적인 분석이 필요하다.

CFPR 방법을 활용한 인천항 자유무역지역 최적 후보지 선정에 관한 연구 (A Study on the Selection of Optimal Candidates for Free Trade Area in Incheon Port using CFPR Method)

  • 김병화;박성훈;김현진;여기태
    • 디지털융복합연구
    • /
    • 제19권1호
    • /
    • pp.167-176
    • /
    • 2021
  • 인천항의 성장을 지속시키고 항만배후단지와 연계된 발전을 추구하기 위해서는 자유무역지역의 지정이 시급히 필요하다. 본 연구는 인천항 자유무역지역 최적 후보지에 대한 입지평가와 정책적 시사점을 도출하는 것을 목적으로 하였으며, 요인 우선순위를 그룹별로 도출하여 비교했다. 본 연구에서는 언어학적 척도를 정량화하고 평가할 수 있는 CFPR(Consistent Fuzzy Preference Relation) 분석기법을 이용하였다. 인천항 자유무역지역의 입지를 평가한 결과, 인천신항 배후부지, 아암물류 2단지, 북항 배후단지, 경인항 배후단지 등 4개 후보지역 중 인천신항 배후부지가 가장 높은 점수를 받았다. 인천신항 배후부지는 정성적·정량적인 요인으로 구성된 총 8개의 평가요인 중 정성적인 요인 4개 모두에서 1위, 정량적 요인 1개 등 종합점수 1위로 인천항 자유무역지역 지정 최적 후보지로 평가되었다. 또한 그룹별 요인 중요도 비교에서는 그룹 1에서는 입주 기업 유치 가능성이 가장 높으며, 그룹 2는 단지 규모, 그리고 그룹 3에서도 입주 기업 유치 가능성이 가장 높은 중요도를 나타냈다. 본 연구는 자유무역지역 입지선정과 평가에 중요한 요인을 제시하였다는 시사점을 갖는다. 향후 연구에서는 연구 대상 확대 또는 각 집단의 이해관계를 반영한 요인선정등 세분화된 실증연구가 필요하다.

Location Selection of an LNG Bunkering Port in Korea

  • Lu, Wen;Seo, Jeong-Ho;Yeo, Gi-Tae
    • Journal of Korea Trade
    • /
    • 제23권2호
    • /
    • pp.59-75
    • /
    • 2019
  • Purpose - The International Maritime Organization (IMO) has promulgated strict regulations on emissions in the maritime shipping industry. LNG (Liquefied Natural Gas) is, therefore, recognized as the optimal fuel alternative solution. The aim of this study is to select the most suitable location for an LNG bunkering port. This is formulated as a multiple-criteria ranking problem regarding four candidate ports in South Korea: the ports of Busan, Gwangyang, Incheon, and Ulsan. Design/Methodology/approach - An analysis employing the Consistent Fuzzy Preference Relation (CFPR) methodology is carried out, and the multiple-criteria evaluation of various factors influencing the location selection, such as the average loading speed of LNG, the number of total ships, the distance of the bunkering shuttle, and the degree of safety is performed. Then, based on the combination of both the collected real data and experts' preferences, the final ranking of the four ports is formulated. Findings - The port of Busan ranks first, followed by the ports of Gwangyang and Ulsan, with the port of Incheon last on the list. Originality/value - The Korean government could proceed with a clear vision of the candidate ports' ranking in terms of the LNG bunkering terminal selection problem.