Computer Sciences & Applications

1 downloads 0 Views 350KB Size Report
FATHILAH MOHD ALIPIAH, ZARITA ZAINUDDIN. 213. 33. TRAINING ... LIONG CHOONG YEUN, WAN ROSMANIRA ISMAIL, MOURAD ZIROUR. 296. 46.
IMT-GT

RCMSA

Computer  Sciences  &  Applications  Editors:

Volume IV  Proceedings  The 2nd IMT‐GT 2006  Regional Conference on  Mathematics, Statistics and Applications 

Yahya Abu Hasan Adli Mustafa Zarita Zainuddin

IMT-GT

RCMSA  

Computer Sciences  & Applications    Proceedings of The 2nd IMT‐GT 2006 Regional Conference on  Mathematics, Statistics and Applications:  Volume IV    June 13‐15, 2006  Penang, Malaysia          Editors: Yahya Abu Hasan Adli Mustafa Zarita Zainuddin

School of Mathematical Sciences, USM Penang, Malaysia i

Perpustakaan Negara Malaysia  Cataloguing‐in‐Publication Data    IMT‐GT 2006 Regional Conference on Mathematics, Statistics and    Application (2nd : 2006: Penang)    Computer sciences & applications : proceedings of the 2nd IMT‐GT     2006 Regional Conference on Mathematics, Statistics and Applications    13-15 June 2006, Penang Malaysia / editors : Yahya Abu Hasan, Adli     Mustafa, Zarita Zainuddin.    ISBN 983-3391-89-3 (v. IV)    1.  Mathematics‐‐Data processing--Congresses. 2. Mathematics-  Computer‐assisted instructions--Congresses. I. Yahya Abu Hasan.   II. Adli Mustafa. III. Zarita Zainuddin. IV. Title.    510.0285     

ii

Preface         The  IMTGT  Regional  Conference  on  Mathematics,  Statistics  and  Applications,  held  in  Penang,  Malaysia,  on  the  13th  –  15th  June  2006,  is  the  second  of  what  is  hoped to be an annual meeting bringing together mathematical scientists within  the  region  of  Northern  Sumatra,  Northern  Peninsula  Malaysia  and  Southern  Thailand.  The  scope  of  the  conference  is  general  enough  to  include  various  disciplines of mathematics, computer sciences and engineering.    The Organising Committee received over 240 abstracts for the conference. Papers  in  this  volume  of  the  proceedings  represent  Computer  Sciences  &  Applications  papers that were orally presented at the conference.    On  behalf  of  the  Organising  Committee,  we  would  like  to  extend  our  heartfelt  thanks to participants in making this conference a success. We are thankful to the  experts  who  have  reviewed  the  papers  which  were  submitted  for  this  proceeding.  We  are  also  grateful  to  the  Universiti  Sains  Malaysia  for  use  of  facilities and the financial support of the various sponsors.        

Editors:  Yahya Abu Hasan  Adli Mustafa  Zarita Zainuddin       

iii

TABLE OF CONTENTS IMTGT06 – VOLUME IV iii

PREFACE COMPUTER SCIENCE 1.

ON DISPERSIONLESS COUPLED MODIFIED KP HIERARCHY TEO LEE PENG

2.

LOGICAL RULES INDUCTION WAN AHMAD TAJUDDIN WAN ABDULLAH, SARATHA SATHASIVAM

10

3.

ON THE USE OF CRYPTOGRAPHIC DEDICATED HASH FUNCTIONS FOR DIGITAL SIGNATURES

14

1

AKRAM A. M. NAJI, YAHYA ABUHASAN

4.

NEURAL NETWORKS FORECASTING ON ELECTRICITY CONSUMPTION IN MALAYSIA LAI MEI YAN, ONG HONG CHOON

20

5.

LOT SIZING USING NEURAL NETWORK APPROACH NOR HAIZAN MOHAMED RADZI, HABIBOLLAH HARON, TUAN IRDAWATI TUAN JOHARI

25

