skip to main content
10.1145/3177148.3180100acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmedpraiConference Proceedingsconference-collections
research-article

Using Genetic Algorithm to Plan Individuals Temporal and nonTemporal Daily Activities

Published: 27 March 2018 Publication History

Abstract

The aim of the paper is to develop an automatic planning component that assists users to plan their daily activities. The planning process is released using reveal implementations of the genetic algorithm.
The paper presents two versions of a genetic algorithm for planning, one in which there is no temporal dimension, and one in which there are time intervals constraints in planning. The paper presents the main three steps of the genetic algorithm in a modified way in order to conform to the nature of the problem. In addition, it also presents how the fitness function is used to hold the requirements of the daily actions.

References

[1]
G. Laporte, "The traveling salesman problem: An overview of exact and approximate algorithms", Euro. J. Oper. Res. 59(1992) P:231--247.
[2]
Malik Ghallab, Dana Nau, and Paolo Traverso. "Automated Planning, Theory and Practice'. 1st Edition. 2004.
[3]
Tom M. Mitchell. "Machine Learning" March 1, 1997.
[4]
D. H. D Warren. "WARPLAN: A system for generating plans". Technical Report Memo 76, Department of Computational Logic. University of Edinburgh, Edinburgh, Scotland, 1974.
[5]
R. E. Fikes and N. J. Nilsson. "STRIPS: A new approach to the application of theorem proving to problem solving". Artificial Intelligence, 2 P:189--208, 1971.
[6]
G. J. Sussman. "A Computer Model of Skill Acquisition". Elsevier Science Inc., New York, NY, 1975.
[7]
David Chapman-Planning for conjunctive goals, Artificial Intelligence",. v.32 n.3, P.333--377, July 1987.
[8]
C.A. Knoblock, Q. Yang. "A comparison of the SNLP and TWEAK planning algorithms". Proceedings AAAI Spring Symposium on Foundations of Automatic Planning (1993).
[9]
Daniel S. Weld, Article. "Recent Advances in AI Planning". AI Magazine Volume. 20 NOV 1999, AAAI.
[10]
Avrim L. Blum, and Merrick L. Furst. "Fast Planning Through Planning Graph Analysis". Artificial Intelligence.90.OCT.1997, P:281--300.
[11]
Daphne Hao Liu. "A Survey of Planning in Intelligent Agents: From Externally Motivated to Internally Motivated Systems". Technical Report TR-2008-936, University of Rochester, June 2008.
[12]
E. D. Sacerdoti. "Planning in a hierarchy of abstraction spaces". Artificial Intelligence,5(2) P:115--135, 1974.
[13]
E. D. Sacerdoti. "A Structure for Plans and Behavior". American Elsevier, New York, NY, 1977.
[14]
Wilkins, D. E. "Representation in a DomainIndependent Planner". In Proceedings of the Eighth International Joint Conference on Artificial Intelligence,. 1983. P:733--740. Menlo Park, Calif.{SIPE}.
[15]
A.H. Mogos, A.M. Florea. A Method to Represent the Semantic Description of a Web Service Based on Complexity Functions, U.P.B. Sci. Bull., Series A, Vol. 77, Iss. 2, 2015.
[16]
Daniel Buettner. "Applaying Constraint Satisfaction Techniques to AI Planning Problems". A Thesis. the Faculty of The Graduate College at the University of Nebraska. December, 2003.
[17]
Sarah Alnasser, Hachemi Bennaceur. "An efficient Genetic Algorithm for the global robot path planning problem". 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP). P:97--102.
[18]
Jesimar da Silva Arantes, Márcio da Silva Arantes,Claudio Fabiano Motta Toledo, Brian Charles Williams. "A Multi-population Genetic Algorithm for UAV Path Re-planning under Critical Situation". Tools with Artificial Intelligence (ICTAI), 2015 IEEE 27th International Conference. P486--493.
[19]
Xiaojia Chen, Ying Li, Tao Hu. "Solving the supermarket shopping route planning problem based on genetic algorithm". Computer and Information Science (ICIS), 2015 IEEE/ACIS 14th International Conference. P:529--533.
[20]
Lev A. Kazakovtsev, Mikhail N. Gudyma, Alexander N. Antamoshkin. "Genetic algorithm with greedy heuristic for capacity planning". 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). P:607--613.
[21]
Jara-Diaz, Reinaldo Guerra "Modelling activity duration and travel choice from a common microeconomic framework".International Association for Travel Behavior Research (IATBR). 10--15 Aug,2003.
[22]
Avrim L.Blum, Merrick L. Furst, "Fast Planning Through Planning Graph Analysis", Artificial Intelligence, 90 (1--2) (1997), P: 279--298.
[23]
Smith, D., Weld, D. (1999). Temporal planning with mutual exclusion reasoning. In Proceedings of IJCAI-99, Stockholm, P: 326--337.
[24]
Ghosn, S.B.; Drouby, F.; Harmanani, H.M. "A parallel genetic algorithm for the open-shop scheduling problem using deterministic and random moves". Int. J. Artif Intell. 2016, 14, 130--144.
[25]
Kai Wang, Zhen Shen. "A GPU-Based Parallel Genetic Algorithm for Generating Daily Activity Plans". EEE Transactions on Intelligent Transportation Systems. 2012,Volume:13, Issue:3. P:1474--1480.
[26]
David Charypar,Kai Nagel, "Generating complete all-day activity plans with genetic algorithms", Transportation, July-2005, Volume 32, Issue 4, P:369--397.
[27]
Kiran, Mustafa Servet, and Oğuz Findik. "A directed artificial bee colony algorithm." Applied Soft Computing 26 (2015): 454--462
[28]
Richard O. Duda,Peter E. Hart,David G. Stork. "Pattern Classification". 2nd Edition,2000., Univerity Politehnica of Bucharest Using Genetic Algorithm to Plan Individuals Temporal and nonTemporal Daily Activities

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MedPRAI '18: Proceedings of the 2nd Mediterranean Conference on Pattern Recognition and Artificial Intelligence
March 2018
135 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • IAPR: International Association for Pattern Recognition

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 March 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Artificial Intelligence
  2. Automated Planning
  3. Daily Activity Planning
  4. Dependent Activities
  5. Genetic Algorithm
  6. Independent Activities

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • EU/Uiv Politehnica

Conference

MedPRAI '18

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 81
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media