ISAAC K. (IKE) EVANS
 
 
 

1775 Cedar Springs Ct
North Liberty, IA 52317
www.evheuristics.com

(319) 665-2130

ike@evheuristics.com

 

ASCII/Text-Only Resume
 
EvHeuristics Home
Ike Evans - Vitae
List of Publications
EvHeuristics News

Available for local or off-site software development, optimization and embedded design projects.
Not currently interested in relocation.

 
 

   
SUMMARY
 
Extensive and eclectic software and hardware research, design, development and project management experience. Superb communications skills. Expert in evolutionary, combinatorial and genetic algorithms, optimization, image processing, and embedded systems.
 
 
 
SKILLS
 
General: Algorithm Development, Genetic Algorithms, Evolutionary Computation, Combinatorial Optimization, Evolutionary Algorithms, Heuristic Algorithms, Approximation Algorithms, Search Algorithms, Graph Theory, AI, Vertex Cover, Maximum Clique, Independent Set, Graphics, Image Processing, Face Recognition, Gesture Recognition, Scheduling, Production Scheduling, Machine Optimization, Throughput Optimization, Neural Networks, Stochastic Optimization, Simulated Annealing, Embedded Design, Embedded Software, Embedded Systems, Real-time Embedded OS, Firmware, Microcontrollers, Microprocessors, Parallel & Distributed Computing, Performance Optimization, Porting, Profiling, Simulation, Parallel Algorithms, Testing, Gaming
 
Languages: C, C++, Fortran, Basic, Java, Lisp, ACL2, Python, Lua, HTML, Postscript, Shell scripting, Assembly, Prolog, Forth
 
Environments: Windows, Linux, Unix (SunOS, HPUX, Solaris), MacOS, WWW, CGI, MFC, DirectX, csh, DOS, X Windows, embedded, real-time, parallel
 
Tools: Visual C++, GNU Tools, Visual Basic, Visual Studio, SourceSafe, SCCS, Mathematica, MATLAB, MS Office, Photoshop, PageMaker, Dreamweaver
 
 
 
EDUCATION
 
Ph.D.
1997
Electrical and Computer Engineering,   4.0+ GPA
The University of Iowa, Iowa City, IA

Ph.D. Thesis: Reemphasizing Recombination in Evolutionary Search: Heuristics for Vertex Cover
 
M.S.
1987
Electrical Engineering,   4.0 GPA
The University of Kansas, Lawrence, KS

M.S. Project: Development of a Laboratory for an Introductory Course in Microcomputer Systems and Applications
 
B.S.
1980
Engineering Science and Mechanics,   with Highest Distinction, Honors
The Pennsylvania State University, University Park, PA

Honors Thesis: Microprocessor-based LORAN Electronic Navigation Computer
 
 
 
PROFESSIONAL AND TEACHING EXPERIENCE
 
President, Evolutionary Heuristics, North Liberty, IA, 1998 - current.
 
Founded software development and consulting start-up focused on application of evolutionary and stochastic optimization techniques to large-scale combinatorial optimization applications. Conducted research to extend core technologies that have already proven to be the best known at solving diverse vertex cover, independent set, and maximum clique problems.  Consulting projects include:
  • High Assurance Guard - developed algorithms and software in support of Rockwell Collins, Inc Turnstile High Assurance Guard project, including a prototype of the Guard Configuration Tool that parses human-readable configuration data and creates a Turnstile-specific Access Control List rule set.
  • Embedded Real-Time OS - performed analysis and modeling of a commercially available embedded real-time operating system in support of Rockwell Collins, Inc MILS RTOS Verification project. Modeled OS functions in ACL2 to support formal methods verification and performed OS function analysis that resulted in improvements to the underlying OS. The commercial OS has since successfully obtained EAL6+ certification.
  • Machine Optimization - developed algorithms and software to perform setup optimization and machine program sequence optimization for fine pitch pick & place printed circuit board assembly machines. Evolutionary algorithms emphasized feeder assignment and gang picking to maximize assembly throughput in support of Optimal Electronics Corp. product development.
  • Fatigue Monitoring - developed algorithms and software to automatically extract facial feature and eye location from raw image data and optimized the resulting algorithms for real-time performance in support of Futh, LC's NASA Phase II SBIR project "Fatigue Evaluation And Countermeasures Using Real-Time Video Analysis."
  • Gesture Recognition - developed algorithms and software to perform automatic real-time analysis (in support of Futh, LC's NSF Phase I SBIR project "Video-based Head and Face Gesture Recognition System for Hands-Free Control") and classification (in support of Futh, LC's Dept of Education Phase II SBIR contract "Gesture Recognition System for Personal Computing Applications") of facial and head gestures within the raw image data of a video sequence.
Adjunct Assistant Professor, The University of Iowa, Dept. of Electrical and Computer Engineering, 1998 - 1999.
 
