Modified binary particle swarm optimization

This paper presents a modified binary particle swarm optimization （BPSO） which adopts concepts of the genotype-phenotype representation and the mutation operator of genetic algorithms. Its main feature is that the BPSO can be treated as a continuous PSO. The proposed BPSO algorithm is tested on various benchmark functions, and its performance is compared with that of the original BPSO. Experimental results show that the modified BPSO outperforms the original BPSO algorithm.     

An e?ective evolutionary algorithm for the multiple container packing problem

This paper focuses on a new optimization problem, which is called “The Multiple Container Packing Problem (MCPP)” and proposes a new evolutionary approach for it. The proposed evolutionary approach uses “Adaptive Link Adjustment Evolutionary Algorithm (ALA-EA)” as a basic framework and it incorporates a heuristic local improvement approach into ALA-EA. The first step of the local search algorithm is to raise empty space through the exchange among the packed items and then to improve the fitness value through packing unpacked items into the raised empty space. The second step is to exchange the packed items and the unpacked items one another toward improving the fitness value. The proposed algorithm is compared to the previous evolutionary approaches at the benchmark instances (with the same container capacity) and the modified benchmark instances (with different container capacity) and that the algorithm is proved to be superior to the previous evolutionary approaches in the solution quality.     

Modified binary particle swam optimization

This paper presents a modified binary particle swarm optimization(BPSO)which adopts concepts of the genotype-phenotype rep-resentation and the mutation operator of genetic algorithms.Its main feature is that the BPSO can be treated as a continuous PSO.The proposed BPSO algorithm is tested on various benchmark functions,and its performance is compared with that of the original BPSO.Experimental results show that the modified BPSO outperforms the original BPSO algorithm.     

An effective evolutionary algorithm for the multiple container packing problem

This paper focuses on a new optimization problem, which is called "The Multiple Container Packing Problem (MCPP)" and proposes a new evolutionary approach for it. The proposed evolutionary approach uses "Adaptive Link Adjustment Evolutionary Algorithm (ALA-EA)" as a basic framework and it incorporates a heuristic local improvement approach into ALA-EA. The first step of the local search algorithm is to raise empty space through the exchange among the packed items and then to improve the fitness value through packing unpacked items into the raised empty space. The second step is to exchange the packed items and the unpacked items one another toward improving the fitness value. The proposed algorithm is compared to the previous evolutionary approaches at the benchmark instances (with the same container capacity) and the modified benchmark instances (with different container capacity) and that the algorithm is proved to be superior to the previous evolutionary approaches in the solution quality.     

An effective evolutionary algorithm for the multiple container packing problem

This paper focuses on a new optimization problem, which is called ＂The Multiple Container Packing Problem （MCPP）＂ and proposes a new evolutionary approach for it. The proposed evolutionary approach uses ＂Adaptive Link Adjustment Evolutionary Algorithm （ALA-EA）＂ as a basic framework and it incorporates a heuristic local improvement approach into ALA-EA. The first step of the local search algorithm is to raise empty space through the exchange among the packed items and then to improve the fitness value through packing unpacked items into the raised empty space. The second step is to exchange the packed items and the unpacked items one another toward improving the fitness value. The proposed algorithm is compared to the previous evolutionary approaches at the bench-mark instances （with the same container capacity） and the modified benchmark instances （with different container capacity） and that the algorithm is proved to be superior to the previous evolutionary approaches in the solution quality.