Improving Evolutionary Algorithm Design for Complex Real Time Problems

Abstract

Several types of evolutionary algorithms (EAs) have been applied to solve the project scheduling problem (PSP). The performance of these EAs highly depends on design choices for the EA. Based on the dedications of particular tasks the employee can work on multiple jobs simultaneously. This consist of normalizing employees’ dedication for different tasks to ensure they are not working overtime; a fitness function that requires fewer pre-defined parameters and provides a clear gradient towards feasible solutions; and an improved representation and mutation operator. Both the theoretical and empirical findings show that the design is very effective. A repair mechanism is that which facilitates the search for feasible schedules without overwork. Their repair mechanism considers the maximum total dedication of any employee at any point of time during the generated schedule. The problem of overwork can be alleviated and hence can remove a crucial obstacle in the search process of EAs by using the following an approach: normalisation. Combining the use of normalization to a population gave the best results in the experiments, and normalization was a principle insight for the practical effectiveness of the existing system. Existing system concludes that normalisation is not always effective. The proposed work is based on comparison of an earlier technique used in this area called ‘repair mechanism’. Proposing the collaboration of both techniques to arrive at the best optimal solutions for the PSP and at the end testing the feasibility of the proposed idea.

Authors and Affiliations

Volga Benjamin F

Keywords

Related Articles

Paper: Voice over Internet Protocol & Its Business & Growth Trends in Indian Market

Voice over Internet protocol (VoIP), there is an existing way of communication over any network. The Users can make the telephone calls over an IP network using this technology. This paper will describe Voice over Intern...

The Enhancement of Sperm Retrieval Rate in Cases of Non-Obstructive Azoospermia Via Collagenase IV Enzyme Treatment in Combination with Mechanical Extraction

In cases of non-obstructive azoospermia (NOA), enzymatic digestion and mechanical treatment can be applied for the extraction of vital spermatozoa from the testicular tissues obtained by the microscopic testicular sperm...

An Investigation of Affecting Factors on the Behavior of Selected Fans of Major Soccer League

The aim of this study was to investigate the factors influencing the behavior of the selected fans of the Major League Soccer. The present is practical, descriptive-correlative, and survey in terms objective, strategy, a...

Real time Fair sharing Bandwidth analysis using Game Equilibrium in VANET

Vehicular Ad Hoc Networks (VANET) is network of vehicles communicating between each other and to the deployed roadside units. They share information regarding traffic and infotainment. In the next generation of VANET wit...

Generalized-Non Local Mean Algorithm for Despeckling of Digital Images Using Classical and Wavelet Transform

Recent years, De-speckling of digital images will be a challenging task in image processing applications. Previously there are so many algorithms have been proposed to de-speckle the digital images. Here in this thesis w...

Download PDF file
  • EP ID EP241003
  • DOI -
  • Views 117
  • Downloads 0

How To Cite

Volga Benjamin F (2015). Improving Evolutionary Algorithm Design for Complex Real Time Problems. International journal of Emerging Trends in Science and Technology, 2(6), 2603-2608. https://europub.co.uk/articles/-A-241003