An Agent-Based Model of Multifunctional Agricultural Landscape Using Genetic Algorithms

Landowner characteristics influence his/her willingness to change landuse practices to provide more or less environmental benefits. However, most studies of agricultural/environmental polices identify landowners as homogenous. And, the primary cause of failure of many environmental and other polices is the lack of knowledge on how humans may respond to polices based on changes in their behavior (Stern, 1993). From socioeconomic theory and empirical research, landowners can be identified as individuals who make agricultural landuse decisions independently based on their objectives. Identifying possible classes of landowners, assessing how each would potentially respond to policy alternatives, and the resulting pattern of land uses in a watershed or a riparian corridor would be very useful to policy makers as they evaluated alternatives. Agricultural landscapes are important producers of ecosystem services. The mix of ecosystem services and commodity outputs of an agricultural landscape depends on the spatial pattern of land uses emerging from individual land use decisions. However, many empirical studies show that the production of ecosystem services from agricultural landscapes is declining. This is consistent with research conducted over the last few decades showing there is a narrow range of social circumstances under which landowners are willing to make investments in the present to achieve public benefits in the future through investing in natural capital resulting in public goods which are frequently produced as ecosystem services. In this study an agent-based model within a watershed planning context is used to analyze the tradeoffs involved in producing a number of ecosystem services and agricultural commodities given price and policy scenarios while assuming three different types of agents in terms of their goals. The agents represent landowners who have been divided into a number of different groups based on their goals and the size of their farm operations. The multi-agent-based model is developed using a heuristic search and optimization technique called genetic algorithm (GA) (Holland), which belongs to a broader class of evolutionary algorithms. GAs exhibit three properties (1) they start with a population of solution, (2) they explore the solution space through recombination and mutation and (3) they evaluate individual solutions based on their appropriate fitness value(s), for example given profit maximizing agents this would be gross margin. A GA is a heuristic stochastic search and optimization method, which works by mimicking the evolutionary principles and chromosomal processing in natural genetics. The three economic agents that are modeled are based on variations in their objective functions and constraints. This study will help in identifying the tradeoffs associated with various agents in the provision of ecosystem services and agricultural commodities. The agent model developed here will help policy and decision maker identify the various agents within the watershed and assess various policy options based on that information. The study will also help to understand the interaction and feedback between the agents and their environment associated with various policy initiatives. The results of the study indicate that the agent model correctly predicts the actual landuse landcover map by 75 percent.Multifunctional agriculture, Agent based modeling, Genetic Algorithm, Environmental Economics and Policy, Land Economics/Use,

Elitist Schema Overlays: A Multi-Parent Genetic Operator

Genetic Algorithms are programs inspired by natural evolution used to solve difficult problems in Mathematics and Computer Science. The theoretical foundations of Genetic Algorithms, the schema theorem and the building-block hypothesis, state that the success of Genetic Algorithms stems from the propagation of fit genetic subsequences. Multi-parent operators were shown to increase the performance of Genetic Algorithms by increasing the disruptivity of genetic operations. Disruptive genetic operators help prevent suboptimal genetic sequences from propagating into future generations, which leads to an improved fitness for the population over time. In this paper we explore the use of a novel multi-parent genetic operator, the elitist schema overlay, which propagates the matching segments in the genetic sequences of the elite subpopulation to bias the global search towards the best known solutions. We investigate the parameters that drive the behavior of elitist schema overlays to determine the most successful model, and we compare this to successful multi-parent and traditional genetic operators from the literature

Runtime analysis of mutation-based geometric semantic genetic programming on boolean functions.

Geometric Semantic Genetic Programming (GSGP) is a recently introduced form of Genetic Programming (GP), rooted in a geometric theory of representations, that searches directly the semantic space of functions/programs, rather than the space of their syntactic representations (e.g., trees) as in traditional GP. Remarkably, the fitness landscape seen by GSGP is always – for any domain and for any problem – unimodal with a linear slope by construction. This has two important consequences: (i) it makes the search for the optimum much easier than for traditional GP; (ii) it opens the way to analyse theoretically in a easy manner the optimisation time of GSGP in a general setting. The runtime analysis of GP has been very hard to tackle, and only simplified forms of GP on specific, unrealistic problems have been studied so far. We present a runtime analysis of GSGP with various types of mutations on the class of all Boolean functionsThe authors are grateful to Dirk Sudholt for helping check the proofs. Alberto Moraglio was supported by EPSRC grant EP/I010297/

Agent-Based Models and Human Subject Experiments

This paper considers the relationship between agent-based modeling and economic decision-making experiments with human subjects. Both approaches exploit controlled ``laboratory'' conditions as a means of isolating the sources of aggregate phenomena. Research findings from laboratory studies of human subject behavior have inspired studies using artificial agents in ``computational laboratories'' and vice versa. In certain cases, both methods have been used to examine the same phenomenon. The focus of this paper is on the empirical validity of agent-based modeling approaches in terms of explaining data from human subject experiments. We also point out synergies between the two methodologies that have been exploited as well as promising new possibilities.agent-based models, human subject experiments, zero- intelligence agents, learning, evolutionary algorithms