Um algoritmo de filtros em optimização não linear: a admissibilidade independente da optimização

Dissertação de Mestrado em Engenharia IndustrialO objectivo deste trabalho é a implementação de um algoritmo para resolução de problemas de optimização não linear com restrições, utilizando o método dos filtros numa abordagem de restauração inexacta (IR, do inglês Inexact Restoration). Na abordagem IR, existem duas fases totalmente independentes em cada iteração - a admissibilidade e a optimalidade. A primeira tem como objectivo, conduzir o processo iterativo na direcção da região admissível, i.e., encontrar um ponto que viole menos as restrições. A partir deste ponto intermédio, efectua-se a fase da optimalidade, consistindo na optimização da função objectivo, no espaço das restrições satisfeitas. Na fase da admissibilidade, resolve-se um problema de optimização linear, cuja função objectivo é o somatório da linearização das restrições violadas, e cujas restrições são a linearização das restrições verificadas. A fase da optimalidade, consiste na resolução de um problema de optimização quadrático, cuja função objectivo é uma aproximação quadrática a partir do ponto obtido na fase anterior e as restrições são a linearização das restrições satisfeitas no mesmo ponto. Para avaliar as aproximações à solução calculadas em cada iteração, é utilizado um esquema baseado no método dos filtros, nas duas fases do algoritmo. Este método substitui as funções mérito, baseadas em esquemas de penalidade, evitando os inconvenientes associados, tais como a estimação do parâmetro de penalidade e a não diferenciabilidade de algumas delas. Implementou-se o método dos filtros no âmbito da técnica de globalização de procura unidimensional. Nas experiências computacionais, resolveram-se problemas teste codificados em AMPL. Para inferir a importância da fase de admissibilidade, foram realizados testes com duas versões do algoritmo desenvolvido - uma com as duas fases, a segunda apenas com a fase de optimalidade. Comparou-se o algoritmo com os pacotes de software LOQO e NPSOL.The purpose of this work is to develop an algorithm to solve nonlinear constrained optimization problems, using the filter method with inexact restoration (IR) approach. In the IR approach two independent phases are performed in each iteration - the feasibility and the optimality phases. The first one directs the iterative process into the feasible region, i.e., finds one point with less constraints violation. The optimality phase starts from this point and its goal is to optimize the objective function into the satisfied constraints space. At the feasibility phase an optimization problem is solved, whose objective function is the sum of the violated constraints linearization and the constraints are the satisfied constraints linearization. The optimality phase optimizes a quadratic approximation from the point obtained in the previous phase subject to the set of satisfied constraints in the same point. To evaluate the solution approximations in each iteration a scheme based on filter method is used in both phases of the algorithm. This method replaces the merit functions that are based on penalty schemes, avoiding the related difficulties such as the penalty parameter estimation and the nondiferentiability of some of them. The filter method is implemented in a context of line search globalization technique. A set of AMPL test problems is solved. To evaluate the relevance of the feasibility phase, two versions of the algorithm are tested - the first one, with feasibility and optimality phases and the second with optimality phase only. The algorithm developed is compared with LOQO and NPSOL software packages

Crowdsourcing innovation intermediaries Functions

Open innovation is a hot topic in innovation management. Its basic premise is open up the innovation process. The innovation process, in general sense, may be seen as the process of designing, developing and commercializing a novel product or service to improve the value added of a company. The development of Web 2.0 tools facilitates this kind of contributions, opening space to the emergence of crowdsourcing innovation initiatives. Crowdsourcing is a form of outsourcing not directed to other companies but to the crowd by means of an open call mostly through an Internet platform. Innovation intermediaries, in general sense, are organizations that work to enable innovation, that just act as brokers or agents between two or more parties. Usually, they are also engaged in other activities like inter-organizational networking and technology development and related activities. A crowdsourcing innovation intermediary is an organization that mediates the communication and relationship between the seekers – companies that aspire to solve some problem or to take advantage of any business opportunity – with a crowd that is prone to give ideas based on their knowledge, experience and wisdom. This paper identifies and analyses the functions to be performed by an intermediary of crowdsourcing innovation through grounded theory analyses from literature. The resulting model is presented and explained. The resulting model summarizes eight main functions that can be performed by a crowdsourcing process, namely, diagnoses, mediation, linking knowledge, community, evaluation, project management, intellectual property governance and marketing and support. These functions are associated with a learning cycle process which covers all the crowdsourcing activities that can be realized by the broker

An ontology roadmap for crowdsourcing innovation intermediaries

