• Title/Summary/Keyword: computer science problems

Search Result 1,745, Processing Time 0.024 seconds

VEHICLE ROUTING PROBLEM FOR PUBLIC TRANSPORT: A CASE STUDY

  • Gunadi W. Nurcahyo;Alias, Rose-Alinda;Mohd. Noor Md. Sap
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1180-1183
    • /
    • 2002
  • Types of problems and solutions to vehicle routing problems are discussed. A case study on a public transport is conducted to discover the characteristics of problems in route selection. The characteristics of problems solved by certain technique or algorithm are also studied to investigate the capability of current techniques in solving public bus routing.

  • PDF

INERTIAL EXTRAPOLATION METHOD FOR SOLVING SYSTEMS OF MONOTONE VARIATIONAL INCLUSION AND FIXED POINT PROBLEMS USING BREGMAN DISTANCE APPROACH

  • Hammed A. Abass;Ojen K. Narain;Olayinka M. Onifade
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.2
    • /
    • pp.497-520
    • /
    • 2023
  • Numerous problems in science and engineering defined by nonlinear functional equations can be solved by reducing them to an equivalent fixed point problem. Fixed point theory provides essential tools for solving problems arising in various branches of mathematical analysis, such as split feasibility problems, variational inequality problems, nonlinear optimization problems, equilibrium problems, complementarity problems, selection and matching problems, and problems of proving the existence of solution of integral and differential equations.The theory of fixed is known to find its applications in many fields of science and technology. For instance, the whole world has been profoundly impacted by the novel Coronavirus since 2019 and it is imperative to depict the spread of the coronavirus. Panda et al. [24] applied fractional derivatives to improve the 2019-nCoV/SARS-CoV-2 models, and by means of fixed point theory, existence and uniqueness of solutions of the models were proved. For more information on applications of fixed point theory to real life problems, authors should (see [6, 13, 24] and the references contained in).

A Nonlinear Programming Approach to Biaffine Matrix Inequality Problems in Multiobjective and Structured Controls

  • Lee, Joon-Hwa;Lee, Kwan-Ho;Kwon, Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.271-281
    • /
    • 2003
  • In this paper, a new nonlinear programming approach is suggested to solve biaffine matrix inequality (BMI) problems in multiobjective and structured controls. It is shown that these BMI problems are reduced to nonlinear minimization problems. An algorithm that is easily implemented with existing convex optimization codes is presented for the nonlinear minimization problem. The efficiency of the proposed algorithm is illustrated by numerical examples.

An Intelligent System for Filling of Missing Values in Weather Data

  • Maqsood Ali Solangi;Ghulam Ali Mallah;Shagufta Naz;Jamil Ahmed Chandio;Muhammad Bux Soomro
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.9
    • /
    • pp.95-99
    • /
    • 2023
  • Recently Machine Learning has been considered as one of the active research areas of Computer Science. The various Artificial Intelligence techniques are used to solve the classification problems of environmental sciences, biological sciences, and medical sciences etc. Due to the heterogynous and malfunctioning weather sensors a considerable amount of noisy data with missing is generated, which is alarming situation for weather prediction stockholders. Filling of these missing values with proper method is really one of the significant problems. The data must be cleaned before applying prediction model to collect more precise & accurate results. In order to solve all above stated problems, this research proposes a novel weather forecasting system which consists upon two steps. The first step will prepare data by reducing the noise; whereas a decision model is constructed at second step using regression algorithm. The Confusion Matrix will be used to evaluation the proposed classifier.

An Efficient Method to Develop Control Software of A Research Purpose Legged Mobile Robot

  • Mizoguchi, Hiroshi;Hidai, Ken-Ichi;Goto, Yoshiyasu;Teshiba, Masashi;Shigehara, Takaomil;Mishima, Taketoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.26-29
    • /
    • 1998
  • This paper proposes a novel method to efficiently develop GUI based control software for a legged mobile robot. Although GUI is convenient it is a very burden to both a computer and its developer. In case of the mobile robot, these problems are more serious. The proposed method solves these problems by separating GUI from control software. An implementation based upon the proposed method demonstrates its effectiveness.

  • PDF

Development of Teaching and Learning Methods Based on Algorithms for Improving Computational Thinking (컴퓨팅사고력 향상을 위한 알고리즘 기반의 교수학습방법 개발)

  • Lim, Seoeun;Jeong, Youngsik
    • Journal of The Korean Association of Information Education
    • /
    • v.21 no.6
    • /
    • pp.629-638
    • /
    • 2017
  • This study investigated the definition and characteristics of computer science problem to be solved through computational thinking. It also explored types and cases of both computer science problems and teaching learning methods to solve computer science problems. Before studying computer science problems, I examined the definition, type, and the importance of problem solving in other subjects. Based on this research, We found that informatics can solve ill-structured problems through computational thinking and the power of computing. This includes counting, decision, retrieval, and optimization problems. Teachers can improve their students' skills in computational thinking, particularly as related to abstraction, automation, and generalization, by choosing the appropriate teaching and learning method or based on the characteristics of the problem.

AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS

  • Ryang, Yong Joon
    • Korean Journal of Mathematics
    • /
    • v.4 no.1
    • /
    • pp.7-16
    • /
    • 1996
  • The optimization problems with quadratic constraints often appear in various fields such as network flows and computer tomography. In this paper, we propose an algorithm for solving those problems and prove the convergence of the proposed algorithm.

  • PDF

AN ASYMPTOTIC INITIAL VALUE METHOD FOR SECOND ORDER SINGULAR PERTURBATION PROBLEMS OF CONVECTION-DIFFUSION TYPE WITH A DISCONTINUOUS SOURCE TERM

  • Valanarasu, T.;Ramanujam, N.
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.141-152
    • /
    • 2007
  • In this paper a numerical method is presented to solve singularly perturbed two points boundary value problems for second order ordinary differential equations consisting a discontinuous source term. First, in this method, an asymptotic expansion approximation of the solution of the boundary value problem is constructed using the basic ideas of a well known perturbation method WKB. Then some initial value problems and terminal value problems are constructed such that their solutions are the terms of this asymptotic expansion. These initial value problems are happened to be singularly perturbed problems and therefore fitted mesh method (Shishkin mesh) are used to solve these problems. Necessary error estimates are derived and examples provided to illustrate the method.

Adaptive k-means clustering for Flying Ad-hoc Networks

  • Raza, Ali;Khan, Muhammad Fahad;Maqsood, Muazzam;Haider, Bilal;Aadil, Farhan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2670-2685
    • /
    • 2020
  • Flying ad-hoc networks (FANETs) is a vibrant research area nowadays. This type of network ranges from various military and civilian applications. FANET is formed by micro and macro UAVs. Among many other problems, there are two main issues in FANET. Limited energy and high mobility of FANET nodes effect the flight time and routing directly. Clustering is a remedy to handle these types of problems. In this paper, an efficient clustering technique is proposed to handle routing and energy problems. Transmission range of FANET nodes is dynamically tuned accordingly as per their operational requirement. By optimizing the transmission range packet loss ratio (PLR) is minimized and link quality is improved which leads towards reduced energy consumption. To elect optimal cluster heads (CHs) based on their fitness we use k-means. Selection of optimal CHs reduce the routing overhead and improves energy consumption. Our proposed scheme outclasses the existing state-of-the-art techniques, ACO based CACONET and PSO based CLPSO, in terms of energy consumption and cluster building time.