This process is performed until
all items are considered. Once all items are considered, a
packing plan is completed. Thus, using this encoding, EA
can always generate a feasible solution. But, because the
encoding has to keep a form of a permutation, EA cannot
use general evolutionary operators like the one-point or
multi-point crossover and the uniform crossover.
In case of EA using the direct encoding, each solution is
represented as a kind of an array and the index of an array
(locus) corresponds to each item. The gene values indicate
each container numbers. That is, if the value of gene
located in the second index is 1, it can be interpreted as that
item 2 is packed into the container 1. But, this decoding
method can generate infeasible solutions, which violate
the constraint on the maximum capacity ci of each container.
Thus, the EA requires a sort of repair process.
But, the repair process is very simple: if an item violates
the maximum capacity of a container, the item is stored
for a local search like the order-based encoding.
This process is performed until
all items are considered. Once all items are considered, a
packing plan is completed. Thus, using this encoding, EA
can always generate a feasible solution. But, because the
encoding has to keep a form of a permutation, EA cannot
use general evolutionary operators like the one-point or
multi-point crossover and the uniform crossover.
In case of EA using the direct encoding, each solution is
represented as a kind of an array and the index of an array
(locus) corresponds to each item. The gene values indicate
each container numbers. That is, if the value of gene
located in the second index is 1, it can be interpreted as that
item 2 is packed into the container 1. But, this decoding
method can generate infeasible solutions, which violate
the constraint on the maximum capacity ci of each container.
Thus, the EA requires a sort of repair process.
But, the repair process is very simple: if an item violates
the maximum capacity of a container, the item is stored
for a local search like the order-based encoding.
การแปล กรุณารอสักครู่..