• Title/Summary/Keyword: solution set

Search Result 1,733, Processing Time 0.147 seconds

Certain Class of Multidimensional Convolution Integral Equations Involving a Generalized Polynomial Set

  • Shenan, Jamal Mohammed;Salim, Tariq Omar
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.3
    • /
    • pp.251-260
    • /
    • 2011
  • The aim of this paper is to obtain a solution of a certain multidimensional convolution integral equation of Fredholm type whose kernel involves a generalized polynomial set. A number of results follow as special cases from the main theorem by specifying the parameters of the generalized polynomial set.

SET-VALUED QUASI VARIATIONAL INCLUSIONS

  • Noor, Muhammad Aslam
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.101-113
    • /
    • 2000
  • In this paper, we introduce and study a new class of variational inclusions, called the set-valued quasi variational inclusions. The resolvent operator technique is used to establish the equivalence between the set-valued variational inclusions and the fixed point problem. This equivalence is used to study the existence of a solution and to suggest a number of iterative algorithms for solving the set-valued variational inclusions. We also study the convergence criteria of these algorithms.

ON THE HYERS-ULAM SOLUTION AND STABILITY PROBLEM FOR GENERAL SET-VALUED EULER-LAGRANGE QUADRATIC FUNCTIONAL EQUATIONS

  • Dongwen, Zhang;John Michael, Rassias;Yongjin, Li
    • Korean Journal of Mathematics
    • /
    • v.30 no.4
    • /
    • pp.571-592
    • /
    • 2022
  • By established a Banach space with the Hausdorff distance, we introduce the alternative fixed-point theorem to explore the existence and uniqueness of a fixed subset of Y and investigate the stability of set-valued Euler-Lagrange functional equations in this space. Some properties of the Hausdorff distance are furthermore explored by a short and simple way.

ITERATING A SYSTEM OF SET-VALUED VARIATIONAL INCLUSION PROBLEMS IN SEMI-INNER PRODUCT SPACES

  • Shafi, Sumeera
    • The Pure and Applied Mathematics
    • /
    • v.29 no.4
    • /
    • pp.255-275
    • /
    • 2022
  • In this paper, we introduce a new system of set-valued variational inclusion problems in semi-inner product spaces. We use resolvent operator technique to propose an iterative algorithm for computing the approximate solution of the system of set-valued variational inclusion problems. The results presented in this paper generalize, improve and unify many previously known results in the literature.