Taught undergraduate College of Engineering core course Computers in Engineering (C programming language and embedded systems) and ECE course Introduction to Digital Design.
 
Visiting Assistant Professor, The University of Iowa, Dept. of Electrical and Computer Engineering, 1998.
 
Taught graduate ECE course Graph Algorithms and Combinatorial Optimization and undergraduate ECE course Introduction to Digital Design.
 
Fellow, The University of Iowa, 1993 - 1996.
 
Conducted research and developed software related to Ph.D. thesis focus on parallel genetic and evolutionary algorithms applied to combinatorial optimization. Performed software porting, testing, and tool development for the Intrepid/Elmo message-driven portable parallel programming system. Applications developed include:
  • HPGAtool - a large general purpose evolutionary and genetic algorithm research environment.
  • VCtool - a collection of search algorithms, including novel stochastic heuristic algorithms, exhaustive branch and bound algorithms, and heuristic bounding algorithms for vertex cover and related problems.
  • NNlib - a simulation of multilayer feedforward neural nets along with backpropagation and related training schemes, used to investigate genetic algorithm-based neural net training schemes.
  • FUZlib - an implementation of fuzzy logic based function approximation, used to investigate evolutionary optimization schemes for fuzzy logic membership functions.
Senior Member of the Technical Staff, Sandia National Laboratories, Albuquerque, NM, 1987 - 1993.
 
Extensive and diverse technical and project management experience including embedded design, simulation, optimization, analysis and testing. Managed project teams of 10 engineers and scientists with annual resources of $750K. Examples of advanced development projects include:
  • Laser radar - developed funding, managed, and technically directed proof-of-concept development for a novel active-optical scannerless range imaging sensor. Received Sandia National Laboratories Award for Excellence Laser Radar Project.
  • Embedded systems - designed and implemented hardware, embedded software, and control algorithms for a microcontroller-based control unit with stringent cost, power and fail-safe requirements. Won DoD/DOE inter-laboratory design competition. Received Sandia National Laboratories Award for Excellence ABF Program.
  • Simulation - performed cross-platform/cross-OS ports and optimization of large legacy Monte Carlo simulation codes. Profiled runtime behavior and hand coded inner loops to provide order-of-magnitude performance improvements. Extended codes to incorporate new physical and sensor models and allow analysis of new systems.
  • Image processing - wrote software to display and manipulate false-color laser radar range images on X Windows and MacOS platforms. Successfully inferred upstream hardware faults via image data analysis.
  • Neural networks - authored funding proposals that incorporated neural network technology to perform complex pattern recognition and control functions using real-time sensor data streams.
  • Multiprocessing - designed and performed validation testing for HAWK, a real-time multitasking operating system for the SANDAC-V embedded multiprocessor.
Assistant Professor of Naval Science, The University of Kansas, Dept. of Naval Science, 1984 - 1986.
 
Taught undergraduate Naval Science and Engineering elective courses Navigation and Operations I, II, and Naval Ship Systems I, II. Taught one or two courses in each of 7 semesters including Summer 1985. Taught condensed versions of above courses plus Introduction to Naval Science and Seapower and Maritime Affairs at Naval Science Institute, Newport, RI during Summer 1984 and 1986. Advised 30 - 70 students each semester. Concurrent enrollment in MSEE program.
 
US Naval Officer, USS Paul F. Foster, DD-964, 1980 - 1983.
 
Navigator, Anti-Submarine Warfare Officer, and Ordnance Officer on a US Navy destroyer. Qualified Surface Warfare Officer and Tactical Action Officer. Managed divisions and departments of 15 to 35 technicians.
 
Teaching Assistant, The University of Iowa & The University of Kansas, Depts. of ECE.
 
Graph Algorithms and Combinatorial Optimization, Linear Systems Analysis, Microcomputer Systems and Applications, Advanced Microcomputer System Design.
 
 
 
PUBLICATIONS
 

Jeffrey B. Bishop & Isaac K. Evans, "Fatigue Countermeasure Using Automatic Real-Time Video Processing of Eye Characteristics," in Proceedings of the First International Driving Symposium on Human Factors in Driver Assessment, Training and Vehicle Design (Driving Assessment 2001), University of Iowa Public Policy Center, 338, 2001.    Abstract
 
Jeffrey B. Bishop & Isaac K. Evans, "Automatic Head and Face Gesture Recognition," Technical Report FUTH TR001, Future of Technology and Health, LC, September 1, 2001.
 
Isaac K. Evans, "Embracing Premature Convergence: The Hypergamous Parallel Genetic Algorithm," in Proceedings of 1998 IEEE International Conference on Evolutionary Computation (ICEC '98), IEEE Press, 621-626, 1998.
 
Isaac K. Evans, "Evolutionary Algorithms for Vertex Cover," in Evolutionary Programming VII, Proceedings 7th International Conference (EP98), Springer, 377-386, 1998.   PDF | PS.GZ
 
Isaac K. Evans, Reemphasizing Recombination in Evolutionary Search: Heuristics for Vertex Cover, Ph.D. Thesis, Iowa City, IA: The University of Iowa, December, 1997.
 
Isaac K. Evans, "Enhancing Recombination with the Complementary Surrogate Genetic Algorithm," in Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97), IEEE Press, 97-102, 1997.
 
