The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Several metaheuristic algorithms based on nature-inspired phenomena have been developed to optimize non linear functions. Evolutionary systems, swarming and human immune systems have helped in development of many optimizing algorithms like genetic algorithms, particle swarm optimization and CLONALG. A novel algorithm has been proposed based on the popular belief of reincarnation where human is considered...
Selection of partners is one of the critical problems of Virtual Enterprise. In the paper, according to the deficiency in the existed quantitative methods, a partners-selection of optimization mathematic model is proposed, taking the advantages of simulated annealing algorithm and genetic algorithm, a hybrid genetic algorithm is used to slove the problem of partners selection in Virtual Enterprise...
This paper studies the loading problems of Multi-category Goods under the limited loading capacity. According to the characteristics of model, hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt binary code so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Through adopting...
The basic objective of economic dispatch of electric power generation is to schedule the committed generating unit outputs so as to meet the load demand at minimum operating cost while satisfying all unit and system equality and inequality constraints. Due to increasing concern over the environmental considerations, society demands adequate and secure electricity not only at the cheapest possible...
Detecting communities from complex networks has triggered considerable attention in several application domains. Targeting this problem, a local search based genetic algorithm (GALS) which employs a graph-based representation (LAR) has been proposed in this work. The core of the GALS is a local search based mutation technique. Aiming to overcome the drawbacks of the existing mutation methods, a concept...
To find MST (Minimum Spanning Trees) in complete graph is a classical problem in operation research having network design as an important application. It is possible to solve MST problem efficiently, but its Biobjective versions are NP hard. In this paper, we present a comparison of two encoding schemes for representing tree in Biobjective optimization scenario. The three different instances of Biobjective...
Knapsack problem is a typical computer algorithm of NP complete (Nondeterministic Polynomial Completeness) problem. The research of solving this problem has great significance not only in theory, but also in application, for example, resource management, investment decisions and so on. For solving this problem, scholars have developed a number of algorithms, however, they are all have some drawbacks...
Mutation Testing is used as fault-based testing to overcome limitations of other testing approaches but it is recognized as expensive process. In mutation testing, a good test case is one that kills one or more mutants, by producing different mutant output from the original program. Evolutionary algorithms have been proved its suitability for reducing the cost of data generation in different testing...
An improved and colony algorithm was proposed. Genetic algorithm was utilized to optimize the parameters of ant colony algorithm. The improved algorithm was used to solve the optimization routing of the basic vehicle routing problem. The algorithm possesses some characteristics such as strong total researching ability. The experimental results show that the improved ant colony algorithm possesses...
Simultaneous operation of multiple UAVs enables to enhance the mission accomplishment efficiency. In order to achieve this, easily scalable control algorithms are required, and swarm intelligence having such characteristics as flexibility, robustness, decentralized control, and self-organization based on behavioral model comes into the spotlight as a practical alternative. Recently, evolutionary robotics...
A general new methodology using evolutionary algorithm viz., Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and Multi Objective Particle Swarm Optimization (MOPSO) for obtaining optimal tolerance allocation and alternative process selection for mechanical assembly is presented. The problem has a multi-criterion character in which 3 objective functions, 6 constraints and 11 variables are...
Optimization problems are ubiquitous and consequential. In fact every sphere of human activity that can be quantified can be formulated as an optimization problem. The focus of this work is on Global Optimization which is not only desirable but also necessary in many cases. In the past few decades several Global optimization algorithms have been suggested in literature out of which stochastic, population...
A photomosaic is an image assembled from smaller images called tiles. When a photomosaic is viewed from a distance, it resembles a desired target image. The process of photomosaic generation can be viewed as an optimization problem, where a set of tiles needs to be arranged to resemble a target image. We impose a constraint on the number of times a tile image can be repeated in a photomosaic. A randomized...
Association rule mining based on support and confidence generates a large number of rules. However, post analysis is required to obtain interesting rules as many of the generated rules are useless. We pose mining association rules as multi-objective optimization problem where objective functions are rule interestingness measures and use NSGA-II, a well known multi-objective evolutionary algorithm...
The problem of portfolio optimization is a standard problem in financial world and has received a lot of attention. Selecting an optimal weighting of assets is a critical issue for which the decision maker takes several aspects into consideration. In this paper we consider a multi-objective problem in which the percentage of each available asset is selected such a way that the total profit of the...
Differential evolution (DE) algorithm is a heuristic approach that gains more interest in today's research. It finds the true global minimum regardless of the initial parameter values, fast convergence, and using few control parameters. DE algorithm is a population based algorithm like genetic algorithm using similar operators; crossover, mutation and selection. This paper addresses the restrictive...
Robotic manipulators with three-revolute (3R) positional configurations are very common in the industrial robots (IRs). The capability of a robot largely depends on the workspace (WS) of the manipulator apart from other parameters. With the constraints in mind the optimization of the workspace is of prime importance in designing the manipulator. The present work aims at obtaining an optimal design...
Information retrieval (IR) has been widely investigated these last decades and significant results have been applied to several domains like e-commerce, e-library and automatic medical diagnostics. However, very few studies in this area deal with artificial intelligence or AI tools. Knowing the power of meta-heuristics in problem solving, we suggest exploring information retrieval with an evolutionary...
This paper presents an algorithm for thermal optimization formulation strategies for multi-heat generation of integrated circuit (IC) on printed circuit board (PCB). Weighted-sum approach for multi-objective genetic algorithm (WMOGA) with formulated initial placement and multi-constraints parameters (FIPMCP) are presented. FIPMCP is used for the components selection and components to PCB placement...
A novel fuzzy genetic algorithm based RF IC optimal design approach is proposed in this paper. RF design difficulty is alleviated because of genetic algorithm, which is capable of fast global searching. Fuzzy logic algorithm is introduced to solve problems in generating a proper cost function from multiple objectives. Key issues have been identified as logical normalization and dynamical combination...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.