Competitive Algorithm of Set Cover Problem Using Inclusion-Exclusion Principle (포함-배제 원리를 적용한 집합피복 문제의 경쟁 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.4
    • /
    • pp.165-170
    • /
    • 2023
  • This paper proposes an algorithm that can obtain a solution with linear time for a set cover problem(SCP) in which there is no polynomial time algorithm as an NP-complete problem so far. Until now, only heuristic greed algorithms are known to select sets that can be covered to the maximum. On the other hand, the proposed algorithm is a competitive algorithm that applies an inclusion-exclusion principle rule to N nodes up to 2nd or 3rd in the maximum number of elements to obtain a set covering all k nodes, and selects the minimum cover set among them. The proposed algorithm compensated for the disadvantage that the greedy algorithm does not obtain the optimal solution. As a result of applying the proposed algorithm to various application cases, an optimal solution was obtained with a polynomial time of O(kn2).

Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units (대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화)

  • Chung, Il Han
    • Journal of Korean Society for Quality Management
    • /
    • v.47 no.4
    • /
    • pp.701-711
    • /
    • 2019
  • Purpose: The problem of optimizing redundancy allocation in multi-level systems is considered when each item in a multi-level system has alternative items with the same function. The number of redundancy of multi-level system is allocated to maximize the reliability of the system under path set and cost limitation constraints. Methods: Based on cost limitation and path set constraints, a mathematical model is established to maximize system reliability. Particle swarm optimization is employed for redundant allocation and verified by numerical experiments. Results: Comparing the particle swarm optimization method and the memetic algorithm for the 3 and 4 level systems, the particle swarm optimization method showed better performance for solution quality and search time. Particularly, the particle swarm optimization showed much less than the memetic algorithm for variation of results. Conclusion: The proposed particle swarm optimization considerably shortens the time to search for a feasible solution in MRAP with path set constraints. PS optimization is expected to reduce search time and propose the better solution for various problems related to MRAP.

Re-establishment of a Conservation Area in Odaesan(Mt.) National Park based on Ecological Values (생태적가치 기반의 오대산국립공원 보전지구 재설정 방안 연구)

  • Yeum, Jung-Hun
    • Journal of Environmental Science International
    • /
    • v.29 no.10
    • /
    • pp.951-959
    • /
    • 2020
  • This study aimed to re-establish the conservation area reflecting landscape ecological value through scenario program, targeting Odaesan National Park. The basic data were mapped in watershed planning units, which were set considering topographical and ecological values. The framework of Marxan with Zones, using an indexation process, was using the mapped indicators. Each best solution according to the scenarios was assessed through sensitivity analysis, and a final solution was selected among the best solutions, considering criteria including area ratio of conservation area and grouping. Lastly, the final solution was verified in the overlap analysis with recent zonation. As a result, through the framework of Marxan with Zones, the best solution of scenario 1, which was set by the highest conservation criteria was selected as the final solution, and the area ratio of conservation area and grouping was excellent. As for the overlap analysis, the suggested conservation area was improved compared to recent zonation in terms of the area ratio (39.4%), biotope grade I (35.6%) and the distribution points (7 places) of legally protected species.

A semi-analytical study on the nonlinear pull-in instability of FGM nanoactuators

  • Attia, Mohamed A.;Abo-Bakr, Rasha M.
    • Structural Engineering and Mechanics
    • /
    • v.76 no.4
    • /
    • pp.451-463
    • /
    • 2020
  • In this paper, a new semi-analytical solution for estimating the pull-in parameters of electrically actuated functionally graded (FG) nanobeams is proposed. All the bulk and surface material properties of the FG nanoactuator vary continuously in thickness direction according to power law distribution. Here, the modified couple stress theory (MCST) and Gurtin-Murdoch surface elasticity theory (SET) are jointly employed to capture the size effects of the nanoscale beam in the context of Euler-Bernoulli beam theory. According to the MCST and SET and accounting for the mid-plane stretching, axial residual stress, electrostatic actuation, fringing field, and dispersion (Casimir or/and van der Waals) forces, the nonlinear nonclassical equation of motion and boundary conditions are obtained derived using Hamilton principle. The proposed semi-analytical solution is derived by employing Galerkin method in conjunction with the Particle Swarm Optimization (PSO) method. The proposed solution approach is validated with the available literature. The freestanding behavior of nanoactuators is also investigated. A parametric study is conducted to illustrate the effects of different material and geometrical parameters on the pull-in response of cantilever and doubly-clamped FG nanoactuators. This model and proposed solution are helpful especially in mechanical design of micro/nanoactuators made of FGMs.

GENETIC ALGORITHMIC APPROACH TO FIND THE MAXIMUM WEIGHT INDEPENDENT SET OF A GRAPH

  • Abu Nayeem, Sk. Md.;Pal, Madhumangal
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.217-229
    • /
    • 2007
  • In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.

An interactive face search procedure for multiple objective linear programming

  • Lee, Dong-Yeup
    • Korean Management Science Review
    • /
    • v.10 no.2
    • /
    • pp.11-26
    • /
    • 1993
  • This paper presents a new interactive procedure for multiple objective linear programming problem (MOLP). In practical multiple objective linear programming applications, there is usually no need for the decision maker to consider solutions which are not efficient. Therefore, the interactive procedure presented here searches only among efficient solutions and terminates with a solution that is guaranteed to be efficient. It also can converge to nonextreme efficient final solutions rather than being restricted to only extreme efficient points of the feasible set. The procedure does not require sophisticated judgements or inputs from the decision maker. One of the most attractive features of the procedure however, is that the method allows the DM to examine the efficient faces it finds. As iteration goes, the DM can explore a wide variety of efficient faces rather than efficient faces confined to only certain subregion of the feasible set of problem MOLP since the efficient faces that the procedure finds need not be adjacent. This helps the DM explore the nature of the efficient set of problem MOLP and also helps the DM have confidence with a final solution. For these reasons, I feel that the procedure offer significant promise in solving multiple objective linear programs rapidly and in a satisfying manner to the DM.

  • PDF