A New Algorithm For Solving Fractured Domain Problem

2722 words - 11 pages


II. NEUROEVOLUTION
Neuroevolution is a form of machine learning that makes use of evolution as another form of adaptation in addition to learning. Evolutions of ANN occur via evolutionary algorithms (EA). These evolutionary algorithms has the roles of performing various task, such as rule extractions, connection weight training architecture designs and so on. All these process leads to the adaptability of the evolved ANN to change in their surrounding environment and also adapt to the environment itself. Several evolutionary algorithms have been developed over the years. The developments of these evolutionary algorithms are based on a specific framework as shown in figure 9. The various ...view middle of the document...

In this way, the efficacy of GA is not compromised.
A. Neuroevolution of Augmented Topologies (NEAT)

Neuroevolution of Augmented Topologies (NEAT) has been developed by K. Stanley in 2002. The basic concept developed was to start from minimalistic topologies and gradually evolve until an optimal structure, which can effectively solve a problem, is achieved. The idea has been borrowed from the way organism in nature increased in complexity since the first cell. In this way, NEAT is allowed to find highly sophisticated and complex neural network. Prior to NEAT, a topology was chosen for evolving networks before the experiment was started.
The weight space was explored through the crossover and mutation. This concept of fixed topology focused on the weight optimization determined the functionality of a network. Another instance was to evolve both the weight and the topology at the same time [8]. It was argued whet er evolving both weight and topology provided an advantage over a fixed topology. In fact, since a fully connected network could in principle approximate any function, [9] it was regarded as wastage of valuable effort permuting over different topologies. Moreover, several technical challenges, such as searching for a genetic representation that allowed disparate topologies to cross over in a meaningful way [10] and finding a way whereby topological innovation that needed a few generations that required to be optimized be protected from disappearing from the population prematurely [2] had to be tackled. NEAT was developed to address these challenges. In fact, the advent of NEAT allowed neuroevolution to make one step closer to real life evolution.
B. Radial Basis Function (RBF)

Radial Basis functions (RBF) are a class of functions consisting of a hidden layer of radial kernels and an output layer of linear neurons. More specifically, RBF networks can be regarded as a special two layer network which is linear in the parameters by fixing all RBF centers and nonlinearities in the hidden layer. The hidden layer maps the input space onto a new space. Geometrically, a Radial Basis function represents a bump in the multidimensional space, whose dimension is given by the number of entries. The weights represent the contribution of a hidden unit to the respective out-put units. In addition to performing classification task, RBF networks have been successfully applied to a diversity of application channel equalization [11], speech recognition [12].


Typical example of a RBF network
C. Fractured domain

By definition, fractured problems have a highly discontinuous mapping between states and optimal actions. As an agent moves from state to state, the best action that the agent can take, changes frequently and abruptly. While almost every real life problem can be grouped as reinforcement learning problems, most of them are fractured. As such, most of the artificial intelligence agents developed is unable to efficiently solve such problems....

Find Another Essay On A New Algorithm for Solving Fractured Domain Problem

For a speech class, main topic is interpersonal communication and problem solving

622 words - 2 pages Description: Excellent paper, although too short for an essay, it is an excellent assignment for a regular paper. The question at the beginning gives you an idea what the paper may best be used for. 1) On what kinds of problems do small groups tend to surpass even expert individuals as problem solvers? Why? In the vocabulary used in the class a small group would solve a multi-faceted problem easier. A group allows you to draw on

Succes as a Leader: Problem Solving

1253 words - 5 pages (2009). Always the process of problem solving opens a new area in bilateral relationship between followers and leader, and it’s a good perspective for the future events. Like every crises, the success of problem creates the new start with better direction in every dimensions. “This perspective specifies that leader knowledge, abilities, skills, motivation, and personality variables promote effective organizational problem solving”. Connelly

A New Problem

1179 words - 5 pages A problem comes in many forms or portions. When thinking of an problem, drugs, money, and what is bad comes to mind, but a new form of addiction is arising in the of the United States in midst the 21st century. The problem is the addiction to unhealthy foods. This will harm the diet of an average American and more. It is understandable that you get hungry we are human and we do need a form of energy but when that source becomes abused

A Modified Approach for the Domain Name System Security