Ontologies have proliferated in the last years, essentially justified by the need of achieving a consensus in the multiple representations of reality inside computers, and therefore the accomplishment of interoperability between machines and systems. Ontologies provide an explicit conceptualization that describes the semantics of the data. Crowdsourcing innovation intermediaries are organizations that mediate the communication and relationship between companies that aspire to solve some problem or to take advantage of any business opportunity with a crowd that is prone to give ideas based on their knowledge, experience and wisdom, taking advantage of web 2.0 tools. Various ontologies have emerged, but at the best of our knowledge, there isn’t any ontology that represents the entire process of intermediation of crowdsourcing innovation. In this paper we present an ontology roadmap for developing crowdsourcing innovation ontology of the intermediation process. Over the years, several authors have proposed some distinct methodologies, by different proposals of combining practices, activities, languages, according to the project they were involved in. We start making a literature review on ontology building, and analyse and compare ontologies that propose the development from scratch with the ones that propose reusing other ontologies. We also review enterprise and innovation ontologies known in literature. Finally, are presented the criteria for selecting the methodology and the roadmap for building crowdsourcing innovation intermediary ontology.(undefined

Dilemas iniciais na investigação em TSI: design science e design research, uma clarificação de conceitos

A inter-disciplinariedade dos sistemas de informação, disciplina aplicada e actividade de design, e o estudo sob o prisma de diferentes paradigmas traduz-se numa diversidade dos problemas abordados. O seu contexto é amplo e inclui questões importantes para além da tecnologia, como a aplicação, uso, eficácia, eficiência e seus impactos organizacionais e sociais. Enquanto design science, o interesse da investigação está na contribuição para a melhoria dos processos da própria actividade de design. A relevância da investigação em design science está associada ao resultado obtido para a melhoria das condições de vida em contexto organizacional, inter-organizacional e na Sociedade. Na investigação cujos resultados são artefactos, a adopção do design research, enquanto processo de investigação, é crucial para garantir disciplina, rigor e transparência. Baseado numa revisão de literatura, este artigo clarifica os termos design science e design research. Esta é a principal motivação para a apresentação deste artigo, determinante para a fase de investigação em tecnologias e sistemas de informação em que se encontram os três projectos de investigação apresentados. Como resultado, são discutidos os três projectos face aos conceitos de design science e design research.Fundação para a Ciência e a Tecnologia (FCT

Crowdsourcing innovation: uma proposta de arquitetura de serviços de mediação focado na inovação necessidades das PME

Crowdsourcing is evolving into powerful outsourcing options for organizations by providing access to the intellectual capital within a vast knowledge community. Innovation brokering services have emerged to facilitate crowdsourcing projects by connecting up companies with potential solution providers within the wider ‘crowd’. Most existing innovation brokering services are primarily aimed at larger organizations, however, Small and Medium Enterprises (SMEs) offer considerable potential for crowdsourcing activity since they are typically the innovation and employment engines in society; they are typically more nimble and responsive to the business environment than the larger companies. SMEs have very different challenges and needs to larger organizations since they have fewer resources, a more limited knowledge and skill base, and immature management practices. Consequently, innovation brokering for SMEs require considerably more support than for larger organizations. This paper identifies the crowdsourcing innovation brokerage facilities needed by SMEs, and presents an architecture that encourages knowledge sharing, development of community, support in mixing and matching capabilities, and management of stakeholders’ risks. Innovation brokering is emerging as a novel business model that is challenging concepts of the traditional value chain and organizational boundaries.O crowdsourcing está a evoluir para opções poderosas de outsourcing para as organizações, fornecendo acesso ao capital intelectual dentro de uma comunidade de vasto conhecimento. Serviços de mediação de inovação surgiram para facilitar projetos de crowdsourcing, ligando-se empresas com fornecedores de soluções potenciais na maior ‘multidão’. Os serviços de mediação de inovação existentes destinam-se principalmente em organizações maiores, no entanto, Pequenas e Médias Empresas (PME) oferecem um potencial considerável para a atividade de crowdsourcing, uma vez que são normalmente os motores de inovação e de emprego na sociedade, eles são tipicamente mais rápidos e ágeis para o ambiente de negócios do que as grandes empresas. As PME têm desafios e necessidades muito diferentes das organizações maiores, uma vez que têm menos recursos, um conhecimento mais limitado e base de habilidades e práticas de gestão imaturas. Consequentemente, a intermediação da inovação para as PME necessitam de apoio consideravelmente maior do que para grandes organizações. Este documento identifica as adaptações de serviços de mediação de inovação necessárias por parte das PME, e apresenta uma arquitetura que estimula o compartilhamento do conhecimento, o desenvolvimento da comunidade, combinando recursos e gestão de riscos das partes interessadas. Intermediação de Inovação está a emergir como um modelo de negócio inovador que está desafiando os conceitos da cadeia de valor tradicional e fronteiras organizacionais

Knowledge model for Crowdsourcing innovation intermediaries

Tese de Doutoramento em Tecnologias e Sistemas de Informação.A inovação é reconhecida pelos académicos e profissionais como essencial para potenciar a competitividade das organizações e fomentar o seu crescimento. A globalização, os desenvolvimentos da Internet e das tecnologias, em particular da Web 2.0, e a proliferação da sua utilização pela sociedade, tem criado novas formas de comunicação e interação entre os indivíduos. Estes indivíduos passaram a ter um papel mais ativo na rede global, deixando de ser meros consumidores de informação para serem também produtores. Assim, a inovação está cada vez mais fora das fronteiras da organização. O desenvolvimento da Web 2.0, particularmente da sua componente colaborativa, impulsionou o surgimento do fenómeno de crowdsourcing. Este é um fenómeno essencialmente social e organizacional em diversas dimensões, sendo que este trabalho foca o crowdsourcing para a inovação das organizações, concretamente na intermediação da inovação recorrendo a plataformas de crowdsourcing. Apesar de nos últimos anos terem surgido alguns intermediadores de inovação com crowdsourcing, os estudos deste tipo de intermediários ainda são reduzidos e não contemplam todo o processo de criação e captura de valor pelas organizações clientes. Assim, o principal objetivo deste projeto de doutoramento é compreender o fenómeno do crowdsourcing para a inovação e perceber como este pode ser um meio para potenciar a inovação nas organizações. Para responder a este propósito, foram desenvolvidos dois estudos, um teórico e outro empírico, orientados pelo método de investigação Grounded Theory, que cobriram as áreas do crowdsourcing innovation, da inovação aberta e da intermediação de inovação e tecnologia. Destes estudos emergiu um modelo de conhecimento para um intermediário de inovação com crowdsourcing, o principal resultado deste trabalho. O modelo integra três componentes de captura e criação de valor que um intermediário de inovação deve conter para potenciar e melhorar a capacidade de inovação dos clientes, nomeadamente, facilitar: a colaboração entre organizações, a ligação da organização ao ambiente externo, e viabilização de serviços de mediação.Innovation is recognized by academics and practitioners as essential to enhance the competitiveness of organizations and foster their growth. Globalization, the Internet and technologies developments, particularly of Web 2.0, and the proliferation of its use by society, have created new forms of communication and interaction between individuals. These individuals become more active in the global network, they stop being mere consumers of information to be also creators. Thus, innovation is increasingly beyond organizational boundaries. The development of Web 2.0, particularly its collaborative component, boosted the emergence of crowdsourcing phenomenon. This is essentially a social and organizational phenomenon in several dimensions. This work focuses on crowdsourcing for the innovation of organizations, specifically in the intermediation of innovation using crowdsourcing platforms. Although, in the recent years, some crowdsourcing innovation intermediaries have emerged, the studies of this type of intermediaries are still restricted and do not cover the whole process of value creation and value capture by organizations. Thus, the main objective of this project is to understand the phenomenon of crowdsourcing for innovation and realize how this can be a path to enhance innovation in organizations. To meet this purpose, was developed two studies, one theoretical and other empirical, conducted by the Grounded Theory research method, which covered the areas of crowdsourcing innovation, open innovation and intermediation of innovation and technology. From these studies has emerged a model of knowledge for crowdsourcing innovation intermediaries, which are the main result of this work. The model integrates three components of value capture and creation that an innovation intermediary should have to enhance and improve organization innovation capacity: facilitate collaboration between organizations, linking the organization to the external environment, and enabling mediation services

Characterisation of microbial attack on archaeological bone

As part of an EU funded project to investigate the factors influencing bone preservation in the archaeological record, more than 250 bones from 41 archaeological sites in five countries spanning four climatic regions were studied for diagenetic alteration. Sites were selected to cover a range of environmental conditions and archaeological contexts. Microscopic and physical (mercury intrusion porosimetry) analyses of these bones revealed that the majority (68%) had suffered microbial attack. Furthermore, significant differences were found between animal and human bone in both the state of preservation and the type of microbial attack present. These differences in preservation might result from differences in early taphonomy of the bones. © 2003 Elsevier Science Ltd. All rights reserved