• 제목/요약/키워드: computer science problems

검색결과 1,727건 처리시간 0.027초

VEHICLE ROUTING PROBLEM FOR PUBLIC TRANSPORT: A CASE STUDY

  • Gunadi W. Nurcahyo;Alias, Rose-Alinda;Mohd. Noor Md. Sap
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • 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
    • /
    • 제28권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
    • /
    • 제1권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
    • /
    • 제23권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년도 제13차 학술회의논문집
    • /
    • 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)

  • 임서은;정영식
    • 정보교육학회논문지
    • /
    • 제21권6호
    • /
    • pp.629-638
    • /
    • 2017
  • 정보 교과에서 컴퓨팅사고력을 통해 해결하고자 하는 정보 교과 문제의 정의와 특성을 알아보고, 정보 교과 문제의 유형과 사례, 정보 교과 문제 해결을 위한 교수학습방법 등에 대하여 탐구하였다. 정보 교과 문제에 대해 알아보기 전, 먼저 타 교과에서 문제의 정의와 문제의 종류, 문제 해결의 중요성에 대하 조사하였다. 이러한 조사를 바탕으로 정보 교과는 컴퓨팅사고력과 컴퓨팅 파워를 통해 비구조화된 문제를 해결할 수 있고, 그러한 문제에는 카운팅 문제, 결정 문제, 검색 문제, 최적화 문제 등이 있다는 것을 알게 되었다. 이러한 컴퓨팅 과학 문제를 해결하기 위해 알고리즘 기반의 교수학습 방법, 즉, 탐색기반 교수학습방법과 관계기반 교수학습방법을 제안하였다. 선생님들은 문제의 특성에 따라 두 가지 방법을 활용함으로써, 학생들이 문제를 해결하는 과정에서 추상화, 자동화, 일반화 등의 컴퓨팅사고력을 향상시킬 수 있다.

AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS

  • Ryang, Yong Joon
    • Korean Journal of Mathematics
    • /
    • 제4권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
    • /
    • 제23권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)
    • /
    • 제14권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.