Physical Sciences and Mathematics Commons^™

Pickup And Delivery Problem With Time Windows: Algorithms And Test Case Generation, Hoong Chuin Lau, Zhe Liang

Research Collection School Of Computing and Information Systems

In the pickup and delivery problem with time windows (PDPTW), vehicles have to transport loads from origins to destinations respecting capacity and time constraints. In this paper, we present a two-phase method to solve the PDPTW. In the first phase, we apply a novel construction heuristics to generate an initial solution. In the second phase, a tabu search method is proposed to improve the solution. Another contribution of this paper is a strategy to generate good problem instances and benchmarking solutions for PDPTW, based on Solomon' s benchmark test cases for VRPTW. Experimental results show that our approach yields very …

Analysis For Cooperative Behavior Effectiveness Of Autonomous Wide Area Search Munitions, Sang M. Park

Theses and Dissertations

The purpose of this study is to investigate how a simulation model can accurately represent the performance of the autonomous wide area search munitions, and to find the effectiveness of the cooperative behavior on the autonomous munitions. Though it does not provide a practical solution for the development of the autonomous wide area search munitions, this research will show some meaningful allocations of the munitions tasks that are applicable to the development of the autonomous munitions. For the first phase, this thesis presents how accurately a simplified simulation model can represent a proposed weapon system by comparing the simulation results …

Organizing And Personalizing Intelligence Gathering From The Web, Hwee-Leng Ong, Ah-Hwee Tan, Jamie Ng, Pan Hong, Qiu-Xiang Li

Research Collection School Of Computing and Information Systems

In this paper, we describe how an integrated web‐based application, code‐named FOCI (Flexible Organizer for Competitive Intelligence), can help the knowledge worker in the gathering, organizing, tracking and dissemination of competitive intelligence (CI). It combines the use of a novel user‐configurable clustering, trend analysis and visualization techniques to manage information gathered from the web. FOCI allows its users to define and personalize the organization of the information clusters according to their needs and preferences into portfolios. These personalized portfolios created are saved and can be subsequently tracked and shared with other users. The paper runs through an example to show …

Integrating Local Search And Network Flow To Solve The Inventory Routing Problem, Hoong Chuin Lau, Q Liu, H. Ono

Research Collection School Of Computing and Information Systems

The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems.

Warcraft Iii - Maps & Benchmark Problems, Nathan R. Sturtevant, Blizzard Corp.

Moving AI Lab: 2D Maps and Benchmark Problems

Maps extracted from Warcraft III from Blizzard Corp. for use and distribution as benchmark problems.

Contains 36 maps and benchmark problem sets, scaled to 512x512 and converted to a simple grid-based format.

Creating In Our Own Image: Artificial Intelligence And The Image Of God, Noreen L. Herzfeld

Theology Faculty Publications

There is remarkable convergence between twentieth-century interpretations of the image of God (imago Dei), what it means for human beings to be created in God's image, and approaches toward creating in our own image in the field of artificial intelligence (AI). Both fields have viewed the intersection between God and humanity or humanity and computers in terms of either (1) a property or set of properties such as intelligence, (2) the functions we engage in or are capable of, or (3) the relationships we establish and maintain. Each of these three approaches reflects a different understanding of what …

Modular Machine Learning Methods For Computer-Aided Diagnosis Of Breast Cancer, Mia Kathleen Markey '94

Doctoral Dissertations

The purpose of this study was to improve breast cancer diagnosis by reducing the number of benign biopsies performed. To this end, we investigated modular and ensemble systems of machine learning methods for computer-aided diagnosis (CAD) of breast cancer. A modular system partitions the input space into smaller domains, each of which is handled by a local model. An ensemble system uses multiple models for the same cases and combines the models' predictions.

Five supervised machine learning techniques (LDA, SVM, BP-ANN, CBR, CART) were trained to predict the biopsy outcome from mammographic findings (BIRADS™) and patient age based on a …

