scholarly journals Ant Colony Optimisation for Performing Computational Task in Cellular Automata

MENDEL ◽  
2019 ◽  
Vol 25 (1) ◽  
pp. 147-156
Author(s):  
Michal Bidlo ◽  
Jakub Korgo
Keyword(s):  
Cellular Automata ◽  
Ant Algorithm ◽  
Ant Colony Optimisation ◽  
Ant System ◽  
Advanced Case ◽  
Ant Algorithms ◽  
Transition Functions ◽  
Complete Set ◽  
Better Than

A method is presented for the design of cellular automata rules by means of ant algorithms. In particular, Elitist Ant System and a~modified MAX-MIN Ant System are applied to search for transition functions of 1D cellular automata that are able to calculate squares of given input values. It will be shown that the proposed MAX-MIN Ant System can perform significantly better than the standard variant of Elitist Ant System. In particular, in the most advanced case study, the ant algorithm showed an ability to design a~complete set of elementary cellular automata rules that fulfil the required square calculations. Some selected results will be presented and their features discussed.

scholarly journals Comparison of Evolutionary Development of Cellular Automata Using Various Representations

MENDEL ◽  
2019 ◽  
Vol 25 (1) ◽  
pp. 95-102 ◽  
Author(s):  
Michal Bidlo
Keyword(s):  
Cellular Automata ◽  
Evolutionary Development ◽  
Evolutionary Design ◽  
Systematic Research ◽  
Final State ◽  
Target Pattern ◽  
Transition Functions ◽  
Pattern Development ◽  
Matching Rules

A comparative study is presented regarding the evolutionary design of complex multi-state cellular automata. In particular, two-dimensional cellular automata will be considered in combination with pattern development problem as a~case study. Two techniques for the representation of transition functions for the cellular automata are proposed: a conventional table-based method and an advanced concept utilising conditionally matching rules. It will be shown that using a proper settings of Evolution Strategy, various working solutions can be obtained using both representations. Some observations from an analysis of resulting cellular automata will be presented which indicate that the behavior of the automata is totally different and depends on the representation applied. Specifically, the table representation exhibit a chaotic development during which a target pattern emerges at a moment. On the other hand, the conditional rules are able to achieve behavior that progressively constructs the target pattern which, in addition, represents a stable final state. Moreover, the latter method also exhibits significantly higher success rate which represents one of its advantages and proves an importance of systematic research in this area.

Municipal wastewater treatment with pond–constructed wetland system: a case study

2005 ◽  
Vol 51 (12) ◽  
pp. 325-329 ◽  
Author(s):  
X. Wang ◽  
X. Bai ◽  
J. Qiu ◽  
B. Wang
Keyword(s):  
Constructed Wetland ◽  
Municipal Wastewater ◽  
Municipal Wastewater Treatment ◽  
Oxidation Pond ◽  
System A ◽  
Treated Effluent ◽  
Wetland System ◽  
Oxidation Ponds ◽  
Better Than

The performance of a pond–constructed wetland system in the treatment of municipal wastewater in Kiaochow city was studied; and comparison with oxidation ponds system was conducted. In the post-constructed wetland, the removal of COD, TN and TP is 24%, 58.5% and 24.8% respectively. The treated effluent from the constructed wetland can meet the Chinese National Agricultural and Irrigation Standard. The comparison between pond–constructed wetland system and oxidation pond system shows that total nitrogen removal in a constructed wetland is better than that in an oxidation pond and the TP removal is inferior. A possible reason is the low dissolved oxygen concentration in the wetland. Constructed wetlands can restrain the growth of algae effectively, and can produce obvious ecological and economical benefits.

Improvement of environmental health and hygiene practices - case study in the Northern Province

2001 ◽  
Vol 44 (6) ◽  
pp. 109-117 ◽  
Author(s):  
M. A. Mathegana ◽  
L. K. Chauke ◽  
F. A.O. Otieno
Keyword(s):  
South Africa ◽  
Environmental Health ◽  
Northern Province ◽  
Active Involvement ◽  
Sustainable Improvement ◽  
Hygiene Practices ◽  
Proper Training ◽  
The Government ◽  
Better Than

The primary purpose of an improved water supply and sanitation is the achievement of acceptable health and hygiene standards as well as the sustainable improvement of the environment. Many governments recognize this and so they budget for large sums of money to improve these services to the communities. The purpose of this study was to investigate the different gaps in environmental health and hygiene practices with the aim of suggesting a strategy of improving this in the Northern Province of South Africa. To do this, 231 households and 30 schools were surveyed. Workshops and visits to different government departments were also used. This paper reports the results from this study which indicate that the situation in schools was not any better than that in households, with more than 90% of the villages still dependent on the unimproved pit latrines and 56,6% relying on standpipes which were (70% of the time) non-operational. The main problems identified seem to those associated with implementation and maintenance. The study concludes that with proper training of the water committees and their active involvement with the government and NGOs, environmental health and hygiene problems can be minimized or eliminated.

Introducing Problem-based Learning to Special Needs Dentistry—A Case Study

2002 ◽  
Vol os9 (1) ◽  
pp. 9-13 ◽  
Author(s):  
Raman Bedi ◽  
Jackie A Champion ◽  
Roger Davies
Keyword(s):  
Special Needs ◽  
Problem Based Learning ◽  
Chi Square ◽  
Training And Education ◽  
Mixed Response ◽  
Conventional Teaching ◽  
The Subject ◽  
Better Than ◽  
Made In

