Populaation monimuotoisuuden mittaaminen liukulukukoodatuissa evoluutioalgoritmeissa

Diplomityössä esitetään menetelmä populaation monimuotoisuuden mittaamiseen liukulukukoodatuissa evoluutioalgoritmeissa, ja tarkastellaan kokeellisesti sen toimintaa. Evoluutioalgoritmit ovat populaatiopohjaisia menetelmiä, joilla pyritään ratkaisemaan optimointiongelmia. Evoluutioalgoritmeissa populaation monimuotoisuuden hallinta on välttämätöntä, jotta suoritettu haku olisi riittävän luotettavaa ja toisaalta riittävän nopeaa. Monimuotoisuuden mittaaminen on erityisen tarpeellista tutkittaessa evoluutioalgoritmien dynaamista käyttäytymistä. Työssä tarkastellaan haku- ja tavoitefunktioavaruuden monimuotoisuuden mittaamista. Toistaiseksi ei ole ollut olemassa täysin tyydyttäviä monimuotoisuuden mittareita, ja työn tavoitteena on kehittää yleiskäyttöinen menetelmä liukulukukoodattujen evoluutioalgoritmien suhteellisen ja absoluuttisen monimuotoisuuden mittaamiseen hakuavaruudessa. Kehitettyjen mittareiden toimintaa ja käyttökelpoisuutta tarkastellaan kokeellisesti ratkaisemalla optimointiongelmia differentiaalievoluutioalgoritmilla. Toteutettujen mittareiden toiminta perustuu keskihajontojen laskemiseen populaatiosta. Keskihajonnoille suoritetaan skaalaus, joko alkupopulaation tai nykyisen populaation suhteen, riippuen lasketaanko absoluuttista vai suhteellista monimuotoisuutta. Kokeellisessa tarkastelussa havaittiin kehitetyt mittarit toimiviksi ja käyttökelpoisiksi. Tavoitefunktion venyttäminen koordinaattiakseleiden suunnassa ei vaikuta mittarin toimintaan. Myöskään tavoitefunktion kiertäminen koordinaatistossa ei vaikuta mittareiden tuloksiin. Esitetyn menetelmän aikakompleksisuus riippuu lineaarisesti populaation koosta, ja mittarin toiminta on siten nopeaa suuriakin populaatioita käytettäessä. Suhteellinen monimuotoisuus antaa vertailukelpoisia tuloksia riippumatta parametrien lukumäärästä tai populaation koosta.

Analyzing Carbon Trade Permits in Optimization Framework

The threats caused by global warming motivate different stake holders to deal with and control them. This Master's thesis focuses on analyzing carbon trade permits in optimization framework. The studied model determines optimal emission and uncertainty levels which minimize the total cost. Research questions are formulated and answered by using different optimization tools. The model is developed and calibrated by using available consistent data in the area of carbon emission technology and control. Data and some basic modeling assumptions were extracted from reports and existing literatures. The data collected from the countries in the Kyoto treaty are used to estimate the cost functions. Theory and methods of constrained optimization are briefly presented. A two-level optimization problem (individual and between the parties) is analyzed by using several optimization methods. The combined cost optimization between the parties leads into multivariate model and calls for advanced techniques. Lagrangian, Sequential Quadratic Programming and Differential Evolution (DE) algorithm are referred to. The role of inherent measurement uncertainty in the monitoring of emissions is discussed. We briefly investigate an approach where emission uncertainty would be described in stochastic framework. MATLAB software has been used to provide visualizations including the relationship between decision variables and objective function values. Interpretations in the context of carbon trading were briefly presented. Suggestions for future work are given in stochastic modeling, emission trading and coupled analysis of energy prices and carbon permits.

Voimalaitoksen käytönaikaisen optimoinnin määrittely

