Improved orthogonal array based simulated annealing for design optimization
Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/40213 |
| _version_ | 1848755806313381888 |
|---|---|
| author | Chan, Kit Yan Kwong, C. Lua, X. |
| author_facet | Chan, Kit Yan Kwong, C. Lua, X. |
| author_sort | Chan, Kit Yan |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated. |
| first_indexed | 2025-11-14T09:02:09Z |
| format | Journal Article |
| id | curtin-20.500.11937-40213 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:02:09Z |
| publishDate | 2009 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-402132017-09-13T16:03:35Z Improved orthogonal array based simulated annealing for design optimization Chan, Kit Yan Kwong, C. Lua, X. Design optimization Neighbourhood functions Interaction analysis Simulated annealing Orthogonal array Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated. 2009 Journal Article http://hdl.handle.net/20.500.11937/40213 10.1016/j.eswa.2008.09.022 Elsevier fulltext |
| spellingShingle | Design optimization Neighbourhood functions Interaction analysis Simulated annealing Orthogonal array Chan, Kit Yan Kwong, C. Lua, X. Improved orthogonal array based simulated annealing for design optimization |
| title | Improved orthogonal array based simulated annealing for design optimization |
| title_full | Improved orthogonal array based simulated annealing for design optimization |
| title_fullStr | Improved orthogonal array based simulated annealing for design optimization |
| title_full_unstemmed | Improved orthogonal array based simulated annealing for design optimization |
| title_short | Improved orthogonal array based simulated annealing for design optimization |
| title_sort | improved orthogonal array based simulated annealing for design optimization |
| topic | Design optimization Neighbourhood functions Interaction analysis Simulated annealing Orthogonal array |
| url | http://hdl.handle.net/20.500.11937/40213 |