6.

RAINFALL PREDICTION FOR CHAO PHRAYA RIVER USING NEURAL NETWORKS WITH ONLINE DATA COLLECTION

31

NIRAVESH SRIKALRA, CHULARAT TANPRASERT

7.

A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) MAHANIM OMAR, ADAM BAHARUM, YAHYA ABU HASAN

39

8.

JSSP SOLVER WITH A MODIFIED AND AUGMENTED LAGRANGIAN RELAXATION NEURAL NETWORK (LRNN)

46

SASHIREKHA APPALASAMY, SUTINAH SALIM

9.

NEURAL NETWORK BASED GENERALIZED JOB-SHOP SCHEDULER KOTHALIL GOPALAKRISHNAN ANILKUMAR, THITIPONG TANPRASERT

53

10.

DEFORMING POINT-SAMPLED GEOMETRY

59

NORDIN ZAKARIA, BAHARI BELATON , ABDULLAH ZAWAWI TALIB, HANS-PETER SEIDEL

11.

DETECTING AND RENDERING SILHOUETTE IN A POINT DATA SET

69

NORDIN ZAKARIA, BAHARI BELATON, ABDULLAH ZAWAWI TALIB, HANS PETER-SEIDEL

12.

THREE-DIMENSIONAL VISUALIZATION OF TWO-DIMENSIONAL DATA : THE MATHEMATICAL MODELING

79

MUHAMMAD ZAINI MATONDANG, HABIBOLAH HARON, MOHAMAD SHUKOR THALIB

13.

MULTIDIMENSIONAL MODEL VISUALIZATION USING DEPTH-FIRST SEARCH ALGORITHM OPIM SALIM SITOMPUL, SHAHRUL AZMAN MOHD NOAH

iii

88

14.

VISUALIZING THE EXAMINATION TIMETABLING DATA USING CLUSTERING METHOD AND TREEMAPS

93

J. JOSHUA THOMAS, AHAMAD TAJUDIN

15.

INTELLIGENT IMAGE RETRIEVAL ENGINE : NOVELTY TOWARDS LEVERAGING KNOWLEDGE BASED TECHNIQUES TO AUTOMATICALLY RETRIEVE UN-ANNOTATED MEDICAL IMAGES

101

RAMAN VALLIAPPAN , SELVAKUMAR MANICKAM , PUTRA SUMARI.

16.

MATHEMATICAL MODEL FOR IMPROVED CAPACITY ESTIMATIONS FOR DATA HIDING TECHNIQUES UNDER LOSSY COMPRESSION

107

S. SHEFALI, S.M. DESHAPANDE

17.

NON LINEAR APPROXIMATIONS USING MULTI-LAYERED PERCEPTIONS AND POLYNOMIAL REGRESSIONS

115

ONG HONG CHOON, LIM CHEE KANG, YONG YEOW WUI

18.

COMPARISON BETWEEN MODIFIED RADIAL BASIS FUNCTIONAL LINK NETS AND RADIAL BASIS FUNCTION

120

ANG SAU LOONG, ONG HONG CHOON, LOW HENG CHIN

19.

MODEL SELECTION FOR NEURAL NETWORKS CLASSIFICATION BY USING MATCHED PAIR COMPARISON TEST

126

SRI REZEKI, SUBANAR, SURYO GURITNO

20.

FTTM : TOPOLOGIZING THE MAGNETIC FIELD TAHIR AHMAD, FAUZIAH ZAKARIA, LIAU LI YUN, WAN ENY ZARINA WAN ABD. RAHMAN, NAZIHAH AHMAD

132

21.

DAPTING RUNS TEST AS PATTERN GENERATOR FOR PROTEIN SECONDARY STRUCTURE RECOGNITION : A PRELIMINARY STUDY

137

MOHAMAD SYARIFFUDIN, ROSNI ABDULLAH, ROSALINA ABDUL SALAM

22.

PROTEIN CONFORMATIONAL SEARCH USING HONEY BEE COLONY OPTIMIZATION

