14 research outputs found
Incorporating Memory and Learning Mechanisms Into Meta-RaPS
Due to the rapid increase of dimensions and complexity of real life problems, it has become more difficult to find optimal solutions using only exact mathematical methods. The need to find near-optimal solutions in an acceptable amount of time is a challenge when developing more sophisticated approaches. A proper answer to this challenge can be through the implementation of metaheuristic approaches. However, a more powerful answer might be reached by incorporating intelligence into metaheuristics.
Meta-RaPS (Metaheuristic for Randomized Priority Search) is a metaheuristic that creates high quality solutions for discrete optimization problems. It is proposed that incorporating memory and learning mechanisms into Meta-RaPS, which is currently classified as a memoryless metaheuristic, can help the algorithm produce higher quality results.
The proposed Meta-RaPS versions were created by taking different perspectives of learning. The first approach taken is Estimation of Distribution Algorithms (EDA), a stochastic learning technique that creates a probability distribution for each decision variable to generate new solutions. The second Meta-RaPS version was developed by utilizing a machine learning algorithm, Q Learning, which has been successfully applied to optimization problems whose output is a sequence of actions. In the third Meta-RaPS version, Path Relinking (PR) was implemented as a post-optimization method in which the new algorithm learns the good attributes by memorizing best solutions, and follows them to reach better solutions. The fourth proposed version of Meta-RaPS presented another form of learning with its ability to adaptively tune parameters. The efficiency of these approaches motivated us to redesign Meta-RaPS by removing the improvement phase and adding a more sophisticated Path Relinking method. The new Meta-RaPS could solve even the largest problems in much less time while keeping up the quality of its solutions.
To evaluate their performance, all introduced versions were tested using the 0-1 Multidimensional Knapsack Problem (MKP). After comparing the proposed algorithms, Meta-RaPS PR and Meta-RaPS Q Learning appeared to be the algorithms with the best and worst performance, respectively. On the other hand, they could all show superior performance than other approaches to the 0-1 MKP in the literature
National freight transport planning: towards a Strategic Planning Extranet Decision Support System (SPEDSS)
This thesis provides a `proof-of-concept' prototype and a design architecture for a
Object Oriented (00) database towards the development of a Decision Support
System (DSS) for the national freight transport planning problem. Both governments
and industry require a Strategic Planning Extranet Decision Support System
(SPEDSS) for their effective management of the national Freight Transport Networks
(FTN).
This thesis addresses the three key problems for the development of a SPEDSS to
facilitate national strategic freight planning: 1) scope and scale of data available and
required; 2) scope and scale of existing models; and 3) construction of the software.
The research approach taken embodies systems thinking and includes the use of:
Object Oriented Analysis and Design (OOA/D) for problem encapsulation and
database design; artificial neural network (and proposed rule extraction) for
knowledge acquisition of the United States FTN data set; and an iterative Object
Oriented (00) software design for the development of a `proof-of-concept'
prototype. The research findings demonstrate that an 00 approach along with the use
of 00 methodologies and technologies coupled with artificial neural networks
(ANNs) offers a robust and flexible methodology for the analysis of the FTN problem
domain and the design architecture of an Extranet based SPEDSS.
The objectives of this research were to: 1) identify and analyse current problems and
proposed solutions facing industry and governments in strategic transportation
planning; 2) determine the functional requirements of an FTN SPEDSS; 3) perform a
feasibility analysis for building a FTN SPEDSS `proof-of-concept' prototype and
(00) database design; 4) develop a methodology for a national `internet-enabled'
SPEDSS model and database; 5) construct a `proof-of-concept' prototype for a
SPEDSS encapsulating identified user requirements; 6) develop a methodology to
resolve the issue of the scale of data and data knowledge acquisition which would act
as the `intelligence' within a SPDSS; 7) implement the data methodology using
Artificial Neural Networks (ANNs) towards the validation of it; and 8) make recommendations for national freight transportation strategic planning and further
research required to fulfil the needs of governments and industry.
This thesis includes: an 00 database design for encapsulation of the FTN; an
`internet-enabled' Dynamic Modelling Methodology (DMM) for the virtual
modelling of the FTNs; a Unified Modelling Language (UML) `proof-of-concept'
prototype; and conclusions and recommendations for further collaborative research
are identified
Efficient Decision Support Systems
This series is directed to diverse managerial professionals who are leading the transformation of individual domains by using expert information and domain knowledge to drive decision support systems (DSSs). The series offers a broad range of subjects addressed in specific areas such as health care, business management, banking, agriculture, environmental improvement, natural resource and spatial management, aviation administration, and hybrid applications of information technology aimed to interdisciplinary issues. This book series is composed of three volumes: Volume 1 consists of general concepts and methodology of DSSs; Volume 2 consists of applications of DSSs in the biomedical domain; Volume 3 consists of hybrid applications of DSSs in multidisciplinary domains. The book is shaped decision support strategies in the new infrastructure that assists the readers in full use of the creative technology to manipulate input data and to transform information into useful decisions for decision makers
Fuzzy EOQ Model with Trapezoidal and Triangular Functions Using Partial Backorder
EOQ fuzzy model is EOQ model that can estimate the cost from existing information. Using trapezoid fuzzy functions can estimate the costs of existing and trapezoid membership functions has some points that have a value of membership . TR ̃C value results of trapezoid fuzzy will be higher than usual TRC value results of EOQ model . This paper aims to determine the optimal amount of inventory in the company, namely optimal Q and optimal V, using the model of partial backorder will be known optimal Q and V for the optimal number of units each time a message . EOQ model effect on inventory very closely by using EOQ fuzzy model with triangular and trapezoid membership functions with partial backorder. Optimal Q and optimal V values for the optimal fuzzy models will have an increase due to the use of trapezoid and triangular membership functions that have a different value depending on the requirements of each membership function value. Therefore, by using a fuzzy model can solve the company's problems in estimating the costs for the next term
Chapter 6: State-Building and Democracy
https://nsuworks.nova.edu/hcas_dcrs_facbooks/1038/thumbnail.jp
2017-2018 Bulletin
After 2003 the University of Dayton Bulletin went exclusively online. This copy was downloaded from the University of Dayton\u27s website in March 2018.https://ecommons.udayton.edu/bulletin/1074/thumbnail.jp
Reports to the President
A compilation of annual reports for the 1986-1987 academic year, including a report from the President of the Massachusetts Institute of Technology, as well as reports from the academic and administrative units of the Institute. The reports outline the year's goals, accomplishments, honors and awards, and future plans