HYBRIDIZATION OF MULTIOBJECTIVE EVOLUTIONARY ALGORITHM WITH COEVOLUTION FOR ENEMY TEAM IN MS. PAC-MAN GAME

2014 ◽  
Vol 2 (1) ◽  
pp. 36-51
Author(s):  
Tse guan Tan ◽  
Jason Teo ◽  
On Chin Kim
Keyword(s):  
Neural Network ◽  
Artificial Intelligence ◽  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Optimization Technique ◽  
Dynamic Game ◽  
Evolution Strategy ◽  
Evolutionary Multiobjective Optimization ◽  
Competitive Coevolution ◽  
Virtual Creatures

AbstrakKini, semakin ramai penyelidik telah menunjukkan minat mengkaji permainan Kecerdasan Buatan (KB).Permainan seumpama ini menyediakan tapak uji yang sangat berguna dan baik untuk mengkaji asasdan teknik-teknik KB. Teknik KB, seperti pembelajaran, pencarian dan perencanaan digunakan untukmenghasilkan agen maya yang mampu berfikir dan bertindak sewajarnya dalam persekitaran permainanyang kompleks dan dinamik. Dalam kajian ini, satu set pengawal permainan autonomi untuk pasukan hantudalam permainan Ms. Pac-man yang dicipta dengan menggunakan penghibridan Evolusi PengoptimumanMultiobjektif (EPM) dan ko-evolusi persaingan untuk menyelesaikan masalah pengoptimuman dua objektifiaitu meminimumkan mata dalam permainan dan bilangan neuron tersembunyi di dalam rangkaianneural buatan secara serentak. Arkib Pareto Evolusi Strategi (APES) digunakan, teknik pengoptimumanmultiobjektif ini telah dibuktikan secara saintifik antara yang efektif di dalam pelbagai aplikasi. Secarakeseluruhannya, keputusan eksperimen menunjukkan bahawa teknik pengoptimuman multiobjektif bolehmendapat manfaat daripada aplikasi ko-evolusi persaingan Abstract Recently, researchers have shown an increased interest in game Artificial Intelligence (AI). Gamesprovide a very useful and excellent testbed for fundamental AI research. The AI techniques, such aslearning, searching and planning are applied to generate the virtual creatures that are able to think andact appropriately in the complex and dynamic game environments. In this study, a set of autonomousgame controllers for the ghost team in the Ms. Pac-man game are created by using the hybridizationof Evolutionary Multiobjective Optimization (EMO) and competitive coevolution to solve the bi-objectiveoptimization problem of minimizing the game's score by eating Ms. Pac-man agent and the number ofhidden neurons in neural network simultaneously. The Pareto Archived Evolution Strategy (PAES) is usedthat has been proved to be an effective and efficient multiobjective optimization technique in variousapplications. Overall, the results show that multiobjective optimizer can benefit from the application ofcompetitive coevolutionary

scholarly journals Single- versus Multiobjective Optimization for Evolution of Neural Controllers in Ms. Pac-Man

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Tse Guan Tan ◽  
Jason Teo ◽  
Kim On Chin
Keyword(s):  
Neural Network ◽  
Multiobjective Optimization ◽  
Dynamic Environment ◽  
Automatic Generation ◽  
Fixed Number ◽  
Evolution Strategy ◽  
Pareto Optimal Set ◽  
Conflicting Objectives ◽  
Hidden Neurons ◽  
Single Versus

The objective of this study is to focus on the automatic generation of game artificial intelligence (AI) controllers for Ms. Pac-Man agent by using artificial neural network (ANN) and multiobjective artificial evolution. The Pareto Archived Evolution Strategy (PAES) is used to generate a Pareto optimal set of ANNs that optimize the conflicting objectives of maximizing Ms. Pac-Man scores (screen-capture mode) and minimizing neural network complexity. This proposed algorithm is called Pareto Archived Evolution Strategy Neural Network or PAESNet. Three different architectures of PAESNet were investigated, namely, PAESNet with fixed number of hidden neurons (PAESNet_F), PAESNet with varied number of hidden neurons (PAESNet_V), and the PAESNet with multiobjective techniques (PAESNet_M). A comparison between the single- versus multiobjective optimization is conducted in both training and testing processes. In general, therefore, it seems that PAESNet_F yielded better results in training phase. But the PAESNet_M successfully reduces the runtime operation and complexity of ANN by minimizing the number of hidden neurons needed in hidden layer and also it provides better generalization capability for controlling the game agent in a nondeterministic and dynamic environment.

Interactive evolutionary multiobjective optimization driven by robust ordinal regression