143

HESHAM AWADH. A. BAHAMISH, ROSNI ABDULLAH, ROSALINA ABDUL SALAM

23.

AN IMMUNE-BASED APPROACH TO UNIVERSITU COURSE TIMETABLING : NEGATIVE SLECTION ALGORITHM

151

MUHAMMAD ROZI MALIM, AHAMAD TAJUDIN KHADER, ADLI MUSTAFA

24.

FINGERPRINT PATTERN RECOGNITION USING DISTANCE METHOD ALGORITHM

157

MUSLIM

25.

CLASSIFICATION ON MICROARRAY DATA

163

NG EE LING, YAHYA ABU HASAN

26.

THE ISOMORPHISM OF MINIMAL AND QUOTIENT AUTOMATA

170

RITA DESFITRI

27.

FUZZY ENTROPY AS COST FUNCTION IN IMAGE PROCESSING

179

E.PASHA, R. FARNOOSH, A.FATEMI

28.

LONGEST COMMON PREFIX COMPUTATION IN BURROWS WHEELER TRANSFORMES TEST IBRAHIM UMAR, ROSNI ABDULLAH

iv

186

29.

FORECASTING PERFORMANCE OF VAR-NN AND VARMA MODELS DHORIVA URWATUL WUTSQ, SUBANAR, SURYO GURITNO, ZANZAWI SUJUTI

194

30.

A SYMMETRY-BASED K-MEANS CLUSTERING FOR TRAINING METHOD RADIAL BASIS FUNCTION NETWORKS

202

ZARITA ZAINUDDIN, LIM ENG AIK

31.

FUNCTION APPROXIMATION BY USING WAVELET AND RADIAL BASIS FUNCTION NEURAL NETWORKS

206

ZARITA ZAINUDDIN, ONG PAULINE, RABIHAH RAMLI

32.

CAPABILITIES AND LIMITATIONS IN STACKED NEURAL NETWORK MODELLING

213

FATHILAH MOHD ALIPIAH, ZARITA ZAINUDDIN

33.

TRAINING STACKED NEURAL NETWORKS BY RESAMPLING

217

FATHILAH MOHD ALIPIAH, ZARITA ZAINUDDIN

OPERATIONS RESEARCH 34.

CLOSED-FORM LIMITING LENGTH DISTRIBUTIONS IN GI/M/I QUEUES

223

CHOON PENG TAN

35.

A MODEL FOR PREDICTING AVERAGE AMBULANCE SERVICE TRAVEL TIMES IN PENANG ISLAND

227

NG CHEOW HONG, NORAIDA ABDUL GHANI

36.

PLANT CYLCE LOCATION PROBLEM MODEL FOR STRUCTURING WIRELESS AD-HOC NETWORKS WITH TWO-TIER FRAMEWORK

233

ALMIRA AMIR, NERLI KHAIRANI, HERMAN MAWENGKANG

37.

EVALUATING RIVER MANAGEMENT PRACTICES IN KEDAH RIVERS BY ANALYTIC HIERARCHY PROCESS

238

NORAZIAH HAJI MAN, ADLI MUSTAFA

38.

AN APPLICATION OF THE P – MEDIAN PROBLEM WITH UNCERTAINTY IN DEMAND IN EMERGENCY MEDICAL SERVICES

244

NOORADELENA MOHD RUSLIM, NORAIDA ABDUL GHANI

39.

DEVELOPING SENSITIVITY ANALYSIS METHOD IN MINIMUM COST FLOW PROBLEM

252

IRVAN, SUHERMAN, ELLY YANA, HERMAN MAWENGKANG

40.

DEVELOPING A REFERENCE DIRECTION ALGORITHM FOR SOLVING INTEGER GOAL PROGRAMMING PROBLEM

258

RAIDANI, JAFARUDDIN HARAHAP, HERMAN MAWENGKANG

41.

AN IMPROVED STRATEGY FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM

267

