topauthor: Crawford_B* : Human-Computer Interaction Bibliography Search

[1] Universal Usability in Mass Media via Discourse Analysis: A Case Study Design and Evaluation Methods, Techniques and Tools / Niklander, Stefanie / Soto, Ricardo / Crawford, Broderick HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.60-63

Keywords: Discourse analysis; Universal usability; Mass Media

Link to Digital Content at Springer

Summary: The Mass Media involve mechanisms that are intended to reach a wide audience by means of radio, television, newspapers, and Internet, among others. The Mass Media are also responsible for providing the suitable perception of news from different areas such as for instance politics, business, crime, or technology. However, this perception is often manipulated in order to accommodate the information according to a given criteria. This manipulation of the information is suddenly not captured by everyone causing a distortion of the real scenario. In this paper, we illustrate how the use of discourse analysis can improve understanding of such hidden information. We present a case study where this methodology is effectively used to analyze the information provided by news about a social phenomena related to the dehumanization of the female gender. Interesting results are discussed about how this useful methodology could be used to detect communication products that are not usable nor understandable for a wide audience.

[2] Recent Harmony Search Algorithms for 01 Optimization Problems Reasoning, Optimisation and Machine Learning for HCI / Crawford, Broderick / Soto, Ricardo / Guzmán, Néstor / Johnson, Franklin / Paredes, Fernando HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.567-572

Keywords: Set covering problem; Metaheuristics; Harmony search algorithm

Link to Digital Content at Springer

Summary: The Set Covering Problem (SCP) has long been concentrating the interest of many researchers in the field of Combinatorial Optimization. SCP is a 0-1 integer programming problem that consists in finding a set of solutions which allow to cover a set of needs at the lowest cost possible. There are many applications of these kind of problems, the main ones are: location of services, files selection in a data bank, simplification of Boolean expressions, balancing production lines, among others. Different metaheuristics have been proposed to solve it. Here, we present the possibilities to solve Set Covering Problems with Harmony Search.

[3] Experiential Solving: Towards a Unified Autonomous Search Constraint Solving Approach Reasoning, Optimisation and Machine Learning for HCI / Crawford, Broderick / Soto, Ricardo / Crawford, Kathleen / Johnson, Franklin / de la Barra, Claudio León / Galdames, Sergio HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.573-577

Keywords: Experiential learning; Problem solving; Metaheuristics; Autonomous search

Link to Digital Content at Springer

Summary: To solve many problems modeled as Constraint Satisfaction Problems there are no known efficient algorithms. The specialized literature offers a variety of solvers, which have shown good performance. Nevertheless, despite the efforts of the scientific community in developing new strategies, there is no algorithm that is the best for all possible situations. This paper analyses recent developments of Autonomous Search Constraint Solving Systems. Showing that the design of the most efficient and recent solvers is very close to the Experiential Learning Cycle from organizational psychology.

[4] Towards a Framework for Adaptive Constraint Propagation Reasoning, Optimisation and Machine Learning for HCI / Crawford, Broderick / Soto, Ricardo / Johnson, Franklin / Monfroy, Eric / Norero, Enrique / Olguín, Eduardo HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.578-581

Keywords: Autonomous search; Constraint programming; Web system

Link to Digital Content at Springer

Summary: In this paper we address a recent situation created by the explosive growth of web systems. For these reason we propose a framework to support adaptive elements in Web pages. Web pages can be accessed by different platforms with different browsers and through different devices such as laptops, tablets or cellphones. In particular we focus on adaptive menus for this different kind of devices or browsers to optimize the selection patterns and their implementations. We propose a framework using an Adaptive Constraint Programming technique to optimize the decision of developers. Constraint Programming is a programming paradigm able to find efficient resolution in optimization problems. In Constraint Programming a problem is defined in term of variables and constraints. The variables hold a domain and represent the unknowns of the problem, while the relations among them are modeled as constraints.

[5] An Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem Reasoning, Optimisation and Machine Learning for HCI / Crawford, Broderick / Soto, Ricardo / Johnson, Franklin / Norero, Enrique / Olguín, Eduardo HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.582-586

Keywords: Artificial bee colony; Metaheuristic; Project scheduling

Link to Digital Content at Springer

