نتایج جستجو برای: dominant sorting genetic algorithm

تعداد نتایج: 1441000  

2014
Sami Mnasri Fatma Abbes

This paper proposes an approach which is based on a multi objective genetic algorithm to resolve the vehicles routing problem with time windows (VRPTW). The context of this problem is to plan a set of routes to serve heterogeneous demands respecting several constraints (only one depot, vehicles limited capacity, windows of time). We used an approach based on a multi-objective optimization to re...

Hakimpour , Farshad, Maleki, Jamshid , Masoumi, Zohreh ,

Allocating urban land-uses to land-units with regard to different criteria and constraints is considered as a spatial multi-objective problem. Generating various urban land-use layouts with respect to defined objectives for urban land-use allocation can support urban planners in confirming appropriate layouts. Hence, in this research, a multi-objective optimization algorithm based on grid is pr...

In this study a supply chain network design model has been developed considering both forward and reverse flows through the supply chain. Total Cost, environmental factors such as CO2 emission, and social factors such as employment and fairness in providing job opportunities are considered in three separate objective functions. The model seeks to optimize the facility location proble...

2010
Wilfried Elmenreich Tobias Ibounig István Fehérvári

In this paper we analyze the robustness of sorting and tournament algorithms against faulty comparisons. Sorting algorithms are differently affected by faulty comparisons depending on how comparison errors can affect the overall result. In general, there exists a tradeoff between the number of comparisons and the accuracy of the result, but some algorithms like Merge Sort are Pareto-dominant ov...

2004
Kuntinee Maneeratana Kittipong Boonlong Nachol Chaiyaratana

This paper presents the integration between a co-operative co-evolutionary genetic algorithm (CCGA) and four evolutionary multiobjective optimisation algorithms (EMOAs): a multi-objective genetic algorithm (MOGA), a niched Pareto genetic algorithm (NPGA), a nondominated sorting genetic algorithm (NSGA) and a controlled elitist nondominated sorting genetic algorithm (CNSGA). The resulting algori...

Taking into account competitive markets, manufacturers attend more customer’s personalization. Accordingly, build-to-order systems have been given more attention in recent years. In these systems, the customer is a very important asset for us and has been paid less attention in the previous studies. This paper introduces a new build-to-order problem in the supply chain. This study focuses on bo...

2007
Crina Groşan D. Dumitrescu

In this paper a comparison of the most recent algorithms for Multiobjective Optimization is realized. For this comparison are used the followings algorithms: Strength Pareto Evolutionary Algorithm (SPEA), Pareto Archived Evolution Strategy (PAES), Nondominated Sorting Genetic Algorithm (NSGA II), Adaptive Pareto Algorithm (APA). The comparison is made by using five test functions.

2014
Sudeshna Mukharjee Sudipta Ghosh

In this paper we have developed a new technique to determine optimal solution to box pushing problem by two robots . Non-Dominated sorting genetic algorithm and Biogeography-based optimization algorithm are combined to obtain optimal solution. A modified algorithm is developed to obtain better energy and time optimization to the box pushing problem.

2013

NSGA methodology discussed in Section 3.1 suffers from three weaknesses: computational complexity, non-elitist approach and the need to specify a sharing parameter. An improved version of NSGA known as NSGA-II, which resolved the above problems and uses elitism to create a diverse Pareto-optimal front, has been subsequently presented (Deb et al 2002). The main features of NSGA-II are low comput...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید