A multi-objective optimization problem (MOP) is often found in real-world optimization problem. Among various multiobjective optimization techniques, multi-objective evolutionary algorithm (MOEA) is highlighted as a good candidate due to its flexibility, feasibility, and its ability to handle multiple solutions. Among various MOEAs, we analyze 2MOEA which can achieve good convergence and divers...

The graph programming language GP 2 allows to apply sets of rule schemata (or “attributed” rules) non-deterministically. To analyse conflicts of programs statically, graphs labelled with expressisons are overlayed to construct critical pairs of rule applications. Each overlay induces a system of equations whose solutions represent different conflicts. We present a rule-based unification algorit...

In this paper we present a method to optimize the smoothness order of subdivision algorithms generating surfaces of arbitrary topology. In particular we construct a subdivision algorithm with some negative weights producing G 2 {surfaces. These surfaces are piecewise bicubic and are at at their extraordinary points. The underlying ideas can also be used to improve the smoothness order of subdiv...

MPEG-2 standard is intented to be generic and to serve a wide range of applications. Therefore various requirements have been considered and different algorithmic elements have been integrated into a single syntax so that a wide algorithm toolkit is available. Anyway, in order to make easier the practical implementations of the specification, the concepts of profile and level have been introduced.

Machine-learning algorithms aid predictions for complex systems with multiple influencing variables. However, many neural-network related algorithms behave as black boxes in terms of revealing how the prediction of each data record is performed. This drawback limits their ability to provide detailed insights concerning the workings of the underlying system, or to relate predictions to specific ...

This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...

This paper addresses the Tardy/Lost penalty minimization with common due dates on a single machine. According to this performance measure, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Initially, we present a 2-approximation algorithm and examine its worst case ratio bound. Then, a pseudo-polynomial dynamic programming algorithm is de...

in this work, harmony search meta-heuristic optimization algorithm has been developed for aerodynamic shape optimization problem for the first time. the aerodynamic shape, which has been investigated, is an airfoil with parces method for its shape parameterization. the problem was minimization of aerodynamic objective function using inverse design method and the objective function has been the ...

this paper proposes an efficient network architecture to improve energy consumption in wireless sensor networks (wsn). the proposed architecture uses a mobile data collector to a partitioned network. the mobile data collector moves to center of each logical partition after each decision period. the mobile data collector must declare its new location by packet broadcasting to all sensor nodes. h...

it is well known that if the coefficient matrix in a linear system is large and sparse or sometimes not readily available, then iterative solvers may become the only choice. the block solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. in general, the block solvers are more suitable for dense systems with preconditioner. in this paper,...