A Case-Based Micro Interactive Genetic Algorithm (CBMIGA) for interactive learning and search: Methodology and application to groundwater monitoring design

Environmental Modelling and Software

Volumn 25, Issue 10, 2010, Pages 1176-1187

  Babbar Sebens, Meghna ^a   Minsker, Barbara ^b  

^a INDIANA UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Decision making; Evolutionary computation; Groundwater monitoring; Interactive systems; Optimization; Water resource management

Indexed keywords

DECISION MAKER'S PREFERENCES; DECISION MAKERS; DESIGN SPACES; EVOLUTIONARY COMPUTATION; GROUNDWATER MONITORING; HUMAN DECISIONS; INTERACTIVE GENETIC ALGORITHM; INTERACTIVE LEARNING; INTERACTIVE OPTIMIZATION; INTERACTIVE SYSTEM; LEARNING PROCESS; NEW SOLUTIONS; NON-INTERACTIVE; NON-STATIONARITIES; NONSTATIONARY; QUALITATIVE CRITERIA; REAL TIME INTERACTIONS; SEARCH ALGORITHMS; SEARCH PROCESS; SUBJECTIVE QUALITY; TEMPORAL CHANGE; WATER RESOURCE MANAGEMENT; WATER RESOURCES MANAGEMENT;

CASE BASED REASONING; DESIGN; GENETIC ALGORITHMS; GROUNDWATER; GROUNDWATER RESOURCES; LEARNING ALGORITHMS; MONITORING; OPTIMIZATION; RESOURCE ALLOCATION; WATER MANAGEMENT;

DECISION MAKING;

DECISION MAKING; GENETIC ALGORITHM; GROUNDWATER RESOURCE; LEARNING; MONITORING; OPTIMIZATION; REAL TIME; RESOURCE MANAGEMENT;

EID: 77957833259     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2010.03.027     Document Type: Article

References (44)