Summary: We present an approach to solve the Resource Constrained Project Scheduling Problem. This problem consists on executing a group of activities limited by constraints. Precedence relationships force to some activities to begin after the finalization of others. In addition, processing every activity requires a predefined amount of limited resources. The target of this problem is to minimize the duration of whole project. In this paper, an approach based on Artificial Bee Colony algorithm for the Resource Constrained Project Scheduling Problem is presented. That algorithm is one of the most recent algorithms in the domain of the collective intelligence who was motivated by the intelligent behavior observed in the domestic bees to take the process of forage. Thus, ABC combines methods of local search and global search, trying to balance the process of the exploration and exploitation of the space of search.

[6] The Complexity of Designing and Implementing Metaheuristics Reasoning, Optimisation and Machine Learning for HCI / Soto, Ricardo / Crawford, Broderick / Olivares, Rodrigo / Galleguillos, Cristian / Crawford, Kathleen / Johnson, Franklin / Paredes, Fernando HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.593-597

Keywords: Optimization problems; Metaheuristics; Local solution; Optimal solution

Link to Digital Content at Springer

Summary: Optimization problems can be found in several real application domains such as engineering, medicine, mathematics, mechanics, physics, mining, games, design, and biology, among others. There exist several techniques to the efficient solving of these problems, which can be organized in two groups: exact and approximate methods. Metaheuristics are one of the most famous and widely used approximate methods for solving optimization problems. Most of them are known for being inspired on interesting behaviors that can be found on the nature, such as the way in which ants, bees and fishes found food, or the way in which fireflies and bats move on the environment. However, solving optimization problems via metaheuristics is not always a simple trip. In this paper, we analyze and discuss from an usability standpoint how the effort needed to design and implement efficient and robust metaheuristics can be conveniently managed and reduced.

[7] A Filtering Technique for Helping to Solve Sudoku Problems Reasoning, Optimisation and Machine Learning for HCI / Soto, Ricardo / Crawford, Broderick / Galleguillos, Cristian / Crawford, Kathleen / Paredes, Fernando HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part I 2015-08-02 v.4 p.598-603

Keywords: Sudoku; Constraint programming; Arc consistency

Link to Digital Content at Springer

Summary: This paper highlights the current usability issues when solving Sudoku problems. This problem is a well-known puzzle game which consists in assigning numbers in a game board, commonly of 9 × 9 size. The board of the game is composed of 9 columns, 9 rows and 9 3 × 3 sub-grids; each one containing 9 cells with distinct integers from 1 to 9. A game is completed when all cells have a value assigned, and the previous constraints are satisfied. Some instances are very difficult to solve, to tackle this issue, we have used a filtering technique named Arc Consistency 3 (AC3) from the Constraint Programming domain. This algorithm has revealed which is much related to the strategies employed by users in order to solve the Sudoku instances, but in contrast, this technique is executed in a short time, offering a good resolution guide to the users. In general, filtering techniques make easier solving Sudoku puzzles, providing good information to users for this.

[8] Towards the Easy Analysis of Mass Media Audience Reaction on Social Networks via Discursive Category Tools Social Media / Niklander, Stefanie / Soto, Ricardo / Crawford, Broderick HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part II 2015-08-02 v.5 p.103-106

Keywords: Social networks; Discourse category tools; Mass media

Link to Digital Content at Springer

Summary: The Mass Media involves information and communication products targeted to a wide audience. Today such communications products are also available on Internet where people can react to a given information by posting critics, congratulations, opinions or whatever they want via social networks. Such reactions are considered valuable information for instance to government and companies. However, this information is hard to automatically process as people commonly use ironies, stereotypes, metaphors expressed in informal writing plenty of chat abbreviations, emoticons, and slang words. In this paper, we illustrate how tools based on discursive categories can be used to analyze such reactions and thus to process and understand the information behind them.

[9] Creativity in Agile Software Development Methods HCI in Business and Innovation / Crawford, Broderick / Crawford, Kathleen / Soto, Ricardo / de la Barra, Claudio León HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part II 2015-08-02 v.5 p.131-135

Keywords: Creativity; Software engineering; Measures of creativity

Link to Digital Content at Springer

Summary: Creativity is an inherent aspect to the development of new products, therefore a critical capacity for software development. Indicators to measure creativity are grouped into two main areas: (1) those related to the creative result itself and its quality (including novelty and usefulness) and (2) those related to the creative team itself (considering indicators such as individual and group satisfaction, development of cognitive skills, group interaction, ...). From this perspective, the aim of this work is to introduce some ideas for assessing the creativity of software products.

