• Home
  • Search
  • Parallel multi-objective artificial bee colony algorithm for software requirement optimization
  • Cite Icon40
  • https://doi.org/10.1007/s00766-020-00328-yCopy DOI Icon

Parallel multi-objective artificial bee colony algorithm for software requirement optimization

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In incremental software development approaches, the product is developed in various releases. In each release, a set of requirements is proposed for the development. Usually, due to lack of funds, lack of time and dependency between requirements, there is no possibility to develop all the required requirements. There are two conflicting objectives for choosing an optimal subset of the requirements: increasing customer satisfaction and reducing development costs. This problem is known as the next release problem (NRP) and is categorized as an NP-hard problem. Unlike the standard version of the NRP, we formulate this problem as a restricted multi-objective optimization problem. There exist metaheuristic algorithms for solving this problem performed as serials. In this paper, we introduce a parallel algorithm based on the master–slave model in order to improve the quality of the solutions. Based on the criteria of multi-objective problems, the quality of the obtained solution is compared with several metaheuristic algorithms. Two scenarios and two different datasets are used for experiments. Results indicate that the proposed method in the first scenario would highly improve the quality of solutions. Moreover, the method reduces execution time significantly through improvement in the quality of the solution in the second scenario.

Similar Papers
  • Conference Article
  • Citations17

A parallel ABC for security constrained economic dispatch using shared memory model

  • Jan 01, 2012
  • C Christopher Columbus +1
  • Book Chapter
  • Citations8

An Artificial Bee Colony Algorithm for the Multiobjective Energy Reduction Multi-Depot Vehicle Routing Problem

  • Jan 01, 2020
  • Emmanouela Rapanaki +3
  • Research Article
  • Citations82

A Novel Parallel Artificial Bee Colony Algorithm and Its PAPR Reduction Performance Using SLM Scheme in OFDM and MIMO-OFDM Systems

  • Oct 01, 2015
  • IEEE Communications Letters
  • Necmi Taspinar +1
  • Research Article
  • Citations4

A new approach for solving the flow‐shop scheduling problem using a parallel optimization algorithm

  • Feb 11, 2021
  • Journal of Ambient Intelligence and Humanized Computing
  • Habibeh Nazif
  • Research Article
  • Citations1

Meta-Heuristic Algorithms to Solve Bi-Criteria Parallel Machines Scheduling Problem

  • Apr 01, 2016
  • International Journal of Applied Evolutionary Computation
  • Kawal Jeet +2
  • Conference Article
  • Citations17

Approximate backbone based multilevel algorithm for next release problem

  • Jul 07, 2010
  • He Jiang +2
  • Book Chapter
  • Citations1

Improved Discrete Artificial Bee Colony Algorithm

  • Jan 01, 2020
  • Wanying Liang +5
  • Conference Article

Optimal parallel scheduling algorithm for WDM optical interconnects with recirculating buffering

  • Aug 15, 2004
  • Zhenghao Zhang +1
  • Preprint Article
  • Citations6

Pareto front feature selection based on artificial bee colony optimization

  • Mar 25, 2021
  • E Hancer +4
  • Conference Article
  • Citations2

Finding DNA Motifs with Collective Parallel Artificial Bee Colony Algorithm

  • Sep 01, 2018
  • Dervis Karaboga +2
  • Book Chapter
  • Citations26

Finding Motifs in DNA Sequences Applying a Multiobjective Artificial Bee Colony (MOABC) Algorithm

  • Jan 01, 2011
  • David L González-Álvarez +3
  • Research Article
  • Citations6

Fast and scalable algorithm for product large data on multicore system

  • Apr 16, 2019
  • Concurrency and Computation: Practice and Experience
  • Hazem M Bahig +2
  • PDF
  • Research Article
  • Citations2

A Self-Adaptive Parameter Control Method Based on Entropy and Security Market Line for Scheduling Problems

  • Jan 01, 2020
  • IEEE Access
  • Shengjie Sun +1
  • PDF
  • Research Article
  • Citations13

Performance Comparison of Recent Population-Based Metaheuristic Optimisation Algorithms in Mechanical Design Problems of Machinery Components

  • Dec 08, 2021
  • Machines
  • Bugra Alkan +1
  • Conference Article
  • Citations6

A priority-ordered constrained search technique for optimal distributed generation allocation in radial distribution feeder systems

  • May 01, 2010
  • F S Abu-Mouti +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.