An Evolutionary Algorithm for Interval Solid Transportation Problems

被引:6
|
作者
Jimenez, Fernando [1 ]
Verdegay, Jose L. [2 ]
机构
[1] Univ Murcia, Dept Informat Inteligencia Artificial & Elect, E-30071 Murcia, Spain
[2] Univ Granada, Dept Ciencias Comp & IA, E-18071 Granada, Spain
关键词
Transportation problem; evolutionary algorithms;
D O I
10.1162/evco.1999.7.1.103
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Solid Transportation Problem arises when bounds are given on three item properties. Usually, these properties are source, destination and mode of transport (conveyance), and may be given in an interval way. This paper deals with solid transportation problems in which the data in the constraint set are expressed in an interval form, i.e. when sources, destinations and conveyances have interval values instead of point values. An arbitrary linear or nonlinear objective function is also considered. To solve the problem, an Evolutionary Algorithm which extends and generalizes other approaches considering only point values, is proposed.
引用
收藏
页码:103 / 107
页数:5
相关论文
共 50 条
  • [21] An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems
    Li, Hecheng
    Fang, Lei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [22] Parameter Tuning in an Evolutionary Algorithm for Commodity Transportation Optimization
    Dovgan, Erik
    Tusar, Tea
    Filipic, Bogdan
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [23] Evolutionary algorithm for non-linear transportation problem
    Institute of Electronic Technology, The PLA Information Engineering University, Guangzhou 510510, China
    不详
    不详
    [J]. J. Inf. Comput. Sci., 2009, 1 (321-328):
  • [24] Logistics Transportation System Based on the Differential Evolutionary Algorithm
    Xia, Shixu
    Li, Mingbo
    Yu, Jing
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 5817 - 5820
  • [25] An extended Vogel’s approximation algorithm for efficiently solving Fermatean fuzzy solid transportation problems
    Shivani
    Rani, Deepika
    [J]. Soft Computing, 2024, 28 (17-18) : 9711 - 9734
  • [26] Evolutionary algorithm to traveling salesman problems
    Liao, Yen-Far
    Yau, Dun-Han
    Chen, Chieh-Li
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (05) : 788 - 797
  • [27] Evolutionary algorithm for large scale problems
    Duque, Thyago S. P. C.
    Sastry, Kumara
    Delbem, Alexandre C. B.
    Goldberg, David E.
    [J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 819 - 822
  • [28] Evolutionary algorithm using converted problems
    Li, Yangyang
    Chen, Zhenghan
    Wang, Yang
    Jiao, Licheng
    [J]. PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 3169 - 3172
  • [29] An evolutionary algorithm for site search problems
    Xiao, Ningchuan
    [J]. GEOGRAPHICAL ANALYSIS, 2006, 38 (03) : 227 - 247
  • [30] Immune evolutionary algorithm for determining weights in interval judgments
    Huang, Jingwen
    Ding, Yongsheng
    Hu, Zhihua
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,