An evolutionary approach to solve minimum spanning tree problem with fuzzy parameters

被引：0
作者：
de Almeida, Tiago Agostinho [1 ]
Yamakami, Akebo
Takahashi, Marcia Tornie [2 ]
机构：
[1] Univ Estadual Campinas, Sch Elect & Comp Engn, FEEC, Campinas, SP, Brazil
[2] State Univ Feira Santana UEFS, Dept Exacts Sci, Feira De Santana, BA, Brazil
来源：
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS | 2006年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The minimum spanning tree problem with fuzzy parameters is studied and an Exact Algorithm is proposed to solve it. However, as this problem conveys the need of large number of comparisons, a Genetic Algorithm with special characteristics is proposed to try to avoid the complexity issue. These algorithms use Possibility Theory [11], searching for the solution set.
引用
收藏
页码：203 / +
页数：2
相关论文
共 12 条
  • [1] Ahuja RK, 1993, NETWORK FLOWS THEORY
  • [2] Routing and wavelength assignment with power considerations in optical networks
    Ali, R
    Ramamurthy, B
    Deogun, JS
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 32 (05): : 539 - 555
  • [3] [Anonymous], 1975, Ann Arbor
  • [4] Fuzzy decision networks and deconvolution
    Chang, PT
    Lee, ES
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (11-12) : 53 - 63
  • [5] CHUNDE Y, 1996, J CHINA U POSTS TELE, V3, P22
  • [6] Dubois D., 1980, FUZZY SETS SYSTEMS
  • [7] OKADA S, 2001, 9 INT FUZZ SYST ASS, P41
  • [8] Pedrycs W, 1998, INTRO FUZZY SETS ANA
  • [9] TAKAHASHI MT, 2004, THESIS UNICAMP
  • [10] TAKAHASHI MT, 2003, 35 OP RES BRAZ S SBP
12