FAIZ AHYANINGSIH, HERMAN MAWENGKANG, SAIB SUWILO

42.

COMPARISON OF DOCUMENT SIMILARITY IN INFORMATION RETRIEVAL SYSTEM BY DIFFERENT FORMULATION POLTAK SIHOMBING, ABDULLAH EMBONG, PUTRA SUMARI

v

274

43.

AN OVERVIEW OF NURSES WORKLOAD MEASUREMENT SYSTEMS AND WORKLOAD BALANCE

284

CAROLINE TEOH SHEU SIEW, NORAIDA ABDUL GHANI

44.

DISCRETE TIME MODEL FOR PORTFOLIO PROBLEM USING DYNAMIC PROGRAMMING APPROACH

289

SUGIYARTO SURONO, ISMAIL MOHD

45.

APPLICATION OF GENETIC ALGORITHM IN A SPECIAL QUADRATIC ASSIGNMENT PROBLEM

296

LIONG CHOONG YEUN, WAN ROSMANIRA ISMAIL, MOURAD ZIROUR

46.

SENSITIVITY ANALYSIS OF THE INTERVAL ANALYTIC HIERARCHY PROCESS

306

IRYANTO

47.

INCORPORATING AHP IN DEA ANALYSIS FOR SMARTPHONE COMPARISONS

307

TAN LEAN PEAW, ADLI MUSTAFA

48.

A METHOD FOR MONITORING THE PM10 CONCENTRATION OVER USM CAMPUS

316

H. S. LIM, M. Z. MATJAFRI, K. ABDULLAH, N. M. SALEH, C. C. TEH, M. C. ONG

EDUCATION

π

49.

THE AMAZING CONSTANT HAILIZA KAMARULHAILI

50.

LEARNING TO LEARN: INTEGRATING THE USE OF GRAPHING CALCULATORS IN MATHEMATICS EDUCATION

321

327

MOHD SULHI, NORAISHIYAH ABDULLAH, SITI MISTIMA MAAT

51.

A COMPARATIVE STUDY OF CLASSICAL LOGIC AND MODERN LOGIC FROM THE MALAYSIAN PERSPECTIVE

333

SITI MISTIMA MAAT

52.

MATHEMATICAL JAVA IN VISUAL CAFÉ’ OF LIMIT OF FUNCTION

338

TANONGSAK YATALE

53.

“IN–ISOLATION” STUDY ON VERBAL UNCERTAINTY EXPRESSIONS CHEW-SENG CHEE

343

54.

LEARNING SIMPLE LINEAR REGRESSION WITH A GRAPHING CALCULATOR

350

SURAIYA KASSIM, HUSNA HASAN,

55.

THE DEVELOPMENT OF A TEST TO IDENTIFY STUDENTS’WEAKNESSES IN BASIC MATHEMATICS AT A TECHNICAL INSTITUTE OF HIGHER LEARNING

358

NORAISHIYAH ABDULLAH

56.

FRAMEWORK FOR ADAPTIVE MULTIMEDIA MATHEMATICS COURSEWARE

368

BUSHRO ALI, HALIMAH BADIOZE ZAMAN

57.

FACTORS ASSOCIATED WITH NON-PERFORMING FILIPINO STUDENTS IN MATHEMATICS: A VISION OF STUDENT’S COGNITIVE AND BEHAVIOR MANAGEMENT DANTE L. SILVA, MILAGROS C. TADEO, CESAR ROMEO V. DELOS REYES, ROBERT M. DADIGAN

vi

373

Proceedings of the 2nd IMT-GT Regional Conference on Mathematics, Statistics and Applications Universiti Sains Malaysia

THE ISOMORPHISM OF MINIMAL AND QUOTIENT AUTOMATA

Rita Desfitri Department of Mathematics, University of Bung Hatta Jalan Sumatera Ulakkarang, Padang 25133, Indonesia, E-mail: [email protected] Abstract. This paper is aimed to discuss about automata < which is usually described as a quintuple < = (S, A, δ, i, T ) and its language L(