Tässä diplomityössä määritellään biopolttoainetta käyttävän voimalaitoksen käytönaikainen tuotannon optimointimenetelmä. Määrittelytyö liittyy MW Powerin MultiPower CHP –voimalaitoskonseptin jatkokehitysprojektiin. Erilaisten olemassa olevien optimointitapojen joukosta valitaan tarkoitukseen sopiva, laitosmalliin ja kustannusfunktioon perustuva menetelmä, jonka tulokset viedään automaatiojärjestelmään PID-säätimien asetusarvojen muodossa. Prosessin mittaustulosten avulla lasketaan laitoksen energia- ja massataseet, joiden tuloksia käytetään seuraavan optimointihetken lähtötietoina. Optimoinnin kohdefunktio on kustannusfunktio, jonka termit ovat voimalaitoksen käytöstä aiheutuvia tuottoja ja kustannuksia. Prosessia optimoidaan säätimille annetut raja-arvot huomioiden niin, että kokonaiskate maksimoituu. Kun laitokselle kertyy käyttöikää ja historiadataa, voidaan prosessin optimointia nopeuttaa hakemalla tilastollisesti historiadatasta nykytilanteen olosuhteita vastaava hetki. Kyseisen historian hetken katetta verrataan kustannusfunktion optimoinnista saatuun katteeseen. Paremman katteen antavan menetelmän laskemat asetusarvot otetaan käyttöön prosessin ohjausta varten. Mikäli kustannusfunktion laskenta eikä historiadatan perusteella tehty haku anna paranevaa katetta, niiden laskemia asetusarvoja ei oteta käyttöön. Sen sijaan optimia aletaan hakea deterministisellä optimointialgoritmilla, joka hakee nykyhetken ympäristöstä paremman katteen antavia säätimien asetusarvoja. Säätöjärjestelmä on mahdollista toteuttaa myös tulevaisuutta ennustavana. Työn käytännön osuudessa voimalaitosmalli luodaan kahden eri mallinnusohjelman avulla, joista toisella kuvataan kattilan ja toisella voimalaitosprosessin toimintaa. Mallinnuksen tuloksena saatuja prosessiarvoja hyödynnetään lähtötietoina käyttökatteen laskennassa. Kate lasketaan kustannusfunktion perusteella. Tuotoista suurimmat liittyvät sähkön ja lämmön myyntiin sekä tuotantotukeen, ja suurimmat kustannukset liittyvät investoinnin takaisinmaksuun ja polttoaineen ostoon. Kustannusfunktiolle tehdään herkkyystarkastelu, jossa seurataan katteen muutosta prosessin teknisiä arvoja muutettaessa. Tuloksia vertaillaan referenssivoimalaitoksella suoritettujen verifiointimittausten tuloksiin, ja havaitaan, että tulokset eivät ole täysin yhteneviä. Erot johtuvat sekä mallinnuksen puutteista että mittausten lyhyehköistä tarkasteluajoista. Automatisoidun optimointijärjestelmän käytännön toteutusta alustetaan määrittelemällä käyttöön otettava optimointitapa, siihen liittyvät säätöpiirit ja tarvittavat lähtötiedot. Projektia tullaan jatkamaan järjestelmän ohjelmoinnilla, testauksella ja virityksellä todellisessa voimalaitosympäristössä ja myöhemmin ennustavan säädön toteuttamisella.

From the Resource-Base to Firm Boundaries in the Electricity Network Business - Case Lappeenrannan Energia Oy

Tutkielman tavoitteena oli selvittääcase -yrityksen resurssi- ja kyvykkyyspohjaa resurssiperustaisen näkemyksen mukaan, sekä yrityksen rajoja transaktiokustannusteorian mukaan. Tutkimusongelmia lähestyttiin kirjallisuuskatsauksella, puoli-strukturoiduilla teemahaastatteluilla, sekä kyselylomakkeilla. Tutkielman päätuloksiksi voidaan Tukea löydetty resurssikuilu, resurssien ja kyvykkyyksien tutkinta, sekä kyselylomakkeiden rakentaminen ja käyttö. Tutkielman paljastamasta kuilusta voidaan erottaa kolme päähaastetta; ikääntyvät sähköverkot, ikääntyvä henkilökunta ja liiketoimintaosaamisen puute. Lisäksi resurssien ja kyvykkyyksien tutkinta nosti esille organisaation rutiineja ja prosesseja, ja kyselylomakkeet osoittautuivat varsin toimiviksi tutkimuksen kontekstissa. Yhteenvetona voidaan todeta, että sähköverkkoliiketoiminta ja case yritys ovat suuren rakennemuutoksen alla, joka tuo mukanaan suuria haasteita myös lähitulevaisuudessa.

Ranking-Dominance Relation for (Evolutionary) Multi-Objective Optimization

