Multi-objective Combinatorial Generative Adversarial Optimization and Its Application in Crowdsensing
- 13 July 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12145, 423-434
- https://doi.org/10.1007/978-3-030-53956-6_38
Abstract
With the increasing of the decision variables in multi-objective combinatorial optimization problems, the traditional evolutionary algorithms perform worse due to the low efficiency for generating the offspring by a stochastic mechanism. To address the issue, a multi-objective combinatorial generative adversarial optimization method is proposed to make the algorithm capable of learning the implicit information embodied in the evolution process. After classifying the optimal non-dominated solutions in the current generation as real data, the generative adversarial network (GAN) is trained by them, with the purpose of learning their distribution information. The Adam algorithm that employs the adaptively learning rate for each parameter is introduced to update the main parameters of GAN. Following that, an offspring reproduction strategy is designed to form a new feasible solution from the decimal output of the generator. To further verify the rationality of the proposed method, it is applied to solve the participant selection problem of the crowdsensing and the detailed offspring reproduction strategy is given. The experimental results for the crowdsensing systems with various tasks and participants show that the proposed algorithm outperforms the others in both convergence and distribution.Keywords
This publication has 19 references indexed in Scilit:
- Novel Interactive Preference-Based Multiobjective Evolutionary Optimization for Bolt Supporting NetworksIEEE Transactions on Evolutionary Computation, 2019
- An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization ProblemsIEEE Transactions on Evolutionary Computation, 2019
- Ensemble prediction-based dynamic robust multi-objective optimization methodsSwarm and Evolutionary Computation, 2019
- Model-based evolutionary algorithms: a short surveyComplex & Intelligent Systems, 2018
- Robust Dynamic Multi-Objective Vehicle Routing Optimization MethodIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017
- Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global OptimizationIEEE Transactions on Evolutionary Computation, 2016
- Grey Wolf Optimizer-Based Approach to the Tuning of Pi-Fuzzy Controllers with a Reduced Process Parametric SensitivityIFAC-PapersOnLine, 2016
- Immune cooperation mechanism based learning frameworkNeurocomputing, 2015
- Evolutionary Computation Meets Machine Learning: A SurveyIEEE Computational Intelligence Magazine, 2011
- Hybrid metaheuristics in combinatorial optimization: A surveyApplied Soft Computing, 2011