Isaac K. Evans, "Parallel Migration Issues in Genetic and Evolutionary Algorithms," manuscript, January 1996.
 
P. Garcia, J. P. Anthes, J. T. Pierce, P. V. Dressendorfer, I. K. Evans, B. D. Bradley, J. T. Sackos, M. M. LeCavalier, "Characterization of a Scannerless Ladar System," in G. W. Kamerman and W. E. Keicher, Eds., Proceedings on Applied Laser Radar Technology (SPIE 1936), 23-30, 1993.
 
Isaac K. Evans, Development of a Laboratory for an Introductory Course in Microcomputer Systems and Applications, M.S. Project, Lawrence, KS: The University of Kansas, Dept. of Electrical Engineering, May, 1987.

Isaac K. Evans, Microprocessor-based LORAN Electronic Navigation Computer, Honors Thesis, University Park, PA: The Pennsylvania State University, Dept. of Engineering Science and Mechanics, May, 1980.  

 

 
HONORS AND AWARDS
 
The University of Iowa Fellowship, 1993 - 1996
Univ. of Iowa: Completed Ph.D. Course work (4.0+ GPA)
The Pennsylvania State University Graduate School Fellowship (declined), 1993
Washington State University Curtis Fellowship (declined), 1993
Sandia National Laboratories Award for Excellence Laser Radar Project, 1992
Sandia National Laboratories Award for Excellence ABF Program, 1990
Univ. of Kansas: Completed M.S. Course work (4.0 GPA)
Navy Commendation Medal for meritorious service as Naval Science Instructor, 1987
Nominated for Colonel Leo A. Codd Memorial Award (National Teaching Award), 1985
Graduated #1 in each of six U.S. Navy technical schools completed including:
          · Antisubmarine Warfare School (Admiral Sides Award for Academic Achievement), 1982
          · Surface Warfare Officer School (Combat Systems Dept. Academic Excellence Award), 1980
Penn State Univ.: B.S. completed with Honors and with Highest Distinction (3.87 GPA)
NROTC Scholarship (full undergraduate scholarship), 1976 - 1980
Dean's List, The Pennsylvania State University (12 of 12 trimesters), 1976 - 1980
The Pennsylvania State University President's Freshman Award, 1977
Tau Beta Pi
 
 
 
PROFESSIONAL AND SERVICE AFFILIATIONS
 
IEEE
IEEE Computer Society
Tau Beta Pi
The Montessori School of Iowa City Board of Directors (1999-2002)
Coralville Central Elementary PTO Officers (2000-2007)
 
 
 
GRADUATE COURSE WORK HIGHLIGHTS
 
Graph Algorithms and Combinatorial Optimization
Intelligent Systems: Theory and Applications
Advanced Topics in Parallel Software
Switching Theory
Advanced Operating Systems
Advanced Microcomputer System Design
High Performance Computer Architecture
 
 
Fundamental Genetics
Digital Design
Evolution
VLSI
Fiction Writing
Computer Graphics
Digital Image Processing
 
 
 
ADDITIONAL COURSE HIGHLIGHTS
 
Formal courses audited:
 
Entrepreneurship: Business Consulting (Univ. of Iowa)
Neural Networks (Univ. of New Mexico)
Principles of Artificially Intelligent Machines (Univ. of New Mexico)
Pattern Recognition (Univ. of New Mexico)
 
Short courses and Tutorials:
 
Advanced Genetic Algorithm Theory, ICGA97 (M. Vose)
Evolutionary Neural Networks, ICGA97 (E. Ronald)
Adaptive Sensory-Motor Control, IJCNN90 (S. Grossberg)
Neurocomputing Applications, IJCNN90 (R. Hecht-Nielsen)
Neural Networks: Capabilities and Applications, IEEE (Schwartz, Anderson, Widrow)
Neural Networks: Algorithms and Microhardware, IJCNN89 (J. Hopfield)
VLSI Technology and Neural Network Chips, IJCNN89 (L. Jackel)
Paragon Programming Workshop (Intel staff)
Programming Massively Parallel MIMD Computers (R. Benner)
Programming in C (Sun staff)
C++ Programming (Sun staff)
OpenWindows for Applications Developers (Sun staff)
SunOS Systems Administration (Sun staff)
Successful Project Management (M. Rosenau, Jr.)
 
 
 
REFERENCES ON REQUEST
 
 
TOP | SKILLS | EDUCATION | EXPERIENCE | PUBLICATIONS | HONORS
 
Back to EvHeuristics Home 
 

Ike Evans   <ike@evheuristics.com>
Last modified: January 29, 2009