Fuzzy Product -Limit Estimators: Soft Computing In The Presence Of Very Small And Highly Censored Data Sets, Kian Lawrence Pokorny

Doctoral Dissertations

When very few data are available and a high proportion of the data is censored, accurate estimates of reliability are problematic. Standard statistical methods require a more complete data set, and with any fewer data, expert knowledge or heuristic methods are required. In the current research a computational system is developed that obtains a survival curve, point estimate, and confidence interval about the point estimate.

The system uses numerical methods to define fuzzy membership functions about each data point that quantify uncertainty due to censoring. The “fuzzy” data are then used to estimate a survival curve, and the mean survival …

Driving In Traffic: Short-Range Sensing For Urban Collision Avoidance, Chuck Thorpe, Dave Duggins, Jay Gowdy, Rob Maclaughlin, Christoph Mertz, Mel Siegel, Arne Suppe, Bob Wang, Teruko Yata

Research Collection School Of Computing and Information Systems

Intelligent vehicles are beginning to appear on the market, but so far their sensing and warning functions only work on the open road. Functions such as runoff-road warning or adaptive cruise control are designed for the uncluttered environments of open highways. We are working on the much more difficult problem of sensing and driver interfaces for driving in urban areas. We need to sense cars and pedestrians and curbs and fire plugs and bicycles and lamp posts; we need to predict the paths of our own vehicle and of other moving objects; and we need to decide when to issue …

A New Approach For Weighted Constraint Satisfaction, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We consider the Weighted Constraint Satisfaction Problem which is an important problem in Artificial Intelligence. Given a set of variables, their domains and a set of constraints between variables, our goal is to obtain an assignment of the variables to domain values such that the weighted sum of satisfied constraints is maximized. In this paper, we present a new approach based on randomized rounding of semidefinite programming relaxation. Besides having provable worst-case bounds for domain sizes 2 and 3, our algorithm is simple and efficient in practice, and produces better solutions than some other polynomial-time algorithms such as greedy and …

Investigation Of Cooperative Behavior In Autonomous Wide Search Munitions, Robert E. Dunkel Iii

Theses and Dissertations

The purpose of this research is to investigate the effectiveness of wide-area search munitions in various scenarios using different cooperative behavior algorithms. The general scenario involves multiple autonomous munitions searching for an unknown number of targets of different priority in unknown locations. Three cooperative behavior algorithms are used in each scenario: no cooperation, cooperative attack only, and cooperative classification and attack. In the cooperative cases, the munitions allocate tasks on-line as a group, using linear programming techniques to determine the optimum allocation. Each munition provides inputs to the task allocation routine in the form of probabilities of successfully being able …

Password Authentication Using Biometric Function (Voice/Speaker Recognition), Samsul Ambia Mohd Shahman

Student Works (2000-2009)

TI1is project's main purpose is to apply the use of a biometric function on a password authentication system. A pattern recognition based on the template matching method was used on the task of speaker verification. In the proposal of the system, I opted for the use of dual classification that uses Multi Layer Perceptron(MLP) and the stochastic models of Hidden Markov Models(HMM). However, after careful considerations and lots of trials and errors, the method that was chosen is the Vector Quantization (VQ) method. This is due to the fact that VQ less computationally complex when compared to stochastic models such …

The Cyborgian Self: Toward A Critical Social Theory Of Cyberspace, Michael Ian Borer

Reconstruction: Studies in Contemporary Culture

[First paragraph]

Contemporary social theory currently remains at a virtual standstill, quivering over the decision to radically leave the past behind or to continue within the historical narrative of the Enlightenment. Postmodern social theorists, advocating the position that we have, in fact, entered a new historical epoch, pose serious challenges to our perception of modernity and cultural identity. As an influential strategy that has infiltrated both the humanities and the social sciences for more than thirty years, postmodernism can no longer be dismissed as merely a fad or trend. In a world where the use of complex, and often mobile, …

Terra Incognita, Leslie Hill

Reconstruction: Studies in Contemporary Culture

