Search Space Research Papers - Academia.edu (original) (raw)

Research on single-model assembly line balancing has produced several good algorithms for solving large problems. The majority of these algorithms generate just one solution to the problem, whereas the real line design faces the need to... more

Research on single-model assembly line balancing has produced several good algorithms for solving large problems. The majority of these algorithms generate just one solution to the problem, whereas the real line design faces the need to investigate alternative solutions, where preferences for work allocation to stations are considered, or constraints other than technological precedence are taken into account. The MUST algorithm suggested by Dar-El and Rubinovitch is one of the few algorithms that provides such diversity of solutions. Heuristics enable MUST to solve relatively large line-balancing problems. However, when the initial problem has relatively few constraints, the time and memory requirements needed by MUST may become excessive.This paper describes the development and testing of a Genetic Algorithm for the generation of multiple solutions to the assembly line balancing (ALB) problem. The results are compared with MUST results for different classes of problems.Good results are achieved by combining the genetic approach with a simple local optimization procedure. This procedure performs much faster than MUST for problems with large number of stations and high flexibility ratio. Different crossover and mutation procedures are tested and evaluated, in order to recommend these which are most effective for solving ALB problems.

In this article, Ziegler-Nichols and Particle Swarm Optimization algorithms are combined to calculate optimum values for parameters KP, KI, KD in a Proportional-Integral-Derivative controller. We present a novel method searching... more

In this article, Ziegler-Nichols and Particle Swarm Optimization algorithms are combined to calculate optimum values for parameters KP, KI, KD in a Proportional-Integral-Derivative controller. We present a novel method searching two-dimensional space instead of three-dimension, so that the calculations of PID parameters become more accurate due to smaller search space. In this research, the efficiency of the combined method in brushless DC motors has been evaluated and the results are presented and compared with the Genetic Algorithm, standard Particle Swarm Algorithm and Advanced Particle Swarm Algorithm. The simulations show that the proposed PID-PSO-ZN algorithm is candidate to be employed in control systems due to its precision to determine optimum PID parameters which reduce the rising time, the settling and overshoot on system response.

Searching of spread documents on a real desk is an arduous task. The chaos on the desk makes users’ searching of the desired documents difficult. In this paper, we propose Limpid Desk which supports a document search on a desk by... more

Searching of spread documents on a real desk is an arduous task. The chaos on the desk makes users’ searching of the desired documents difficult. In this paper, we propose Limpid Desk which supports a document search on a desk by transparentizing the upper layer of a document stack in projection-based mixed reality environments. In the system, the special pattern light which is calculated to compensate the appearances of the upper layer documents as if they are transparent is projected to the stack, and as a result, users can visually access to the lower layer document. We propose a touch sensing method using a thermal image for the input interface of the system. The method realizes that users’ touch areas on real documents can be detected with no worn or hold devices. Hence, users can intuitively select the stack, which they would like to transparentize, by their simple touch gestures. We present three intuitive interaction techniques which allow users to figure out what the lower ...

In this paper, we describe the prototype of an interactive museum guide. It runs on a tablet PC that features a touchscreen, a webcam and a Bluetooth receiver. This guide recognises objects on display in museums based on images of the... more

In this paper, we describe the prototype of an interactive museum guide. It runs on a tablet PC that features a touchscreen, a webcam and a Bluetooth receiver. This guide recognises objects on display in museums based on images of the latter which are taken directly by the visitor. Furthermore, the computer can determine the visitor's lo- cation by receiving

This paper proposes a self-organizing hierarchical particle swarm optimization (SPSO) with time-varying acceleration coefficients (TVAC) for solving economic dispatch (ED) problem with non-smooth functions including multiple fuel options... more

