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 121
- Downloads 0
Academic Recommendation
The proposed work is intended to develop a semi-automatic technique for classifying the sentiments based text. Basically in this presented work for text classification the decision trees are implemented which are the sup...
Assessment of Quantitative and Qualitative losses Caused by Pulse Beetle (Callosobruchus Chinensis) during Storage of Chickpea grains in various Storage Structures
The present study was carried out in Jabalpur district of Madhya Pradesh, which is a major Chickpea growing district in M.P., with the objective of assessing quantitative and qualitative losses caused by Pulse Beetle (Ca...
Fast and Approximate Processing Unit for 2D Discrete Cosine System
The recent time witnesses a tremendous need for high performance digital signal Processing (DSP) systems for high end emerging applications like HD-TV, medical imaging, satellite communication, 3G mobile technologies etc...
Adoption and Intensification Factors of Rice in Rwanda: A Case of Kirehe District
Ministry of Agriculture and animal resources (MINAGRI) has revamped and rendered several marshlands to farmers for rice cultivation, through a number of high profile agricultural development projects, throughout Rwanda....
Study and Analysis of Respiratory Parameters With Respect to Body-MassIndex
In India, in recent decades there has been a simultaneous increase in the incidence of obesity and pulmonary disorders. This study has therefore been carried out to reassess the pulmonary function values in normal and ob...