A New Diversity Maintenance Strategy based on the Double Granularity Grid for Multiobjective Optimization

Junzhong Ji, Yannan Weng, Cuicui Yang

2020

Abstract

The diversity maintenance of nondominated solutions is crucial for solving multiobjective optimization problems. The grid strategy is a very effective way to maintain the diversity of nodominated solutions, but the existing grid strategies all adopt single-layer grid structure, which has weak ability for judging the distribution of nodominated solutions in the hyperboxes with the same crowding degree. To further explore the ability of the grid strategy for maintaining the diversity of nondominated solutions, this paper presents a new diversity maintenance strategy based on the double granularity grid. The double granularity grid strategy firstly partitions the hyperboxes with the same largest crowding degree into fine granularity hyperboxes. Then, it selects nondominated individual solutions according to the solution distribution in both coarse and fine granularity hyperboxes, which can avoids randomness for selecting individual solutions in the single grid structure. To validate the performance of the double granularity grid strategy, we first integrated it with two famous algorithms, then tested the two integration algorithms by comparing them with the original algorithms and four other state-of-the-art algorithms.The experimental results validate the powerful advantages of the proposed double granularity grid strategy.

Paper Citation

in Harvard Style

Ji J., Weng Y. and Yang C. (2020). A New Diversity Maintenance Strategy based on the Double Granularity Grid for Multiobjective Optimization. In Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-397-1, pages 88-95. DOI: 10.5220/0009167500880095

in Bibtex Style

@conference{icpram20,
author={Junzhong Ji and Yannan Weng and Cuicui Yang},
title={A New Diversity Maintenance Strategy based on the Double Granularity Grid for Multiobjective Optimization},
booktitle={Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2020},
pages={88-95},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009167500880095},
isbn={978-989-758-397-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A New Diversity Maintenance Strategy based on the Double Granularity Grid for Multiobjective Optimization
SN - 978-989-758-397-1
AU - Ji J.
AU - Weng Y.
AU - Yang C.
PY - 2020
SP - 88
EP - 95
DO - 10.5220/0009167500880095