{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/29823"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/29823","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"A water flow algorithm for optimization problems","abstract":"A novel natured-inspired algorithm, called the water flow algorithm (WFA), for solving optimization problems has been proposed. The algorithm is designed by simulating the hydrological cycle in meteorology and the erosion phenomenon in nature. Basic operators of this algorithm are based on the raindrop distribution simulation, the property of water flow always moving to lower positions, and the erosion process to overcome obstacles. In this thesis, our focus is on combinatorial optimization problems, such as flow shop scheduling problems, quadratic assignment problem, and vehicle routing problems. The WFA has been customized to solve these problems. Experimental results show that the WFA can obtain optimal or near-optimal solutions to these problems within reasonable computation time. The WFA has also been developed to solve the multi-objective flexible flow shop scheduling problem with intermediate buffers. In this algorithm, landscape analysis as well as evaporation and precipitation processes are integrated to solve the multi-objective scheduling problem. Experimental results demonstrate the efficiency and potential of the WFA for solving multi-objective scheduling problems.","abstract_html":"A novel natured-inspired algorithm, called the water flow algorithm (WFA), for solving optimization problems has been proposed. The algorithm is designed by simulating the hydrological cycle in meteorology and the erosion phenomenon in nature. Basic operators of this algorithm are based on the raindrop distribution simulation, the property of water flow always moving to lower positions, and the erosion process to overcome obstacles. In this thesis, our focus is on combinatorial optimization problems, such as flow shop scheduling problems, quadratic assignment problem, and vehicle routing problems. The WFA has been customized to solve these problems. Experimental results show that the WFA can obtain optimal or near-optimal solutions to these problems within reasonable computation time. The WFA has also been developed to solve the multi-objective flexible flow shop scheduling problem with intermediate buffers. In this algorithm, landscape analysis as well as evaporation and precipitation processes are integrated to solve the multi-objective scheduling problem. Experimental results demonstrate the efficiency and potential of the WFA for solving multi-objective scheduling problems.","abstract_has_math":false,"creators":["TRAN TRUNG HIEU"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-03-30","date_published":"2011-03-30","updated_at":"2026-07-24T03:31:38Z","subjects":["Nature-inspired algorithm, water flow algorithm, single/multi-objective flow shop scheduling, quadratic assignment problem, vehicle routing problem"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["TRAN TRUNG HIEU"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2011-03-30"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/29823"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Nature-inspired algorithm, water flow algorithm, single/multi-objective flow shop scheduling, quadratic assignment problem, vehicle routing problem"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/1fc636b0-b2c7-404d-bd8a-7a6b42e177f0/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A novel natured-inspired algorithm, called the water flow algorithm (WFA), for solving optimization problems has been proposed. The algorithm is designed by simulating the hydrological cycle in meteorology and the erosion phenomenon in nature. Basic operators of this algorithm are based on the raindrop distribution simulation, the property of water flow always moving to lower positions, and the erosion process to overcome obstacles. In this thesis, our focus is on combinatorial optimization problems, such as flow shop scheduling problems, quadratic assignment problem, and vehicle routing problems. The WFA has been customized to solve these problems. Experimental results show that the WFA can obtain optimal or near-optimal solutions to these problems within reasonable computation time. The WFA has also been developed to solve the multi-objective flexible flow shop scheduling problem with intermediate buffers. In this algorithm, landscape analysis as well as evaporation and precipitation processes are integrated to solve the multi-objective scheduling problem. Experimental results demonstrate the efficiency and potential of the WFA for solving multi-objective scheduling problems."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["463c5016057c5205794f8222dfe7884f","953f095b6d500e67dd791f73605c4ec7"]},{"key":"dc:title","label":"Title","values":["A water flow algorithm for optimization problems"]}]}],"canonical_facts":{"dc:creator":["TRAN TRUNG HIEU"],"dc:date.issued":["2011-03-30"],"dc:description.abstract":["A novel natured-inspired algorithm, called the water flow algorithm (WFA), for solving optimization problems has been proposed. The algorithm is designed by simulating the hydrological cycle in meteorology and the erosion phenomenon in nature. Basic operators of this algorithm are based on the raindrop distribution simulation, the property of water flow always moving to lower positions, and the erosion process to overcome obstacles. In this thesis, our focus is on combinatorial optimization problems, such as flow shop scheduling problems, quadratic assignment problem, and vehicle routing problems. The WFA has been customized to solve these problems. Experimental results show that the WFA can obtain optimal or near-optimal solutions to these problems within reasonable computation time. The WFA has also been developed to solve the multi-objective flexible flow shop scheduling problem with intermediate buffers. In this algorithm, landscape analysis as well as evaporation and precipitation processes are integrated to solve the multi-objective scheduling problem. Experimental results demonstrate the efficiency and potential of the WFA for solving multi-objective scheduling problems."],"dc:format.checksum.md5":["463c5016057c5205794f8222dfe7884f","953f095b6d500e67dd791f73605c4ec7"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/1fc636b0-b2c7-404d-bd8a-7a6b42e177f0/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/29823"],"dc:subject":["Nature-inspired algorithm, water flow algorithm, single/multi-objective flow shop scheduling, quadratic assignment problem, vehicle routing problem"],"dc:title":["A water flow algorithm for optimization problems"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:31:38Z"}