Jiménez F, Verdegay J L
Departmento de Informática, Inteligencia Artificial y Electrónica, Facultad de Informatica, Universidad de Murcia, Campus de Espinardo, 30071-Espinardo, Murcia, Spain.
Evol Comput. 1999 Spring;7(1):103-7. doi: 10.1162/evco.1999.7.1.103.
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.
当对三个物品属性给出界限时,就会出现固态运输问题。通常,这些属性是源地、目的地和运输方式(运输工具),并且可能以区间形式给出。本文研究约束集中的数据以区间形式表示的固态运输问题,即源地、目的地和运输工具具有区间值而非点值的情况。还考虑了任意线性或非线性目标函数。为了解决该问题,提出了一种进化算法,它扩展并推广了仅考虑点值的其他方法。