2010 ◽  
Vol 58 (3) ◽  
pp. 347-358 ◽  
Author(s):  
J. Branke ◽  
S. Greco ◽  
R. Słowiński ◽  
P. Zielniewicz
Keyword(s):  
Multiobjective Optimization ◽  
Decision Maker ◽  
Pareto Front ◽  
Optimization Technique ◽  
Ordinal Regression ◽  
Value Functions ◽  
Nsga Ii ◽  
Evolutionary Multiobjective Optimization ◽  
Robust Ordinal Regression ◽  
Speed Up

Interactive evolutionary multiobjective optimization driven by robust ordinal regressionThis paper presents the Necessary-preference-enhanced Evolutionary Multiobjective Optimizer (NEMO), which combines an evolutionary multiobjective optimization with robust ordinal regression within an interactive procedure. In the course of NEMO, the decision maker is asked to express preferences by simply comparing some pairs of solutions in the current population. The whole set of additive value functions compatible with this preference information is used within a properly modified version of the evolutionary multiobjective optimization technique NSGA-II in order to focus the search towards solutions satisfying the preferences of the decision maker. This allows to speed up convergence to the most preferred region of the Pareto-front.

scholarly journals An R2 Indicator and Decomposition Based Steady-State Evolutionary Algorithm for Many-Objective Optimization

2018 ◽  
Vol 2018 ◽  
pp. 1-18 ◽  
Author(s):  
Fei Li ◽  
Jianchang Liu ◽  
Peiqiu Huang ◽  
Huaitao Shi
Keyword(s):  
Steady State ◽  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Decomposition Method ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Evolutionary Multiobjective Optimization ◽  
Space Partition ◽  
Objective Space ◽  
Evolutionary Multiobjective Optimization Algorithms

An R2 indicator based selection method is a major ingredient in the formulation of indicator based evolutionary multiobjective optimization algorithms. The existing classical indicator based selection methodologies have demonstrated an excellent performance to solve low-dimensional optimization problems. However, the R2 indicator based evolutionary multiobjective optimization algorithms encounter enormous challenges in high-dimensional objective space. Our main purpose is to explore how to extend the R2 indicator to handle many-objective optimization problems. After analyzing the R2 indicator, the objective space partition strategy, and the decomposition method, we propose a steady-state evolutionary algorithm based on the R2 indicator and the decomposition method, named, R2-MOEA/D, to obtain well-converged and well-distributed Pareto front. The main contribution of this paper contains two aspects. (1) The convergence and diversity for the R2 indicator based selection are analyzed. Two improper selection situations will be properly solved via applying the decomposition method. (2) According to the position of a new individual in the steady-state evolutionary algorithm, two different objective space partition strategies and the corresponding selection methods are proposed. Extensive experiments are conducted on a variety of benchmark test problems, and the experimental results demonstrate that the proposed algorithm has competitive performance in comparison with several tailored algorithms for many-objective optimization.

scholarly journals Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-19 ◽  
Author(s):  
Xiaoyang Li ◽  
Deyun Zhou ◽  
Qian Pan ◽  
Yongchuan Tang ◽  
Jichuan Huang
Keyword(s):  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Pareto Front ◽  
Optimization Technique ◽  
Multiobjective Evolutionary Algorithm ◽  
Target Assignment ◽  
Solution Selection ◽  
Mating Restriction ◽  
Nondominated Solution ◽  
Np Complete

The weapon-target assignment (WTA) problem is a key issue in Command & Control (C2). Asset-based multiobjective static WTA (MOSWTA) problem is known as one of the notable issues of WTA. Since this is an NP-complete problem, multiobjective evolutionary algorithms (MOEAs) can be used to solve it effectively. The multiobjective evolutionary algorithm based on decomposition (MOEA/D) is a practical and promising multiobjective optimization technique. However, MOEA/D is originally designed for continuous multiobjective optimization which loses its efficiency to discrete contexts. In this study, an improved MOEA/D is proposed to solve the asset-based MOSWTA problem. The defining characteristics of this problem are summarized and analyzed. According to these characteristics, an improved MOEA/D framework is introduced. A novel decomposition mechanism is designed. The mating restriction and selection operation are reformulated. Furthermore, a problem-specific population initialization method is presented to improve the efficiency of the proposed algorithm, and a novel nondominated solution-selection method is put forward to handle the constraints of Pareto front. Appropriate extensions of four MOEA variants are developed in comparison with the proposed algorithm on some generated scenarios. Extensive experiments demonstrate that the proposed method is effective and promising.

Improving the effectiveness of traditional education based on computer artificial intelligence and neural network system

2020 ◽  
pp. 1-11
Author(s):  
Wenjuan Ma ◽  
Xuesi Zhao ◽  
Yuxiu Guo
Keyword(s):  
Neural Network ◽  
Artificial Intelligence ◽  
Education Reform ◽  
Traditional Education ◽  
Machine Learning Algorithms ◽  
Local Optimum ◽  
Optimization Strategy ◽  
Fish School ◽  
Tlbo Algorithm ◽  
Neural Network System