An alternative relation to Pareto-dominance relation is proposed. The new relation is based on ranking a set of solutions according to each separate objective and an aggregation function to calculate a scalar fitness value for each solution. The relation is called as ranking-dominance and it tries to tackle the curse of dimensionality commonly observedin evolutionary multi-objective optimization. Ranking-dominance can beused to sort a set of solutions even for a large number of objectives when Pareto-dominance relation cannot distinguish solutions from one another anymore. This permits search to advance even with a large number of objectives. It is also shown that ranking-dominance does not violate Pareto-dominance. Results indicate that selection based on ranking-dominance is able to advance search towards the Pareto-front in some cases, where selection based on Pareto-dominance stagnates. However, in some cases it is also possible that search does not proceed into direction of Pareto-front because the ranking-dominance relation permits deterioration of individual objectives. Results also show that when the number of objectives increases, selection based on just Pareto-dominance without diversity maintenance is able to advance search better than with diversity maintenance. Therefore, diversity maintenance is connive at the curse of dimensionality.

On the differential evolution algorithm and its appliation to training radial basis function networks

The parameter setting of a differential evolution algorithm must meet several requirements: efficiency, effectiveness, and reliability. Problems vary. The solution of a particular problem can be represented in different ways. An algorithm most efficient in dealing with a particular representation may be less efficient in dealing with other representations. The development of differential evolution-based methods contributes substantially to research on evolutionary computing and global optimization in general. The objective of this study is to investigatethe differential evolution algorithm, the intelligent adjustment of its controlparameters, and its application. In the thesis, the differential evolution algorithm is first examined using different parameter settings and test functions. Fuzzy control is then employed to make control parameters adaptive based on an optimization process and expert knowledge. The developed algorithms are applied to training radial basis function networks for function approximation with possible variables including centers, widths, and weights of basis functions and both having control parameters kept fixed and adjusted by fuzzy controller. After the influence of control variables on the performance of the differential evolution algorithm was explored, an adaptive version of the differential evolution algorithm was developed and the differential evolution-based radial basis function network training approaches were proposed. Experimental results showed that the performance of the differential evolution algorithm is sensitive to parameter setting, and the best setting was found to be problem dependent. The fuzzy adaptive differential evolution algorithm releases the user load of parameter setting and performs better than those using all fixedparameters. Differential evolution-based approaches are effective for training Gaussian radial basis function networks.

The resource-based view of the firm - resources, capabilities and sustainable competitive advantage

The main objective of this research paper was to synthesize, integrate and analyze the theoretical foundation of the resource-based view of the firm on sustainable competitive advantage. Accordingly, this research was a literature research employing the methodology of interpretative study of concept and unobtrusive measures. The core and majority of the research data was gathered from the major online journal databases. Only peer-reviewed articles from highly-esteemed journals on the subject of competitive advantage were used. The theoretical core of the research paper was centred on resources, capabilities, and the sustainability dilemma of competitive advantage. Furthermore, other strategic management concepts relating to the resource-based view of the firm were used with reference to the research objectives. The resource-based view of the firm continues to be a controversial but important are of strategic management research on sustainable competitive advantage. Consequently, the theoretical foundation and the empirical testing of the framework needs further work. However, it is evident that internal organizational factors in the form of resources and capabilities are vital for the formation of sustainable competitive advantage. Resources and capabilities are not, however, valuable on their own - competitive advantage requires seamless interplay and complementarity between bundles of resources and capabilities.

Effects of business-to-business customer orientation, satisfaction and retention on firm profitability

The objective of this master’s thesis was to examine the effect of customer orientation on customer satisfaction and how customer satisfaction and customer retention contribute to firm profitability. Beside customer orientation, also other antecedents of customer satisfaction, i.e. service quality, flexibility, trust and commitment, were investigated as control variables. Literature review revealed several research gaps concerning research of the key concepts. These research calls were also answered. The empirical study focused on one case company, a telecommunication expert. The data for the empirical part was collected with web-based questionnaire from case company’s business customers in January-February 2008. Sample (N=95) produced 59 answers, thus the response rate of the survey was 62,1%. The data was analyzed by using statistical analysis program, SPSS. As a conclusion, the results indicate that customer orientation do not affect customer satisfaction directly, but through service quality, flexibility and trust. Moreover, customer satisfaction has positive impacts on commitment and intentions to stay as a customer in the future, but not on profitability. In the present study, only past purchase behavior, measured with customer database measure, is positively related to firm profitability.

Customer driven business model – connecting customer value to firm resources in ICT value networks

