2024-03-29T00:17:06Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00012556
2023-01-16T03:59:17Z
320:321:322
Study on Effect of MOGA with Interactive Island Model using Visualization
Yamamoto, Masafumi
39479
Yoshikawa, Tomohiro
39480
Furuhashi, Takeshi
39481
Genetic Algorithm is one of the most effective optimization algorithms, on which a lot of studies have been reported. Some studies on the application of island model, which is one of the representative methods to keep a diversity of solutions, to Multi-Objective Genetic Algorithm (MOGA) have been conducted. In MOGA, it is difficult to find the solutions which satisfy all objective functions because of their tradeoff. Especially when there are many objective functions, it is obvious that it needs a lot of time to search for effective Pareto solutions and find them. This paper proposes the interactive way of addition and deletion of islands to the original ones based on user's requirements with the visualization of acquired solutions in island model for MOGA. This paper applies the proposed method to Nurse Scheduling Problem (NSP) using the visualization by Principal Component Analysis (PCA). Through the experiment, it is confirmed that an interactive tuning of the weights for the objective functions leaded to the acquisition of better Pareto solutions which a user wants while they are difficult to be acquired by the prepared weights.
journal article
IEEE
2010
application/pdf
IEEE Congress on Evolutionary Computation (CEC)
1
6
http://hdl.handle.net/2237/14440
http://dx.doi.org/10.1109/CEC.2010.5585950
https://nagoya.repo.nii.ac.jp/record/12556/files/1052.pdf
eng
https://doi.org/10.1109/CEC.2010.5585950
978-1-4244-6909-3
© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.