Searching NK fitness landscapes: On the trade off between speed and quality in complex problem solving
|
|
- Lorin Black
- 6 years ago
- Views:
Transcription
1 papers on agent-based economics nr 7 Searching NK fitness landscapes: On the trade off between speed and quality in complex problem solving Sylvie Geisendorf section environmental and innovation economics university of kassel
2 Abstract The complexity of problems is often too high for people or organizations, having to solve them, to do so in an optimal way. In order to cope with such problems, either the search space has to be decomposed, or it has to be searched by random trial and error processes. Kauffman s NK model offers a way to depict such problem space decompositions and the search for solutions in them. However, papers on the effect of different decompositions on solution quality come to differing conclusions as to the advantages or disadvantages of incorrect modularization assumptions. The current paper thus examines the results of more empirically based search strategies. Some trade offs become visible, but the sometimes observed initial advantage of a too deep modularization could not be confirmed. Keywords: NK-model, search processes, complexity reduction, modularity, agent-based modelling 2
3 I. Introduction Going back to the work of Simon (1969, 1983), it has been recognized that the complexity of problems is often too high for people or organizations, having to solve them, to do so in an optimal way. Simon further suggests that in order to cope with such problems, agents need to reduce problem complexity by decomposing the search space; an insight that is backed by psychological findings on the organization of human knowledge and problem solving (Beckenbach, 2005). Such a reduction is achievable by different procedures, e.g. by concentrating on only one of several criteria the solution has to fulfil, by stopping search, once a satisfactory level has been reached, or by following fixed decision routines. All these possibilities however, are not directly connected with the structure of the problem itself. There is another feature of complex problems, pointed out by Simon, but mostly overlooked in modelling of bounded rationality in economics. Solutions and artefacts are themselves decomposable to a certain degree, where decomposability means that a change in one part doesn t affect the performance of other parts. Some authors however, tried to depict the degree of decomposability of economic artefacts or problems and of the strategies to solve them, and investigated, how the decomposition of the problem influences the kinds of attainable solutions (Marengo/Dosi 2005, Siggelkow/Rivkin 2006), how different search strategies perform on more or less connected landscapes (Levinthal 1997, Frenken/Valente 2002, Ethiraj/Levinthal 2004), and mainly how an over- or underestimation of the decomposability affects possible solutions (Strumsky/Lobo 2002, Siggelkow/Levinthal 2003, Marengo/Dosi 2005, Siggelkow/Rivkin 2006). The basis for such analyses is the NK-model, developed by Kauffmann (1993), with which varying degrees of decomposability of the problem space can be modelled. N stands for the number of components of an artefact or strategy and K for the intensity of connections among them. 1 A central result of such analyses concerns the effects of over- and underestimations of the problem s decomposability on the attainable solutions. Assumingly, search in a complex problem landscape should be decomposed in the same way as the problem or artefact itself. But due to their bounded rationality, the deciding agents make decomposition mistakes. If such deviations from the actual connectedness of the problem occur, agents might e.g. try to optimize a seemingly independent module and be surprised by the effects on other parts of the solution. What is more, they might not even notice them, because they only occur in the final assembly of a product, composed of parts from different suppliers. On the other hand it is 1 K = 0 thus reflects a case of full decomposability, whereas higher K values indicate that the performance of the elements is influenced by changes of one or several other elements. 3
4 obvious that a high modularization of the search space reduces the number of options to be tested and thus search time and costs considerably, which might constitute an advantage. 2 The analysis of the actual influence of an over- or underestimation of the problem s decomposability on the attainable solutions is thus an important question all the more, if the degree of decomposition of a product or organizational structure can be chosen deliberately. But modelling results comprising this aspect come to different conclusions. Marengo/Dosi (2005) applied the NK-model to depict how the degree of decentralization of industrial organizations determines their problem solving capacities. A central result is a trade-off between the speed and quality of better solutions. If search is decomposed stronger than the actual problem, the speed with which solution quality increases is initially higher. Only after a long time, this search mode locks in to an inferior local maximum and is overtaken by a search mode based on the correct decomposition that eventually reaches the global optimum. This result implies that it is by no means evident, that a correct decomposition of the search space is to be preferred, because a prolonged search can be too time consuming or costly. However, the work of Levinthal (1997) and Ethiraj/Levinthal (2004) suggests this is not the case, as in their model a correct decomposition is always advantageous. The divergence of these results indicates that the observed trade-off is not robust against a variation of the search strategy. As the applied search algorithms were both borrowed from NK resp. Genetic Algorithm practice, but not based on observations about how economic agents perform search in complex problem landscapes, the question arises, if an over-reduction of search space is actually advantageous in empirical contexts. The current paper attempts to investigate this question. It will examine the problem solving capacity of more empirically based strategies of problem decomposition. As already been proposed by Beckenbach (2005), the work of Fleming/Sorenson (2003) on the modularity of technological innovations, based on US patent data, and the correspondence of the search strategies they identified with psychological findings on human problem solving, as reported in Beckenbach, provide a good background for such an analysis. The paper will thus implement search strategies resembling Fleming/Sorenson s findings and test their problem solving capacities for different degrees of connectedness of an exemplary problem. It is to be expected that the ideal problem decomposition depends on the details of the applied search procedure and is thus not a question that can be decided on the basis of ad hoc specifications. 2 Assume a product composed of 10 input factors, having two possible states each. If the performance of each of the factors depends on all other factors (no decomposability), there are 210 = 1024 design possibilities. If the same product is decomposable into two modules of 5 factors, the search space is reduced to = 64. 4
5 II. Depicting complex problem solving by NK and NK-related fitness landscapes Assume that a problem can be represented as a binary string, containing the characteristics of the problem s elements. One specific binary string then constitutes the optimal solution to a given problem, whereas other, differing strings constitute possible solutions deviating more or less significantly from the optimal one. Each time, one of the binary values of the constituting elements is switched we get another solution. The performance of different solutions is measured by attributing fitness values to the individual elements and aggregating them to the string s fitness. Fitness values ranging from 0 to 1 are attributed randomly to the elements and the string s fitness is calculated by adding the individual values and dividing them by the number of elements. Regardless of its length, each string thus receives a fitness value between 0 and 1. An element being connected to another now means that the fitness of the former changes if the binary value of the latter is switched and vice versa. 3 In Kauffman s NK model, connections between elements of a problem (representing a product, a strategy or an organizational structure) are spread arbitrarily (Kauffman 1993). A K value of 2 for a number of elements N = 8 might e.g. result in the following connective structure: With such an arbitrary spread of a given number of connections between the elements, even low K values can lead to largely connected structures. Modelling the problem space following that procedure thus poses problems to depict perfect or even near decomposability. A problem would be perfectly decomposable, if it consisted of separable components (or modules), with only internal connections among the module s elements: Modularization reduces the search space considerably. If a solution composed of 12 elements can be divided into 3 modules, and this structure is known to the searching agents, instead of 3 One directional dependency is also possible, but not assumed here. 5
6 testing all 2 N = 4096 possibilities to find the optimal solution, each module can be optimized separately. For each module there are only 2 n = 16 solutions and thus a total of 2 n x m = 48 tests to perform in order to optimize the whole string. As papers like Ethiraj/Levinthal (2004) or Marengo/Dosi (2005) are concerned with the effect of over- and under-estimations of module sizes in problem solving, they do not use the original randomly connected NK landscape, proposed by Kauffman, but pre-designed landscapes with defined nearly decomposable modules. Near decomposability means that connection intensity inside a given module is much stronger than with elements outside the module. Ethiraj/Levinthal assumed such nearly decomposable modules by connecting the last element of each module with the first one of the next module. Otherwise, each element inside a module was connected with all the other module s elements Ethiraj/Levinthal (2004). Search strategies in NK or related fitness landscapes are algorithms, repeatedly performing a given procedure, like arbitrarily changing one element of the search string and keeping the resulting string, if its fitness value is higher than the one of the former solution. Thus far, in NK-related literature only a few search strategies have been tested for their performance and characteristics. Marengo/Dosi (2005) tested the performance of parallel one or several bit mutations (here called switches) inside the assumed modules. Ethiraj/Levinthal (2004) compared different strategies of local search and recombination. Local search corresponded to the switch of one element inside a module and the acceptance of the solution if module fitness improved by it. String fitness can decrease for this procedure. Recombination draws on exchange between firms and exchanges whole modules of a firm s strategy against the corresponding module of another firm, if the potential exchange module s fitness is higher than the former module s one. Selection for such exchange modules has been designed on modular and firm level. Firm selection chooses a random module of another firm, with a higher likelihood of copying from a good performer. Module selection compares fitness directly on module level and chooses to exchange a module if another firm offers a better performing one. The search procedures, chosen in these two papers, are quite dissimilar in several respects. Marengo/Dosi (2005) performed a complete parallel search over all possible local changes of a given solution, which constitutes more of a theoretical analysis than the representation of an empirical search strategy. For large problem landscapes, a complete evaluation, even of only one step variations will not be possible. Ethiraj/Levinthal (2004) on the other hand, introduced inter-firm exchange, which also constitutes a form of parallelism, but restricts it to a limited 6
7 number of firms and thus solutions (10 or 100). Additionally the way in which the basic fitness landscape has been formulated, differs between the two papers. A comparison of their results is therefore not easily possible. This is a little unfortunate, because the results differ in an important respect. Marengo/Dosi (2005) found a trade-off between the speed and quality of better solutions for different search strategies. In their paper, an under-estimation of module size led to initially quickly increasing solution quality, but an eventual lock in to an inferior local maximum, whereas search with the correct module size eventually reaches the global optimum, but takes a long time to overtake the suboptimal search strategy. If time and search costs are considered, this trade-off might thus indicate that over-decomposition of the search space is to be preferred. However, Levinthal (1997) and Ethiraj/Levinthal (2004) suggest, this is not the case, as in their model a correct decomposition is always advantageous. As the respective search algorithms have been designed on the basis of NK (Marengo/Dosi 2005) and Genetic Algorithm (Ethiraj/Levinthal 2004) practice, the empirical relevance of the diverging results can not be assessed easily. The current paper therefore investigates whether the observed trade-off also occurs for more empirically based search strategies. In the following model, innovative search will thus be based on findings by Fleming/Sorenson (2003) on strategies for product innovation, derived from US patent data, as already been proposed by Beckenbach (2005). III. The model III.1. The basic fitness landscape Similar, but not exactly like for Ethiraj/Levinthal (2004), the fitness landscape deviates from the original NK model. The original correlation structure from NK models can not be used to depict decomposable problems. As the current paper attempts to investigate the effect of overand under-modularized search strategies on the quality of solutions, it will assume perfectly decomposable problems. For a given number N = 12 of elements per binary string, different degrees of modularization m = {2, 3, 4} are tested, where m = 2 means that the string is composed of 2 independent modules with n = 6 elements each. For simplicity, inside each module, all elements are connected. The number of connections k thus equals the number of elements inside each module n minus one. For N = 12 and m = 3, n = 4 and k = 3 result:
8 For N = 12 2 N = 4096 solutions exist. Each of them has a different performance, representing success indicators, like different product qualities or differing efficiencies of organizational structures. The basic fitness landscape of the model, containing all 2 N potential solutions is generated by attributing randomly distributed fitness values between 0 and 1 to each element of an exemplary starting string and changing an element s fitness, each time the binary value of a connected element is switched. As long as only elements of unrelated modules are switched, the fitness remains unchanged. A switch of the second element therefore, would change the fitness values of elements 1 through 4, but not of elements 5 through 12. Afterwards these element fitness values can be aggregated to module and string fitness. One of the 2 N strings now represents the best solution to the given problem, indicated by its having the highest attainable fitness. As the landscape is generated randomly, this highest value varies. In the following simulations, this random influence will be eliminated by comparing the average performances over 100 random landscapes. III.2. The search strategies The invention and development of new products is a typical example of complex problem solving and the advantages and disadvantages of modularization. Dividing a product into several independent components, each of which can be developed independently, reduces search effort, but tends to lead to suboptimal overall solutions, because it prevents an entire redesign of the whole product. Considering the whole, on the other hand, allows for occasional breakthroughs, but can be costly and time consuming, because the innovators have to put up with long periods of unsuccessful experimentation. Fleming/Sorenson (2003) investigated the advantages and disadvantages of corresponding strategies by examining US patent data on technological innovations of more than 200 years. Using technological subclasses and establishing their in- or interdependence by analysing how they had been combined, Fleming/Sorenson could distinguish between more or less coupled product architectures. Thereafter they studied the influence of component connectivity on innovative success in the given product classes. As a result they identified three types of innovative strategies used by US firms: A modular strategy, in which products are decomposed to a certain degree and the components are improved independently, considering only component performance. 8
9 A Coupled strategy with Shotgun Sampling, where the whole product s performance is considered and improvements are attempted by a large number of relatively uninformed trial and error experiments. A Coupled strategy with Mapped Searching, also considering the whole product, but trying to reduce uncertainty about its decomposition by scientific research. Improvements are then attempted on the basis of acquired knowledge. For the model presented in this paper, these findings have been implemented as follows. All strategies are individual search procedures. They start with an arbitrary solution drawn from the set of all 4096 possible solutions and try to improve it by one of the following procedures: Shotgun Sampling: The decomposition of the problem is not considered. Either one (one-bit-shotgun Sampling) or several (multiple-bit Shotgun Sampling) arbitrarily chosen elements of the search string are varied. Afterwards the performance of the resulting string is assessed. If it has improved in relation to the former solution it substitutes it. Modular Search: Unaware of the actual problem decomposition, but wanting to reduce search effort, this strategy modularizes the search space by its own accord. After assuming a degree of modularization, it arbitrarily changes one or several elements in a randomly chosen module. If the performance of the module increases, the variation is kept. Mapped Search: Mapped Search tries to establish an understanding of the problem s decomposition. It performs tests to derive the correct module size and develops module improvements. First it is decided in each time step whether to invest in research or improvements (with 0.5/0.5 probability for both). 4 In research mode, initially a module size is assumed and one element inside the assumed module is switched. Then one of two possible tests is performed with equal probabilities: The inner-test inspects all elements inside the assumed module. If at least one of their fitness values did not change (as it should, if it is part of the same module as the switched element), Mapped Search assumes that 4 Note that this choice has been included to take the costs of scientific research into account. As Mapped Search is the most arduous procedure, it would be more costly to perform both search modes in one time step. As costs are not included explicitly in the model, this is reflected in time requirements. Also, the information provided to the research mode is more detailed than for all the other strategies, because the fitness contributions of all elements of the searched module are investigated individually. Such a research would be more costly, which is a second reason to slow the search down, by only allowing for either research or improvement in one time step. 9
10 the module size was chosen to large and reduces it to the next smaller size. The outer-test inspects the fitness of all other supposed modules and assumes that module size was chosen to small, if one of these has changed unexpectedly. It then augments the assumed module size. The thus established module size is kept for further investigations. In improvement mode, Mapped Search performs Modular Search as described above, but it does so, on increasingly better representations of the actual module size. IV. Model results IV.1. Trade-off between speed and quality of better solutions The trade-off between initial adaptation speed of under-modularized search and long term quality of perfectly modularized solutions, found by Marengo/Dosi (2005), could not be confirmed with the current model. Assuming too small sizes of n was always disadvantageous in the model. The model of the current paper thus confirms the results of Ethiraj/Levinthal (2004) in this respect, although not having performed parallel search, as they did (fig. 1). Performance 0.75 Shotgun One Bit modsize = 6 Shotgun Multi Bit correctmod = 4 Mapped Search modsize = 3 modsize = modsize = 12 modsize = t Fig. 1: Shotgun Sampling, Mapped Search and 6 Modular Search procedures in an n=4 fitness landscape 10
11 In contrast, there is even a slight trade-off observable in exactly the other direction. For a brief initial period, the un-modularized strategies of one bit Shotgun Sampling and an assumed module size of 12 for Modular Search (thus comprising all elements in only one module ) perform slightly better than the correct modularization. It might be assumed that there is a simple reason for this lack of an initial advantage of overmodularization. The Marengo/Dosi algorithm seems to be more intelligent, in that it only puts new solutions to an external test. Among all possible experiments, it only tests new variations, not yet tried out. It thus possesses some sort of memory, guaranteeing that only new module constellations are tested. 5 As modularization reduces the search space considerably, it seems straightforward to assume, that smaller than optimal modules can be improved faster, which might also lead to initially quicker advances of the whole solution. The algorithm of the current paper performs on a trial and error basis and is not endowed with the ability to check for double trials, nor seem the algorithms of Ethiraj/Levinthal. They are thus loosing time in repeating trials. Therefore, it shall now be tested, whether this additional divergence of the search procedures accounts for the difference in results. Fig. 2 shows the results for an altered Modular ONLY NEW Search, where all tested element constellations for each module are memorized. As long as new combinations are possible, the algorithm tests them. 6 Once all possible variants of a given module have been tested, it keeps its last solution. Such a search can be assumed to confirm Marengo/Dosi s results, where over-modularized search is initially more successful, but also gets stuck earlier in local optima, because it stops experimenting with a module, once it seems to have been optimized. Note however, that no actual optimization might have been realized if the experiments operated on wrong module sizes. Changes in other assumed modules, the elements of which are actually connected with elements of the test module might have altered the functionality of the test module. Fig. 2 shows that the expected trade-off still not emerges. As the assumed module sizes for modsize = 1, 2 and 3 are too small, changes in parts of the string often affect other parts of it in an unintended way. Prohibiting trying the same constellation twice, is thus a less promising strategy than it seems at first glance. It prevents the search procedure from reacting to changed requirements, provoked by changes in other parts of the whole product or strategy. Interestingly, the short initial advantage of under-modularization is more pronounced 5 Note however, that this does not imply that a once switched allele can not be switched a second time. A switch of one particular element inside an assumed module can be made several times, if at least one other element differs from earlier times the same switch has been attempted. 6 If e.g. the assumed module size is 3, and the constellations {{0, 0, 0}, {0, 0, 1}, {0, 1, 1}, {0, 1, 0}, {1, 0, 0}, {1, 0, 1}} have already been tried, only {1, 1, 0} and {1, 1, 1} can be tested in subsequent periods. 11
12 for the altered search procedure. As fig. 2 shows, modsize = 12 and 6 are at an advantage for the first 9 periods. Performance 0.75 correctmod = modsize = modsize = 3 modsize = modsize = 12 modsize = t Fig. 2: 6 Modular ONLY NEW Search procedures in an n=4 fitness landscape The same advantage for under-modularization shows, if the problem can be completely separated into its elements (correctmod = 1). Concentrating on the whole solution is also initially quicker. The reason for this observation is straightforward. The search modus for the correct modularization picks one module at random and changes one or several random elements of it. If the module only contains one element, only one element can be switched at a time. Searching over the whole problem however, allows for several switches at a time. Although each changed element influences the fitness contributions of all the others, there is a brief initial period in which the summed performance can rise fast, due to the larger changes by parallel switches. But there are two other trade-off effects observable in the results. One is a clear initial advantage of Shotgun Sampling over Mapped Search, which later overtakes to slowly attain the global maximum, whereas Shotgun Sampling locks in at an inferior level. Shotgun Sampling is an easy way to explore different parts of the whole search space, which accounts for its initial success. However, if it only allows for immediately beneficial changes (which also is important for its initial success), it sooner or later gets stuck in a local maximum. Mapped Search on the other hand, can explore the whole search space, by consecutively 12
13 reducing it to relevant regions (fig. 3). Establishing these regions takes time, but eventually the optimal solution is found. Performance 0.75 Mapped Search 0.7 Shotgun t Fig. 3: Shotgun Sampling and Mapped Search in an n=4 fitness landscape The second trade-off effect concerns the difference between one and multi bit Shotgun Sampling, which astonishingly is not considerable and changes two times. Initially multi bit Shotgun Sampling is quicker in finding better solutions, but it is soon overtaken by the one bit variant. After some time however, the performance changes again, because the one bit variant gets stuck sooner in a local optimum (fig. 4). Performance 0.75 Shotgun One Bit Shotgun Multi Bit t Fig. 4: One bit and multi bit Shotgun Sampling in an n=4 fitness landscape 13
14 IV.2. Further results Apart from the observed trade-off effects between speed and quality of search solutions, one other observation shall be pointed out. All the above results were obtained with an N = 12 landscape with an ideal decomposition into 3 modules. Additionally it has been investigated whether the results are robust against a variation of this ideal decomposition. Therefore, ideal decompositions into 2 and 4 modules have been tested. While the main observation of the constant superiority of a correctly modularized over an over-modularized search space remains intact, the initial advantage of under-modularized search becomes slightly more discernable for the state space with more modules (m = 4). A second interesting observation concerns the divergence of the search strategies performance. The more, the state space is divided into modules, the less divergence can be observed between different strategies performance (compare modularizations of the problem space ranging from m = 2 to m = 4 in fig. 5). Performance 0.75 Performance 0.75 Performance t t t Fig. 5: Divergence of strategy performance for problem spaces with 2, 3 and 4 modules V. Conclusions The decomposition of search problems into more or less separable modules or independent decision units is a necessary and useful strategy to cope with complex problems in economics, like product design, management strategy or inner firm organization. Psychological findings (Beckenbach 2005) as well as empirical studies on product decomposition (Fleming/Sorenson 2003) back this insight. NK models, developed by Kauffman (1993) and related modularization models can serve to depict corresponding problem and search spaces. However, the correct decomposition of complex problems is no evident task. If the structure of the whole product or strategy is not entirely understood, assumptions about connections among its constituting elements and about separable sub-units may be erroneous. Thus, the question arises, how an over- or under-estimation of the actual decomposition of the problem affects solution quality. Theoretical studies on these effects come to differing results. Particularly, they diverged as to the existence of a trade-off between the speed and long-term quality of better solutions. 14
15 Marengo/Dosi (2005) found that a more than optimal decomposition was initially beneficial, only to be overtaken by the optimal decomposition scheme after a long time. Ethiraj/Levinthal (2004) on the other hand, did not find this trade-off. The former study was based on parallel one or several bit mutations inside assumed modules, based on NK literature, the latter study on different parallel search procedures, derived from Genetic Algorithm practice. As the results were not agreeing, the current paper investigated, whether the trade-off would be observable for more empirically based search strategies. These have been developed on the basis of Fleming/Sorenson s (2003) strategies of Shotgun Sampling, Modular Search and Mapped Search, derived from the study of innovation strategies, based on US patent data. The paper found that no beneficial effect of an over-modularization of the search process can be confirmed. Quite the contrary, there even was a short initial advantage of strategies, ignoring the modularization of the problem altogether and searching by one or several bit mutations over the whole string, only considering the change of string fitness. However, a trade-off could be observed with the present model for Shotgun Sampling and Mapped Search. The arbitrary trial and error experimentation of Shotgun search is initially quicker in finding better solutions, but eventually gets stuck in a suboptimal local optimum. The scientifically based Mapped Search is more time consuming and thus initially in disadvantage, but finally able to approach the optimal solution. Another interesting finding concerns the consequences of the underlying correct degree of decomposition on the divergence of the results of different search strategies. The more the problem is decomposable, the less it matters, which strategy is chosen. The general order of performance is robust against the degree of decomposition, but the divergence of performance reduces (without however becoming unimportant) when the problem is more decomposed. After examining the differing results for some of the NK based studies on the effect of overand under-estimations of module sizes of complex problems, it can be concluded that more empirically based search strategies have to be investigated, in order to determine, which results might be relevant for economic reality. The current paper tried to contribute to this investigation by testing search strategies based on empirical findings. 15
16 References Beckenbach, F., Knowledge Representation and Search Processes a Contribution to the Microeconomics of Invention and Innovation. Volkswirtschaftliche Diskussionsbeiträge. Universität Kassel, 75/05 Ethiraj, S.K. and Levinthal, D., 2004, Modularity and Innovation in Complex Systems. Management Science, 50, Fleming, L. and Sorenson, O., Navigating the Technology Landscape of Innovation. MIT Sloan Management Review (winter), Frenken, K. and Valente, M., The Organisation of Search Activity in Complex Fitness Landscapes. Computing in Economics and Finance, 157. Society for Computational Economics Kauffman, S.A., The Origins of Order. Oxford University Press, Oxford Levinthal, D.A., Adaptation on rugged landscapes. Management Science 43 (7), Marengo, L. and Dosi, G Division of Labor, Organizational Coordination and Market Mechanism in Collective Problem-Solving. Journal of Economic Behavior and Organization 58(2), Siggelkow, N. and Levinthal, D.A., Temporarily divide to conquer: centralized, decentralized, and reintegrated organizational approaches to exploration and adaptation. Organization Science 14 (6), Siggelkow, N. and Rivkin, J.W., When Exploration Backfires: Unintended Consequences of Multi-Level Organizational Search. Academy of Management Journal 49, Simon, H.A., The Sciences of the Artificial. MIT Press, Cambridge, MA. Simon, H.A., Reason in Human Affairs. Stanford University Press, Stanford Strumsky, D. and Lobo, J., If it Isn t Broken, Don t Fix it: Extremal search on a technology landscape, Santa Fe Institute Working Paper
17 Impressum: papers on agent-based economics Herausgeber: Universität Kassel Fachbereich Wirtschaftswissenschaften (Prof. Dr. Frank Beckenbach) Fachgebiet Umwelt- und Verhaltensökonomik Nora-Platiel- Str Kassel 17
18 ISSN:
Introduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationMarket mechanisms and stochastic programming
Market mechanisms and stochastic programming Kjetil K. Haugen and Stein W. Wallace Molde University College, Servicebox 8, N-6405 Molde, Norway E-mail: Kjetil.Haugen/Stein.W.Wallace@himolde.no 18.12.01
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationBoundedly Rational Consumers
Boundedly Rational Consumers Marco VALENTE 1 1 LEM, S. Anna School of Advanced Studies, Pisa University of L Aquila Background Mainstream: consumers behaviour is represented by maximisation of a utility
More informationStructured System Analysis Methodology for Developing a Production Planning Model
Structured System Analysis Methodology for Developing a Production Planning Model Mootaz M. Ghazy, Khaled S. El-Kilany, and M. Nashaat Fors Abstract Aggregate Production Planning (APP) is a medium term
More informationBehavioural Economics
Behavioural Economics Herbert A. Simon Carnegie Mellon University Behavioural Economics Herbert A. Simon Carnegie Mellon University As the topic of economics is human behaviour in economic affairs, the
More informationTHE IMPROVEMENTS TO PRESENT LOAD CURVE AND NETWORK CALCULATION
1 THE IMPROVEMENTS TO PRESENT LOAD CURVE AND NETWORK CALCULATION Contents 1 Introduction... 2 2 Temperature effects on electricity consumption... 2 2.1 Data... 2 2.2 Preliminary estimation for delay of
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 01 Lecture - 08 Aggregate Planning, Quadratic Model, Demand and
More informationDeterministic Crowding, Recombination And Self-Similarity
Deterministic Crowding, Recombination And Self-Similarity Bo Yuan School of Information Technology and Electrical Engineering The University of Queensland Brisbane, Queensland 4072 Australia E-mail: s4002283@student.uq.edu.au
More informationGenetic Algorithms for Optimizations
Genetic Algorithms for Optimizations 1. Introduction Genetic Algorithms (GAs) are developed to mimic some of the processes observed in natural evolution. GAs use the concept of Darwin's theory of evolution
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationGENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS
GENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS SANJAY S, PRADEEP S, MANIKANTA V, KUMARA S.S, HARSHA P Department of Human Resource Development CSIR-Central Food
More informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
More informationAn Analytical Upper Bound on the Minimum Number of. Recombinations in the History of SNP Sequences in Populations
An Analytical Upper Bound on the Minimum Number of Recombinations in the History of SNP Sequences in Populations Yufeng Wu Department of Computer Science and Engineering University of Connecticut Storrs,
More information2. Genetic Algorithms - An Overview
2. Genetic Algorithms - An Overview 2.1 GA Terminology Genetic Algorithms (GAs), which are adaptive methods used to solve search and optimization problems, are based on the genetic processes of biological
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationAgent Based Reasoning in Multilevel Flow Modeling
ZHANG Xinxin *, and LIND Morten * *, Department of Electric Engineering, Technical University of Denmark, Kgs. Lyngby, DK-2800, Denmark (Email: xinz@elektro.dtu.dk and mli@elektro.dtu.dk) 1 Introduction
More informationThe Application of Survival Analysis to Customer-Centric Forecasting
The Application of Survival Analysis to Customer-Centric Forecasting Michael J. A. Berry, Data Miners, Inc., Cambridge, MA ABSTRACT Survival analysis, also called time-to-event analysis, is an underutilized
More informationBuilding Life Cycle and Tacit Knowledge Base of Best Practice
10DBMC International Conférence On Durability of Building Materials and Components Building Life Cycle and Tacit Knowledge Base of Best Practice A. Kaklauskas Vilnius Gediminas Technical University Sauletekio
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationSpontaneous Cooperation under Anarchy
Spontaneous Cooperation under Anarchy 1 International Cooperation Cooperation, as you should recall, is part and parcel with our distributive games (the mixed motive games) between pure coordination and
More informationUnderstanding UPP. Alternative to Market Definition, B.E. Journal of Theoretical Economics, forthcoming.
Understanding UPP Roy J. Epstein and Daniel L. Rubinfeld Published Version, B.E. Journal of Theoretical Economics: Policies and Perspectives, Volume 10, Issue 1, 2010 Introduction The standard economic
More informationModeling technology specific effects of energy policies in industry: existing approaches. and a concept for a new modeling framework.
Modeling technology specific effects of energy policies in industry: existing approaches and a concept for a new modeling framework Marcus Hummel Vienna University of Technology, Institute of Energy Systems
More informationA Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations
IEMS Vol. 4, No. 2, pp. 36-44, December 25. A Genetic Algorithm for Order Picing in Automated Storage and Retrieval Systems with Multiple Stoc Locations Yaghoub Khojasteh Ghamari Graduate School of Systems
More informationDEMAND CURVE AS A CONSTRAINT FOR BUSINESSES
1Demand and rofit Seeking 8 Demand is important for two reasons. First, demand acts as a constraint on what business firms are able to do. In particular, the demand curve forces firms to accept lower sales
More informationComparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler
1 Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler Nishant Deshpande Department of Computer Science Stanford, CA 9305 nishantd@cs.stanford.edu (650) 28 5159 June
More informationClock-Driven Scheduling
NOTATIONS AND ASSUMPTIONS: UNIT-2 Clock-Driven Scheduling The clock-driven approach to scheduling is applicable only when the system is by and large deterministic, except for a few aperiodic and sporadic
More informationIntelligent Techniques Lesson 4 (Examples about Genetic Algorithm)
Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm) Numerical Example A simple example will help us to understand how a GA works. Let us find the maximum value of the function (15x - x 2
More informationRenewable Water Resources Assessment 2015 AQUASTAT methodology review
FAO AQUASTAT Reports Renewable Water Resources Assessment 2015 AQUASTAT methodology review Elimination of actual versus natural flow distinction and simplification of border flow accounting Renewable Water
More informationEvolutionary Algorithms
Evolutionary Algorithms Fall 2008 1 Introduction Evolutionary algorithms (or EAs) are tools for solving complex problems. They were originally developed for engineering and chemistry problems. Much of
More informationFUNDAMENTAL STAGES IN DESIGNING PROCEDURE OF STATISTICAL SURVEY
FUNDAMENTAL STAGES IN DESIGNING PROCEDURE OF STATISTICAL SURVEY PÉTER PUKLI The mission of National Statistics Institutes (NSIs) is to meet the statistical needs of the different user groups. Consequently,
More informationA Systematic Approach to Performance Evaluation
A Systematic Approach to Performance evaluation is the process of determining how well an existing or future computer system meets a set of alternative performance objectives. Arbitrarily selecting performance
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationA Simple Agent for Supply Chain Management
A Simple Agent for Supply Chain Management Brian Farrell and Danny Loffredo December 7th, 2006 1 Introduction The Trading Agent Competition Supply Chain Management (TAC SCM) game is a competitive testbed
More informationManufacturing Systems Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Manufacturing Systems Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 28 Basic elements of JIT, Kanban systems In this lecture we see some
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationOrganizational Behaviour
Bachelor of Commerce Programme Organizational Behaviour Introduction The Da Vinci Institute for Technology Management (Pty) Ltd Registered with the Department of Education as a private higher education
More informationPDGA: the Primal-Dual Genetic Algorithm
P: the Primal-Dual Genetic Algorithm Shengxiang Yang Department of Computer Science University of Leicester University Road, Leicester LE1 7RH, UK Email: syang@mcsleacuk Abstract Genetic algorithms (GAs)
More informationSIGNALING MODEL OF LABOUR DEMAND
SIGNALING MODEL OF LABOUR DEMAND Vitezslav Bican Abstract This paper deals with the issue of labour demand in the specific situation of signaling behaviour. The concept of Signaling is known since its
More informationCS 147: Computer Systems Performance Analysis
CS 147: Computer Systems Performance Analysis Approaching Performance Projects CS 147: Computer Systems Performance Analysis Approaching Performance Projects 1 / 35 Overview Overview Overview Planning
More informationThe Impact of Design Rework on Construction Project Performance
The Impact of Design Rework on Construction Project Performance Ying Li Graduate Student University of Kentucky, College of Engineering Department of Civil Engineering, 116 Raymond Building, Lexington,
More informationOn the Virtues of Parameterized Uniform Crossover
^ I f. k, MAY12 1995 On the Virtues of Parameterized Uniform Crossover William M. Spears Naval Research Laboratory Washington, D.C. 20375 USA spears@aic.nrl.navy.mil Kenneth A. De Jong George Mason University
More informationMcKinsey BPR Approach
McKinsey BPR Approach Kai A. Simon Viktora Institute 1General aspects Also McKinsey uses a set of basic guiding principles, or prerequisites, which must be satisfied in order to achieve reengineering success.
More informationA RFBSE model for capturing engineers useful knowledge and experience during the design process
A RFBSE model for capturing engineers useful knowledge and experience during the design process Hao Qin a, Hongwei Wang a*, Aylmer Johnson b a. School of Engineering, University of Portsmouth, Anglesea
More informationVISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.
VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on GENETIC ALGORITHMS Submitted by Pranesh S S 2SD06CS061 8 th semester DEPARTMENT OF COMPUTER SCIENCE
More informationGenetic algorithms. History
Genetic algorithms History Idea of evolutionary computing was introduced in the 1960s by I. Rechenberg in his work "Evolution strategies" (Evolutionsstrategie in original). His idea was then developed
More informationTest Bank Business Intelligence and Analytics Systems for Decision Support 10th Edition Sharda
Test Bank Business Intelligence and Analytics Systems for Decision Support 10th Edition Sharda Instant download and all Business Intelligence and Analytics Systems for Decision Support 10th Edition Sharda
More informationCLASS/YEAR: II MCA SUB.CODE&NAME: MC7303, SOFTWARE ENGINEERING. 1. Define Software Engineering. Software Engineering: 2. What is a process Framework? Process Framework: UNIT-I 2MARKS QUESTIONS AND ANSWERS
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationLecture Notes on Statistical Quality Control
STATISTICAL QUALITY CONTROL: The field of statistical quality control can be broadly defined as those statistical and engineering methods that are used in measuring, monitoring, controlling, and improving
More informationINTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 01 GLASGOW, AUGUST 21-23, 2001 PATTERNS OF PRODUCT DEVELOPMENT INTERACTIONS
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 01 GLASGOW, AUGUST 21-23, 2001 PATTERNS OF PRODUCT DEVELOPMENT INTERACTIONS Steven D. Eppinger and Vesa Salminen Keywords: process modeling, product
More informationEvolving Control for Micro Aerial Vehicles (MAVs)
Evolving Control for Micro Aerial Vehicles (MAVs) M. Rhodes, G. Tener, and A. S. Wu Abstract This paper further explores the use of a genetic algorithm for the purposes of evolving the control systems
More informationA method and layout of serial-parallel scheduling problem
A method and layout of serial-parallel scheduling problem György Schuster, Tamás Sándor H1084 Budapest, Tavaszmező 15-17 hal@k2.jozsef.kando.hu, sandor.tamas@kvk.bmf.hu Abstract: Some stations of production
More informationFirm Structure, Search and Environmental Complexity
Firm Structure, Search and Environmental Complexity Jason Barr Department of Economics Rutgers University, Newark jmbarr@rutgers.edu Nobuyuki Hanaki The Earth Institute Columbia University nh85@columbia.edu
More informationChapter 3 Prescriptive Process Models
Chapter 3 Prescriptive Process Models - Generic process framework (revisited) - Traditional process models - Specialized process models - The unified process Generic Process Framework Communication Involves
More informationDEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION
From the SelectedWorks of Liana Napalkova May, 2008 DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION Galina Merkuryeva Liana Napalkova
More informationChapter 10 CONCLUSIONS
Chapter 10 CONCLUSIONS Customization is a continuously growing business trend that aims at providing customers with individualized goods and services. In dynamic business environments, it is even a necessary
More informationKeywords Genetic Algorithm (GA), Evolutionary, Representation, Binary, Floating Point, Operator
Volume 5, Issue 4, 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Review on Genetic
More informationdeveloper.* The Independent Magazine for Software Professionals Automating Software Development Processes by Tim Kitchens
developer.* The Independent Magazine for Software Professionals Automating Software Development Processes by Tim Kitchens Automating repetitive procedures can provide real value to software development
More informationOrganizational modeling in a semantic wiki
Organizational modeling in a semantic wiki João Pedro Mendes joao.mendes@ceo.inesc.pt Abstract The world has always experienced changes. But now these changes happen faster than ever. This has several
More informationRisk, regulation and behavioural modelling
Risk, regulation and behavioural modelling August 2011 Indepen Limited 50 Broadway, Westminster, London SW1H 0RG T +44 (0)20 3283 8991 E info@indepen.uk.com Executive summary The right incentives are vital
More informationCOORDINATING DEMAND FORECASTING AND OPERATIONAL DECISION-MAKING WITH ASYMMETRIC COSTS: THE TREND CASE
COORDINATING DEMAND FORECASTING AND OPERATIONAL DECISION-MAKING WITH ASYMMETRIC COSTS: THE TREND CASE ABSTRACT Robert M. Saltzman, San Francisco State University This article presents two methods for coordinating
More informationLogistic and production Models
i) Supply chain optimization Logistic and production Models In a broad sense, a supply chain may be defined as a network of connected and interdependent organizational units that operate in a coordinated
More informationExamining and Modeling Customer Service Centers with Impatient Customers
Examining and Modeling Customer Service Centers with Impatient Customers Jonathan Lee A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF BACHELOR OF APPLIED SCIENCE DEPARTMENT
More informationStability Tests of the Verasity Economy
Verasity Economic Analysis Stability Tests of the Verasity Economy Dr. Christian Jaag Dr. Michael Funk Matthias Hafner March 9, 2018 Executive Summary By regulating money supply, the Verasity Foundation
More informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More informationUtilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis
1 Utilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis Colin Smith, Brandon Herzog SCEA 2012 2 Table of Contents Introduction to Optimization Optimization and Uncertainty Analysis
More informationThe Establishment of the Internal Control Frame System of Colleges
The Establishment of the Internal Control Frame System of Colleges Weixing Wang Jiangsu Polytechnic University, Changzhou 213164, China E-mail: wangwx5758@sina.com Abstract The key to establish the internal
More information0 Introduction Test strategy A Test Strategy for single high-level test B Combined testing strategy for high-level tests...
TPI Automotive Test Process Improvement Version: 1.01 Author: Sogeti Deutschland GmbH Datum: 29.12.2004 Sogeti Deutschland GmbH. Version 1.01 29.12.04-1 - 0 Introduction... 5 1 Test strategy...10 1.A Test
More informationA Simulation Platform for Multiagent Systems in Logistics
A Simulation Platform for Multiagent Systems in Logistics Heinz Ulrich, Swiss Federal Institute of Technology, Zürich Summary: The challenges in today s global economy are flexibility and fast reactions
More informationCritical Skills for Writing Better Requirements (Virtual Classroom Edition)
Critical Skills for Writing Better Requirements (Virtual Classroom Edition) Eliminate Costly Changes and Save Time by Nailing Down the Project Requirements the First Time! Critical Skills for Writing Better
More informationGenetic Algorithm for Predicting Protein Folding in the 2D HP Model
Genetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study Eyal Halm Leiden Institute of Advanced Computer Science, University of Leiden Niels Bohrweg 1 2333 CA Leiden,
More informationBusiness Analytics & Data Mining Modeling Using R Dr. Gaurav Dixit Department of Management Studies Indian Institute of Technology, Roorkee
Business Analytics & Data Mining Modeling Using R Dr. Gaurav Dixit Department of Management Studies Indian Institute of Technology, Roorkee Lecture - 02 Data Mining Process Welcome to the lecture 2 of
More informationA Roadmap for Electronics Manufacturers: Delivering ROI with MOM Software
A Roadmap for Electronics Manufacturers: Delivering ROI with MOM Software The electronics supply chain is, in many ways, peerless within manufacturing. The global reach, lightning pace, and dynamic interaction
More informationBefore You Start Modelling
Chapter 2 Before You Start Modelling This chapter looks at the issues you need to consider before starting to model with ARIS. Of particular importance is the need to define your objectives and viewpoint.
More informationCHAPTER 1 DEREGULATION OF ELECTRICITY MARKETS AROUND THE WORLD
CHAPTER 1 DEREGULATION OF ELECTRICITY MARKETS AROUND THE WORLD 1 INTRODUCTION In 1990, the electricity industry in England and Wales was the first to introduce competition to the activities of generation
More informationSocial Learning and Choice Theory
Introduction Evolution Implications Social Learning and Choice Theory E. Somanathan Indian Statistical Institute 5th WCERE Istanbul Introduction Evolution Implications Introduction From the Summary for
More informationTRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS
Advanced OR and AI Methods in Transportation TRENDS IN MODELLING SUPPLY CHAIN AND LOGISTIC NETWORKS Maurizio BIELLI, Mariagrazia MECOLI Abstract. According to the new tendencies in marketplace, such as
More informationCHAPTER 8 PERFORMANCE APPRAISAL OF A TRAINING PROGRAMME 8.1. INTRODUCTION
168 CHAPTER 8 PERFORMANCE APPRAISAL OF A TRAINING PROGRAMME 8.1. INTRODUCTION Performance appraisal is the systematic, periodic and impartial rating of an employee s excellence in matters pertaining to
More informationKristin Gustavson * and Ingrid Borren
Gustavson and Borren BMC Medical Research Methodology 2014, 14:133 RESEARCH ARTICLE Open Access Bias in the study of prediction of change: a Monte Carlo simulation study of the effects of selective attrition
More informationEvolutionary Computation. Lecture 3. Evolutionary Computation. X 2 example: crossover. x 2 example: selection
Evolutionary Computation Lecture 3 Evolutionary Computation CIS 412 Artificial Intelligence Umass, Dartmouth Stochastic search (or problem solving) techniques that mimic the metaphor of natural biological
More informationTitle: Transferring service operations to the customer: an outsourcing perspective.
POMS, College of Service Operations Conference July 2007 Student paper Title: Transferring service operations to the customer: an outsourcing perspective. Marlene Amorim, PhD Student docmcastro@iese.edu
More informationNear-Balanced Incomplete Block Designs with An Application to Poster Competitions
Near-Balanced Incomplete Block Designs with An Application to Poster Competitions arxiv:1806.00034v1 [stat.ap] 31 May 2018 Xiaoyue Niu and James L. Rosenberger Department of Statistics, The Pennsylvania
More informationIntegrated Mechanisms of Organizational Behavior Control
Advances in Systems Science and Application. 2013. Vol. 13. 2. P. 1 9. Integrated Mechanisms of Organizational Behavior Control V.N. Burkov, M.V. Goubko, N.A. Korgin, D.A. Novikov Institute of Control
More informationOperations and Supply Chain Management Prof. G. Srinivisan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivisan Department of Management Studies Indian Institute of Technology, Madras Module No - 1 Lecture No - 22 Integrated Model, ROL for Normal Distribution
More informationProject Management: As it ought to be!
Project Management: As it ought to be! Brian D. Krichbaum September 21, 2007 Process Coaching Incorporated Project Management As it ought to be! Most of us are beyond the point where we believe that successful
More informationEnergy management using genetic algorithms
Energy management using genetic algorithms F. Garzia, F. Fiamingo & G. M. Veca Department of Electrical Engineering, University of Rome "La Sapienza", Italy Abstract An energy management technique based
More informationCONTROLLING IN THE ECONOMIC CRISIS
CONTROLLING IN THE ECONOMIC CRISIS Dusan Baran University Central Europe in Skalica, Slovakia, dusan.baran@sevs.sk Abstract The rise of costs caused by the advance in prices, the unstable economic situation
More informationHealthpack Conference 2015 Design Validation and Sampling for Thermoformed Packaging. Elizabeth Nugent Vice President of European Sales
Healthpack Conference 2015 Design Validation and Sampling for Thermoformed Packaging Elizabeth Nugent Vice President of European Sales Introduction Design Validation and Sampling for Packaging. Why it
More informationHTS Report. d2-r. Test of Attention Revised. Technical Report. Another Sample ID Date 14/04/2016. Hogrefe Verlag, Göttingen
d2-r Test of Attention Revised Technical Report HTS Report ID 467-500 Date 14/04/2016 d2-r Overview 2 / 16 OVERVIEW Structure of this report Narrative Introduction Verbal interpretation of standardised
More informationAGENT-BASED SIMULATION OF PRODUCT INNOVATION: MODULARITY, COMPLEXITY AND DIVERSITY
1 AGENT-BASED SIMULATION OF PRODUCT INNOVATION: MODULARITY, COMPLEXITY AND DIVERSITY S.H. CHEN, National Chengchi University, Taiwan B.T. CHIE, National Chengchi University, Taiwan ABSTRACT The importance
More informationSCALING DATA MANAGEMENT TO MEET COMPLEXITY CHALLENGES: RIGHT-SIZING A SOLUTION TO FIT YOUR NEEDS
SCALING DATA MANAGEMENT TO MEET COMPLEXITY CHALLENGES: RIGHT-SIZING A SOLUTION TO FIT YOUR NEEDS SCALING DATA MANAGEMENT TO MEET COMPLEXITY CHALLENGES 2 CHOOSING BETWEEN TWO EXTREME OPTIONS In the past
More informationEFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING
24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY
More information1 INTRODUCTION TO QUALITY MANAGEMENT
1 INTRODUCTION TO QUALITY MANAGEMENT This section will introduce you to the basic concepts and definitions in Quality Management applied to XRF. The scope and contents of the Standards from the ISO 9000
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 1 Lecture - 7 Aggregate Planning, Dynamic Programming, Backordering
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationGenetic Algorithm: An Optimization Technique Concept
Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,
More informationIntroduction of Lean in Sweden Anders Hellström
Introduction of Lean in Sweden 2013-09-24 Anders Hellström Mälardalen University Responsibel for Produktionslyftet In East Middle Sweden: Regions of Uppsala, Södermanland, Östergötland, Örebro and Västmanland
More information