[10] Leadership in Agile Software Development Methods HCI in Business and Innovation / de la Barra, Claudio León / Galdames, Sergio / Crawford, Broderick / Soto, Ricardo / Crawford, Kathleen HCI International 2015: 17th International Conference on HCI: Posters' Extended Abstracts, Part II 2015-08-02 v.5 p.154-158

Keywords: Software development; Extreme programming; Leadership; Distributed leadership

Link to Digital Content at Springer

Summary: There is a common agreement that Leadership is represented by two main ideas: direction and influence. The first related to the knowledge of where the organization should be oriented and the second with the capacity to mobilize others towards that direction. Recent research has rejected these assumptions, stating emphatically that the power of organizations and teams are not in these mythical figures (as the super leader), but in the knowledge shared by all its members. Thus, finding the right direction and success on the path undertaken shall not rest in the hands of one person, but in the capabilities of the entire group.
This paper analyses how this approach to leadership can be observed in software development teams, specifically through agilists methods (Extreme Programming).

[11] Agile Software Teams Can Use Conflict to Create a Better Products Design Methods, Techniques and Knowledge / Crawford, Broderick / Soto, Ricardo / de la Barra, Claudio León / Crawford, Kathleen / Olguín, Eduardo HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.24-29

Keywords: Software Engineering; Agile Development; Conflict Management

Link to Digital Content at Springer

Summary: Agile Software processes emphasize collaboration more than traditional methods. Collaborations and interactions are cited directly in two of the four values listed in the agile manifesto. Because of everything that involves communication contains the potential for conflict, we are interested in knowing how to manage conflicts to enhance agile projects.

[12] Autonomous Search: Towards the Easy Tuning of Constraint Programming Solvers Interacting with Information and Knowledge / Crawford, Broderick / Soto, Ricardo / Olivares, Rodrigo / Herrera, Rodrigo / Monfroy, Eric / Paredes, Fernando HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.165-168

Keywords: Constraint Programming; Constraint Satisfaction; Autonomous Search

Link to Digital Content at Springer

Summary: Constraint programming (CP) allows users to solve combinatorial problems by simply launching the corresponding model in a search engine. However, achieving good results may clearly depend on the correct search engine configuration, which demands advanced knowledge from the modeler. Recently, Autonomous Search (AS) appeared as a new technique that enables a given search engine to control and adapt its own configuration based on self-tuning. The goal is to be more efficient without the knowledge of an expert user. In this paper, we illustrate how the integration of AS into CP is carried out, reducing as a consequence the user involvement in solver tuning.

[13] The Influence of Emotions on Productivity in Software Engineering Cognitive, Perceptual and Emotional Issues in HCI / Crawford, Broderick / Soto, Ricardo / de la Barra, Claudio León / Crawford, Kathleen / Olguín, Eduardo HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.307-310

Keywords: Software Engineering; Human Factors; Emotions

Link to Digital Content at Springer

Summary: This work presents the relevance of emotions in the software development process. Emotions are an important human factor that must be considered when developing software. Unlike in psychology, where the influence of emotions on industrial productivity is well known, there are few studies reported on its importance in software engineering.

[14] Using the Bee Colony Optimization Method to Solve the Weighted Set Covering Problem Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / Cuesta, Rodrigo / Paredes, Fernando HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.493-497

Keywords: Weighted Set Covering Problem; Artificial Bee Colony Algorithm; Swarm Intelligence

Link to Digital Content at Springer

Summary: The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, we present a novel application of the Artificial Bee Colony algorithm to solve the Weighted Set Covering Problem. The Artificial Bee Colony algorithm is a recent Swarm Metaheuristic technique based on the intelligent foraging behavior of honey bees. Experimental results show that our Artificial Bee Colony algorithm is competitive in terms of solution quality with other recent metaheuristic approaches.

[15] Modeling Manufacturing Cell Design Problems: CP vs. MH Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / Zuñiga, Gustavo / Monfroy, Eric / Paredes, Fernando HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.498-502

Keywords: Constraint Programming; Metaheuristics; Manufacturing Cell Design

Link to Digital Content at Springer

Summary: The manufacturing cell design problem aims at organizing a manufacturing plant in cells that contain machines processing parts from a same family for a given product. The purpose is to minimize the flow of parts among cells so as to increase productivity while reducing costs. This paper focuses on comparing metaheuristics and constraint programming -- from a modeling standpoint -- when used to solve this problem.

