CURRICULUM VITAE ISAAC K. (IKE) EVANS 1775 Cedar Springs Ct North Liberty, IA 52317 (319) 665-2130 web: http://www.evheuristics.com email: ike@evheuristics.com web resume (with links to additional information): http://www.evheuristics.com/ike/ike_vitae.htm * 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, Heuristic Algorithms, Evolutionary 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, 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. Electrical and Computer Engineering, 4.0+ GPA 1997 The University of Iowa, Iowa City, IA Ph.D. Thesis: Reemphasizing Recombination in Evolutionary Search: Heuristics for Vertex Cover M.S. Electrical Engineering, 4.0 GPA 1987 The University of Kansas, Lawrence, KS M.S. Project: Development of a Laboratory for an Introductory Course in Microcomputer Systems and Applications B.S. Engineering Science and Mechanics, with Highest 1980 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 Character- istics," 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. 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. 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 Naval Science 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 Department 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 (U. of New Mex.) 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.) Ike Evans Last modified: January 29, 2009