No abstract provided.

Intrusion Detection Using Artificial Neural Network, Sze Kai Gan

Student Works (2000-2009)

According to this thesis title - Intrusion Detection Using Artificial Neural Network is whereby a neural network technology must be built inside the Intrusion Detection System (IDS). IDS is one of the security techniques, which is being used currently. It can be said that, Intrusion Detection System is a companion of the firewall, (of is beyond the firewall). The firewall is analog to the locker in (our houses to lock the windows and doors) to prevent intruders' break-in. Therefore, the IDS is a burglar alarm system to alert the user when an intruder successfully get through the firewall. In addition, …

An Investigation Into The Concepts And Applicability Of Agent Technologies, Anne White

Theses

The software world is one of great richness and diversity

Even though the concept of software agents date back to the days of AI (Artificial Intelligence) work (1970’s) the word “Agent” is currently in vogue in the computing press and computer science communities.

This thesis presents a review of the ongoing evolution of software agents, places agents in context within today’s software domain, and takes a closer look at the ongoing debate of what really constitutes an '"Agenf\ The numerous dimensions of classification are studied and an opinion of the attributes that an agent should encompass is put forward. Leading …

Sistem Underwriting Bagi Insurans Nyawa (Subina), M.Rajet Mahizan Nani

Student Works (2000-2009)

Laporan latihan ilmiah ini adalah sebahagian daripada keperluan untuk ljazah Sarjana Muda Sains Komputer. Laporan ini adalah untuk merekodkan segala kerja dan tindakan yang telah dilakukan sepanjang Latihan llmiah I dan II iaitu bermula dari bab pengenalan sistem, kajian kesauran (literasi) yang dilakukan, metodologi yang digunakan untuk membangunkan sistem, fasa analisa dan rekabentuk sistem, fasa pelaksanaan dan pembangunan, fasa pengujian dan berakhir dengan perbincangan. Sistem yang saya bina adalah "Sistem Underwriting untuk lnsurans Nyawa" atau singkatannya SUBINA. Sistem ini dibangunkan bagi membantu dalam membuat keputusan bagi proses underwriting iaitu membuat keputusan bagi sebarang permohonan insurans nyawa dengan mengaplikasikan konsep case-based …

Level Set Segmentation Of Mr Images For Extraction Of Femur Bone And Tissues, Christina Shanti Nayagam

Student Works (2000-2009)

This research explores a potentially useful segmentation algorithm, known as the level set method. It is suitable for images obtained from the Magnetic Resonance Imaging (MRJ) modality, despite the fact that MR images have low contrast between bone and tissue. The level set method is a numerical technique designed to track the evolution of an interface. The fast marching version of the method is implemented for two-dimensional (2-D) and three-dimensional (3-D) segmentation in this research. Femur segmentation is the main thrust of this thesis, however brain and heart images are also presented. Pre-processing steps are first performed for the 2-0 …

A Genetic Algorithm Solution To The Shortest Path Problem In Ospf And Mpls, Wee Jing Tee Wee Jing

Student Works (2000-2009)

This project studies and explores the potential of using genetic algorithm to solve the shortest path problem in Open Shortest Path First (OSPF) and Multiprotocol Label Switching (MPLS). The most critical task for developing a genetic algorithm to the shortest path problem is to how to encode a path in a network. In this project, two genetic algorithm solutions arc developed for the above two problem domains, i.e. Previous-node-based Encoding to solve the shortest path problem in OSPF and Priority-based Encoding to solve the shortest path problem in MPLS. For each of the shortest path problem domains, the proposed solution …

Material Classification Of Magnetic Resonance Images Using Neural Fuzzy Technique And Fuzzy Neural Technique, Mangalam Sankupellay

Student Works (2000-2009)

