Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a set of tasks to a set of agents with minimum cost. Each agent has a limited amount of a single resource and each task must be assigned to one and only one agent, requiring a certain amount of the resource of the agent. We present new metaheuristics for the generalized assignment problem based on hybrid approaches. One metaheuristic is a MAX-MIN Ant System (MMAS), an improved version of the Ant System, which was recently proposed by Stutzle and Hoos to combinatorial optimization problems, and it can be seen has an adaptive sampling algorithm that takes in consideration the experience gathered in earlier iterations of the algorithm. Moreover, the latter heuristic is combined with local search and tabu search heuristics to improve the search. A greedy randomized adaptive search heuristic (GRASP) is also proposed. Several neighborhoods are studied, including one based on ejection chains that produces good moves without increasing the computational effort. We present computational results of the comparative performance, followed by concluding remarks and ideas on future research in generalized assignment related problems.Metaheuristics, generalized assignment, local search, GRASP, tabu search, ant systems

Paradigmas da inclusão no contexto mundial

p. 31-50Numa perspectiva histórica, aborda-se a evolução das atitudes sociais em relação à pessoa com deficiência, passando pela exclusão e perspectiva assistencial até às perspectivas educativas diferenciadoras. São referenciados os conceitos de necessidades educativas especiais, de educação especial e de integração, bem como a própria evolução, na década de 80, dos modelos integradores e, na década de 90, da escola inclusiva como filosofia e como organização. Abordam-se por fim os novos paradigmas de Inclusão mundiais, emergentes de factos como a natural constituição da sociedade, o avanço da ciência, a ética e a construção do social, a defesa e partilha de valores humanos universais e intemporais na construção da cidadania, o respeito pela individualidade, cimentado a partir da ideia de apropriação individual dos valores colectivamente construídos e defendidos. Donde deriva a necessidade de recriar a escola contemporânea, no sentido de a tornar apta a educar na base de planificações individuais, como resposta educativa aos alunos com NEE e de equipas multidisciplinares e centros de recursos regionais, como factores de promoção da diferenciação em ambientes inclusivos, para além de ter de assumir oferecer uma educação intercultural para todos.In a historical perspective, it is approached the evolution of the social attitudes in relation to the handicapped person, passing from an exclusion and an assistant perspective to the differing educative perspectives. The special concepts of educational needs, special education and integration are referred to, together with the evolution of the integrating models in the decade of 80 and, in the decade of 90, of the inclusive school as a philosophical trend and as an organization. The new world-wide, emergent paradigms of inclusion of facts are approached finally as the natural advance, incorporation of science, ethics and construction of the social one, defence and allotment of universal and no-time human values in the construction of the citizenship, the respect for the individuality, cemented from the idea of individual appropriation of the collective constructed and defended values. From all this drifts the need of recreating the contemporary school, in order to make it apt to educate in the basis of individual planning, as educative reply to the pupils with SNE and of multidisciplinary teams and regional resources centres, as factors of promotion of the differentiation in inclusive environments, besides assuming an intercultural education for everyone

Linha de Investigação: Estudo da Criança com NEE

A intervenção pedagógica diferenciada com alunos que apresentem Dificuldades Específicas de Aprendizagem – dislexia, disortografia, disgrafia, discalculia – deve iniciar-se quando a escolaridade começa; no período anterior, atende-se à prevenção. Todavia, porque a organização actual da escola e a falta de formação dos professores, neste domínio, não possibilitam a intervenção diferenciada em tempo devido, alguns alunos chegam ao 2.º e 3.º ciclos do ensino básico e ao ensino secundário com dificuldades psicomotoras, linguísticas, perceptivas e perceptivo-motoras, que se reflectem em maus desempenhos em leitura e escrita e em todas as situações académicas que as impliquem

NEE dos alunos disléxicos e/ou sobredotados

p. 137-147Neste artigo debruçamo-nos sobre duas problemáticas que se incluem nas consideradas de «baixa intensidade…», claramente descuradas nas escolas do nosso país, a exigirem do sistema educativo respostas de qualidade, em primeiro lugar de modo a salvaguardar os direitos fundamentais das crianças e famílias, mas também pela «alta incidência», isto é, pelo elevado número de casos existentes.In this article we focus on two issues that are regarded as «minor» and haven’t clearly received proper attention from our country’s schools. They demand quality answers from our educational system. These answers are important not only because they grant children and families their fundamental rights but also due to the «high incidence», i.e. the high number of existing cases

A new chance-constrained maximum capture location problem