The application of artificial intelligence and machine learning algorithms in education reform is an inevitable trend of teaching development. In order to improve the teaching intelligence, this paper builds an auxiliary teaching system based on computer artificial intelligence and neural network based on the traditional teaching model. Moreover, in this paper, the optimization strategy is adopted in the TLBO algorithm to reduce the running time of the algorithm, and the extracurricular learning mechanism is introduced to increase the adjustable parameters, which is conducive to the algorithm jumping out of the local optimum. In addition, in this paper, the crowding factor in the fish school algorithm is used to define the degree or restraint of teachers’ control over students. At the same time, students in the crowded range gather near the teacher, and some students who are difficult to restrain perform the following behavior to follow the top students. Finally, this study builds a model based on actual needs, and designs a control experiment to verify the system performance. The results show that the system constructed in this paper has good performance and can provide a theoretical reference for related research.

Developing an Artificial Intelligence Project in your Radiology Department

2020 ◽  
Vol 2 ◽  
pp. 58-61 ◽  
Author(s):  
Syed Junaid ◽  
Asad Saeed ◽  
Zeili Yang ◽  
Thomas Micic ◽  
Rajesh Botchu
Keyword(s):  
Neural Network ◽  
Artificial Intelligence ◽  
Health Care ◽  
Deep Learning ◽  
Learning Algorithms ◽  
Radiology Department ◽  
Short Article ◽  
Computing Power ◽  
Road Map ◽  
Key Concepts

The advances in deep learning algorithms, exponential computing power, and availability of digital patient data like never before have led to the wave of interest and investment in artificial intelligence in health care. No radiology conference is complete without a substantial dedication to AI. Many radiology departments are keen to get involved but are unsure of where and how to begin. This short article provides a simple road map to aid departments to get involved with the technology, demystify key concepts, and pique an interest in the field. We have broken down the journey into seven steps; problem, team, data, kit, neural network, validation, and governance.

PEMBUATAN PENDETEKSI OBYEK DENGAN METODE YOU ONLY LOOK ONCE (YOLO) UNTUK AUTOMATED TELLER MACHINE (ATM)

2019 ◽  
Vol 17 (1) ◽  
pp. 69-76
Author(s):  
Mohammad Shiddiq Ghozali
Keyword(s):  
Neural Network ◽  
Artificial Intelligence ◽  
Object Detection ◽  
Open Source ◽  
Automated Teller Machine

Perkembangan Teknologi Informasi dan Komunikasi begitu pesat di zaman sekarang ini. Diikuti pula dengan perkembangan di bidang Artificial Intelligence (AI) atau Kecerdasan Buatan. Di Indonesia sendiri masih belum begitu populer dikalangan masyarakat akan tetapi perusahaan-perusahaan IT berlomba-lomba menciptakan inovasi dibidang Kecerdasan Buatan dan penerapan Kecerdasan Buatan disegala aspek kehidupan. Contoh kasus di Automated Teller Machine (ATM), seringkali terjadi kejahatan di ATM seperti pengintaian nomor pin, skimming, lebanese loop dan kejahatan lainnya. Walaupun di ATM sudah terdapat CCTV akan tetapi penjahat menggunakan alat bantu untuk menutupi wajahnya seperti helm, topi, masker dan kacamata hitam. Biasanya didepan pintu masuk ATM terpampang larangan untuk tidak menggunakan helm, topi, masker dan kacamata hitam serta tidak membawa rokok. Akan tetapi larangan itu masih tetap ada yang melanggar, dikarenakan tidak ada tindak lanjut ketika seseorang menggunakan benda-benda yang dilarang dibawa kedalam ATM. Oleh karena itu penulis membuat sistem pendeteksi obyek di bidang Kecerdasan Buatan untuk mendeteksi benda-benda yang dilarang digunakan ketika berada di ATM. Salah satu metode yang digunakan untuk menciptakan Object Detection yaitu You Only Look Once (YOLO). Implementasi ide ini tersedia pada DARKNET (open source neural network). Cara kerja YOLO yaitu dengan melihat seluruh gambar sekali, kemudian melewati jaringan saraf sekali langsung mendeteksi object yang ada. Oleh karena itu disebut You Only Look Once (YOLO). Pada penelitian ini, penulis membuat sistem yang masih dalam bentuk pengembangan, sehingga menjalankannya masih menggunakan command prompt. Keywords : Automated Teller Machine (ATM), Kecerdasan Buatan, Pendeteksi Obyek, You Only Look Once (YOLO)  

Sign in / Sign up

Export Citation Format

Share Document