首页 > 最新文献

South African Computer Journal最新文献

英文 中文
How General-Purpose can a GPU be? GPU有多通用?
Q3 Social Sciences Pub Date : 2015-12-10 DOI: 10.18489/SACJ.V0I57.347
P. Machanick
The use of graphics processing units (GPUs) in general-purpose computation (GPGPU) is a growing field. GPU instruction sets, while implementing a graphics pipeline, draw from a range of single instruction multiple datastream (SIMD) architectures characteristic of the heyday of supercomputers. Yet only one of these SIMD instruction sets has been of application on a wide enough range of problems to survive the era when the full range of supercomputer design variants was being explored: vector instructions. This paper proposes a reconceptualization of the GPU as a multicore design with minimal exotic modes of parallelism so as to make GPGPU truly general.
图形处理单元(gpu)在通用计算(GPGPU)中的应用是一个不断发展的领域。GPU指令集在实现图形管道的同时,从超级计算机鼎盛时期的一系列单指令多数据流(SIMD)体系结构中绘制。然而,在这些SIMD指令集中,只有一种指令集在足够广泛的问题上得到了应用,从而在探索各种超级计算机设计变体的时代幸存下来:矢量指令。本文提出将GPU重新定义为具有最小奇异并行模式的多核设计,以使GPGPU真正通用。
{"title":"How General-Purpose can a GPU be?","authors":"P. Machanick","doi":"10.18489/SACJ.V0I57.347","DOIUrl":"https://doi.org/10.18489/SACJ.V0I57.347","url":null,"abstract":"The use of graphics processing units (GPUs) in general-purpose computation (GPGPU) is a growing field. GPU instruction sets, while implementing a graphics pipeline, draw from a range of single instruction multiple datastream (SIMD) architectures characteristic of the heyday of supercomputers. Yet only one of these SIMD instruction sets has been of application on a wide enough range of problems to survive the era when the full range of supercomputer design variants was being explored: vector instructions. \u0000 \u0000This paper proposes a reconceptualization of the GPU as a multicore design with minimal exotic modes of parallelism so as to make GPGPU truly general.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"57 1","pages":"113-117"},"PeriodicalIF":0.0,"publicationDate":"2015-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67990658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Synchronous gesture manipulation for collaboration and coordination of co-located Business Process Modelling 用于协作和协调位于同一位置的业务流程建模的同步手势操作
Q3 Social Sciences Pub Date : 2015-12-10 DOI: 10.18489/SACJ.V0I57.269
B. Scholtz, A. Calitz, Irene Snyman
The purpose of this study was to investigate approaches (techniques and technologies) for the coordination of collaborative tasks using synchronous gesture manipulation. Business Process Modelling (BPM) tasks are often performed in teams of modellers who need to collaborate with each other in order to coordinate and integrate their individual contributions into the various process models in a co-located environment. These collaborative BPM tasks were used as a case study in order to develop the artifact (the BPM-Touch approach) as a proof of concept. The BPM-Touch approach allows for the coordination and collaboration of BPM tasks in co-located modelling teams using synchronous gesture manipulation approaches. The Design Science Research (DSR) methodology was used and several cycles of developing and evaluating the artifact took place. This paper reports on the last cycle and set of evaluations. The proposed approach was implemented in a BPM software package in order to provide empirical validation. Usability evaluations of the software were undertaken with both students and BPM professionals as participants. The empirical results of the evaluations revealed that the participants found the approach to be effective and rated the usability and satisfaction of the collaboration and gesture manipulation aspects of the software positively.
本研究的目的是探讨使用同步手势操作来协调协作任务的方法(技巧和技术)。业务流程建模(BPM)任务通常在建模人员团队中执行,这些建模人员需要相互协作,以便协调并将各自的贡献集成到同一位置环境中的各种流程模型中。这些协作BPM任务被用作案例研究,以开发工件(BPM- touch方法)作为概念证明。BPM- touch方法允许使用同步手势操作方法在同一位置的建模团队中协调和协作BPM任务。使用了设计科学研究(DSR)方法,并进行了几个开发和评估工件的周期。本文报告了最后一个周期和一组评价。为了提供经验验证,在BPM软件包中实现了所提出的方法。软件的可用性评估是由学生和BPM专业人员作为参与者进行的。评估的实证结果显示,参与者发现该方法是有效的,并积极评价软件的协作和手势操作方面的可用性和满意度。
{"title":"Synchronous gesture manipulation for collaboration and coordination of co-located Business Process Modelling","authors":"B. Scholtz, A. Calitz, Irene Snyman","doi":"10.18489/SACJ.V0I57.269","DOIUrl":"https://doi.org/10.18489/SACJ.V0I57.269","url":null,"abstract":"The purpose of this study was to investigate approaches (techniques and technologies) for the coordination of collaborative tasks using synchronous gesture manipulation. Business Process Modelling (BPM) tasks are often performed in teams of modellers who need to collaborate with each other in order to coordinate and integrate their individual contributions into the various process models in a co-located environment. \u0000 \u0000These collaborative BPM tasks were used as a case study in order to develop the artifact (the BPM-Touch approach) as a proof of concept. The BPM-Touch approach allows for the coordination and collaboration of BPM tasks in co-located modelling teams using synchronous gesture manipulation approaches. The Design Science Research (DSR) methodology was used and several cycles of developing and evaluating the artifact took place. \u0000 \u0000This paper reports on the last cycle and set of evaluations. The proposed approach was implemented in a BPM software package in order to provide empirical validation. Usability evaluations of the software were undertaken with both students and BPM professionals as participants. The empirical results of the evaluations revealed that the participants found the approach to be effective and rated the usability and satisfaction of the collaboration and gesture manipulation aspects of the software positively.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"57 1","pages":"90-112"},"PeriodicalIF":0.0,"publicationDate":"2015-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67990729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A study of computing doctorates in South Africa from 1978 to 2014 : research article 1978年至2014年南非计算机博士研究:研究文章
Q3 Social Sciences Pub Date : 2015-12-10 DOI: 10.18489/SACJ.V0I57.294
I. Sanders, P. Alexander
This paper studies the output of South African universities in terms of computing-related doctorates in order to determine trends in numbers of doctorates awarded and to identify strong doctoral study research areas. Data collected from a variety of sources relating to Computing doctorates conferred since the late 1970s was used to compare the situation in Computing with that of all doctorates. The number of Computing doctorates awarded has increased considerably over the period of study. Nearly three times as many doctorates were awarded in the period 2010–2014 as in 2000–2004. The universities producing the most Computing doctorates were either previously “traditional” universities or comprehensive universities formed by amalgamating a traditional research university with a technikon. Universities of technology have not yet produced many doctorates as they do not have a strong research tradition. The analysis of topic keywords using ACM Computing classifications is preliminary but shows that professional issues are dominant in Information Systems, models are often built in Computer Science and several topics, including computing in education, are evident in both IS and CS. The relevant data is in the public domain but access is difficult as record keeping was generally inconsistent and incomplete. In addition, electronic databases at universities are not easily searchable and access to HEMIS data is limited. The database built for this paper is more inclusive in terms of discipline-related data than others.
本文研究了南非大学在计算机相关博士学位方面的产出,以确定授予博士学位数量的趋势,并确定强大的博士学习研究领域。自1970年代末以来,从各种来源收集的有关计算机博士学位的数据被用来比较计算机博士学位与所有博士学位的情况。在研究期间,授予计算机博士学位的人数大幅增加。2010-2014年授予的博士学位几乎是2000-2004年的三倍。产生最多计算机博士学位的大学要么是以前的“传统”大学,要么是由传统研究型大学与技术型大学合并而成的综合性大学。科技大学还没有培养出很多博士学位,因为它们没有很强的研究传统。使用ACM计算分类对主题关键词的分析是初步的,但表明专业问题在信息系统中占主导地位,模型通常建立在计算机科学中,包括教育中的计算在内的几个主题在is和CS中都很明显。相关数据属于公共领域,但由于记录保存一般不一致和不完整,获取困难。此外,大学的电子数据库不容易检索,获取卫生信息系统数据的机会也有限。本文建立的数据库在学科相关数据方面比其他数据库更具包容性。
{"title":"A study of computing doctorates in South Africa from 1978 to 2014 : research article","authors":"I. Sanders, P. Alexander","doi":"10.18489/SACJ.V0I57.294","DOIUrl":"https://doi.org/10.18489/SACJ.V0I57.294","url":null,"abstract":"This paper studies the output of South African universities in terms of computing-related doctorates in order to determine trends in numbers of doctorates awarded and to identify strong doctoral study research areas. Data collected from a variety of sources relating to Computing doctorates conferred since the late 1970s was used to compare the situation in Computing with that of all doctorates. \u0000 \u0000The number of Computing doctorates awarded has increased considerably over the period of study. Nearly three times as many doctorates were awarded in the period 2010–2014 as in 2000–2004. The universities producing the most Computing doctorates were either previously “traditional” universities or comprehensive universities formed by amalgamating a traditional research university with a technikon. Universities of technology have not yet produced many doctorates as they do not have a strong research tradition. \u0000 \u0000The analysis of topic keywords using ACM Computing classifications is preliminary but shows that professional issues are dominant in Information Systems, models are often built in Computer Science and several topics, including computing in education, are evident in both IS and CS. \u0000 \u0000The relevant data is in the public domain but access is difficult as record keeping was generally inconsistent and incomplete. In addition, electronic databases at universities are not easily searchable and access to HEMIS data is limited. The database built for this paper is more inclusive in terms of discipline-related data than others.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"57 1","pages":"58-89"},"PeriodicalIF":0.0,"publicationDate":"2015-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67990416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
BELATED COMMENT to: `What is Informatics?' (2007) 迟来的评论:“什么是信息学?”(2007)
Q3 Social Sciences Pub Date : 2015-12-10 DOI: 10.18489/SACJ.V0I57.342
S. Gruner
When I wrote my above-mentioned letter to the editor of SACJ several years ago (2007), I had not been aware of the fact that the Austrian computer pioneer Heinz Zemanek (1920-2014) had published an article of the same title already in the year 1972 in the Management Informatics journal. In that publication, Zemanek had characterised informatics as a new type of an engineering discipline - i.e.: the informatician emerges as new type of engineer for abstract objects (instead of material devices). His notion of 'abstract object' Zemanek had defined already four years earlier in the journal Elektronische Rechenanlagen (1968): abstract objects can generally represent both the structure of linguistic expressions as well as the various sub-states of finite automata. Zemanek reconfirmed his point of view in the Nachrichtentechnische Zeitschrift (1973), in which he stated with regard to the goals and purposes of informatics: "man braucht dazu Ingenieure neuer Art: sie hantieren mit abstrakten Objekten, wie sie bisher nur in der Mathematik vorkamen". Though further definitions of the term 'informatics' have been numerous since then, Zemanek's early definition continues to possess (i.m.h.o.) a true core, and is also by-and-large compatible with the opinion which I had expressed previously about this topic in this journal.
当我在几年前(2007年)给SACJ的编辑写这封信时,我并不知道奥地利计算机先驱海因茨·泽曼内克(Heinz Zemanek, 1920-2014)早在1972年就在《管理信息学》杂志上发表了一篇同名文章。在该出版物中,Zemanek将信息学描述为一种新型的工程学科-即:信息学家作为抽象对象(而不是物质设备)的新型工程师而出现。泽马内克的“抽象对象”概念早在四年前就已经在《电子研究》(1968)杂志上定义:抽象对象通常既可以表示语言表达的结构,也可以表示有限自动机的各种子状态。泽曼内克在1973年出版的《新技术时代》(nachrichtenttechnische Zeitschrift)中重申了他的观点,他在书中谈到了信息学的目标和目的:“man braucht dazu Ingenieure neuer Art: sie hantieren mit abstrakten object, wie sie bisher nur in der Mathematik vorkamen”。尽管此后对“信息学”一词的进一步定义有很多,但泽马内克的早期定义仍然拥有(i.m.h.o)一个真正的核心,并且大体上与我之前在本刊中就这一主题所表达的观点相一致。
{"title":"BELATED COMMENT to: `What is Informatics?' (2007)","authors":"S. Gruner","doi":"10.18489/SACJ.V0I57.342","DOIUrl":"https://doi.org/10.18489/SACJ.V0I57.342","url":null,"abstract":"When I wrote my above-mentioned letter to the editor of SACJ several years ago (2007), I had not been aware of the fact that the Austrian computer pioneer Heinz Zemanek (1920-2014) had published an article of the same title already in the year 1972 in the Management Informatics journal. In that publication, Zemanek had characterised informatics as a new type of an engineering discipline - i.e.: the informatician emerges as new type of engineer for abstract objects (instead of material devices). His notion of 'abstract object' Zemanek had defined already four years earlier in the journal Elektronische Rechenanlagen (1968): abstract objects can generally represent both the structure of linguistic expressions as well as the various sub-states of finite automata. Zemanek reconfirmed his point of view in the Nachrichtentechnische Zeitschrift (1973), in which he stated with regard to the goals and purposes of informatics: \"man braucht dazu Ingenieure neuer Art: sie hantieren mit abstrakten Objekten, wie sie bisher nur in der Mathematik vorkamen\". Though further definitions of the term 'informatics' have been numerous since then, Zemanek's early definition continues to possess (i.m.h.o.) a true core, and is also by-and-large compatible with the opinion which I had expressed previously about this topic in this journal.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"57 1","pages":"118"},"PeriodicalIF":0.0,"publicationDate":"2015-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67990494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Syllabification and parameter optimisation in Zulu to English machine translation 祖鲁语到英语机器翻译的音节化和参数优化
Q3 Social Sciences Pub Date : 2015-12-10 DOI: 10.18489/SACJ.V0I57.323
G. Kotzé, Friedel Wolff
We present a series of experiments involving the machine translation of Zulu to English using a well-known statistical software system. Due to morphological complexity and relative scarcity of resources, the case of Zulu is challenging. Against a selection of baseline models, we show that a relatively naive approach of dividing Zulu words into syllables leads to a surprising improvement. We further improve on this model through manual configuration changes. Our best model significantly outperforms the baseline models (BLEU measure, at p < 0.001) even when they are optimised to a similar degree, only falling short of the well-known Morfessor morphological analyser that makes use of relatively sophisticated algorithms. These experiments suggest that even a simple optimisation procedure can improve the quality of this approach to a significant degree. This is promising particularly because it improves on a mostly language independent approach — at least within the same language family. Our work also drives the point home that sub-lexical alignment for Zulu is crucial for improved translation quality.
我们提出了一系列的实验涉及机器翻译的祖鲁语到英语使用一个著名的统计软件系统。由于形态的复杂性和资源的相对稀缺性,祖鲁人的情况是具有挑战性的。通过对基线模型的选择,我们证明了将祖鲁语单词分成音节的相对简单的方法会带来令人惊讶的改进。我们通过手动配置更改进一步改进了这个模型。我们的最佳模型显著优于基线模型(BLEU测量值,p < 0.001),即使它们被优化到相似的程度,仅低于使用相对复杂算法的著名的morfessor形态学分析器。这些实验表明,即使是一个简单的优化程序也可以在很大程度上提高这种方法的质量。这是很有希望的,特别是因为它在大多数语言独立的方法上进行了改进——至少在同一语言家族中是这样。我们的工作也推动点回家,亚词汇对齐祖鲁语是提高翻译质量的关键。
{"title":"Syllabification and parameter optimisation in Zulu to English machine translation","authors":"G. Kotzé, Friedel Wolff","doi":"10.18489/SACJ.V0I57.323","DOIUrl":"https://doi.org/10.18489/SACJ.V0I57.323","url":null,"abstract":"We present a series of experiments involving the machine translation of Zulu to English using a well-known statistical software system. Due to morphological complexity and relative scarcity of resources, the case of Zulu is challenging. Against a selection of baseline models, we show that a relatively naive approach of dividing Zulu words into syllables leads to a surprising improvement. We further improve on this model through manual configuration changes. Our best model significantly outperforms the baseline models (BLEU measure, at p < 0.001) even when they are optimised to a similar degree, only falling short of the well-known Morfessor morphological analyser that makes use of relatively sophisticated algorithms. These experiments suggest that even a simple optimisation procedure can improve the quality of this approach to a significant degree. This is promising particularly because it improves on a mostly language independent approach — at least within the same language family. Our work also drives the point home that sub-lexical alignment for Zulu is crucial for improved translation quality.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"57 1","pages":"1-23"},"PeriodicalIF":0.0,"publicationDate":"2015-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67990681","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
An Insider Threat Neutralization Mitigation Model Predicated On Cognitive Dissonance (ITNMCD) 基于认知失调的内部威胁中和缓解模型
Q3 Social Sciences Pub Date : 2015-07-11 DOI: 10.18489/SACJ.V56I1.263
Keshnee Padayachee
The insider threat concern is a complex issue, as the problem domain intersects the social, technical and socio-technical dimensions. Consequently, counteracting the insider threat involves influencing the insider’s perceptions and behaviour in order to ensure compliance. When an individual’s actions and beliefs are incongruent, this induces a phenomenon known as cognitive dissonance. In order to reduce this dissonance, individuals are self-motivated either to change their behaviours or beliefs, or to rationalize their behaviour. Neutralization is a technique used by criminals to rationalize maleficence. In terms of the insider threat, it has been proposed that if the justifications for committing an offence are eliminated, then the insider is less likely to commit the offence. This process is known as neutralization mitigation. The research reported on here proposes that inducing cognitive dissonance may be a means of mitigating the neutralizations that the insider may use to justify maleficence. To integrate these concepts into a pragmatic implementable solution the Insider Threat Neutralization Mitigation model predicated on Cognitive Dissonance (ITNMCD) is proposed. A proof-of-concept was developed and the model concept was evaluated using the design science method.
内部威胁是一个复杂的问题,因为问题领域涉及社会、技术和社会技术维度。因此,应对内部人威胁涉及影响内部人的看法和行为,以确保合规。当一个人的行为和信念不一致时,就会产生一种被称为认知失调的现象。为了减少这种不和谐,个体会自我激励,要么改变他们的行为或信仰,要么使他们的行为合理化。“中和”是罪犯用来使犯罪行为合理化的一种手段。就内部人威胁而言,有人提出,如果犯罪的理由被消除,那么内部人就不太可能犯罪。这个过程被称为中和缓解。这里报道的研究提出,诱导认知失调可能是一种减轻内部人可能用来证明恶意行为的中和行为的手段。为了将这些概念整合到一个实用的可实现的解决方案中,提出了基于认知失调的内部威胁中和缓解模型(ITNMCD)。利用设计科学方法进行了概念验证,并对模型概念进行了评估。
{"title":"An Insider Threat Neutralization Mitigation Model Predicated On Cognitive Dissonance (ITNMCD)","authors":"Keshnee Padayachee","doi":"10.18489/SACJ.V56I1.263","DOIUrl":"https://doi.org/10.18489/SACJ.V56I1.263","url":null,"abstract":"The insider threat concern is a complex issue, as the problem domain intersects the social, technical and socio-technical dimensions. Consequently, counteracting the insider threat involves influencing the insider’s perceptions and behaviour in order to ensure compliance. When an individual’s actions and beliefs are incongruent, this induces a phenomenon known as cognitive dissonance. In order to reduce this dissonance, individuals are self-motivated either to change their behaviours or beliefs, or to rationalize their behaviour. Neutralization is a technique used by criminals to rationalize maleficence. In terms of the insider threat, it has been proposed that if the justifications for committing an offence are eliminated, then the insider is less likely to commit the offence. This process is known as neutralization mitigation. The research reported on here proposes that inducing cognitive dissonance may be a means of mitigating the neutralizations that the insider may use to justify maleficence. To integrate these concepts into a pragmatic implementable solution the Insider Threat Neutralization Mitigation model predicated on Cognitive Dissonance (ITNMCD) is proposed. A proof-of-concept was developed and the model concept was evaluated using the design science method.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"56 1","pages":"50-79"},"PeriodicalIF":0.0,"publicationDate":"2015-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67992744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Intelligent system design using hyper-heuristics 使用超启发式的智能系统设计
Q3 Social Sciences Pub Date : 2015-07-11 DOI: 10.18489/SACJ.V56I1.268
N. Pillay
Determining the most appropriate search method or artificial intelligence technique to solve a problem is not always evident and usually requires implementation of the different approaches to ascertain this. In some instances a single approach may not be sufficient and hybridization of methods may be needed to find a solution. This process can be time consuming. The paper proposes the use of hyper-heuristics as a means of identifying which method or combination of approaches is needed to solve a problem. The research presented forms part of a larger initiative aimed at using hyper-heuristics to develop intelligent hybrid systems. As an initial step in this direction, this paper investigates this for classical artificial intelligence uninformed and informed search methods, namely depth first search, breadth first search, best first search, hill-climbing and the A* algorithm. The hyper-heuristic determines the search or combination of searches to use to solve the problem. An evolutionary algorithm hyper-heuristic is implemented for this purpose and its performance is evaluated in solving the 8-Puzzle, Towers of Hanoi and Blocks World problems. The hyper-heuristic employs a generational evolutionary algorithm which iteratively refines an initial population using tournament selection to select parents, which the mutation and crossover operators are applied to for regeneration. The hyper-heuristic was able to identify a search or combination of searches to produce solutions for the twenty 8-Puzzle, five Towers of Hanoi and five Blocks World problems. Furthermore, admissible solutions were produced for all problem instances.
确定最合适的搜索方法或人工智能技术来解决问题并不总是显而易见的,通常需要实现不同的方法来确定这一点。在某些情况下,单一的方法可能是不够的,可能需要混合的方法来找到一个解决方案。这个过程可能很耗时。本文建议使用超启发式作为确定解决问题所需的方法或方法组合的手段。这项研究是一项更大的计划的一部分,旨在利用超启发式技术开发智能混合系统。作为这个方向的第一步,本文研究了经典的人工智能无信息搜索和知情搜索方法,即深度优先搜索、广度优先搜索、最佳优先搜索、爬坡和A*算法。超启发式算法确定要使用的搜索或搜索组合来解决问题。为此,实现了一种超启发式进化算法,并在解决8-Puzzle, Towers of Hanoi和Blocks World问题中对其性能进行了评估。超启发式算法采用分代进化算法,通过比赛选择迭代优化初始种群,选择亲本,并应用突变和交叉算子进行再生。超启发式能够识别搜索或搜索组合,以产生解决方案的二十八个谜题,五个河内塔和五个街区世界的问题。此外,为所有问题实例生成了可接受的解决方案。
{"title":"Intelligent system design using hyper-heuristics","authors":"N. Pillay","doi":"10.18489/SACJ.V56I1.268","DOIUrl":"https://doi.org/10.18489/SACJ.V56I1.268","url":null,"abstract":"Determining the most appropriate search method or artificial intelligence technique to solve a problem is not always evident and usually requires implementation of the different approaches to ascertain this. In some instances a single approach may not be sufficient and hybridization of methods may be needed to find a solution. This process can be time consuming. The paper proposes the use of hyper-heuristics as a means of identifying which method or combination of approaches is needed to solve a problem. The research presented forms part of a larger initiative aimed at using hyper-heuristics to develop intelligent hybrid systems. As an initial step in this direction, this paper investigates this for classical artificial intelligence uninformed and informed search methods, namely depth first search, breadth first search, best first search, hill-climbing and the A* algorithm. The hyper-heuristic determines the search or combination of searches to use to solve the problem. An evolutionary algorithm hyper-heuristic is implemented for this purpose and its performance is evaluated in solving the 8-Puzzle, Towers of Hanoi and Blocks World problems. The hyper-heuristic employs a generational evolutionary algorithm which iteratively refines an initial population using tournament selection to select parents, which the mutation and crossover operators are applied to for regeneration. The hyper-heuristic was able to identify a search or combination of searches to produce solutions for the twenty 8-Puzzle, five Towers of Hanoi and five Blocks World problems. Furthermore, admissible solutions were produced for all problem instances.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"56 1","pages":"107-119"},"PeriodicalIF":0.0,"publicationDate":"2015-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67993899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
MUUX-E, a framework of criteria for evaluating the usability, user experience and educational features of m-learning environments MUUX-E,一个评估移动学习环境的可用性、用户体验和教育特性的标准框架
Q3 Social Sciences Pub Date : 2015-07-11 DOI: 10.18489/SACJ.V56I1.240
Patricia Harpur, R. D. Villiers
Higher education students use mobile phones, equipped for Internet access. Mobile technologies can offer effective, satisfying and accessible m-learning experiences. A contribution has been made to knowledge on evaluating m-learning environments and to mobile human-computer interaction (MHCI), with the innovative synthesis of the MUUX-E Framework, which fills a gap in the domain of m-learning. MUUX-E is a single comprehensive, multi-faceted instrument for evaluating m-learning environments, emphasising usability and user experience in mobile educational contexts. It was developed by extensive literature studies on each aspect, and has five categories, 31 criteria and numerous sub-criteria. Using a design-based research paradigm, MUUX-E was applied iteratively to evaluate and enhance successive versions of m-LR, a mobile application created for a Software Engineering module. Participants were students and expert evaluators. MUUX-E served well to identify problems and strengths. The students were more positive than the experts regarding the benefits of m-LR, yet insightfully reported more system problems.
接受高等教育的学生使用手机上网。移动技术可以提供有效、令人满意和便捷的移动学习体验。通过对MUUX-E框架的创新综合,对移动学习环境评估和移动人机交互(MHCI)方面的知识做出了贡献,填补了移动学习领域的空白。MUUX-E是一个单一的、全面的、多方面的工具,用于评估移动学习环境,强调移动教育环境中的可用性和用户体验。它是通过对各个方面的广泛文献研究而发展起来的,有5个类别,31个标准和许多子标准。使用基于设计的研究范式,MUUX-E被迭代地应用于评估和增强m-LR的连续版本,m-LR是为软件工程模块创建的移动应用程序。参与者是学生和专家评估者。MUUX-E可以很好地识别问题和优势。对于m-LR的好处,学生们比专家们更积极,但他们也深刻地报告了更多的系统问题。
{"title":"MUUX-E, a framework of criteria for evaluating the usability, user experience and educational features of m-learning environments","authors":"Patricia Harpur, R. D. Villiers","doi":"10.18489/SACJ.V56I1.240","DOIUrl":"https://doi.org/10.18489/SACJ.V56I1.240","url":null,"abstract":"Higher education students use mobile phones, equipped for Internet access. Mobile technologies can offer effective, satisfying and accessible m-learning experiences. A contribution has been made to knowledge on evaluating m-learning environments and to mobile human-computer interaction (MHCI), with the innovative synthesis of the MUUX-E Framework, which fills a gap in the domain of m-learning. MUUX-E is a single comprehensive, multi-faceted instrument for evaluating m-learning environments, emphasising usability and user experience in mobile educational contexts. It was developed by extensive literature studies on each aspect, and has five categories, 31 criteria and numerous sub-criteria. Using a design-based research paradigm, MUUX-E was applied iteratively to evaluate and enhance successive versions of m-LR, a mobile application created for a Software Engineering module. Participants were students and expert evaluators. MUUX-E served well to identify problems and strengths. The students were more positive than the experts regarding the benefits of m-LR, yet insightfully reported more system problems.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"56 1","pages":"1-21"},"PeriodicalIF":0.0,"publicationDate":"2015-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67993082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
User-centered applications: Use of mobile information technologies to promote sustainable school healthcare services 以用户为中心的应用:利用移动信息技术促进可持续的学校保健服务
Q3 Social Sciences Pub Date : 2015-07-11 DOI: 10.18489/SACJ.V56I1.314
A. Veldsman, D. Greunen, Job Mashapa
The youth, especially school going children, are the future of any society. It is therefore important that children should receive adequate healthcare support at an early age in order to strive to preserve and ensure better education and welfare of the children and continuity in societal success. Despite the strategic initiatives that aim at improving the general health of school going children, such as South Africa’s Integrated School Health Policy, there still exist challenges in support programmes meant to alleviate the barriers to effective healthcare towards improved education for the school children. Advances in ICT enable a fundamental redesign of healthcare processes based on the use and integration of electronic communication at all levels. New communication technologies can support a transition from institution centric to user-centric applications. This paper defines key principles and challenges for designers, policy makers, and evaluators of user-centred technologies for healthcare in schools. The paper employs the User Experience Management Model (UXM 2 ) to review the current and emerging trends, and highlights challenges related to the design of a typical m-ICT application that supports delivery of healthcare in schools. The paper reaches conclusions for next steps that will advance the domain.
青年,尤其是学龄儿童,是任何社会的未来。因此,重要的是,儿童应在幼年时获得充分的保健支助,以便努力维护和确保儿童获得更好的教育和福利,并继续取得社会上的成功。尽管采取了旨在改善学龄儿童总体健康状况的战略举措,如南非的《综合学校保健政策》,但在旨在减轻有效保健障碍、改善学龄儿童教育的支助方案方面仍然存在挑战。信息和通信技术的进步使在各级使用和整合电子通信的基础上重新设计医疗保健流程成为可能。新的通信技术可以支持从以机构为中心到以用户为中心的应用程序的过渡。本文定义了以用户为中心的学校医疗保健技术的设计者、政策制定者和评估者的关键原则和挑战。本文采用用户体验管理模型(uxm2)来回顾当前和新出现的趋势,并强调了与设计支持学校医疗保健服务的典型m-ICT应用程序相关的挑战。本文得出结论,下一步将推进该领域。
{"title":"User-centered applications: Use of mobile information technologies to promote sustainable school healthcare services","authors":"A. Veldsman, D. Greunen, Job Mashapa","doi":"10.18489/SACJ.V56I1.314","DOIUrl":"https://doi.org/10.18489/SACJ.V56I1.314","url":null,"abstract":"The youth, especially school going children, are the future of any society. It is therefore important that children should receive adequate healthcare support at an early age in order to strive to preserve and ensure better education and welfare of the children and continuity in societal success. Despite the strategic initiatives that aim at improving the general health of school going children, such as South Africa’s Integrated School Health Policy, there still exist challenges in support programmes meant to alleviate the barriers to effective healthcare towards improved education for the school children. \u0000 \u0000Advances in ICT enable a fundamental redesign of healthcare processes based on the use and integration of electronic communication at all levels. New communication technologies can support a transition from institution centric to user-centric applications. This paper defines key principles and challenges for designers, policy makers, and evaluators of user-centred technologies for healthcare in schools. The paper employs the User Experience Management Model (UXM 2 ) to review the current and emerging trends, and highlights challenges related to the design of a typical m-ICT application that supports delivery of healthcare in schools. The paper reaches conclusions for next steps that will advance the domain.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"109 1","pages":"155-164"},"PeriodicalIF":0.0,"publicationDate":"2015-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67993774","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hardware genetic algorithm optimisation by critical path analysis using a custom VLSI architecture 硬件遗传算法优化关键路径分析使用自定义VLSI架构
Q3 Social Sciences Pub Date : 2015-07-11 DOI: 10.18489/SACJ.V56I1.275
F. Smith, A. Berg
This paper propose a Virtual-Field Programmable Gate Array (V-FPGA) architecture that allows direct access to its configuration bits to facilitate hardware evolution, thereby allowing any combinational or sequential digital circuit to be realized. By using the V-FPGA, this paper investigates two possible ways of making evolutionary hardware systems more scalable: by optimizing the system’s genetic algorithm (GA); and by decomposing the solution circuit into smaller, evolvable sub-circuits. GA optimization is done by: omitting a canonical GA’s crossover operator (i.e. by using a 1+λ algorithm); applying evolution constraints; and optimizing the fitness function. A noteworthy contribution this research has made is the in-depth analysis of the phenotypes’ CPs. Through analyzing the CPs, it has been shown that a great amount of insight can be gained into a phenotype’s fitness. We found that as the number of columns in the Cartesian Genetic Programming array increases, so the likelihood of an external output being placed in the column decreases. Furthermore, the number of used LEs per column also substantially decreases per added column. Finally, we demonstrated the evolution of a state-decomposed control circuit. It was shown that the evolution of each state’s sub-circuit was possible, and suggest that modular evolution can be a successful tool when dealing with scalability.
本文提出了一种虚拟现场可编程门阵列(V-FPGA)架构,该架构允许直接访问其配置位以促进硬件发展,从而允许实现任何组合或顺序数字电路。通过使用V-FPGA,本文研究了两种可能使进化硬件系统更具可扩展性的方法:通过优化系统的遗传算法(GA);通过将解决方案电路分解成更小的,可进化的子电路。遗传算法优化是通过:省略经典遗传的交叉算子(即通过使用1+λ算法);应用进化约束;优化适应度函数。本研究的一个值得注意的贡献是对表型CPs的深入分析。通过对CPs的分析,已经表明可以对表型的适应度获得大量的见解。我们发现,随着笛卡尔遗传规划数组中列数的增加,在列中放置外部输出的可能性降低。此外,每增加一列,每列使用的le数量也会大大减少。最后,我们演示了状态分解控制电路的演化过程。结果表明,每个状态的子电路的进化是可能的,并表明模块化进化可以成为处理可扩展性的成功工具。
{"title":"Hardware genetic algorithm optimisation by critical path analysis using a custom VLSI architecture","authors":"F. Smith, A. Berg","doi":"10.18489/SACJ.V56I1.275","DOIUrl":"https://doi.org/10.18489/SACJ.V56I1.275","url":null,"abstract":"This paper propose a Virtual-Field Programmable Gate Array (V-FPGA) architecture that allows direct access to its configuration bits to facilitate hardware evolution, thereby allowing any combinational or sequential digital circuit to be realized. \u0000By using the V-FPGA, this paper investigates two possible ways of making evolutionary hardware systems more scalable: by optimizing the system’s genetic algorithm (GA); and by decomposing the solution circuit into smaller, evolvable sub-circuits. GA optimization is done by: omitting a canonical GA’s crossover operator (i.e. by using a 1+λ algorithm); applying evolution constraints; and optimizing the fitness function. \u0000A noteworthy contribution this research has made is the in-depth analysis of the phenotypes’ CPs. Through analyzing the CPs, it has been shown that a great amount of insight can be gained into a phenotype’s fitness. \u0000We found that as the number of columns in the Cartesian Genetic Programming array increases, so the likelihood of an external output being placed in the column decreases. Furthermore, the number of used LEs per column also substantially decreases per added column. \u0000Finally, we demonstrated the evolution of a state-decomposed control circuit. It was shown that the evolution of each state’s sub-circuit was possible, and suggest that modular evolution can be a successful tool when dealing with scalability.","PeriodicalId":55859,"journal":{"name":"South African Computer Journal","volume":"56 1","pages":"120-135"},"PeriodicalIF":0.0,"publicationDate":"2015-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67994167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
South African Computer Journal
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1