Improving Evolutionary Algorithm Design for Complex Real Time Problems
Journal Title: International journal of Emerging Trends in Science and Technology - Year 2015, Vol 2, Issue 6
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
- EP ID EP241003
- DOI -
- Views 122
- Downloads 0
Gender Differences in Inflammatory Markers among Type 2 Diabetic Subjects
In India currently around 40.9 million people are diabetic and is expected to rise to 69.9 million by 2025 unless preventive steps are taken. The so called “Asian Indian Phenotype” refers to certain unique clinical and b...
Maintainability Estimation of Component Based Software Development Using Fuzzy AHP
The analytic hierarchy process (AHP) is a popular method for solving multicriteria analysis (MA) problems involving qualitative data. However, this method is often criticized due to its use of an unbalanced scale of judg...
Effect of Bisphenol A on certain Hematological Parameters of Heteropneustes fossilis, Bloch
Effect of Bisphenol A on the hematological parameters total RBC count, total WBC count and hemoglobin content was assessed in Heteropneustes fossilis caught from wild. Behavioural changes were also monitored. It was foun...
Effect of Position of Infill Wall for Seismic Analysis of Low Rise Open Ground Storey Building
Presence of infill walls in the frames alters the behaviour of the building under lateral loads. However, it is common industry practice to ignore the stiffness of infill wall for analysis of framed building. Engineers b...
Application of Brucella IgM and IgG on Buffy Coat and Serum from Population at Risk, Khartoum, Sudan
Although brucellosis in human is rarely fatal, it can be severely debilitating and disabling. The infection has a tendency towards chronicity and persistence, becoming a granulomatous disease capable of affecting any org...