No abstract

The quadratic assignment problem (QAP) is an NP-hard combinatorial optimization problem with a wide variety of applications. Biogeography-based optimization (BBO), a relatively new optimization technique based on the biogeography concept, uses the idea of migration strategy of species to derive algorithm for solving optimization problems. It has been shown that BBO provides performance on a par with other optimization methods. A classical BBO algorithm employs the mutation operator as its diversification strategy. However, this process will often ruin the quality of solutions in QAP. In this paper, we propose a hybrid technique to overcome the weakness of classical BBO algorithm to solve QAP, by replacing the mutation operator with a tabu search procedure. Our experiments using the benchmark instances from QAPLIB show that the proposed hybrid method is able to find good solutions for them within reasonable computational times. Out of 61 benchmark instances tested, the proposed method is able to obtain the best known solutions for 57 of them.

Poor eating behavior has been identified as one of the core contributory factors of the childhood obesity epidemic. The consequences of obesity on numerous aspects of life are thoroughly explored in the existing literature. For instance, evidence shows that obesity is linked to incidences of diseases such as heart disease, type-2 diabetes, and some cancers, as well as psychosocial problems. To respond to the increasing trends in the UK, in 2008 the government set a target to reverse the prevalence of obesity (POB) back to 2000 levels by 2020. This paper will outline the application of system dynamics (SD) optimization to simulate the effect of changes in the eating behavior of British children (aged 2 to 15 years) on weight and obesity. This study also will identify how long it will take to achieve the government’s target. This paper proposed a simulation model called Intervention Childhood Obesity Dynamics (ICOD) by focusing the interrelations between various strands of knowledge in one complex human weight regulation system. The model offers distinct insights into the dynamics by capturing the complex interdependencies from the causal loop and feedback structure, with the intention to better understand how eating behaviors influence children’s weight, body mass index (BMI), and POB measurement. This study proposed a set of equations that are revised from the original (baseline) equations. The new functions are constructed using a RAMP function of linear decrement in portion size and number of meal variables from 2013 until 2020 in order to achieve the 2020 desired target. Findings from the optimization analysis revealed that the 2020 target won’t be achieved until 2026 at the earliest, six years late. Thus, the model suggested that a longer period may be needed to significantly reduce obesity in this population.

No abstract

No abstract