Design preference elicitation, derivative-free optimization and support vector machine search

Yi Ren, Panos Y. Papalambros

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In design preference elicitation, we seek to find individuals' design preferences, usually through an interactive process that would need only a very small number of interactions. Such a process is akin to an optimization algorithm that operates with point values of an unknown function and converges in a small number of iterations. In this paper, we assume the existence of individual preference functions and show that the elicitation task can be translated into a derivative-free optimization (DFO) problem. Different from commonly-studied DFO formulations, we restrict the outputs to binary classes discriminating sample points with higher function values from those with lower values, to capture people's natural way of expressing preferences through comparisons. To this end, we propose a heuristic search algorithm using support vector machines (SVM) that can locate near-optimal solutions with a limited number of iterations and a small sampling size. Early experiments with test functions show reliable performance when the function is not noisy. Further, SVM search appears promising in design preference elicitation when the dimensionality of the design variable domain is relatively high.

Original languageEnglish (US)
Title of host publicationASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2010
Pages335-343
Number of pages9
EditionPARTS A AND B
DOIs
StatePublished - Dec 1 2010
Externally publishedYes
EventASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2010 - Montreal, QC, Canada
Duration: Aug 15 2010Aug 18 2010

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
NumberPARTS A AND B
Volume1

Other

OtherASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2010
CountryCanada
CityMontreal, QC
Period8/15/108/18/10

ASJC Scopus subject areas

  • Modeling and Simulation
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Design preference elicitation, derivative-free optimization and support vector machine search'. Together they form a unique fingerprint.

  • Cite this

    Ren, Y., & Papalambros, P. Y. (2010). Design preference elicitation, derivative-free optimization and support vector machine search. In ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2010 (PARTS A AND B ed., pp. 335-343). (Proceedings of the ASME Design Engineering Technical Conference; Vol. 1, No. PARTS A AND B). https://doi.org/10.1115/DETC2010-28475