The objective of this research is to automatically segment the region of interest from medical images obtained from a Magnetic Resonance Imaging (MRI) scanner. The Magnetic Resonance (MR) images of the human femur are used in the segmentation algorithms. MR images are complex images, providing details of different types of tissues. This poses a challenging segmentation problem. A region of interest (ROI) is therefore defined manually, in order to reduce image complexity. Two hybrid algorithms, namely the neural fuzzy algorithm and the fuzzy neural algorithm were explored for the segmentation of the bone from MR images. In the neural fuzzy …

Intelligent Score Agent Web Monitoring & Retrieving System, Chong Wah Chan

Student Works (2000-2009)

This project documentation is an exercise submitted to the Facult Computer Science and Information Technology, University of Malaya, as a report for the Final Year Project Level One, WXES3l81 and Final Year Project Level Two, WXES3182, which in turn serves as a partial fulfillment for the Bachelor or Computer Science degree. The system proposed is ScoreAgent, an intelligent agent which will monitor a particular soccer Web site. The site is providing the online result to surfers for the on going soccer matches. If the result section in the page has changed, ScoreAgent will report the result of a soccer match …

Sistem Pakar Dietari, Ali Suliana

Student Works (2000-2009)

Sistem Pakar Dietari atau Expert System on Dietary ialah satu sistem atau program berkomputer yang direkabentuk untuk memodelkan memonitor atau memantau diet harian seorang individu untuk mencapai tahap kehidupan yang lebih sihat seperti mana pemonitoran yang dilakukan oleh seorang pakar diet ('dietician') tanpa mengira tahap kesihatan individu tersebut. Sistem ini berkebolehan memberi ulasan , cadangan dan penerangan setelah beberapa pengukuran kesihatan dan pemakanan serta maklumat-maklumat asas yang lain diambil. Sistem ini secara asas mempunyai dua fungsi utama iaitu memantau diet atau pemakanan seorang individu yang berisiko mendapat penyakit tertentu atau pun bagi individu yang mempunyai masalah kesihatan. Dalam kata lain …

Sistem Pakar Pergigian, Ibrahim Muhammad Nazim

Student Works (2000-2009)

Sistem pakar pergigian adalah suatu program berkomputer yang direkabentuk untuk memodelkan kebolehan untuk membantu dalam menjaga gigi dengan betul selain dari memberi maklumat tentang gigi dari segi rawatan, penyakit serta keadaan gigi. Ia berkebolehan memberi ulasan, cadangan dan penerangan. Komponen utama sistem pakar ini ialah pangkalan pengetahuan (knowledge base (KB)) dan enjin tadbir (inference engine). Pangkalan pengetahuan (KB) ialah komponen yang mengandungi segala bentuk pengetahuan yang khusus diperolehi dari pakar pergigian. Enjin tadbir (IE) pula bertindak sebagai pemproses pengetahuan yang bekerja dengan maklumat yang disediakan pada masalah yang diberikan bersama-sama dengan pengetahuan yang disimpan di dalam pangkalan pengetahuan tadi. Sistem …

Expert System On Crop Ecology Adviser, Michael Gumpil Joyce Jessica

Student Works (2000-2009)

The title of this project is crop ecological adviser (CEA) system. It is an expert system project written using the Visual Prolog 5.2 language. CEA intended to help farmers by giving recommendations to them on the list of crops that are suitable to be planted on his area based on the ecological factors in his place. The factors include mean temperature, rainfall per annum and soil. The system can provide explanation on why certain crops are recommended instead of others. By this, the system can aid in making decision on which crop can be cultivated on his land based on …

Medical Inference System On Arthritis Using Fuzzy Relational Theory, Chee Kau Lim

Student Works (2000-2009)

Fuzzy relational theory is a branch in the study of fuzzy sets theory. According to this theory, mapping among two sets can be carried out in four ways, which arc represented by circle product, sub-triangular product, super-triangular product and square product. Each of these products can be abstracted into inference structures. which is useful in designing the inference engine of an expert system. Based on the revised version [DeBaets and Kerre 1993. Hallam and Yew l998a] of fuzzy relational theory. a series of 18 inference structures, namely sub-K inference structures (denoted as Kt to Kl8) are constructed. Based on these …

