Publications

by Llorà, X., Sastry, K., Goldberg, D.E., Gupta, A., Lakshmi, L. (2005). Published in the ACM Genetic and Evolutionary Computation Conference (GECCO 2005), ACM press, pp. 1363–1371. Also as IlliGAL TR No 2005009. Link to the PDF Abstract: One of the daunting challenges of interactive genetic algorithms (iGAs)—genetic algorithms in which fitness measure of a solution is provided by a human rather than by a fitness function, model, or computation—is user fatigue which leads to sub-optimal solutions. This paper proposes a method to combat user fatigue by augmenting user evaluations with a synthetic fitness function. The proposed method combines partial ordering concepts, notion of non-domination from multiobjective optimization, and support vector machines to synthesize a fitness model based on user evaluation. The proposed method is used in an iGA on a simple test problem and the results demonstrate that the method actively combats user fatigue by requiring 3–7 times less user evaluation when compared to a simple iGA. ...

by Matsumura, N., Goldberg, D.E., Llorà, X. (2005). Published in the Symposium on Conversational Informatics for Supporting Social Intel ligence, The Society for the Study of Artificial Intelligence and the Simulation of Behavior Press, pp. 18–27. Also as IlliGAL TR No 2005001. More info. Abstract: In this paper, we first present an approach to extract social networks from message boards on the Internet. Then we show structural features of 3,000 social networks extracted from 3,000 message boards from 15 categories in Yahoo! Japan Message Boards to prove the relationships between the features and the categories. After we classify social networks into three types (interactive communication, distributed expertise communication and soapbox communication), we suggest an approach for mining social networks to identify the types of communication, the roles of individuals, and important ties, all of which can be used to redesign the means communication as well as understand the state of communication. ...