This paper proposes a self-organizing hierarchical particle swarm optimization (SPSO) with time-varying acceleration coefficients (TVAC) for solving economic dispatch (ED) problem with non-smooth functions including multiple fuel options (MFO) and valve-point loading effects (VPLE). The proposed SPSO with TVAC is the new approach optimizer and good performance for solving ED problems. It can handle the premature convergence of the problem by re-initialization of velocity whenever particles are stagnated in the search space. To properly control both local and global explorations of the swarm during the optimization process, the performance of TVAC is included. The proposed method is tested in different ED problems with non-smooth cost functions and the obtained results are compared to those from many other methods in the literature. The results have revealed that the proposed SPSO with TVAC is effective in finding higher quality solutions for non-smooth ED problems than many other methods.

In 1962, a checkers-playing program written by Arthur Samuel defeated a self-proclaimed master player, creating a sensation at the time for the fledgling eld of computer science called articial intelligence. The historical record refers... more

In 1962, a checkers-playing program written by Arthur Samuel defeated a self-proclaimed master player, creating a sensation at the time for the fledgling eld of computer science called articial intelligence. The historical record refers to this event as having solved the game of checkers. This paper discusses achieving three dierent levels of solving the game: publicly (as evidenced by Samuel's

In this paper, the timetabling problem for a typical high school environment was modeled and solved using a constraint programming (CP) approach. In addition, operations research (OR) models and local search techniques were also used in... more

In this paper, the timetabling problem for a typical high school environment was modeled and solved using a constraint programming (CP) approach. In addition, operations research (OR) models and local search techniques were also used in order to assist the CP search process by effectively reducing the solution search space. Relaxed models that can be solved using minimum cost matching

Abstract. Global optimization involves the difficult task of the identification of global extremities of mathematical functions. Such problems are often encountered in practice in various fields, eg, molecular biology, physics, industrial... more

Abstract. Global optimization involves the difficult task of the identification of global extremities of mathematical functions. Such problems are often encountered in practice in various fields, eg, molecular biology, physics, industrial chemistry. In this work, we develop five different ...

A model for highway development is presented, which uses geographic information systems (GIS), genetic algorithms (GA), and computer visualization (CV). GIS serves as a repository of geographic information and enables spatial... more

A model for highway development is presented, which uses geographic information systems (GIS), genetic algorithms (GA), and computer visualization (CV). GIS serves as a repository of geographic information and enables spatial manipulations and database management. GAs are used to optimize highway alignments in a complex search space. CV is a technique used to convey the characteristics of alternative solutions, which can be the basis of decisions. The proposed model implements GIS and GA to find an optimized alignment based on the minimization of highway costs. CV is implemented to investigate the effects of intangible parameters, such as unusual land and environmental characteristics not considered in optimization. Constrained optimization using GAs may be performed at subsequent stages if necessary using feedback received from CVs. Implementation of the model in a real highway project from Maryland indicates that integration of GIS, GAs, and CV greatly enhances the highway development process.

Abstract—In this paper, we describe the efficient implementation of M-Sparrow, an adaptive flocking algorithm based on the biology-inspired paradigm of a flock of birds. We extended the classical flock model of Reynolds with two new... more

Abstract—In this paper, we describe the efficient implementation of M-Sparrow, an adaptive flocking algorithm based on the biology-inspired paradigm of a flock of birds. We extended the classical flock model of Reynolds with two new characteristics: the movement in a multi-dimensional space and different kinds of birds. The birds, in this context, are used to discovery point having some desired characteristics in a multidimensional space. A critical point of the algorithm is the efficient search of the k-neighbors in a multidimensional space ...

Metrics, whether collected statically or dynamically, and whether constructed from source code, systems or processes, are largely regarded as a means of evaluating some property of interest. This viewpoint has been very successful in... more

Metrics, whether collected statically or dynamically, and whether constructed from source code, systems or processes, are largely regarded as a means of evaluating some property of interest. This viewpoint has been very successful in developing a body of knowledge, theory and experience in the application of metrics to estimation, predication, assessment, diagnosis, analysis and improvement. This paper shows that there is an alternative, complementary, view of a metric: as a fitness function, used to guide a search ...