Research article · 2017
Conference abstractPublished 25 Sep 2017
Memories-based genetic algorithm software
American Institute of Industrial and Systems Engineers, USA
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
“In real applications of hub networks, the travel times may vary due to traffic, climate conditions, and land or road type. To facilitate this difficulty, in this paper the travel times are assumed to be characterized by trapezoidal fuzzy variables to present a fuzzy capacitated single allocation p-hub center transportation (FCSApHCP) with uncertain information. The proposed FCSApHCP is redefined into its equivalent parametric integer nonlinear programming problem using credibility constraints. The aim is to determine the location of p capacitated hubs and the allocation of center nodes to them in order to minimize the maximum travel time in a hub-and-center network under uncertain environments. As the FCSApHCP is NP-hard, a novel approach called memories-based genetic algorithm (MGA) is developed to solve it. This algorithm utilizes two knowledge modules to gain a good and bad knowledge about hub locations and saves them in a good and bad hub memory, respectively. As there is no benchmark available to validate the results btained, a genetic algorithm with multi-parent crossover is designed to solve the problem as well. Then, the algorithms are tuned to solve the problem, based on which their performances are analyzed and compared statistically. Finally, the applicability of the proposed approach and the solution methodologies are demonstrated. Sensitivity analyses on the discount factor in the network and the memory sizes of the proposed MGA are conducted at the end to provide more insights.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2013
Study of the LCL Filter for Three Phase inverter in higher stability for the Active damping Method using Genetic Algorithm Base.
Review article · 2011
Genetic Algorithm Based Optimal Load Frequency Control in Two-Area Interconnected Power Systems
Research article · Apr 2011
EFFECTIVE SOFTWARE TESTING USING GENETIC ALGORITHMS
Research article · 27 Jul 2015
Memory Optimization Using Genetic Algorithm of Relational Keyword Search Techniques
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Amir Hossein Niknamfar”