[16] Self-adaptive Systems: Facilitating the Use of Combinatorial Problem Solvers Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / Monfroy, Eric / Johnson, Franklin HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.503-508

Keywords: Self-adaptive Systems; Autonomous Search Systems; Combinatorial Problem Solvers

Link to Digital Content at Springer

Summary: New methods in Combinatorial Problem Solving can solve larger problems in different domains. They also became more complex, which means that they are hard to use and fine-tuning to the peculiarities of a given problem, limiting its use to a small set of experts, and instead black-box solvers with automated search procedure are needed for its broad applicability. Autonomous Search Systems represent a new research field defined to precisely address the above challenge. The main goal of this paper is to review recent works on this kind of Self-adaptive Systems from the standpoint of the actual requirement for solvers.

[17] Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / Olivares-Suárez, Miguel / Paredes, Fernando HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.509-514

Keywords: Weighted Set Covering Problem; Firefly Algorithm; Swarm Intelligence

Link to Digital Content at Springer

Summary: The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, a Binary Firefly Algorithm has been developed to tackle the Weighted Set Covering Problem. Firefly Algorithm is a recently developed population-based metaheuristic inspired by the flashing behaviour of fireflies. Experimental results show that our approach is competitive solving the problem at hand.

[18] A Better Understanding of the Behaviour of Metaheuristics: A Psychological View Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / de la Barra, Claudio León / Crawford, Kathleen / Paredes, Fernando / Johnson, Franklin HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.515-518

Keywords: Creative Problem Solving; Metaheuristics; Divergent Thinking; Convergent Thinking

Link to Digital Content at Springer

Summary: This paper aimed to show the idea that concepts and methods from Creative Problem Solving can also be useful in dealing with developing Metaheuristics. A dynamic approach based on Divergent and Convergent Thinking can be used to understand the modus operandi and behaviour of this kind of optimization solvers.

[19] Easy Modeling of Open Pit Mining Problems via Constraint Programming Algorithms and Machine Learning Methods in HCI / Crawford, Broderick / Soto, Ricardo / Zec, Carolina / Monfroy, Eric / Paredes, Fernando HCI International 2014: 16th International Conference on HCI: Posters' Extended Abstracts, Part I 2014-06-22 v.4 p.519-522

Keywords: Constraint Programming; Metaheuristics; Manufacturing Cell Design

Link to Digital Content at Springer

Summary: The open pit mining problem aims at correctly identifying the set of blocks of a given mine to be extracted in order to maximize the net present value of the production. During the last years, different techniques have been proposed to solve mining problems, which range from the classic mathematical programming to more recent ones such as the metaheuristics. In this paper we illustrate how this problem can easily be solved by a relatively modern and declarative programming paradigm called constraint programming.

[20] The Role of Knowledge Management in Agile Software Development HCI Design Approaches, Methods and Techniques / Crawford, Broderick / de la Barra, Claudio León / Soto, Ricardo / Dorochesi, Mario / Monfroy, Eric HCI International 2013: 15th International Conference on HCI: Posters' Extended Abstracts Part I 2013-07-21 v.6 p.17-21

Keywords: Knowledge Management; Software Engineering; Agile Development; Creativity; Creative teams

Link to Digital Content at Springer

Summary: A software engineering project depends significantly on team performance, software is created by people for people involving human cooperation. In the last years, the traditional software development approaches are changing and agile methods have received considerable appreciation. Among other attributes, the agilists claim that knowledge sharing is one of the keys to response to common problems and challenges of software development today. The agile principles and values have emphasized the importance of collaboration and interaction in the software development and, by other hand, creative work commonly involves collaboration in some form and it can be understood as an interaction between an individual and a sociocultural context. Agile methods had attained worldwide fame for its ability to increase the productivity of software teams by several magnitudes through empowering individuals, fostering a team-oriented environment, and focusing on project transparency and results. Particularly relevant are the team structure (creative and agile roles) and its functioning (creative techniques used).

[21] Ants Can Schedule Software Projects Development Environments / Crawford, Broderick / Soto, Ricardo / Johnson, Franklin / Monfroy, Eric HCI International 2013: 15th International Conference on HCI: Posters' Extended Abstracts Part I 2013-07-21 v.6 p.635-639

