We gratefully acknowledge support from
the Simons Foundation and member institutions.

Neural and Evolutionary Computing

New submissions

[ total of 8 entries: 1-8 ]
[ showing up to 1000 entries per page: fewer | more ]

New submissions for Thu, 28 Jan 21

[1]  arXiv:2101.11096 [pdf]
Title: Particle Swarm Optimization: Fundamental Study and its Application to Optimization and to Jetty Scheduling Problems
Comments: Preprint submitted to Trends in Engineering Computational Technology. arXiv admin note: text overlap with arXiv:2101.10933
Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

The advantages of evolutionary algorithms with respect to traditional methods have been greatly discussed in the literature. While particle swarm optimizers share such advantages, they outperform evolutionary algorithms in that they require lower computational cost and easier implementation, involving no operator design and few coefficients to be tuned. However, even marginal variations in the settings of these coefficients greatly influence the dynamics of the swarm. Since this paper does not intend to study their tuning, general-purpose settings are taken from previous studies, and virtually the same algorithm is used to optimize a variety of notably different problems. Thus, following a review of the paradigm, the algorithm is tested on a set of benchmark functions and engineering problems taken from the literature. Later, complementary lines of code are incorporated to adapt the method to combinatorial optimization as it occurs in scheduling problems, and a real case is solved using the same optimizer with the same settings. The aim is to show the flexibility and robustness of the approach, which can handle a wide variety of problems.

[2]  arXiv:2101.11275 [pdf, other]
Title: Scale-free Network-based Differential Evolution
Subjects: Neural and Evolutionary Computing (cs.NE)

Some recent research reveals that a topological structure in meta-heuristic algorithms can effectively enhance the interaction of population, and thus improve their performance. Inspired by it, we creatively investigate the effectiveness of using a scale-free network in differential evolution methods, and propose a scale-free network-based differential evolution method. The novelties of this paper include a scale-free network-based population structure and a new mutation operator designed to fully utilize the neighborhood information provided by a scale-free structure. The elite individuals and population at the latest generation are both employed to guide a global optimization process. In this manner, the proposed algorithm owns balanced exploration and exploitation capabilities to alleviate the drawbacks of premature convergence. Experimental and statistical analyses are performed on the CEC'17 benchmark function suite and three real world problems. Results demonstrate its superior effectiveness and efficiency in comparison with its competitive peers.

[3]  arXiv:2101.11441 [pdf]
Title: Pseudo-Adaptive Penalization to Handle Constraints in Particle Swarm Optimizers
Comments: Preprint submitted to Proceedings of the tenth International Conference on Computational Structures Technology
Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

The penalization method is a popular technique to provide particle swarm optimizers with the ability to handle constraints. The downside is the need of penalization coefficients whose settings are problem-specific. While adaptive coefficients can be found in the literature, a different adaptive scheme is proposed in this paper, where coefficients are kept constant. A pseudo-adaptive relaxation of the tolerances for constraint violations while penalizing only violations beyond such tolerances results in a pseudo-adaptive penalization. A particle swarm optimizer is tested on a suite of benchmark problems for three types of tolerance relaxation: no relaxation; self-tuned initial relaxation with deterministic decrease; and self-tuned initial relaxation with pseudo-adaptive decrease. Other authors' results are offered as frames of reference.

Cross-lists for Thu, 28 Jan 21

[4]  arXiv:2101.11186 (cross-list from cs.LG) [pdf, other]
Title: Evolutionary Generative Adversarial Networks with Crossover Based Knowledge Distillation
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

Generative Adversarial Networks (GAN) is an adversarial model, and it has been demonstrated to be effective for various generative tasks. However, GAN and its variants also suffer from many training problems, such as mode collapse and gradient vanish. In this paper, we firstly propose a general crossover operator, which can be widely applied to GANs using evolutionary strategies. Then we design an evolutionary GAN framework C-GAN based on it. And we combine the crossover operator with evolutionary generative adversarial networks (EGAN) to implement the evolutionary generative adversarial networks with crossover (CE-GAN). Under the premise that a variety of loss functions are used as mutation operators to generate mutation individuals, we evaluate the generated samples and allow the mutation individuals to learn experiences from the output in a knowledge distillation manner, imitating the best output outcome, resulting in better offspring. Then, we greedily selected the best offspring as parents for subsequent training using discriminator as evaluator. Experiments on real datasets demonstrate the effectiveness of CE-GAN and show that our method is competitive in terms of generated images quality and time efficiency.

[5]  arXiv:2101.11249 (cross-list from cs.CV) [pdf, other]
Title: Efficient Video Summarization Framework using EEG and Eye-tracking Signals
Comments: 10 pages, 14 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Human-Computer Interaction (cs.HC); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

This paper proposes an efficient video summarization framework that will give a gist of the entire video in a few key-frames or video skims. Existing video summarization frameworks are based on algorithms that utilize computer vision low-level feature extraction or high-level domain level extraction. However, being the ultimate user of the summarized video, humans remain the most neglected aspect. Therefore, the proposed paper considers human's role in summarization and introduces human visual attention-based summarization techniques. To understand human attention behavior, we have designed and performed experiments with human participants using electroencephalogram (EEG) and eye-tracking technology. The EEG and eye-tracking data obtained from the experimentation are processed simultaneously and used to segment frames containing useful information from a considerable video volume. Thus, the frame segmentation primarily relies on the cognitive judgments of human beings. Using our approach, a video is summarized by 96.5% while maintaining higher precision and high recall factors. The comparison with the state-of-the-art techniques demonstrates that the proposed approach yields ceiling-level performance with reduced computational cost in summarising the videos.

[6]  arXiv:2101.11439 (cross-list from physics.soc-ph) [pdf]
Title: Individual and Social Behaviour in Particle Swarm Optimizers
Comments: Preprint submitted to Developments and Applications in Engineering Computational Technology
Subjects: Physics and Society (physics.soc-ph); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

Three basic factors govern the individual behaviour of a particle: the inertia from its previous displacement; the attraction to its own best experience; and the attraction to a given neighbour's best experience. The importance awarded to each factor is controlled by three coefficients: the inertia; the individuality; and the sociality weights. The social behaviour is ruled by the structure of the social network, which defines the neighbours that are to inform of their experiences to a given particle. This paper presents a study of the influence of different settings of the coefficients as well as of the combined effect of different settings and different neighbourhood topologies on the speed and form of convergence.

Replacements for Thu, 28 Jan 21

[7]  arXiv:2101.07529 (replaced) [pdf, other]
Title: Intelligent Frame Selection as a Privacy-Friendlier Alternative to Face Recognition
Comments: accepted for AAAI 2021 Workshop on Privacy-Preserving Artificial Intelligence (PPAI-21)
Subjects: Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)
[8]  arXiv:2101.09571 (replaced) [pdf, other]
Title: BF++: a language for general-purpose neural program synthesis
Comments: 8+2 pages (paper+references)
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[ total of 8 entries: 1-8 ]
[ showing up to 1000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2101, contact, help  (Access key information)