{"title":"A modified dual-population approach for solving multi-objective problems","authors":"V. Vu, L. Bui, Trung-Thanh Nguyen","doi":"10.1109/IESYS.2017.8233567","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233567","url":null,"abstract":"Maintaining the balance between convergence and diversity plays a vital role in multi-objective evolutionary algorithms (MOEAs). However, most MOEAs cannot reach a satisfying balance, especially when solving problems having complicated pareto optimal sets. In this paper, we present a modified cooperative co-evolution approach for achieving better convergence and diversity simultaneously (namely DPP2). In DPP2, while populations are trying to achieve both criteria, the priority being set for these criteria will be different. One population focuses on achieving better convergence (by using pareto-based ranking scheme), while the other is for ensuring the population diversity (by using the decomposition-based method). After that, we use a cooperation mechanism to integrate the two populations and create a new combined population with hopes of having both characteristics (i.e. converged and diverse). Performance of DPP2 is examined on the well-known benchmarks of multiobjective optimization problems (MOPs) using the hypervolume (HV), the generational distance (GD), the inverted generational distance (IGD) metrics. In comparison with the original version DPP algorithm, experimental results indicated that DPP2 can significantly outperform DPP on the benchmark problems with stable results.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133634855","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}
{"title":"Convolutional neural networks on assembly code for predicting software defects","authors":"Anh Viet Phan, Minh le Nguyen","doi":"10.1109/IESYS.2017.8233558","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233558","url":null,"abstract":"Software defect prediction is one of the most attractive research topics in the field of software engineering. The task is to predict whether or not a program contains semantic bugs. Previous studies apply conventional machine learning techniques on software metrics, or deep learning on source code's tree representations called abstract syntax trees. This paper formulates an approach for software defect prediction, in which source code firstly is compiled into assembly code and then a multi-view convolutional neural network is applied to automatically learn defect features from the assembly instruction sequences. The experimental results on four real-world datasets indicate that exploiting assembly code is beneficial to detecting semantic bugs. Our approach significantly outperforms baselines that are based on software metrics and abstract syntax trees.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128634024","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}
{"title":"An evolutionary metaheuristic algorithm to optimise solutions to NES games","authors":"Matthew Leane, N. Noman","doi":"10.1109/IESYS.2017.8233555","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233555","url":null,"abstract":"Recently, it has been shown that lexicographic orderings and time travel can be used to automate the play of Nintendo Entertainment System (NES) games. In this work, we present a method for optimizing solutions to NES games. Since many of these classic Nintendo games are NP-hard, we propose a metaheuristic algorithm that works by borrowing operators from evolutionary algorithms. By using a search based heuristic, the algorithm is able to create basic solutions to the games and then iteratively improve upon them until it converges towards a local maximum. The optimum game solutions found by this algorithm are shown to be competitive to human players and are close to the best known times achieved by them.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133613349","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}
{"title":"Vietnamese news classification based on BoW with keywords extraction and neural network","authors":"Toan Pham Van, Ta Minh Thanh","doi":"10.1109/IESYS.2017.8233559","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233559","url":null,"abstract":"Nowadays, text classification (TC) becomes the main applications of NLP (natural language processing). Actually, we have a lot of researches in classifying text documents, such as Random Forest, Support Vector Machines and Naive Bayes. However, most of them are applied for English documents. Therefore, the text classification researches on Vietnamese still are limited. By using a Vietnamese news corpus, we propose some methods to solve Vietnamese news classification problems. By employing the Bag of Words (BoW) with keywords extraction and Neural Network approaches, we trained a machine learning model that could achieve an average of « 99.75% accuracy. We also analyzed the merit and demerit of each method in order to find out the best one to solve the text classification in Vietnamese news.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125956430","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}
Philip Lu, Boyi Li, S. Shama, I. King, Jonathan H. Chan
{"title":"Regularizing the loss layer of CNNs for facial expression recognition using crowdsourced labels","authors":"Philip Lu, Boyi Li, S. Shama, I. King, Jonathan H. Chan","doi":"10.1109/IESYS.2017.8233557","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233557","url":null,"abstract":"Deep, convolutional neural networks have become the state-of-the-art method for automatic Facial Expression Recognition (FER). Because of the small size and controlled conditions of most FER datasets, however, models can still overfit to the training dataset and struggle to generalize well to new data. We present a novel approach of using crowdsourced label distributions for improving the generalization performance of convolutional neural networks for FER. We implement this as a loss layer regularizer, where the ground truth labels are combined with crowdsourced labels in order to construct a noisy output distribution during training. We use a label disturbance method in which training examples are randomly replaced with incorrect labels drawn from the combined label probability distribution. We compare the performance of our disturbed and undisturbed models in cross-validation testing on the extended Cohn-Kanade dataset and cross-dataset experiments on the MMI, JAFFE, and FER2013 datasets. We find that using our proposed method, test performance is improved on both the MMI and JAFFE datasets. Our results suggest that using nonuniform probability distributions to disturb training can improve generalization performance of CNNs on other FER datasets.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126180417","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}
Cao Truong Tran, Mengjie Zhang, Peter M. Andreae, Bing Xue, L. Bui
{"title":"An ensemble of rule-based classifiers for incomplete data","authors":"Cao Truong Tran, Mengjie Zhang, Peter M. Andreae, Bing Xue, L. Bui","doi":"10.1109/IESYS.2017.8233553","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233553","url":null,"abstract":"Many real-world datasets suffer from the problem of missing values. Imputation which replaces missing values with plausible values is a major method for classification with data containing missing values. However, powerful imputation methods including multiple imputation are usually computationally intensive for estimating missing values in unseen incomplete instances. Rule-based classification algorithms have been widely used in data mining, but the majority of them are not able to directly work with data containing missing values. This paper proposes an approach to effectively combining multiple imputation, feature selection and rule-based classification to construct a set of classifiers, which can be used to classify any incomplete instance without requiring imputation. Empirical results show that the method not only can be more accurate than other common methods, but can also be faster to classify new instances than the other methods.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"154 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127296461","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}
Yudai Hirama, Soichiro Yokoyama, T. Yamashita, H. Kawamura, Keiji Suzuki, M. Wada
{"title":"Discriminating fish species by an Echo sounder in a set-net using a CNN","authors":"Yudai Hirama, Soichiro Yokoyama, T. Yamashita, H. Kawamura, Keiji Suzuki, M. Wada","doi":"10.1109/IESYS.2017.8233571","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233571","url":null,"abstract":"Currently, the prediction of fish species and catches is based on the experience of fishermen. Echo sounders can support fisheries; however, they cannot identify fish species. A system for the identification of fish species with machines has not been established. The purpose of this research is to propose a new method for the identification of fish species using echo sounders attached to a set-net. From the results of an experiment, five fish species (yellowtail, salmon, sardine, squid, and juvenile tuna) were identified with an accuracy of 95%.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125085860","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}
{"title":"Trajectory optimization of a satellite for multiple active space debris removal based on a method for the traveling serviceman problem","authors":"Masahiro Kanazaki, Yusuke Yamada, Masashi Nakamiya","doi":"10.1109/IESYS.2017.8233562","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233562","url":null,"abstract":"Space debris removal is currently a critical issue for space development. It has been reported that five pieces of debris should be removed each year to avoid further increasing the amount of debris in orbit. To remove multiple pieces of debris, one idea is to deliver multiple satellites that can each remove one target debris from orbit. The benefit of this approach is that target debris can be removed without orbit transition, so the satellite can be developed by using simple satellite mechanics. However, multiple satellites need to be launched. Another idea is to use one satellite to remove multiple pieces of space debris. This approach can reduce the launch cost and remove space debris efficiently. However, the satellite must change its orbit after each debris removal, and a technique for optimizing the orbit transition is required. In this study, we focused on the latter strategy and developed a satellite trajectory optimization method for efficient space debris removal. We considered the similarity between the problem of multiple space debris removal and the traveling serviceman problem (TSP) and applied the TSP solution of an evolutionary algorithm (EA) to the former. To improve the efficiency of the multiple debris removal, we maximized the total radar cross-section (RCS), which indicates the amount of space debris, and minimized the total thrust of the satellite. We extended the TSP solution method to multiple objectives by coupling it with a satellite trajectory simulation. To evaluate the developed method, a set of 100 pieces of space debris was selected from a database. The results indicated a tradeoff between the total RCS and total thrust.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131606818","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}
B. Vermeulen, Bin-Tzong Chie, Shu-Heng Chen, A. Pyka
{"title":"Evolutionary programming of product design policies. An agent-based model study","authors":"B. Vermeulen, Bin-Tzong Chie, Shu-Heng Chen, A. Pyka","doi":"10.1109/IESYS.2017.8233552","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233552","url":null,"abstract":"The new product development and operational marketing literature grapples with incorporation of uncertainty on the market and technological structure discovered over time. In contrast, market and technological uncertainty is at the heart of neo-Schumpeterian agent-based models used in evolutionary innovation economics. We present a novel agent-based model in which designer agents design products to cater to services desired by user agents. In this model, designers imitate and experiment with design policies with which they engage in contests to puzzle together products. This model thus ‘evolutionary programs’ a commendable design policy for the given market and technological structure. We experimentally vary the segmentation of the market and the density of technological relationships ex ante unknown to designer agents and then study the emerging ‘winning’ design policies. Preliminary simulation results reveal that there is no ‘one-size-fits-all’ design policy, but that winning design policies are tailored to the structure of market and technology following particular rationales. Given that we present a novel model, we critically reflect on the operationalizations and propose further refinements.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134607124","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}
{"title":"Agent simulation of functional differentiation","authors":"M. Kubo, Saori Iwanaga, Hiroshi Sato","doi":"10.1109/IESYS.2017.8233564","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233564","url":null,"abstract":"In this paper, we picked up epidemic diseases as factors causing division of labor and functional differentiation, and constructed an agent simulator to examine the influence. As a result, functional differentiation could be reproduced.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115858462","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}