Fuzzy disk for covering fuzzy points

被引:3
|
作者
Li, LS [1 ]
Kabadi, SN [1 ]
Nair, KPK [1 ]
机构
[1] Univ New Brunswick, Fac Adm, Fredericton, NB E3B 5A3, Canada
关键词
location; covering circle; convex program; polynomial algorithm; fuzzy set;
D O I
10.1016/S0377-2217(03)00430-2
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider an important fuzzy version of the well known smallest covering circle problem which is also called the Euclidean 1-center problem. Here we are given a set of points in the plane whose locations are crisp. However, the requirement for coverage of each point is fuzzy as represented by its grade of membership. As such we qualify the points as fuzzy. In the above framework, we wish to find a fuzzy disk with minimum fuzzy area for covering the given fuzzy points. After developing a general model, certain special cases are investigated in detail. Polynomial algorithms are presented for the special cases. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:560 / 573
页数:14
相关论文
共 50 条
  • [1] A proposal of fuzzy thesaurus generated by fuzzy covering
    Intan, R
    Mukaidono, M
    [J]. NAFIPS'2003: 22ND INTERNATIONAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS PROCEEDINGS, 2003, : 167 - 172
  • [2] The Reduct of a Fuzzy β-Covering
    Mao, Lingling
    Wang, Jingqian
    Yu, Peiqiu
    [J]. ROUGH SETS, IJCRS 2020, 2020, 12179 : 193 - 203
  • [3] On fuzzy covering properties
    Ekici E.
    [J]. Periodica Mathematica Hungarica, 2007, 54 (1) : 77 - 84
  • [4] Covering random points in a unit disk
    Hansen, Jennie C.
    Schmutz, Eric
    Sheng, Li
    [J]. ADVANCES IN APPLIED PROBABILITY, 2008, 40 (01) : 22 - 30
  • [5] FUZZY SUBGROUPS BASED ON FUZZY POINTS
    Jun, Young Bae
    Kang, Min Su
    Park, Chul Hwan
    [J]. COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 26 (03): : 349 - 371
  • [6] Fuzzy points of equivalent fuzzy subsets
    Murali, V
    [J]. INFORMATION SCIENCES, 2004, 158 : 277 - 288
  • [7] FUZZY a-?*-HOMOTOPY AND FUZZY a-?*-COVERING SPACES
    Rowthri, M.
    Amudhambigai, B.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (03): : 1123 - 1136
  • [8] Generating fuzzy thesaurus by degree of similarity in fuzzy covering
    Intan, R
    Mukaidono, M
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 427 - 432
  • [9] Covering of an ordinal attribute with fuzzy sets for fuzzy clustering
    Brouwer, RK
    [J]. Proceedings of the Second IASTED International Multi-Conference on Automation, Control, and Information Technology - Automation, Control, and Applications, 2005, : 502 - 507
  • [10] FUZZY SET COVERING PROBLEM
    ZIMMERMANN, K
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1991, 20 (01) : 127 - 131