The objective of this thesis is to provide a business model framework that connects customer value to firm resources and explains the change logic of the business model. Strategic supply management and especially dynamic value network management as its scope, the dissertation is based on basic economic theories, transaction cost economics and the resource-based view. The main research question is how the changing customer values should be taken into account when planning business in a networked environment. The main question is divided into questions that form the basic research problems for the separate case studies presented in the five Publications. This research adopts the case study strategy, and the constructive research approach within it. The material consists of data from several Delphi panels and expert workshops, software pilot documents, company financial statements and information on investor relations on the companies’ web sites. The cases used in this study are a mobile multi-player game value network, smart phone and “Skype mobile” services, the business models of AOL, eBay, Google, Amazon and a telecom operator, a virtual city portal business system and a multi-play offering. The main contribution of this dissertation is bridging the gap between firm resources and customer value. This has been done by theorizing the business model concept and connecting it to both the resource-based view and customer value. This thesis contributes to the resource-based view, which deals with customer value and firm resources needed to deliver the value but has a gap in explaining how the customer value changes should be connected to the changes in key resources. This dissertation also provides tools and processes for analyzing the customer value preferences of ICT services, constructing and analyzing business models and business concept innovation and conducting resource analysis.

Supplier relationship management capability in the firm's global integration

Organizing is a general problem for global firms. Firms are seeking a balance between responsiveness at the local level and efficiency through worldwide integration. In this, supply management is the focal point where external commercial supply market relations are connected with the firm's internal functions. Here, effective supplier relationship management (SRM) is essential. Global supply integration processes create new challenges for supply management professionals and new capabilities are required. Previous research has developed several models and tools for managers to manage and categorize different supplier relationship types, but the role of the firm's internal capability of managing supplier relationships in their global integration has been a clearly neglected issue. Hence, the main objective of this dissertation is to clarify how the capability of SRM may influence the firm's global competitiveness. This objective is divided into four research questions aiming to identify the elements of SRM capability, the internal factors of integration, the effect of SRM capability on strategy and how SRM capability is linked with global integration. The dissertation has two parts. The first part presents the theoretical approaches and practical implications from previous research and draws a synthesis on them. The second part comprises four empirical research papers addressing the research questions. Both qualitative and quantitative methods are utilized in this dissertation. The main contribution of this dissertation is that it aggregates the theoretical and conceptual perspectives applied to SRM research. Furthermore, given the lack of valid scales to measure capability, this study aimed to provide a foundation for an SRM capability scale by showing that the construct of SRM capability is formed of five separate elements. Moreover, SRM capability was found to be the enabler in efforts toward value chain integration. Finally, it was found that the effect of capability on global competitiveness is twofold: it reduces conflicts between responsiveness and integration, and it creates efficiency. Thus, by identifying and developing the firm's capabilities it is possible to improve performance, and hence, global competitiveness.

Analysis on firm innovation boundaries

Innovation has been widely recognized as an important driver of firm competitiveness, and the firm’s internal research and development (R&D) activities are often considered to have a critical role in innovation activities. Internal R&D is, however, not the source of innovation as firms may tap into knowledge necessary for innovation also through various types of sourcing agreements or by collaborating with other organizations. The objective of this study is to analyze the way firms go about organizing efficiently their innovation boundaries. Within this context, the analysis is focused, firstly, on the relation between innovation boundaries and firm innovation performance and, secondly, on the factors explaining innovation boundary organization. The innovation literature recognizes that the sources of innovation depend on the nature of technology but does not offer a sufficient tool for analyzing innovation boundary options and their efficiency. Thus, this study suggests incorporating insights from transaction cost economics (TCE) complemented with dynamic governance costs and benefits into the analysis. The thesis consists of two parts. The first part introduces the background of the study, research objectives, an overview of the empirical studies, and the general conclusions of the study. The second part is formed of five publications. The overall results firstly indicate that although the relation between firm innovation boundary options is partly industry sector-specific, the firm level search strategies and knowledge transfer capabilities are important for innovation performance independently of the sector. Secondly, the results show that the attributes suggested by TCE alone do not offer a sufficient explanation of innovation boundary selection, especially under conditions of high levels of (radical) uncertainty. Based on the results, the dynamic governance cost and benefit framework complements the static TCE when firm innovation boundaries are scrutinized.

Customer relationship management through life cycle analysis, case professional service firm in B2B market

