51,250 research outputs found

    Land-Use Planning for Farming Area in West Java to Divide Allocation of Vegetables Commodity Using Genetic Algorithm Approach

    Get PDF
    This research has created a model to determine the optimum allocation of land-use planning for farming in West Java by considering the two main components, i.e., production and cost. The method is essential in farming, especially in the COVID-19 situation, as it determines clearly which procedure needs to be involved for land-use farming optimization. The problem of land allocation lies in finding the optimum solution from the multi-objective functions. In this study, the method used to cope with the land-use design problem was the Genetic Algorithm (GA) and its expansion called Nondominated Sorting Genetic Algorithm (NSGA). The research results indicated that the best total fitness in GA and NSGA is relatively the same. It was shown that both NSGA and GA could make a planning scheme optimal for the farming commodities in West Java. Based on the maximum optimum value from the best fitness value of NSGA, around 37.35% of the farmland in West Java, it is the best fit for the big red chili commodity. The city where the land used for extensive red chili farming is found to have the maximum optimum value is Garut, with 98.73% of its total farm area.This research has created a model to determine the optimum allocation of land-use planning for farming in West Java by considering the two main components, i.e., production and cost. The method is essential in farming, especially in the COVID-19 situation, as it determines clearly which procedure needs to be involved for land-use farming optimization. The problem of land allocation lies in finding the optimum solution from the multi-objective functions. In this study, the method used to cope with the land-use design problem was the Genetic Algorithm (GA) and its expansion called Nondominated Sorting Genetic Algorithm (NSGA). The research results indicated that the best total fitness in GA and NSGA is relatively the same. It was shown that both NSGA and GA could make a planning scheme optimal for the farming commodities in West Java. Based on the maximum optimum value from the best fitness value of NSGA, around 37.35% of the farmland in West Java, it is the best fit for the big red chili commodity. The city where the land used for extensive red chili farming is found to have the maximum optimum value is Garut, with 98.73% of its total farm area

    A comparison study on meta-heuristics for ground station scheduling problem

    Get PDF
    In ground station scheduling problem the aim is to compute an optimal planning of communications between Spacecrafts (SCs) and operations teams of Ground Stations (GSs). While such allocation of tasks to ground stations traditionally is mostly done by human intervention, modern scheduling systems look at optimization and automation features. Such features, on the one hand, would increase the efficiency and productivity of the mission planning systems by handling a larger number of missions, achieve a higher usage of the infrastructure (grand stations' antennae) and, on the other, would avoid error-prone human allocation and reduce human labour costs. Designing such modern, automated scheduling/planning systems is however challenging due to the highly constraint and complex nature of the problem seeking to optimize along various objectives or system parameters. In this paper we present a study on the performance of several meta-heuristics methods for solving ground station scheduling problem. Local search methods (Hill Climbing, Simulated Annealing and Tabu Search) and population-based methods (GA, Steady State GA and Struggle GA) have been considered for the study. The performance of these resolution methods was measured by a set of instances of varying size and complexity generated by STK toolkit. The study revealed the strengths and weaknesses of the considered methods while solving different size instances and considering several objective functions, namely, windows fitness, clashes fitness, time requirement fitness, and resource usage fitness.Peer ReviewedPostprint (author's final draft

    Greedy algorithms for sensor location in sewer systems

    Get PDF
    Wastewater quality monitoring is receiving growing interest with the necessity of developing new strategies for controlling accidental and intentional illicit intrusions. In designing a monitoring network, a crucial aspect is represented by the sensors’ location. In this study, a methodology for the optimal placement of wastewater monitoring sensors in sewer systems is presented. The sensor location is formulated as an optimization problem solved using greedy algorithms (GRs). The StormWater Management Model (SWMM) was used to perform hydraulic and water-quality simulations. Six different procedures characterized by different fitness functions are presented and compared. The performances of the procedures are tested on a real sewer system, demonstrating the suitability of GRs for the sensor-placement problem. The results show a robustness of the methodology with respect to the detection concentration parameter, and they suggest that procedures with multiple objectives into a single fitness function give better results. A further comparison is performed using previously developed multi-objective procedures with multiple fitness functions solved using a genetic algorithm (GA), indicating better performances of the GR. The existing monitoring network, realized without the application of any sensor design, is always suboptimal

    Monotonicity of Fitness Landscapes and Mutation Rate Control

    Get PDF
    A common view in evolutionary biology is that mutation rates are minimised. However, studies in combinatorial optimisation and search have shown a clear advantage of using variable mutation rates as a control parameter to optimise the performance of evolutionary algorithms. Much biological theory in this area is based on Ronald Fisher's work, who used Euclidean geometry to study the relation between mutation size and expected fitness of the offspring in infinite phenotypic spaces. Here we reconsider this theory based on the alternative geometry of discrete and finite spaces of DNA sequences. First, we consider the geometric case of fitness being isomorphic to distance from an optimum, and show how problems of optimal mutation rate control can be solved exactly or approximately depending on additional constraints of the problem. Then we consider the general case of fitness communicating only partial information about the distance. We define weak monotonicity of fitness landscapes and prove that this property holds in all landscapes that are continuous and open at the optimum. This theoretical result motivates our hypothesis that optimal mutation rate functions in such landscapes will increase when fitness decreases in some neighbourhood of an optimum, resembling the control functions derived in the geometric case. We test this hypothesis experimentally by analysing approximately optimal mutation rate control functions in 115 complete landscapes of binding scores between DNA sequences and transcription factors. Our findings support the hypothesis and find that the increase of mutation rate is more rapid in landscapes that are less monotonic (more rugged). We discuss the relevance of these findings to living organisms

    Multiple Objective Fitness Functions for Cognitive Radio Adaptation

    Get PDF
    This thesis explores genetic algorithm and rule-based optimization techniques used by cognitive radios to make operating parameter decisions. Cognitive radios take advantage of intelligent control methods by using sensed information to determine the optimal set of transmission parameters for a given situation. We have chosen to explore and compare two control methods. A biologically-inspired genetic algorithm (GA) and a rule-based expert system are proposed, analyzed and tested using simulations. We define a common set of eight transmission parameters and six environment parameters used by cognitive radios, and develop a set of preliminary fitness functions that encompass the relationships between a small set of these input and output parameters. Five primary communication objectives are also defined and used in conjunction with the fitness functions to direct the cognitive radio to a solution. These fitness functions are used to implement the two cognitive control methods selected. The hardware resources needed to practically implement each technique are studied. It is observed, through simulations, that several trade offs exist between both the accuracy and speed of the final decision and the size of the parameter sets used to determine the decision. Sensitivity analysis is done on each parameter in order to determine the impact on the decision making process each parameter has on the cognitive engine. This analysis quantifies the usefulness of each parameter
    • …
    corecore