The paper presents a new model based on the basic Maximum Capture model, MAXCAP. The New Chance–Constrained Maximum Capture modelintroduces a stochastic threshold constraint, which recognises the fact that a facility can be open only if a minimum level of demand is captured. A metaheuristic based on MAX–MIN ANT system and TABU search procedure is presented to solve the model. This is the first time that the MAX–MIN ANT system is adapted to solve a location problem. Computational experience and an application to 55–node network are also presented.Stochastic location, capture models

A relação entre erro ortográfico e memória

p.43-55Especialmente os professores de Português partilham, com alguns dos seus alunos, as incertezas constantes no tocante à ortografia das palavras e a consequente decepção, aquando da avaliação dos trabalhos que produzem. Como romper com o sofrimento destas crianças? – É uma questão que nos colocamos a cada passo. Na base do estudo que temos em desenvolvimento, e que apresentaremos neste artigo, está a investigação (direccionada para a acção) da relação entre Erro Ortográfico e Memória. Levámos a cabo uma longa pesquisa bibliográfica, no âmbito das duas variáveis: erro ortográfico e memória, que nos elucidou, não só na elaboração do enquadramento teórico, como também na construção do percurso a fazer, para atingir os objectivos delineados. Construímos instrumentos para intervir, tendo-os reunido num livro – Para Ter Mais Memória –, determinámos critérios de selecção e avaliação das crianças que constituem o público-alvo do nosso estudo. Centrámo-nos, por fim, na intervenção, definindo estratégias e condições de trabalho. Estamos “no terreno”. É nosso intuito que o mesmo constitua um contributo para um melhor conhecimento das implicações de um inadequado desenvolvimento da memória, na aprendizagem, e que os materiais criados possam ajudar outras crianças com DEA

Influência da rota dos vinhos no enoturismo do Algarve

This article aims to approach the Wine Route in Algarve, while fueling the Enotourism in the Region. In methodological therms, secondary sources were consulted, including literature considered relevant, as well the analysis of the case Tenerife, as a destination where Enotourism was successfully implemented. The primary sources used for the case study were based on an analysis of interviews to the producers associates to the Algarve Wine Route (AWR) and an interview with the head of AWR, which led to the view and vision of the leaders in the implementation of this project. In order to give greater depth to the theme addressed the issue of external promotion of wine tourism, verifying which markets to consider in attracting tourists for using such statistics and information listed on the Portuguese Tourism Website. The main results point to the need for continuity the consolidation and reinforcing the AWR, increasing the collaboration between partners and among economic actors. In the opinion of the respondents, the external markets are the major destination for both the flow of wine production, as for attracting new customers and as such should be treated as strategic markets.O presente artigo visa averiguar de que modo a Rota dos Vinhos do Algarve (RVA) pode constituir-se como um contributo para o desenvolvimento do Enoturismo, enquanto produto turístico atrativo e competitivo na região. Metodologicamente, apoia-se em fontes secundárias, nomeadamente bibliografia relevante e estudo de experiencias de desenvolvimento de Enoturismo em destinos de Sol e Mar (com enfoque no caso de Tenerife). Recorre também a fontes primárias, as quais assentam na análise de conteúdo de entrevistas ao coordenador e a produtores vitivinícolas membros da Rota, visando-se determinar a perspetiva dos principais responsáveis na dinamização da RVA. Abordou-se ainda a questão da promoção externa no sentido de verificar os mercados a considerar na captação de turistas, com recurso a estatísticas. Os principais resultados apontam para o facto dos mercados externos serem determinantes no escoamento da produção vitivinícola e para a captação de novos clientes, sem esquecer que é de extrema importância cativar o cliente que já se encontra no destino, a usufruir das valências associadas ao Enoturismo. Paralelamente, ressaltam a necessidade de um esforço de consolidação e de uma maior divulgação da RVA assente na colaboração entre parceiros e agentes económicos. É realçada ainda a importância da criação de um espaço físico para a sede da RVA e a necessidade de apostar na inovação tecnológica, como a criação de uma enoteca, uma loja virtual, e um site apelativo e interativo

Distúrbio Hiperactivo com Défice de Atenção e problemas de Aprendizagem

