Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms
Malnutrition problem is the gravest single threat to the world's public health today. Statistics have showed that the number of under-nourished and over-nourished children and adolescents is increasing day by day. Thus, proper menu planning process among menu planners or caterers is important...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | eng eng |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://etd.uum.edu.my/2825/1/Siti_Noor_Asyikin_Mohd_Razali.pdf https://etd.uum.edu.my/2825/2/1.Siti_Noor_Asyikin_Mohd_Razali.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-uum-etd.2825 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-uum-etd.28252016-04-28T00:33:40Z Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms 2011 Siti Noor Asyikin, Mohd Razali Engku Abu Bakar, Engku Muhammad Nazri Ku Mahamud, Ku Ruhana College of Arts and Sciences (CAS) College of Arts and Sciences QA299.6-433 Analysis Malnutrition problem is the gravest single threat to the world's public health today. Statistics have showed that the number of under-nourished and over-nourished children and adolescents is increasing day by day. Thus, proper menu planning process among menu planners or caterers is important to avoid some diet-related diseases in the hture. Manual calculation of menu planning is unable to consider macronutrients and micronutrients simultaneously due to complexities of data and length of time. In this study, self-adaptive hybrid genetic algorithm (SHGA) approach has been proposed to solve the menu planning problem for Malaysian boarding school students aged 13 to 18 years old. The objectives of our menu planning model are to optimize the budget allocation for each student, to take into consideration the caterer's ability, to llfill the standard recommended nutrient intake (RNI) and maximize the variety of daily meals. New local search was adopted in this study, the insertion search with delete-and-create (ISDC) method, which combined the insertion search (IS) and delete-and-create (DC) local search method. The implementation of IS itself could not guarantee the production of feasible solutions as it only explores a small neighborhood area. Thus, the ISDC was utilized to enhance the search towards a large neighborhood area and the results indicated that the proposed algorithm is able to produce 100% feasible solutions with the best fitness value. Besides that, implementation of self-adaptive probability for mutation has significantly minimized computational time taken to generate the good solutions in just few minutes. Hybridization technique of local search method and self-adaptive strategy have improved the performance of traditional genetic algorithm through balanced exploitation and exploration scheme. Finally, the present study has developed a menu planning prototype for caterers to provide healthy and nutritious daily meals using simple and fhendly user interface. 2011 Thesis https://etd.uum.edu.my/2825/ https://etd.uum.edu.my/2825/1/Siti_Noor_Asyikin_Mohd_Razali.pdf application/pdf eng validuser https://etd.uum.edu.my/2825/2/1.Siti_Noor_Asyikin_Mohd_Razali.pdf application/pdf eng public Ph.D. doctoral Universiti Utara Malaysia |
| institution |
Universiti Utara Malaysia |
| collection |
UUM ETD |
| language |
eng eng |
| advisor |
Engku Abu Bakar, Engku Muhammad Nazri Ku Mahamud, Ku Ruhana |
| topic |
QA299.6-433 Analysis |
| spellingShingle |
QA299.6-433 Analysis Siti Noor Asyikin, Mohd Razali Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| description |
Malnutrition problem is the gravest single threat to the world's public health today. Statistics have showed that the number of under-nourished and over-nourished children
and adolescents is increasing day by day. Thus, proper menu planning process among menu planners or caterers is important to avoid some diet-related diseases in the hture.
Manual calculation of menu planning is unable to consider macronutrients and micronutrients simultaneously due to complexities of data and length of time. In this study, self-adaptive hybrid genetic algorithm (SHGA) approach has been proposed to solve the menu planning problem for Malaysian boarding school students aged 13 to 18 years old. The objectives of our menu planning model are to optimize the budget allocation for each student, to take into consideration the caterer's ability, to llfill the standard recommended nutrient intake (RNI) and maximize the variety of daily meals. New local search was adopted in this study, the insertion search with delete-and-create (ISDC) method, which combined the insertion search (IS) and delete-and-create (DC) local search method. The implementation of IS itself could not guarantee the production of feasible solutions as it only explores a small neighborhood area. Thus, the ISDC was utilized to enhance the search towards a large neighborhood area and the results indicated that the proposed algorithm is able to produce 100% feasible solutions with the best fitness value. Besides that, implementation of self-adaptive probability for mutation has significantly minimized computational time taken to generate the good solutions in just few minutes. Hybridization technique of local search method and self-adaptive strategy have improved the performance of traditional genetic algorithm through balanced exploitation and exploration scheme. Finally, the present study has developed a menu planning prototype for caterers to provide healthy and nutritious daily meals using simple and fhendly user interface. |
| format |
Thesis |
| qualification_name |
Ph.D. |
| qualification_level |
Doctorate |
| author |
Siti Noor Asyikin, Mohd Razali |
| author_facet |
Siti Noor Asyikin, Mohd Razali |
| author_sort |
Siti Noor Asyikin, Mohd Razali |
| title |
Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| title_short |
Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| title_full |
Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| title_fullStr |
Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| title_full_unstemmed |
Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms |
| title_sort |
menu planning model for malaysian boarding school using self-adaptive hybrid genetic algorithms |
| granting_institution |
Universiti Utara Malaysia |
| granting_department |
College of Arts and Sciences (CAS) |
| publishDate |
2011 |
| url |
https://etd.uum.edu.my/2825/1/Siti_Noor_Asyikin_Mohd_Razali.pdf https://etd.uum.edu.my/2825/2/1.Siti_Noor_Asyikin_Mohd_Razali.pdf |
| _version_ |
1747827438721695744 |