LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Aickelin, Uwe; Dowsland, Kathryn (2008)
Languages: English
Types: Article
Subjects: Computer Science - Computational Engineering, Finance, and Science, Computer Science - Neural and Evolutionary Computing
During our earlier research, it was recognised that in order to be successful with an indirect genetic algorithm approach using a decoder, the decoder has to strike a balance between being an optimiser in its own right and finding feasible solutions. Previously this balance was achieved manually. Here we extend this by presenting an automated approach where the genetic algorithm itself, simultaneously to solving the problem, sets weights to balance the components out. Subsequently we were able to solve a complex and non-linear scheduling problem better than with a standard direct genetic algorithm implementation.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Aickelin U (1999). “Genetic Algorithms for Multiple-Choice Optimisation Problems.” PhD Dissertation, University of Wales, Swansea, United Kingdom.
    • Aickelin U, Dowsland K (1999). “An indirect genetic algorithm approach to a nurse scheduling problem.” Submitted to Computers and Operational Research.
    • Aickelin U, Dowsland K (2000). “Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem.” Journal of Scheduling 3, 139-153.
    • Bean J, Noon C, Ryan S, Salton G (1988), “Selecting Tenants in a Shopping Mall,” Interfaces 18, 1-9.
    • Davis L (1985), “Adapting Operator Probabilities in Genetic Algorithms,” in Grefenstette J (editor), Proceedings of the First International Reference on Genetic Algorithms and their Applications, Lawrence Erlbaum Associates Publishers, Hillsdale New Jersey, 61-67.
    • De Jong K (1993). “Genetic Algorithms are NOT Function Optimisers.” In Whitley D. Editor. Foundations of Genetic Algorithms 2. San Mateo: Morgan Kaufmann Publishers, 5-17.
    • Deb K (1996). “Ge netic Algorithms for Function Optimisation.” Genetic Algorithms and Soft Computing, 4-31.
    • Fogel D (1998). “Evolutionary Computation: The Fossil Record.” IEEE Press.
    • Goldberg D, Lingle R (1985). “Alleles, Loci, and the Travelling Salesman Problem.” In Grefenstette J. editor. Proceedings of the First International Reference on Genetic Algorithms and their Applications, Hillsdale New Jersey: Lawrence Erlbaum Associates Publishers, 154-159.
    • Hadj-Alouane A, Bean J (1997), “A Genetic Algorithm For The Multiple -Choice Integer Program,” INFORMS 45, 92-101.
    • Holland J (1976). “Adaption in Natural and Artificial Systems.” Ann Arbor: University of Michigan Press.
    • Reeves C (1996). “Hybrid Genetic Algorithms for Bin-Packing and Related Problems”. Annals of OR; 371-396.
    • Syswerda G (1996). “Schedule Optimisation Using Genetic Algorithms.” In Davis L. editor. Handbook of Genetic Algorithms, London: International Thomson Computer Press, 335-349.
    • Reeves C (1997), “Genetic Algorithms for the Operations Researcher,” INFORMS 45, 231-250.
    • Smith A, Tate D (1993), “Genetic Optimization Using a Penalty Function,” in Forrest S (editor), Proceedings of the Fifth International Reference on Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo, 499- 505.
    • Tuson A, Ross P (1998), “Adaptin g Operator Settings in Genetic Algorithms,” Evolutionary Computation 6(2), 161-184.
    • Yeralan S, Lin C-S (1994), “Genetic Search With Dynamic Operating Disciples,” Computers and Operations Research, 941-954.
    • Weights Initialised up to 50000
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article