935 words - 4 pages key, encrypted IP and encrypted token to DNSServer. It Create HMAC of above encrypted message using algorithm MD5 and Encrypt HMAC using secrete key. Send this HMAC to top level domain. This procedure is repeated for each request from Resolver. The screenshot shows the output when it gets the request from the resolver. It has been implemented using virtual machine. DNSRootServer creates hmac and sends this hmac to next DNSServer and Resolver. (See

Application and Evaluation of SSM as a Problem Solving

2895 words - 12 pages appropriate area for Drop In clinic.3. PS begins to recruit some new physicians.4. Survey will be carried out quarterly to measure the improvement.4. ReflectionThis paper has developed an understanding of Checkland's Soft Systems Methodology (SSM) and practiced its application to organizational and managerial problem solving for Poliklinik Sran (PS). Through this, I has learnt more about SSM and grasped a new method in problem solving. As the case of

With Every Solution, A New Problem Arises

961 words - 4 pages With Every Solution, A New Problem Arises Alcohol has been consumed since 10000 BC (Hanson 1). However, unlike now, alcohol was sometimes better than drinking water because of waters’ high risk of carrying diseases. Alcohol wasn’t looked at the way it is looked at now. Barrette Seaman, a New York Times editor wrote a book called Binge: What Your College Kid Won’t Tell You, examining college students’ behavior and reports

Problem analysis for a gym

1298 words - 5 pages to be aware that other members can give them spots. This will allow the trainer to promptly serve the clients at the bar even during busy hours. To increase their awareness of the new policy, posting a chart of members willing to spot others might be the best way to provide spots for the most clients. It would therefore improve service and make the workout environment more pleasurable without hiring another trainer.AppendixSpotting: To spot

Object And Process Modeling, And Stragies For System Analysis And Problem Solving

1094 words - 4 pages System Analysis and System Requirements Object Modeling, Process Modeling, and Strategies for System Analysis and Problem Solving April 6, 2005 Object Modeling A class can be described as a collection of objects of similar type. These objects often share the same attributes, operations, methods, relationships, and semantics. Additionally, once a class is defined any number of objects can be created and associated to that class. For

Teen Parent Institutions: Proposed Method for Solving the Teenage Pregnancy Problem

1474 words - 6 pages The first day of high school, going to prom, learning to drive, graduating, getting a job, and buying the first car – these are some of the memorable events that occur in the life of an average American teenager. However, now more than ever, another event has been added to many teenagers’ lists: becoming a parent. Teen pregnancy is not a new issue; in fact, it has been a rising concern in the United States for decades. Voluntary efforts have

Critical Evaluation on “Leadership and Creativity: Understanding Leadership from a Creative Problem-Solving Perspective”

2095 words - 8 pages search is for reaching the truth under study, observation, comparison and experiment by synthesize knowledge through objective and systematic method of looking for solution to a problem(Dubey, 2009). Therefore it is necessary to design an appropriate research method to start a new research study. For this research topic, the author just reviewed the relevant literature on creative problem solving and gave suggestions to leaders based on the former

A New Framework for Counterterrorism

1575 words - 6 pages Introduction The United States has been combatting a threat that is trying to change our way of life. This threat is known as terrorism and is a problem for the U.S. and its territories. The threat of terrorism is the greatest threat to the American way of life since the end of the Cold War. The country has taken the threat seriously with an elaborate counterterrorism and intelligence framework. This framework is starting to become obsolete with

Similar Essays

A Cognitive Model Of New Data On Human Problem Solving

2211 words - 9 pages A Cognitive Model of New Data on Human Problem Solving I. Project Description Cognitive modeling is the creation of models which resemble and explain the way in which humans do things. What makes them so interesting to me is the process though which cognitive scientists go in order to create these models. Cognitive scientists often use a generative theory in creating such models. A generative theory is a theory that explains a set of

Solving A Problem Essay

913 words - 4 pages time, or you might not want to be home due to the excessive noise. Unfortunately, if you have pets, your pets could become loud, violent or even seriously injured. If you couldn’t deal with the noise any more it might be a good idea to move. This is unfortunate for you and the city because the city’s population will decrease, you may have to find a new job and again you could loose serious relationships with friends and families.My

Proposal Of A New Sorting Algorithm

1809 words - 7 pages paper. Keywords: New Sorting, Time Complexity, RSCS. I. INTRODUCTION Sorting gained a lot of importance in computer sciences and its applications are in file systems, sequential and multiprocessing computing, and a core part of database systems. A number of sorting algorithms have been proposed with different time and space complexities. There is no one sorting algorithm that is best for each and every situation. Donald Knuth in [1] reports that

Proposed Solution For Solving The Foreclosure Problem

1463 words - 6 pages My proposed solution for the foreclosure problem has several parts. They include eliminating and legally banning interest only loans, mandatory loan modifications, government tax incentives to stay in a potentially foreclosed home and consumer education. Many years ago the mortgage companies created the thirty year home loan. It seems like this extended payment plan would benefit the homeowner by allowing more time to pay for the