簡易檢索 / 詳目顯示

研究生: Hafidz Ridho
Hafidz Ridho
論文名稱: 應用慣性權重與突變之改進正弦餘弦演算法以求解最佳化問題
MODIFIED SINE-COSINE ALGORITHM WITH INERTIA WEIGHT AND MUTATION TO SOLVE OPTIMIZATION PROBLEMS
指導教授: 郭人介
Andi Sudiarso
口試委員: 王孔政
Kung-Jeng Wang
歐陽超
Chao Ou-Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 110
中文關鍵詞: 突變權重正弦餘弦演算法突變慣性權重最佳化萬用演算法
外文關鍵詞: Mutated weighted sine-cosine algorithm (MWSCA), mutation, inertia weight, optimization, metaheuristics
相關次數: 點閱:277下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 正弦餘弦演算法(SCA)是基於使用正弦和餘弦函數更新粒子群的集體搜尋演算法,與其他方法相比,SCA被證明具有更好的性能。儘管SCA的性能已經比其他方法好,但它趨於過早收斂。當SCA用於解決真實案例研究時,它會面臨停滯局部最佳解、收斂速度慢和跳過全域最佳解的問題。因此,有必要對原始演算法進行改善,使其在解決某些優化問題時可以獲得更好的表現。
    就像過去文獻一樣,本研究也將改善原始SCA演算法的表現。根據過去文獻顯示,慣性權重的實現可提高集體搜尋演算法的表現,是因為它可以平衡廣度與深度搜尋演算法,從而避免過早收斂。對於停滯局部最小問題,可以應用的另一變異方法。應用慣性權重和突變可提供原始SCA更好的表現。
    本論文採用三種不同的案例驗證所提出的方法,包括無限制連續函數、限制連續設計問題和離散優化問題。為了解提出方法的有效性,將比較經典的萬用演算法包括遺傳演算法和粒子群最佳化演算法。實驗結果證實,與原始演算法和其他經典演算法相比,所提出的演算法在大多數連續最佳化問題中都能獲得較好的表現,而對於離散問題,遺傳演算法則能得到較好的解。


    Sine-cosine algorithm (SCA) considered as population based algorithm and uses two equations, which are sine and cosine functions, to update particle position. SCA proved to have better performance compared to other approaches. Even though it already performs better than other approaches, SCA tends to converge prematurely. SCA also faces local optima stagnation, slow convergence, and skipping the true solutions when it is used to solve real cases. Thus, there is a need to improve the original algorithm so it can get the better performance when it is used to solve some optimization problems.
    Several research have already been performed to improve the SCA. Like previous study, this research also tries to increase the performance of the original SCA. Based on the literature review that has been carried out, the implementation of the inertia weight provides a promising result to increase the performance of population-based algorithms because it can balance the search algorithm between exploration and exploitation. Therefore, the premature convergence can be avoided. For local minima stagnation problem, another technique that can be applied is mutation. The applications of inertia weight and mutation are expected to provide better performance of original SCA.
    The proposed method are tested on 3 different kinds of case studies including unconstrained continuous functions, constrained continuous design problems, and discrete optimization problems. The proposed method is also compared to other classical metaheuristics namely genetic algorithm and particle swarm optimization algorithm to see its effectiveness. The experimental result shows that the proposed variant shows its superiority in most of continuous optimization problems compared to its original algorithm and other classical algorithms, while for discrete problems, it is outperformed by GA.

    MASTER THESIS RECOMMENDATION FORM ii QUALIFICATION FORM iii 摘 要 iv ABSTRACT v ACKNOWLEDGEMENT vi TABLE OF CONTENTS vii LIST OF TABLES ix LIST OF FIGURES xi LIST OF APPENDIX xiii CHAPTER I - INTRODUCTION 1 1.1 Research Background 1 1.2 Research Problem 2 1.3 Research Objectives 2 1.4 Scope of Research 2 1.5 Thesis Organization 3 CHAPTER II - LITERATURE REVIEW 5 2.1 Sine-cosine algorithm 5 2.2 Inertia weight 8 2.3 Mutation operator 10 2.4 Research Position 11 CHAPTER III - METHODOLOGY 12 3.1 Object of Research 12 3.2 Research Procedure 13 3.3 Algorithm procedure for solving continuous problem 14 3.4 Discrete Mutated Weighted SCA (Discrete MWSCA) 15 3.5 Statistical analysis 20 CHAPTER IV - EXPERIMENTAL RESULTS 21 4.1 Parameter tuning 21 4.2 SCA with inertia weight and mutation 24 4.2.1 Unimodal functions 26 4.2.2 Multimodal functions 34 4.2.3 Summary on 10 benchmark functions 41 CHAPTER V - CASE STUDY 44 5.1 Constrained continuous optimization problems 44 5.1.1 Tension/compression spring design (TCSD) 44 5.1.2 Welded beam design (WBD) 47 5.1.3 Cantilever beam design (CBD) 50 5.1.4 Three-bar Truss design (TBTD) 53 5.1.5 Summary on engineering design problem 55 5.2 Discrete optimization problem 57 5.2.1 Discretization technique selection 57 5.2.2 Batik optimization problem 62 5.2.3 Summary on discrete optimization problems 74 5.3 Summary 76 5.4 Sensitivity analysis 77 5.4.1 Effect on weight value 77 5.4.2 Effect on objective function 78 CHAPTER VI - CONCLUSIONS AND FUTURE RESEARCH 79 6.1 Conclusions 79 6.2 Research contributions 80 6.3 Future research suggestions 80 REFERENCES 81 APPENDIX 85

    Al-Hasan, W., Fayek, M.B., Shaheen, S.I., 2006, PSOSA: An Optimized Particle Swarm Technique for Solving the Urban Planning Problem, International Conference on Computer Engineering and Systems, 2006, pp.401-405.
    Arumugam, M.S., and Rao, M.V.C., 2006, On the Performance of the Particle Swarm Optimization Algorithm with Various Inertia Weight Variants for Computing Optimal Control of a Class of Hybrid Systems, Discrete Dynamics in Nature and Society, 2006, pp.1-7.
    Attia, A.F., El-Sehiemy, R.A., and Hasanien, H.M., 2018, Optimal power flow solution in power systems using a novel Sine-Cosine algorithm, Electrical Power and Energy Systems, 99, pp.331-343.
    Chao, X., and Duo, Z., 2006, An Adaptive Particle Swarm Optimization Algorithm with Dynamic Non Linear Inertia Weight Variation, International Conference on Enhance and Promotion of Computational Methods in Engineering Science and Mechanics, 1, pp.672-676.
    Chegini, S.N., Bagheri, A., Najafi, F., 2018, PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems, Applied Soft Computing Journal, 73, pp.697-726.
    Chen, J.C. and Zhong, T.X., 2002, A Hybrid-Coded Genetic Algorithm Based Optimisation of Non-Productive Paths in CNC Machining, International Journal of Advance Manufacturing Technology, 20, pp. 163-168.
    Chen, G., Huang, X., Jia, J., Min, Z., 2006, Natural exponential Inertia Weight Strategy in Particle Swarm Optimization, Intelligent Control and Automation, 1, pp. 3672-3675.
    Chen, H., Jiao, S., Heidari, A.A., Wang, M., Chen, X., and Zhao, X., 2019, An opposition-based sine cosine approach with local search for parameter estimation of photovoltaic models, Energy Conversion and Management, 195, pp.927-942.
    Das, K.N., and Parouha, R.P., 2014, Optimization of Engineering Design Problems via an Efficient Hybrid Meta-heuristic Algorithm, International Conference on Advances in Control and Optimization of Dynamical Systems, 3, pp.692-699.
    Davendra, D., 2010, Traveling Salesman Problem: Theory and Applications, BoD–Books on Demand.
    Feng, Y., Teng, G.G., Wang, A.X., and Yao, Y.M., 2007, Chaotic Inertia Weight in Particle Swarm Optimization, Second International Conference on Innovative Computing, Information and Control, pp.475.
    Gao, Y., An, X., Liu, J., 2008, A Particle Swarm Optimization Algorithm with Logarithm Decreasing Inertia Weight and Chaos Mutation, Computational Intelligence and Security, 1, pp.61-65.
    Gupta, S. and Deep, K., 2019a, A hybrid self-adaptive sine cosine algorithm with opposition based learning, Expert Systems With Applications, 119, pp.210-230.
    Gupta, S. and Deep, K., 2019b, Improved sine cosine algorithm with crossover scheme for global optimization, Knowledge-Based Systems, 165, pp.374-406.
    Hussain, K., Sallehm M.N.M., Cheng, S., and Naseem, R., 2017, Common Benchmark Functions for Metaheuristic Evaluation: A Review, International Journal on Informatics Visualization, 1(4-2), pp. 218-223.
    Jamian, J.J., Abdullah, M.N., Mokhlis, H., Mustafa, M.W., and Bakar, A.H.A., 2014, Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis, Journal of Applied Mathematics, 2014.
    Kentzoglanakis, K., and Poole, M., 2009, Particle swarm optimization with an oscillating Inertia Weight, Annual Conference on Genetic and Evolutionary Computation, 11, pp.1749-1750.
    Khare, A. and Rangnekar, S., 2012, A Review of Particle Swarm Optimization and its Applications in Colar Photovoltaic System, Applied Soft Computing, 13, pp. 2997-3006.
    Kusumawardani, R., 2018, Perancangan Motif dan Produksi Batik Tulis pada Mesin CNC Batik Tulis untuk Meminimalkan Waktu Pembatikan, Thesis Teknik Industri Universitas Gadjah Mada, Yogyakarta.
    Lan, S., Fan, W., Liu, T., and Yang, S., 2019, A hybrid SCA–VNS meta-heuristic based on Iterated Hungarian algorithm for physicians and medical staff scheduling problem in outpatient department of large hospitals with multiple branches, Applied Soft Computing Journal, 85, 105813.
    Li, H.R., and Gao, Y.L., 2009, Particle Swarm Optimization Algorithm with Exponent Decreasing Inertia Weight and Stochastic Mutation, Second International Conference on Information and Computing Science, 2009, pp.66-69.
    Li., L., Kang-Di L., Guo-Qiang, Z., Lie W., and Ming-Rong C., 2016. ANovel Real-Coded Population-Based Extremal Optimization Algorithm with Polynomial Mutation : a Non Parametric Statistical Study on Continous Optimization Problems, Neurocomputing, 174, pp. 577-587.
    Long, W., Wu, T., Liang, X., and Xu, S., 2019, Solving high-dimensional global optimization problems using an improved sine cosine algorithm, Expert systems With Applications, 123, pp.108-126
    Makinen, R.A.E., Jacques, P., and Jari, T., 1999., Multidisciplinary Shape Optimization in Aerodynamics and Electromagnetics using Genetic Algorithm, International Journal for Numerical Methods in Fluids, 30, pp. 149-159.
    Marinakis, Y., Iordanidou, G.R., and Marinaki, M., 2013, Paritcle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands, Applied Soft Computing, 13, pp. 1693-1704.
    Michalewicz, Z., 1999, Genetic Algorithms + Data Structures = Evolution Programs, 3rd Revised and Extended Edition, Springer, USA.
    Mirjalili, S., 2016, SCA: A Sine Cosine Algorithm for solving optimization problems, Knowledge-Based Systems, 96, pp.120-133.
    Mortezazadeh, K., Norouzi, A., Zolfaghari, A., and Aghaie, M., 2015, Optimization of refueling cycle length by an enhanced PSO with novel mutation operator, Progress in Nuclear Energy, 78, pp.251-257.
    Nenavath, H., and Jatoth, R.K., 2018, Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking, Applied Soft Computing, 62, pp.1019-1043.
    Ray, T., and Saini, P., 2007, Engineering Design Optimization Using a Swarm With an Intelligent Information Sharing Among Individuals, Journal of Engineering Optimization, 33, pp.735-748.
    Shi, Y. and Eberhart, R., 1998, A Modified Particle Swarm Optimizer, IEEE World Congress on Computational Intelligence, pp.69-73.
    Singh, N., and Singh, S.B., 2017, A novel hybrid GWO-SCA approach for optimization problems, Engineering Science and Technology, an International Journal, 20(6), pp.1586-1601.
    Song, W., and Zang, S., 2009, A Novel Adaptive Particle Swarm Optimization to Solve Travelling Salesman Problem, Journal of ISECS International Colloquium on Computing, Communication, Control, and Management, pp.459-462.
    Suid, M.H., Ghazali, M.R., Ahmad, M.A., Irawan, A., Ismail, M.R.T.R., and Tumari, M.Z., 2018, An Improved Sine Cosine Algorithm for Solving Optimization Problems, IEEE Conference on Systems, Process and Control, pp.209-213.
    Tahir, D.S., and Ali, R.S., 2018, Chaotic Sine-Cosine Optimization Algorithms, International Journal of Soft Computing, 13(3), pp. 108-122.
    Tahwid, M.A. and Savsani, P., 2019, Discrete Sine-Cosine Algorithm (DSCA) with Local Search for Solving Traveling Salesman Problem, Arabian Journal for Science and Engineering, 44, pp.3669-3679.
    Wang, K.P., Huang, L., Zhou, C.G., and Pang, W., 2003, Particle Swarm Optimization for Travelling Salesman Problem, International Conference on Machine Learning and Cybernetics, 2, pp.1583-1585.
    Zhang, X., Wen, S., and Li, H., 2005, Novel Particle Swarm Optimization with Self Adaptive Inertia Weight, Chinese Control Conference, 24, pp.1373-1376.
    Zhang, W., Di M., Jin-jun W., and Hai-feng L., 2014, A Parameter Selection Strategy for Particle Swarm Optimization based on Particle Positions. Expert System with Applications, 41, pp. 3576-3584.
    Zhou, Y., and Pei, S., 2010, A Hybrid Co-evolutionary Particle Swarm Optimization Algorithm for Solving Constrained Engineering Design Problems, Journal of Computers, 5(6), pp. 965- 972.
    Zhou, Y., Ling, Y., and Luo, Q., 2017, Lévy Flight Trajectory-Based Whale Optimization Algorithm for Engineering Optimization, IEEE Access, 5, pp. 6168-6186.

    無法下載圖示 全文公開日期 2025/06/10 (校內網路)
    全文公開日期 2025/06/10 (校外網路)
    全文公開日期 2025/06/10 (國家圖書館:臺灣博碩士論文系統)
    QR CODE