Keywords: Software Engineering; Software Project Scheduling Problem; Project Management; Ant Colony Optimization

Link to Digital Content at Springer

Summary: This paper presents the design of an algorithm based on Ant Colony Optimization paradigm to solve the Software Project Scheduling Problem. This problem consists in deciding who does what during the software project development, finding an optimal schedule for a project so that the precedence and resource constraints are satisfied and the final project cost and its duration are minimized. We present the design of an general ant algorithm to solve it.

[22] Modeling the Portfolio Selection Problem with Constraint Programming Development Environments / de la Barra, Claudio León / Soto, Ricardo / Crawford, Broderick / Allendes, Camila / Berendsen, Hans / Monfroy, Eric HCI International 2013: 15th International Conference on HCI: Posters' Extended Abstracts Part I 2013-07-21 v.6 p.645-649

Keywords: Constraint Modeling; Portfolio Selection Problem; Constraint Satisfaction

Link to Digital Content at Springer

Summary: Portfolio selection is a relevant problem in finance and economics. It consists in selecting a portfolio of assets considering a given expected return such that the risk of the portfolio is minimized. Several approaches have been proposed to tackle this problem, which are mainly based on mathematical programming techniques and metaheuristics. In this paper we illustrate how this problem can easily be modeled and solved by a relatively modern and declarative programming paradigm called constraint programming.

[23] Adaptive and Multilevel Approach for Constraint Solving Development Environments / de la Barra, Claudio León / Crawford, Broderick / Soto, Ricardo / Monfroy, Eric HCI International 2013: 15th International Conference on HCI: Posters' Extended Abstracts Part I 2013-07-21 v.6 p.650-654

Keywords: Algorithm Selection Problem; Constraint Solving; Constraint Satisfacion Problems; Autonomous Search

Link to Digital Content at Springer

Summary: For many real world problems, modeled as Constraint Satisfaction Problems, there are no known efficient algorithms to solve them. The specialized literature offers a variety of solvers, which have shown satisfactory performance. Nevertheless, despite the efforts of the scientific community in developing new strategies, there is no algorithm that is the best for all possible situations. Then, several approaches have emerged to deal with the Algorithm Selection Problem. Here, we sketch the use a Choice Function for guiding a Constraint Programming solver exploiting search process features to dynamically adapt it in order to more efficiently solve Constraint Satisfaction Problems. To determine the best set of parameters of the choice function, an upper-level metaheuristic is used. The main novelty of our approach is that we reconfigure the search based solely on performance data gathered while solving the current problem.

[24] A GUI for Modeling Regular Constraints Development Environments / Soto, Ricardo / Crawford, Broderick / Riquelme, Diego / Monfroy, Eric HCI International 2013: 15th International Conference on HCI: Posters' Extended Abstracts Part I 2013-07-21 v.6 p.660-663

Keywords: Constraint Modeling; Regular Constraint; Constraint Satisfaction

Link to Digital Content at Springer

Summary: In constraint programming, a regular constraint is a special global constraint very useful in scheduling, in particular for the easy modeling of rostering problems. This constraint enforces a sequence of variables to take a value defined by a deterministic finite automaton. In practice, when the user models the problem, regular constraints are programmed in the language of the solving engine, which is in most cases a proprietary language or a classic programming language. However, there exists several modeling languages and very different encoding patterns for the regular constraint, turning the modeling into a tedious task. In this paper, we present a simple GUI for modeling regular constraints that clearly increases the usability for end-users. The tool allows to easily draw finite automata, which are automatically translated to the corresponding code of the regular constraint for the target solving engine.

[25] Agile software engineering as creative work / Crawford, Broderick / de la Barra, Claudio León / Soto, Ricardo / Monfroy, Eric Proceedings of the 2012 International Workshop on Cooperative and Human Aspects of Software Engineering 2012-06-02 p.20-26

ACM Digital Library Link

Summary: A Software Engineering project depends significantly on team performance, as does any activity that involves human interaction. In the last years, the traditional perspective on software development is changing and Agile methods have received considerable attention. Among other attributes, the agilists claim that fostering Creativity is one of the keys to response to common problems and challenges of software development today. The development of new software products requires the generation of novel and useful ideas. In this paper, eXtreme Programming (XP) is analyzed and evaluated from the perspective of the creativity, in particular the creative performance and structure required at the teamwork level.