The objective of this master’s thesis was to study how customer relationships should be assessed and categorized in order to support customer relationship management (CRM) in the context of business-to-business (B2B) and professional services. This sophisticated and complex market is utilizing possibilities of CRM only rarely and even then the focus is often on technology. The theoretical part considered first CRM from the value chain point of view and then discussed the cyclical nature of relationships. The case study focused on B2B professional service firm. The data was collected from company databases and included the sample of 90 customers. The research was conducted in three phases first studying the age, then the service type of relationships and finally executing the cluster analysis. The data was analysed by statistical analysis program SAS Enterprise Guide. The results indicate that there are great differences between developments of customer relationships. While some relationships are dynamically growing and changing, most of customers are remaining constant. This implies expectations and requirements of customers are similarly divergent and relationships should be managed accordingly.

Researching Manufacturing Planning and Control system and Master Scheduling in a manufacturing firm.

The objective of this thesis is to research Manufacturing Planning and Control (MPC) system and Master Scheduling (MS) in a manufacturing firm. The study is conducted at Ensto Finland Corporation, which operates on a field of electrical systems and supplies. The paper consists of theoretical and empirical parts. The empirical part is based on weekly operating at Ensto and includes inter-firm material analysis, learning and meetings. Master Scheduling is an important module of an MPC system, since it is beneficial on transforming strategic production plans based on demand forecasting into operational schedules. Furthermore, capacity planning tools can remarkably contribute to production planning: by Rough-Cut Capacity Planning (RCCP) tool, a MS plan can be critically analyzed in terms of available key resources in real manufacturing environment. Currently, there are remarkable inefficiencies when it comes to Ensto’s practices: the system is not able to take into consideration seasonal demand and react on market changes on time; This can cause significant lost sales. However, these inefficiencies could be eliminated through the appropriate utilization of MS and RCCP tools. To utilize MS and RCCP tools in Ensto’s production environment, further testing in real production environment is required. Moreover, data accuracy, appropriate commitment to adapting and learning the new tools, and continuous developing of functions closely related to MS, such as sales forecasting, need to be ensured.

Capital Structure and Firm Growth: R&D Intensive Companies

The purpose of this study is to examine and explain firm`s growth impact on capital structure decision-making in research and development intensive companies. Many studies claim that R&D has a pivotal impact on capital structure decisions, but corporate finance theories have often failed to explain these observed patterns. As sales growth is an important concept and objective for R&D firms, it is logical to assume that it plays a vital role in capital structure decisions. This study applies nomothetic research approach. The theoretical part employs a formal conceptual analysis in order to develop the propositions that are tested with empirical data. The empirical part consists of the analysis of three companies; the data is obtained from the annual reports over the period 2003 – 2008. The companies operate in IT- or ICT-industry and are publicly listed. The method for analyzing the case data is based on the financial indicators, which are obtained from the financials of the case companies. These economic indicators describe the capital structure and the financial decision-making of the firms. The method relates to the quantitative studies. Yet, this study extends the analysis beyond the indicators. Specifically, this study addresses the question of what is behind the economic indicators, therefore combining aspects of quantitative and qualitative analysis. The firms examined in this study seem to prefer internal finance during growth. However, external finance seems to be a catalyst for sales growth. Firms strongly prefer equity financing. In growth, the use of equity per capital either increases or stays in a constant level. Over the period 2003 – 2008, the firms were often associated to equity related transactions and short-term debt. Short-term debt was used as a substitute of long-term debt and equity. The case firms also adjusted their capital structure – these adjustments were carried out with short-term debt or equity. The case data also provides implications for the growth signal theory that was developed in this study. Based on the econometric indicators, arguments can be made that equity investors are `attracted` to growing R&D firms. This is because growth helps investors perceive the true type of firm. The findings of this study are best explained by the trade-off theory and the pecking order theory. These corporate finance theories are considered as mainstream. Little support can be found to the implications of the signaling theory and market timing theory.

Collaborative Customer Relationship Management in Business-to-Business Firm's Strategy

The objective of this thesis is to study the presence of collaborative customer relationship management in a firm’s strategy. In addition the thesis explains specific implementations of collaborative CRM, and CRM in general, by each case company. The sample consists of five Finnish business-to-business companies through applying multiple-case study method. The data is collected through face-to-face interviews with employees knowledgeable of the case company’s CRM processes. The qualitative data is analyzed through coding and shows that two out of five case companies have adopted and are using collaborative CRM in their strategy and operations. These case companies see collaborative CRM as an important driver for the company, through customer focus and market orientation. The rest of the case companies are either in the process of moving towards collaborative CRM or have given little consideration to it. The results show that collaborative CRM is in use, and that each company modifies it to meet their exact aspirations. The major challenge in the process is to fully grasp the importance of a shared vision that can translate into collaborative efforts in CRM and business strategy.