Developments in Applied Artificial Intelligence: 15th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems IEA/AIE 2002 Cairns, Australia, June 17–20, 2002 Proceedings

841 Pages·2002·15.49 MB·English

by  Demetrios Michalopoulos

Lecture Notes in Artificial Intelligence 2358
SubseriesofLectureNotesinComputerScience
EditedbyJ.G.CarbonellandJ.Siekmann
Lecture Notes in Computer Science
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Tokyo
Tim Hendtlass Moonis Ali (Eds.)
Developments
in Applied
Artificial Intelligence
15th International Conference
on Industrial and EngineeringApplications
ofArtificial Intelligence and Expert Systems
IEA/AIE 2002
Cairns,Australia, June 17-20, 2002
Proceedings
1 3
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
Jo¨rgSiekmann,UniversityofSaarland,Saarbru¨cken,Germany
VolumeEditors
TimHendtlass
SwinburneUniversityofTechnology
CentreforIntelligentSystemsandComplexProcesses
JohnStreet,Hawthorn,Victoria,Australia3122
E-mail:[email protected]
MoonisAli
SouthwestTexasStateUniversity
DepartmentofComputerScience
601UniversityDrive,SanMarcos,TX78666,USA
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
Developmentsinappliedartificialintelligence:proceedings/15th
InternationalConferenceonIndustrialandEngineeringApplicationsof
ArtificialIntelligenceandExpertSystems,IEA/AIE2002,Cairns,Australia,
June17-20,2002.TimHendtlass;MoonisAli(ed.).-Berlin;Heidelberg;
NewYork;Barcelona;HongKong;London;Milan;Paris;Tokyo:Springer,2002
(Lecturenotesincomputerscience;Vol.2358:Lecturenotesin
artificialintelligence)
ISBN3-540-43781-9
CRSubjectClassification(1998):I.2,F.1,F.2,I.5,F.4.1,D.2
ISSN0302-9743
ISBN3-540-43781-9Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2002
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyDA-TeXGerdBlumenstein
Printedonacid-freepaper SPIN10870180 06/3142 543210
Preface
Artificial Intelligence is a field with a long history, which is still very much
active and developing today. Developments of new and improved techniques,
together with the ever-increasing levels of available computing resources, are
fueling an increasing spread of AI applications. These applications, as well as
providing the economic rationale for the research, also provide the impetus to
further improve the performance of our techniques. This further improvement
today is most likely to come from an understanding of the ways our systems
work,and therefore of their limitations, rather than from ideas ‘borrowed’from
biology.Fromthis understandingcomesimprovement;fromimprovementcomes
further application; from further application comes the opportunity to further
understand the limitations, and so the cycle repeats itself indefinitely.
In this volume are papers on a wide range of topics; some describe applica-
tions that are only possible as a result of recent developments, others describe
new developments only just being moved into practical application. All the pa-
pers reflect the way this field continues to drive forward. This conference is the
15th in an unbroken series of annual conferences on Industrial and Engineering
Application of Artificial Intelligence and Expert Systems organized under the
auspices of the International Society of Applied Intelligence. This series of con-
ferences has played an important part in promulgating information about AI
applications, and an inspection of proceedings of the conferences in this series
showsjust howboth the magnitude andpaceof developmenthas increasedover
the past 15 years.
I would like to welcome delegates to this conference. I know that you will
find much to learn from the papers as well as from the informal discussion that
is so important a part of every conference.
Acknowledgements
Peoplewhohavenotorganizedaninternationalconferenceoftenhavelittle idea
of all that is involved.In the case of this conference the first call for papers was
issued at IEA/AIE 2001, a year ago. Papers were submitted electronically at a
dedicated conference website. A technical committee of some 50 referees were
recruited, lodged their details on the conference website, and were issued with
passwordsand specialaccessprivileges.Over150papers from28countries were
eachmatchedupwith atleast2 suitablereferees,whodownloadedanelectronic
copy ofthe whole paper and then lodgedtheir reviewelectronically.The papers
to be accepted were selected using these responses,and emails advising them of
the acceptance of their paper were sent to the authors. These emails also gave
them the reviewers’ comments and advised of the format requirements for the
final modified paper. The final files were collected, again at the website, before
being sent to form the proceedings that you are holding.
VI Preface
Clearly,withoutthewebsite,thelogisticsofhandingsomuchcorrespondence
fromallovertheworldwouldhavebeenmuch,muchworse,andsoitiswithdeep
gratitudethatIacknowledgetheeffortsofClintonWoodwardwhodesignedand
programmed the website which, together with all the software behind it, was
able to either automate or substantially assist with the whole process.
WhileIamgratefultoallthemembersoftheorganizingcommittee,Iwishto
especially acknowledgecontributions to the conference organizationfrom David
Braendler, David Liley, and Graham Forsyth together with the entire program
committee.
And, last but not least, I would like to thank all our authors and speakers,
without whom this conference would have no reason to exist.
April 2002 Tim Hendtlass
Table of Contents
Neural Networks 1
An Error Back-PropagationArtificial Neural Networks Application in
Automatic Car License Plate Recognition ...................................1
Demetrios Michalopoulos and Chih-Kang Hu
Use of Artificial Neural Networks for Buffet Loads Prediction ...............9
Oleg Levinski
Computational Cost Reduction by Selective Attention for Fast Speaker
Adaptation in Multilayer Perceptron .......................................17
In-Cheol Kim and Sung-Il Chien
A Comparison of Neural Networks with Time Series Models
for Forecasting Returns on a Stock Market Index ..........................25
Juliana Yim
Image/Speech 1
Automatic Detection of Film Orientation with Support Vector Machines ...36
Dane Walsh and Christian Omlin
A Generic Approach for the Vietnamese Handwritten
and Speech Recognition Problems ..........................................47
Vu Hai Quan, Pham Nam Trung, Nguyen Duc Hoang Ha, Lam Tri Tin,
Hoang Kiem, and An H Nguyen
Efficient and Automatic Faces Detection Based on Skin-Tone
and Neural Network Model ................................................57
Bae-Ho Lee, Kwang-Hee Kim, Yonggwan Won, and Jiseung Nam
Efficient Image Segmentation Based on Wavelet and Watersheds
for Video Objects Extraction ..............................................67
Jong-Bae Kim and Hang-Joon Kim
Evolutionary and Genetic Algorithms 1
FPGA-Based Implementation of Genetic Algorithm
for the Traveling Salesman Problem and Its Industrial Application .........77
Iouliia Skliarova and Anto´nio B.Ferrari
Minimal Addition Chain for Efficient Modular Exponentiation
Using Genetic Algorithms ..................................................88
Nadia Nedjah and Luiza de Macedo Mourelle
VIII Table of Contents
AnEvolutionaryAlgorithmfortheSynthesisofRAM-BasedFSMs.......108
Valery S klyarov
GeneticAlgorithmsforDesignofLiquidRetainingStructure..............119
K . W . Chau an d F . Alber m an i
Autonom o us Agents
ModellingCrewAssistantswithMulti-AgentSystems
inFighterAircraft........................................................129
Ar jen Vol lebregt , D aan H an n essen , H en k H esselin k, an d J el le Beet st ra
LearningfromHumanDecision-MakingBehaviors–
AnApplicationtoRoboCupSoftwareAgents............................136
Ru ck Thawon m as , J u n ichiro H irayam a, an d Fu m iaki Takeda
DistributedDeadlockDetectioninMobileAgentSystems.................146
Bru ce A shfi eld, D wight D eu go, Fran z O ppacher, an d Ton y Whit e
AnAgent-BasedApproachforProductionControlIncorporating
EnvironmentalandLife-CycleIssues,togetherwithSensitivityAnalysis...157
Elis abet h I lie Z u dor an d L ´aszl´o Mon os t or i
FeasibilityRestorationforIterativeMeta-heuristicsSearchAlgorithms....168
Marc u s Ran dal l
Best Pap e r Candi dates 1
OptimizationofPulsePatternfo raMulti-robo tSonarSystem
UsingGeneticAlgorithm.................................................179
George N yau m a N yakoe , Makot o O hki, S u ichiro Tabu chi,
an d Mas aaki O hkit a
TheSuitabilityofParticleS warmOptimisation
forTrainingNeuralHardware.............................................190
D avid Braen d ler an d Tim H en dt lass
EvolutionaryMulti-objectiveI ntegerProgramming
fortheDesignofAdaptiveCruiseControlSystems........................200
Nando Lau manns, Marco Laumanns, and Hartmut Kitterer
TheMacronetElement:ASubstitutefortheConventionalNeuron........211
Tim H en dt las s an d G er rard Mu r ray
GeneticAlgorithmOptimisationofMa thematicalModels
UsingDistributedComputing.............................................220
S . D u n n an d S . Peu cker
Table of Contents IX
Best Paper Candidates 2
Genetic Algorithm Optimisation of Part Placement
Using a Connection-Based Coding Method ................................232
Alan Crispin, Paul Clay, Gaynor Taylor, Robert Hackney, Tom Bayes,
and David Reedman
A Fast Evolutionary Algorithm for Image Compression in Hardware ......241
Mehrdad Salami and Tim Hendtlass
Automatic Speech Recognition: The New Millennium .....................253
Khalid Daoudi
Applying Machine Learning for Ensemble Branch Predictors ..............264
Gabriel H. Loh and Dana S. Henry
A Customizable Configuration Tool for Design of Multi-part Products ....275
Niall Murtagh
Neural Networks 2
Phase-to-PhaseWave Parameters Measurement
of Distribution Lines Based on BP Networks ..............................284
Fengling Han, Xinghuo Yu, Yong Feng, and Huifeng Dong
Learning Capability: Classical RBF Network vs. SVM
with Gaussian Kernel .....................................................293
Rameswar Debnath and Haruhisa Takahashi
Trading off between Misclassification, Recognition and Generalization
in Data Mining with Continuous Features .................................303
Dianhui Wang, Tharam Dillon, and Elizabeth Chang
Interacting Neural Modules ...............................................314
Garry Briscoe
The Application of Visualization and Neural Network Techniques
in a Power Transformer Condition Monitoring System ....................325
Zhi-Hua Zhou, Yuan Jiang, Xu-Ri Yin, and Shi-Fu Chen
Internet Applications 1
Entrepreneurial Intervention in an Electronic Market Place ...............335
John Debenham
Intelligent Auto-downloading of Images ...................................346
Vikram Natarajan and Angela Goh