Perceptual reasoning based solution methodology for linguistic
optimization problems
- URL: http://arxiv.org/abs/2004.14933v1
- Date: Thu, 30 Apr 2020 16:35:01 GMT
- Title: Perceptual reasoning based solution methodology for linguistic
optimization problems
- Authors: Prashant K Gupta and Pranab K. Muhuri
- Abstract summary: linguistic optimization problems (LOPs) are of two types, single objective linguistic optimization problems (SOLOPs) and multi-objective linguistic optimization problems (MOLOPs)
The use of linguistic information inevitably calls for the utilization of computing with words (CWW), and therefore, 2-tuple linguistic model based solution methodologies were proposed for LOPs.
We found that 2-tuple linguistic model based solution methodologies represent the semantics of the linguistic information using a combination of type-1 fuzzy sets and ordinal term sets.
- Score: 13.548237279353408
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Decision making in real-life scenarios may often be modeled as an
optimization problem. It requires the consideration of various attributes like
human preferences and thinking, which constrain achieving the optimal value of
the problem objectives. The value of the objectives may be maximized or
minimized, depending on the situation. Numerous times, the values of these
problem parameters are in linguistic form, as human beings naturally understand
and express themselves using words. These problems are therefore termed as
linguistic optimization problems (LOPs), and are of two types, namely single
objective linguistic optimization problems (SOLOPs) and multi-objective
linguistic optimization problems (MOLOPs). In these LOPs, the value of the
objective function(s) may not be known at all points of the decision space, and
therefore, the objective function(s) as well as problem constraints are linked
by the if-then rules. Tsukamoto inference method has been used to solve these
LOPs; however, it suffers from drawbacks. As, the use of linguistic information
inevitably calls for the utilization of computing with words (CWW), and
therefore, 2-tuple linguistic model based solution methodologies were proposed
for LOPs. However, we found that 2-tuple linguistic model based solution
methodologies represent the semantics of the linguistic information using a
combination of type-1 fuzzy sets and ordinal term sets. As, the semantics of
linguistic information are best modeled using the interval type-2 fuzzy sets,
hence we propose solution methodologies for LOPs based on CWW approach of
perceptual computing, in this paper. The perceptual computing based solution
methodologies use a novel design of CWW engine, called the perceptual reasoning
(PR). PR in the current form is suitable for solving SOLOPs and, hence, we have
also extended it to the MOLOPs.
Related papers
- Autoformulation of Mathematical Optimization Models Using LLMs [50.030647274271516]
We develop an automated approach to creating optimization models from natural language descriptions for commercial solvers.
We identify the three core challenges of autoformulation: (1) defining the vast, problem-dependent hypothesis space, (2) efficiently searching this space under uncertainty, and (3) evaluating formulation correctness.
arXiv Detail & Related papers (2024-11-03T20:41:38Z) - Enhancing Multi-Step Reasoning Abilities of Language Models through Direct Q-Function Optimization [50.485788083202124]
Reinforcement Learning (RL) plays a crucial role in aligning large language models with human preferences and improving their ability to perform complex tasks.
We introduce Direct Q-function Optimization (DQO), which formulates the response generation process as a Markov Decision Process (MDP) and utilizes the soft actor-critic (SAC) framework to optimize a Q-function directly parameterized by the language model.
Experimental results on two math problem-solving datasets, GSM8K and MATH, demonstrate that DQO outperforms previous methods, establishing it as a promising offline reinforcement learning approach for aligning language models.
arXiv Detail & Related papers (2024-10-11T23:29:20Z) - Differentiation of Multi-objective Data-driven Decision Pipeline [34.577809430781144]
Real-world scenarios frequently involve multi-objective data-driven optimization problems.
Traditional two-stage methods apply a machine learning model to estimate problem coefficients, followed by invoking a solver to tackle the predicted optimization problem.
Recent efforts have focused on end-to-end training of predictive models that use decision loss derived from the downstream optimization problem.
arXiv Detail & Related papers (2024-06-02T15:42:03Z) - Learning Constrained Optimization with Deep Augmented Lagrangian Methods [54.22290715244502]
A machine learning (ML) model is trained to emulate a constrained optimization solver.
This paper proposes an alternative approach, in which the ML model is trained to predict dual solution estimates directly.
It enables an end-to-end training scheme is which the dual objective is as a loss function, and solution estimates toward primal feasibility, emulating a Dual Ascent method.
arXiv Detail & Related papers (2024-03-06T04:43:22Z) - NL4Opt Competition: Formulating Optimization Problems Based on Their
Natural Language Descriptions [19.01388243205877]
The goal of the competition is to increase the accessibility and usability of optimization solvers by allowing non-experts to interface with them using natural language.
We present the LP word problem dataset and shared tasks for the NeurIPS 2022 competition.
arXiv Detail & Related papers (2023-03-14T20:59:04Z) - Socio-cognitive Optimization of Time-delay Control Problems using
Evolutionary Metaheuristics [89.24951036534168]
Metaheuristics are universal optimization algorithms which should be used for solving difficult problems, unsolvable by classic approaches.
In this paper we aim at constructing novel socio-cognitive metaheuristic based on castes, and apply several versions of this algorithm to optimization of time-delay system model.
arXiv Detail & Related papers (2022-10-23T22:21:10Z) - Visualizing the Relationship Between Encoded Linguistic Information and
Task Performance [53.223789395577796]
We study the dynamic relationship between the encoded linguistic information and task performance from the viewpoint of Pareto Optimality.
We conduct experiments on two popular NLP tasks, i.e., machine translation and language modeling, and investigate the relationship between several kinds of linguistic information and task performances.
Our empirical findings suggest that some syntactic information is helpful for NLP tasks whereas encoding more syntactic information does not necessarily lead to better performance.
arXiv Detail & Related papers (2022-03-29T19:03:10Z) - Double Fuzzy Probabilistic Interval Linguistic Term Set and a Dynamic
Fuzzy Decision Making Model based on Markov Process with tts Application in
Multiple Criteria Group Decision Making [0.0]
Probable linguistic term has been proposed to deal with probability distributions in provided linguistic evaluations.
Weight information plays a significant role in dynamic information fusion and decision making process.
I propose the concept of double fuzzy probability interval linguistic term set (DFPILTS)
arXiv Detail & Related papers (2021-11-30T10:17:08Z) - Learning MDPs from Features: Predict-Then-Optimize for Sequential
Decision Problems by Reinforcement Learning [52.74071439183113]
We study the predict-then-optimize framework in the context of sequential decision problems (formulated as MDPs) solved via reinforcement learning.
Two significant computational challenges arise in applying decision-focused learning to MDPs.
arXiv Detail & Related papers (2021-06-06T23:53:31Z) - Parallel processor scheduling: formulation as multi-objective linguistic
optimization and solution using Perceptual Reasoning based methodology [13.548237279353408]
The aim of the scheduling policy is to achieve the optimal value of an objective, like production time, cost, etc.
The experts generally provide their opinions, about various scheduling criteria (pertaining to the scheduling policies) in linguistic terms or words.
We have also compared the results of the PR based solution methodology with those obtained from the 2-tuple based solution methodology.
arXiv Detail & Related papers (2020-04-30T17:04:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.