American Journal of Mechanical and Industrial Engineering最新文献

筛选

英文中文

Flowing Water Algorithm: A New Approach for Combinatorial Optimization Problems 流水算法:解决组合优化问题的新方法

American Journal of Mechanical and Industrial Engineering Pub Date : 1900-01-01 DOI: 10.11648/j.ajmie.20220703.12

Xuepeng Liu, Qing Wang, Anwen Li

{"title":"Flowing Water Algorithm: A New Approach for Combinatorial Optimization Problems","authors":"Xuepeng Liu, Qing Wang, Anwen Li","doi":"10.11648/j.ajmie.20220703.12","DOIUrl":"https://doi.org/10.11648/j.ajmie.20220703.12","url":null,"abstract":": Being greatly inspired by the natural flowing regulation of water, we propose a new meta-heuristic algorithm — Flowing Water Algorithm (FWA) for the solution of combinatorial optimization problems (COPs). Since the solution space of COPs is multidimensional, complex and has many local extreme values, according to our proposed method, it appears to be similar to an endless hilly area with mountains, valleys and plateaus. The downward-flowing water in such area finds its way to the lowest point in the hill. Water always flows downward and eventually converges at the lowest place without any outside intervention except for gravity. Such a flowing course can be deemed as a process for the water to seek for the lowest point. The proposed algorithm is derived from such a water flow process. This algorithm combines a local search strategy with a population-based search strategy to improve both local and global search abilities. Four operators, including the local search, water overflow, drilling water tunnel and evaporation-rain are included in FWA, making this algorithm successfully perform tabu search, positive feedback, “survival of the fittest”, and local optimum escape. Two examples of its application in the traveling salesman problem (TSP) show that FWA outperforms the benchmark methods for both solution quality and convergence speed.","PeriodicalId":156242,"journal":{"name":"American Journal of Mechanical and Industrial Engineering","volume":"830 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133315613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Differential Effect of Prior Knowledge of Manual Technical Drawing on Academic Achievement of South-East, Nigeria Colleges of Education (Technical) Students in AutoCAD 手工技术制图先验知识对尼日利亚东南部教育学院(技术)学生AutoCAD学习成绩的差异影响

American Journal of Mechanical and Industrial Engineering Pub Date : 1900-01-01 DOI: 10.11648/j.ajmie.20210606.12

Victor Ikechukwu Oguejiofor, Goerge Nwachkwu Ogbonna, Veronica Nkechi Imakwu, Osita Anthony Ezeama, Ogbonnaya Okorie Eze

引用次数: 0

首页上一页