1. Babbar-Sebens M., Minsker B.S. Standard interactive genetic algorithm - A comprehensive optimization framework for groundwater monitoring design. Journal of Water Resources Planning and Management 2008, 134(6):538-547.
2. Behzadian K., Kapelan Z., Savic D., Ardeshir A. Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks. Environmental Modelling & Software 2009, 24:530-541.
3. Brintrup A., Ramsden J., Tiwari A. An interactive genetic algorithm based framework for handling qualitative criteria in design optimization. Journal of Computers in Industry 2007, 58(3):279-291.
4. Brintrup A.M., Ramsden J., Takagi H., Tiwari A. Ergonomic chair design by fusing qualitative and quantitative criteria using interactive genetic algorithms. IEEE Transactions on Evolutionary Computation 2008, 12(3):343-354.
5. Catania F., Paladino O. Optimal sampling for the estimation of dispersion parameters in soil columns using an iterative genetic algorithm. Environmental Modelling & Software 2009, 24:115-123.
6. Chi M., Glaser R. The measurement of expertise: a development of knowledge and skill as a basis for assessing achievement. Educational Testing and Evaluation: Design, Analysis and Policy 1980, Sage Publications, Beverly Hill, CA. E. Baler, E. Quellmalz (Eds.).
7. Cieniawski S.E., Eheart J.W., Ranjithan S. Using genetic algorithms to solve a multiobjective groundwater monitoring problem. Water Resources Research 1995, 31(2):399-409.
8. Coello C.A.C., Pulido G.T. A Micro-Genetic Algorithm for Multiobjective Optimization, Lania-RI-2000-06 2000, Laboratorio Nacional de Informática Avanzada.
9. Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjectivegenetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 2002, 6(2):182-197. April.
10. Eggermont J., Lenaerts T. Non-stationary Function Optimization Using Evolutionary Algorithms with a Case-based Memory 2001, Technical Report TR-2001-11, Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands.
11. Eggermont, J., Lenaerts, T., Poyhonen, S., Termier, A., 2001. Raising the dead: extending evolutionary algorithms with a case-based memory. In: Proceedings of the Fourth European Conference on Genetic Programming (EuroGP'01) LNCS 2038.
12. Evans G.W. Environmental cognitions. Psychological Bulletin 1980, 88:259-287.
13. Fox, S., 1995. Introspective learning for case-based planning, Ph.D. thesis, Indiana University, Department of Computer Science, Bloomington, IN, Tech. Rep. No. TR462.
14. Gibson F.P., Fichman M., Plaut D.C. Learning dynamic decision tasks: computational model and empirical evidence. Organizational Behavior and Human Decision Processes 1997, 71(1):1-35.
15. Goldberg D.E. Genetic Algorithms in Search, Optimization & Machine Learning 1989, Addison-Wesley, Reading, MA.
16. Goldberg D.E. Sizing populations for serial and parallel genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms 1989, 70-79. Morgan Kaufmann Publishers, San Mateo, California. D. Schaffer (Ed.).
17. Grefenstette J.J. Genetic algorithms for changing environments. Proc. Parallel Problem Solving from Nature-2 1992, 137-144. North-Holland. R. Maenner, B. Manderick (Eds.).
18. Janis I. Decision making under stress. Handbook of Stress 1982, 69-87. Free Press, New York. L. Goldberger, S. Breznitz (Eds.).
19. Jones J.M. Introduction to Decision Theory 1977, Richard D. Irwin, Inc., 396 pp.
20. Journel A.G., Deutsch C.V. Rank Order Geostatistics: a Proposal for a Unique Coding and Common Processing of Diverse Data. Geostatistics Wollongong '96 1997, vol. 1:174-187. Kluwer Academic Publishers, September. E.Y. Baafi, N.A. Schofield (Eds.).
21. Kamalian, R.R., Takagi, H., Agogino, A.M., 2004. Optimized Design of MEMS by Evolutionary Multi-objective Optimization with Interactive Evolutionary Computation. In: Proceedings of the Genetic and Evolutionary Computation (GECCO2004), Seattle, WA, pp. 1030-1041.
22. Kaplan R., Kaplan S. The Experience of Nature 1989, Cambridge University Press, New York.
23. Keeney R., Raiffa H. Decision with Multiple Objectives: Preferences and Value Trade-offs 1976, Wiley, New York.
24. Kolodner J.L. Improving human decision making through case-based decision aiding. Artificial Intelligence Magazine 1991, 12(ii):52-68.
25. Krishnakumar, K., 1989. Micro-genetic algorithms for stationary and non-stationary function optimization. In: SPIE Proceedings: Intelligent Control and Adaptive Systems, pp. 289-296.
26. Leake D.B. Case-Based Reasoning: Experiences, Lessons, and Future Directions 1996, AAAII/MIT Press, Menlo Park, CA.
27. Louis S., McGraw G., Wyckoff R. CBR assisted explanation of GA results. Journal of Experimental and Theoretical Artificial Intelligence 1992, 5:21-37.
28. Louis S.J., McDonnell J. Learning with case injected genetic algorithms. IEEE Transaction on Evolutionary Computation 2004, 8(4):316-328.
29. Liu K.F., Yu C. Integrating case-based and fuzzy reasoning to qualitatively predict risk in an environmental impact assessment review. Environmental Modelling & Software 2009, 24:1241-1251.
30. Mamdani E.H. Applications of fuzzy algorithms for simple dynamic plant. Proceedings of IEEE 1974, 121:1585-1588.
31. Oduguwa, V., Tiwari, A., Roy R., 2003. Handling integrated quantitative and qualitative search space in a real world optimization problem. In: Proc. 2003 Congr. Evol. Comput., Canberra, ACT, Australia, pp. 1222-1229.
32. Oltean, M., Grosan, C., Abraham, A., Koppen, M., 2005. Multiobjective optimization using adaptive pareto archive evolution strategy. In: 5th Int. Conf. on Intelligent Systems Design and Applications (ISDA'05), Piscataway, NJ: IEEE Press, pp. 558-563.
33. Parmee I.C. Improving problem definition through interactive evolutionary computation. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 2002, 16(3):185-202. Cambridge, U.K.: Cambridge Univ. Press.
34. Ramsey C.L., Grefenstette J.J. Case-based initialization of genetic algorithms. Genetic Algorithms: Proc. Fifth Intl. Conf. (ICGA93) 1993, Morgan Kaufmann, San Mateo, pp. 84-91.
35. Rasheed, K., Hirsh, H., 1997. Using case-based learning to improve genetic algorithm based design optimization. In: Proceedings of The Seventh International Conference on Genetic Algorithms (ICGA'97), pp. 513-520.
36. Reed P., Minsker B.S. Striking the balance: long-term groundwater monitoring design for conflicting objectives. Journal of Water Resources Planning and Management 2004, 130(2):140-149.
37. Reed P., Minsker B.S., Goldberg D. A multiobjective approach to cost effective long-term groundwater monitoring using an elitist nondominated sorted genetic algorithm with historical data, invited paper. Journal of Hydroinformatics 2001, 3:71-89.
38. Riesbeck C.K., Schank R.C. Inside Case-Based Reasoning 1989, Lawrence Erlbaum, Cambridge, MA.
39. Shi, Z., Zhang, S., 2005. Case-based introspective learning. In: Cognitive Informatics, (ICCI 2005), Fourth IEEE Conference, Aug. 8-10, pp. 43-48.
40. Siegel S., Castellan N.J. Nonparametric Statistics for the Behavioral Sciences 1988, McGraw-Hill, London. second ed.
41. Singh A., Minsker B.S., Valocchi A.J. An interactive multi-objective optimization framework for groundwater inverse modeling. Advances in Water Resources 2008, 31(9):1933-1942.
42. Takagi H. Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 2001, 89(9):1275-1296.
43. Welge M., Auvil L., Shirk A., Bushell C., Bajcsy P., Cai D., Redman T., Clutter D., Aydt R., Tcheng D. Data to Knowledge (D2K), an Automated Learning Group Report, National Center for Supercomputing Applications 2003, University of Illinois at Urbana-Champaign, available at. http://alg.ncsa.uiuc.edu.
44. Zitzler E., Laumanns M., Thiele L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization, Evolutionary Methods for Design, Optimization and Control 2002, CIMNE, Barcelona.