Jawi Character Recognition, Abdul Rahim Omar

Student Works (2000-2009)

Pengecaman imej digital adalah satu kajian yang telah banyak diterokai oleh ahli-ahli profesional dan para pengkaji demi untuk memudahkan pemahaman terhadap bahasa dan sebagainya. Kepelbagaian bahasa dan tulisan di dunia ini telah menarik ramai pengkaji untuk mengkaji bagaimana komputer boleh mengenali dan memahami tulisan ini tanpa perlu menggunakan tenaga manusia. Kajian-kajian ini perlu bagi keseragaman proses penterjemahan khususnya Hari demi hari teknologi yang semakin canggih telah digunakan bagi melengkapkan kajian yang sedia ada demi mencapai matlamatnya. Untuk itu terdetik dihati ini untuk mengkaji bagaimana proses ini berlaku, Untuk itu tulisan bangsa kita iaitu bangsa Melayu telah dijadikan sebagai satu bahan …

Speech Recognition And Speech Synthesis Repository System, Koon Lee Ng

Student Works (2000-2009)

One of the advance computer technologies today perhaps is the system that able to communicate with the user via voice. From speak, user need not use hand frequently to control the system but with voice, all possible instruction can handle by the system do for user. This project main purpose is to build a system that able to show this technology especially in database. This project named Speech Recognition and Synthesis Repository System (SRn'SSRS). With this application, user can retrieve data from the database after setup. It works just like a search engine like Yahoo! but the information will be …

Kiosk Pintar Haji Dan Umrah, Othman Nor Azlina

Student Works (2000-2009)

Perkataan kiosk web dan kiosk multimedia mungkin sudah biasa didengari bagi mereka yang sering mengikuti perkembangan tekno1ogi. Wa1au pun kiosk-kiosk tersebut direkabentuk supaya ianya menepati spesifikasi terkini, namun ia tetap dikenali sebagai kiosk biasa kerana kebolehannya hanya terhad untuk memberikan maklumat kepada pengguna. Justeru itu, sejenis lagi kiosk yang menggunakan pendekatan kepintaran buatan bakal diperkenalkan dan ianya diaplikasikan di dalam perlaksanaan ibadat haji dan umrah bagi umat Islam. Bersesuaian dengan pendekatan yang digunakan, sistem ini dinamakan Kiosk Pintar Haji dan Umrah. Kiosk ini menggunakan konsep Case-based Reasoning dan memuatkan pengetahuan yang diwakilkan oleh kes-kes ke dalam sistemnya. Konsep Casebased Reasoning …

Pickup And Delivery Problem With Time Windows: Algorithms And Test Case Generation, Hoong Chuin Lau, Zhe Liang

Research Collection School Of Computing and Information Systems

In the pickup and delivery problem with time windows (PDPTW), vehicles have to transport loads from origins to destinations respecting capacity and time constraints. In this paper, we present a two-phase method to solve the PDPTW. In the first phase, we apply a novel construction heuristics to generate an initial solution. In the second phase, a tabu search method is proposed to improve the solution. Another contribution of this paper is a strategy to generate good problem instances and benchmarking solutions for PDPTW, based on Solomon's benchmark test cases for VRPTW. Experimental results show that our approach yields very good …

A Multi-Agent Framework For Supporting Intelligent Fourth-Party Logistics, Hoong Chuin Lau, G. Lo

Research Collection School Of Computing and Information Systems

A distributed intelligent agent-based framework that supports fourth-party logistics optimization under a web-based e-Commerce environment has been proposed in this paper. In the framework, customer job requests come through an e-Procurement service. These requests are consolidated and pushed to the e-Market Place service periodically. The e-Market Place then serves as a broker that allows intelligent agents to bid to serve these requests optimally in real-time by solving multiple instances of underlying logistics optimization problem. The resulting system was implemented based on the Java 2 Enterprise Edition (J2EE) platform using distributed system technology for communication between objects.