Introduction In order to promote training and education in special-needs dentistry an attempt was made to introduce problem-based learning (PBL) as a method of postgraduate dental education. The aim of this paper was to review the principles of PBL and report on a case study using this methodology. Method The case study was of a PBL session, on the subject of ‘problems of obtaining appropriate dental care for people with epilepsy’, undertaken at a national conference. Delegates were asked to complete a pre- and post-session questionnaire on PBL and their attitudes to the session. Results The session received a mixed response. Only 33 (35%) thought the session was valuable and only 20 (31%) thought it was better than conventional teaching methods and yet over half (55%) said they would like to attend more PBL in special-needs dentistry. Professionals complementary to dentistry were more likely to find the PBL session of value and to prefer the method to a more conventional format than dentists were (chi-square=5.5, df=1, p<0.05 and chi-square=5.9, df=1, p<0.05 respectively). Conclusion Valuable feedback was received from delegates. This will enable improvements to be made in future courses so that the effectiveness of PBL can be optimised.

The Plan Guidelines for Villages under the Background of Nomadic Settlement — A Case Study of Luqu County in Gannan Tibetan Autonomous Prefecture

2012 ◽  
Vol 518-523 ◽  
pp. 5886-5893
Author(s):  
Lu Cang Wang ◽  
Wei Li ◽  
Jing Gao
Keyword(s):  
Economic Development ◽  
Yellow River ◽  
Functional Area ◽  
Spatial Displacement ◽  
Community Based ◽  
Construction Tasks ◽  
The Village ◽  
Pastoral Farming ◽  
Better Than

“The Project of Nomadic Settlement” is one of the major construction tasks for “Gannan Important Water Supply Ecological Functional Area of Yellow River”. Because of the distribution of population and settlements have obvious discreteness and wavering in alpine pasture, it is necessary to plan and guide agricultural and grazing villages during the process of the construction of nomadic settlements, spatial displacement and integration of population and settlement. The nomadic habitation mode in Luqu county undergoes four stages. At present, it adopts four settlement modes, that is, centralized settlement mode in the county town, settlement mode in the village, settlement along the highway mode and dispersed settlement mode, involving a total of 2,645households,13,783people and be arranged in 21 settlements. The paper adopts 14 indicators related conditions of economic development, social development conditions, geographic conditions, measures the overall strength of 24 administrative villages in Luqu, the whole villages are divided into four grade. The results show that the suburban villages are better than the surrounding villages and towns, pure pastoral farming are better than farming-pastoral villages. Accordingly, 24 villages are divided into four types—community-based villages, developing villages, controlling villages, and revoking-merging villages. Finally, it also proposes the path on village plan guidelines.

Phase Transition in Elementary Cellular Automata with Memory

2014 ◽  
Vol 24 (09) ◽  
pp. 1450116 ◽  
Author(s):  
Shigeru Ninagawa ◽  
Andrew Adamatzky ◽  
Ramón Alonso-Sanz
Keyword(s):  
Cellular Automata ◽  
State Transition ◽  
Time Interval ◽  
Complex Behavior ◽  
Weighted Function ◽  
Transition Functions ◽  
Elementary Cellular Automata ◽  
Computational Universality ◽  
With Memory ◽  
Time Automaton

We study elementary cellular automata with memory. The memory is a weighted function averaged over cell states in a time interval, with a varying factor which determines how strongly a cell's previous states contribute to the cell's present state. We classify selected cell-state transition functions based on Lempel–Ziv compressibility of space-time automaton configurations generated by these functions and the spectral analysis of their transitory behavior. We focus on rules 18, 22, and 54 because they exhibit the most intriguing behavior, including computational universality. We show that a complex behavior is observed near the nonmonotonous transition to null behavior (rules 18 and 54) or during the monotonic transition from chaotic to periodic behavior (rule 22).

scholarly journals Cellular Automata as an Example for Advanced Beginners’ Level Coding Exercises in a MOOC on Test Driven Development

2017 ◽  
Vol 7 (2) ◽  
pp. 125 ◽  
Author(s):  
Thomas Staubitz ◽  
Ralf Teusner ◽  
Christoph Meinel ◽  
Nishanth Prakash
Keyword(s):  
Cellular Automata ◽  
Crucial Role ◽  
Computer Programming ◽  
Good Practice ◽  
Experiential Knowledge ◽  
Suitable Candidate ◽  
Test Driven Development ◽  
Automated Evaluation ◽  
Programming Skills

Programming tasks are an important part of teaching computer programming as they foster students to develop essential programming skills and techniques through practice.  The design of educational problems plays a crucial role in the extent to which the experiential knowledge is imparted to the learner both in terms of quality and quantity. Badly designed tasks have been known to put-off students from practicing programming. Hence, there is a need for carefully designed problems. Cellular Automata programming lends itself as a very suitable candidate among problems designed for programming practice. In this paper, we describe how various types of problems can be designed using concepts from Cellular Automata and discuss the features which make them good practice problems with regard to instructional pedagogy. We also present a case study on a Cellular Automata programming exercise used in a MOOC on Test Driven Development using JUnit, and discuss the automated evaluation of code submissions and the feedback about the reception of this exercise by participants in this course. Finally, we suggest two ideas to facilitate an easier approach of creating such programming exercises.

Sign in / Sign up

Export Citation Format

Share Document