p.117-125Este estudo debruça-se sobre o Distúrbio Hiperactivo com Défice de Atenção e os Problemas de Aprendizagem. Os pressupostos inerentes a esta investigação centram-se em: i) Aprofundar conhecimentos sobre a Hiperactividade (dhda) na Infância e ii) Conhecer a relação existente entre a Hiperactividade (dhda) e os Problemas de Aprendizagem (pa) nas crianças do 1.º Ciclo do Ensino Básico. Utilizando uma metodologia quantitativa, procedemos à recolha de dados através de dois inquéritos por questionário. O primeiro (com duas questões) pretendeu identificar a amostra e foi dirigido a todas as Equipas de Coordenação de Apoio Educativo, da zona Norte. Ao identificarmos 71 alunos com dhda a frequentar o 1.º Ciclo, procedemos ao envio dos respectivos inquéritos por questionário, com o objectivo de dar resposta ao estudo, ficando a amostra em 47 alunos. Os resultados obtidos, suportam as hipóteses previamente formuladas ao comprovarem que as crianças com dhda integradas no 1.º Ciclo, apresentam Problemas de Aprendizagem nas áreas curriculares de Língua Portuguesa, Matemática e Meio Físico e que comparativamente com o grupo/turma, quando usufruem de Apoio Educativo, demonstram progressos nas aprendizagens e/ou comportamentos, sem atingir o nível médio da turma

Scholar performance and types of reading errors in children with visual function anomalies

Se desarrolló un estudio descriptivo con el objetivo de evaluar el rendimiento escolar así como tipos de errores en la lectura en niños con alteraciones de la función visual. En el estudio participaron 672 niños del Municipio de Lisboa (7.69±1.19 años): grupo de control (función visual normal=562) y grupo experimental (alteraciones da función visual=110). Se cuestionaron 34 profesores acerca del rendimiento escolar y lectura a través de un cuestionario validado. Para la evaluación en la lectura se empleó la prueba de lectura de 34 palabras sueltas. Los niños con la función visual alterada mostraron niveles más bajos de rendimiento escolar. Estaban en el nivel "negativo" del 10,9% de los niños con la función visual alterada y sólo del 5,3% de los niños con la función visual normal. Estos niños comenten más errores en la lectura (p<0,001) con un mayor número de no palabras (3,09±5,20) en comparación con los niños con la función visual normal (1,44±3,09). Comenten también más omisiones y adiciones de letras y confusiones de grafema, teniendo dificultades en el análisis global de la palabra. Se propone un modelo de orientación para los profesores.ABSTRACT - A cross-sectional study was developed to evaluate scholar performance and types of reading errors in children with visual function anomalies. A sample with 672 children of school age (7.69±1.19) was recruited in Lisbon: control group (normal visual function=562) and experimental group (abnormal visual function=110). A validated questionnaire was used to assess the perception of 34 teachers regarding scholar and reading performance. Reading performance was measured with a proof of 34 isolated words. Children with visual function anomalies had lower scholar performance with 10.9% of the children graded at the level of negative performance compared with 5.3% of the children with normal visual function. This group of children had more errors in reading (p<0.001), mainly non-words (3.09±5.20) when compared with children with normal visual function (1.44±3.09). Letter omissions and additions and grapheme confusions were also common errors in this group of children which reveals difficulties in the global analysis of words. It is proposed a model of guidance for teachers

Reading performance in children with visual function anomalies

Aims - To compare reading performance in children with and without visual function anomalies and identify the influence of abnormal visual function and other variables in reading ability. Methods - A cross-sectional study was carried in 110 children of school age (6-11 years) with Abnormal Visual Function (AVF) and 562 children with Normal Visual Function (NVF). An orthoptic assessment (visual acuity, ocular alignment, near point of convergence and accommodation, stereopsis and vergences) and autorefraction was carried out. Oral reading was analyzed (list of 34 words). Number of errors, accuracy (percentage of success) and reading speed (words per minute - wpm) were used as reading indicators. Sociodemographic information from parents (n=670) and teachers (n=34) was obtained. Results - Children with AVF had a higher number of errors (AVF=3.00 errors; NVF=1.00 errors; p<0.001), a lower accuracy (AVF=91.18%; NVF=97.06%; p<0.001) and reading speed (AVF=24.71 wpm; NVF=27.39 wpm; p=0.007). Reading speed in the 3rd school grade was not statistically different between the two groups (AVF=31.41 wpm; NVF=32.54 wpm; p=0.113). Children with uncorrected hyperopia (p=0.003) and astigmatism (p=0.019) had worst reading performance. Children in 2nd, 3rd, or 4th grades presented a lower risk of having reading impairment when compared with the 1st grade. Conclusion - Children with AVF had reading impairment in the first school grade. It seems that reading abilities have a wide variation and this disparity lessens in older children. The slow reading characteristics of the children with AVF are similar to dyslexic children, which suggest the need for an eye evaluation before classifying the children as dyslexic