this article is an extension of the work presented earlier, which compared and analyzed the economics of alternative maintenance plans. the proposed model combines geneticalgorithms with Monte Carlo simulation to arr...
详细信息
ISBN:
(纸本)9781934325216
this article is an extension of the work presented earlier, which compared and analyzed the economics of alternative maintenance plans. the proposed model combines geneticalgorithms with Monte Carlo simulation to arrive at the most economic investment timing. the approach described earlier was characterized by a very long computing time making it difficult to use. this paper addresses several issues related to the computational efficiency and introduces several innovative solutions that not only improve the accuracy of the analysis but also provide new opportunities in selecting optimal investment scenarios. the methodology based on stochastic-deterministic optimization algorithms and activation genes is described and illustrated by a numerical example involving analysis of the optimal number of new investments and their most economic timing for a refurbishment of a large steam generating unit.
Conceptual design is a vital aspect of design process. the quality of product is directly influenced by Conceptual design. the science and technology rapid development, the product function request increases day by da...
详细信息
ISBN:
(纸本)9789806560727
Conceptual design is a vital aspect of design process. the quality of product is directly influenced by Conceptual design. the science and technology rapid development, the product function request increases day by day, the complexity increases, the average life reduces, the renewal speed speeds up. However, conceptual design, in particular mechanical product conceptual design method, then appears lacks the ability cannot follow time the need to develop. this article in analyzes the hierarchical mechanical product structure characteristic in the foundation, in view of had the hierarchical structure characteristic mechanical product the holistic conceptual design to propose the hierarchical gene code technology,, and in the knowledge evolution algorithm - geneticalgorithms foundation, the geneticalgorithms and the mechanical pi duct holistic conceptual design will unify, proposed face the hierarchical structure mechanical product holistic conceptual design geneticalgorithms CAD design model. According to this design model, applied the Visual C++6.0 and the SQL-Server2000 database software and has completed facing the hierarchical structure mechanical product holistic conceptual design geneticalgorithms in the numerical control lathe holistic conceptual design practical application system development. Has established the numerical control lathe holistic conceptual design system, this system can complete the numerical control lathe holistic conceptual design, obtained the mod result through the actual use.
Island model geneticalgorithms are fast spreading optimization method because of their parallel nature. We focus on the global exploration capabilities of mutation-based algorithms. Using a simple bimodal test functi...
详细信息
ISBN:
(纸本)9789531841306
Island model geneticalgorithms are fast spreading optimization method because of their parallel nature. We focus on the global exploration capabilities of mutation-based algorithms. Using a simple bimodal test function and rigorous runtime analyses, we compare well-known transfer techniques of island model geneticalgorithms.
As developers make changes to software programs, they want to ensure that the originally intended functionality of the software has not been affected. As a result, developers write tests and execute them after making ...
详细信息
ISBN:
(纸本)9781450336758
As developers make changes to software programs, they want to ensure that the originally intended functionality of the software has not been affected. As a result, developers write tests and execute them after making changes. However, high quality tests are needed that can reveal unintended bugs, and not all developers have access to such tests. Moreover, since tests are written without the knowledge of future changes, sometimes new tests are needed to exercise such changes. While this problem has been well studied in the literature, the current approaches for automatically generating such tests either only attempt to reach the change and do not aim to propagate the infected state to the output, or may suffer from scalability issues, especially when a large sequence of calls is required for propagation. We propose a search-based approach that aims to automatically generate tests which can reveal functionality changes, given two versions of a program (e.g., pre-change and post-change). Developers can then use these tests to identify unintended functionality changes (i.e., bugs). Initial evaluation results show that our approach can be effective on detecting such changes, but there remain challenges in scaling up test generation and making the tests useful to developers, both of which we aim to overcome.
In Evolutionary computation, Sudoku puzzles are categorized as hard combinatorial problems. It is almost impossible to solve these puzzles using only native operations of geneticalgorithms. this article presents an a...
详细信息
ISBN:
(纸本)9781479908066;9781479908059
In Evolutionary computation, Sudoku puzzles are categorized as hard combinatorial problems. It is almost impossible to solve these puzzles using only native operations of geneticalgorithms. this article presents an application of Coincidence algorithm, which is an Estimation of distribution algorithms in the class of evolutionary computation that can outperform traditional algorithms on several combinatorial problems. It makes use of both positive and negative knowledge for solving problems. the proposed method is compared withthe current best known method. It significantly outperforms problem-specific GA to solve easy, medium, and hard level of Sudoku puzzles.
Component-based computation advocates for building systems by assembling prefabricated self-contained software modules within a formally specified composition model. Furthermore, visual components allow users to perfo...
详细信息
ISBN:
(纸本)9781467394642
Component-based computation advocates for building systems by assembling prefabricated self-contained software modules within a formally specified composition model. Furthermore, visual components allow users to perform such assemblage in a friendly graphical board were components are connected visually with virtually no coding needed. Recently, an Evolutionary Computation (EC) suite of components called Goldenberry complying with such premises has been released. In this paper we demonstrate its feasibility in several EC tasks: optimisation of continuous-valued and discrete-valued costs functions using geneticalgorithms and Estimation of Distribution algorithms as well as feature selection algorithms and relevance estimation in data mining tasks. We discuss the advantages and weaknesses of the approach and the toolbox, its differences with other existing software tools and proposing avenues of future development. Goldenberry is open-source under the New BSD License and it is available at: http://***
this paper presents an algorithm for optimal path planning for mobile robots using geneticalgorithms coupled with morphological image preprocessing of the terrain. Path Planning in a given environment, being a NP-Har...
详细信息
ISBN:
(纸本)9781424407941
this paper presents an algorithm for optimal path planning for mobile robots using geneticalgorithms coupled with morphological image preprocessing of the terrain. Path Planning in a given environment, being a NP-Hard problem, is computationally demanding especially if exact or deterministic techniques are employed. this paves the way for the use of evolutionary computing techniques, such as geneticalgorithms (GAs), for the solution of this problem. However as GAs tend to find optimal paths without considering the location and distribution of obstacles in the given map, therefore a large amount of time may be spent before even a feasible path is found. the technique conferred in this paper overcomes this shortcoming by using specialized morphological preprocessing techniques applied on the landscape representative image. the results obtained on a variety of structured, unstructured and clustered terrains indicate the efficacy of the algorithm presented and the potential for the use of this algorithm in real-time operation of mobile robots.
geneticalgorithms are very demanding in terms of computing time and, when the population size is large, they need days to complete or even fail due to memory restrictions. It is particularly the case for artificial l...
详细信息
ISBN:
(纸本)9781605581309
geneticalgorithms are very demanding in terms of computing time and, when the population size is large, they need days to complete or even fail due to memory restrictions. It is particularly the case for artificial life where each evaluation can take more than one minute to develop an artificial creature, plant or organism. Indeed, creatures are developed in physical and chemical simulators that require important computation resources. In order to create more and more realistic creatures, we propose a grid parallelized version of geneticalgorithms. Two possibilities exist to increase them: supercomputers or computational grids. Because of their scalability, we choose computational grid in their works.
Self-adaptation is used a lot in Evolutionary Strategies and with great success, yet for some reason it is not the mutation adaptation of choice for geneticalgorithms. this poster describes how a self-adaptive mutati...
详细信息
ISBN:
(纸本)9781605581309
Self-adaptation is used a lot in Evolutionary Strategies and with great success, yet for some reason it is not the mutation adaptation of choice for geneticalgorithms. this poster describes how a self-adaptive mutation rate was used in a geneticalgorithms to inverse design behavioral rules for a Cellular Automata. the unique characteristics of this search space gave rise to some interesting convergence behavior that might have implications for using self-adaptive mutation rates in other genetic Algorithm applications and might clarify why self-adaptation in geneticalgorithms is less successful than in Evolutionary Strategies.
Developing artificial behaviours to control artificial creatures or vehicles is a task that can be employed by means of Evolutionary algorithms. A game's artificial intelligence is usually developed by seasoned ga...
详细信息
ISBN:
(纸本)9781605581309
Developing artificial behaviours to control artificial creatures or vehicles is a task that can be employed by means of Evolutionary algorithms. A game's artificial intelligence is usually developed by seasoned game developers, which need critical knowledge of the games mechanics and rules. this paper presents an alternative, using evolutionary computation to evolve combat algorithmsthat will allow spaceships to fight effectively in a 2D space simulation game. these combat algorithms will take into account the spaceships characteristics, using them to gain the advantage needed to fight effectively Copyright 2008 ACM.
暂无评论