A new approach to solve a general system of linear inequalities based on NSGA-II

2012 ◽  
Vol 3 (1) ◽  
pp. 17-23 ◽  
Author(s):  
Rajni Goyal ◽  
Shiv Prasad Yadav ◽  
Amar Kishor
Keyword(s):  
General System ◽  
Linear Inequalities ◽  
Nsga Ii ◽  
System Of Linear Inequalities ◽  
New Approach

scholarly journals Greedy systems of linear inequalities and lexicographically optimal solutions

2019 ◽  
Vol 53 (5) ◽  
pp. 1929-1935
Author(s):  
Satoru Fujishige
Keyword(s):  
Convex Functions ◽  
Linear Inequalities ◽  
Convex Polyhedra ◽  
Optimal Solutions ◽  
Integral Points ◽  
System Of Linear Inequalities ◽  
Discrete Convexity ◽  
The Greedy Algorithm

The present note reveals the role of the concept of greedy system of linear inequalities played in connection with lexicographically optimal solutions on convex polyhedra and discrete convexity. The lexicographically optimal solutions on convex polyhedra represented by a greedy system of linear inequalities can be obtained by a greedy procedure, a special form of which is the greedy algorithm of J. Edmonds for polymatroids. We also examine when the lexicographically optimal solutions become integral. By means of the Fourier–Motzkin elimination Murota and Tamura have recently shown the existence of integral points in a polyhedron arising as a subdifferential of an integer-valued, integrally convex function due to Favati and Tardella [Murota and Tamura, Integrality of subgradients and biconjugates of integrally convex functions. Preprint arXiv:1806.00992v1 (2018)], which can be explained by our present result. A characterization of integrally convex functions is also given.

On Finding the Maximum Feasible Subsystem of a System of Linear Inequalities

2018 ◽  
Vol 28 (2) ◽  
pp. 169-173
Author(s):  
N. N. Katerinochkina ◽  
V. V. Ryazanov ◽  
A. P. Vinogradov ◽  
Liping Wang
Keyword(s):  
Linear Inequalities ◽  
System Of Linear Inequalities

Optimisation Design of Six-Bar Double Dwell Mechanisms: A New Approach

2011 ◽  
Vol 110-116 ◽  
pp. 5216-5222 ◽  
Author(s):  
Mohan Jagannath
Keyword(s):  
Genetic Algorithm ◽  
Synthesis Problem ◽  
Simple Manner ◽  
Nsga Ii ◽  
Recent Contribution ◽  
New Approach ◽  
Constrained Optimisation ◽  
Function Generation ◽  
Concept Of Function ◽  
Single Objective

This paper introduces a new approach for me-chanical design of planar six-bar linkages with rotary joints which produce two dwells in each cycle of the input crank. The approach builds on the concept of function generation in a simple manner. The synthesis problem is posed as a single-objective constrained optimisation problem. A genetic algorithm-based optimisation scheme, namely the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) has been used for solving the optimisation problem. The proposed method has been illustrated by means of an example problem from a recent contribution to literature. It is seen that the results compare favourably with the existing work.

Sign in / Sign up

Export Citation Format

Share Document