Search or add a thesis

Advanced Search (Beta)
Home > Development of Hybrid Metaheuristic for Global Optimization.

Development of Hybrid Metaheuristic for Global Optimization.

Thesis Info

Access Option

External Link

Author

Javaid Ali

Program

PhD

Institute

University of Management and Technology

City

Lahore

Province

Punjab

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/12314/1/Javaid%20Ali%20%20maths%202019%20umts%20lhr%20prr.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676725876055

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


Metaheuristics is a research area that delivers general purpose high quality optimization algorithms, proved effectual in dealing with complex global optimization problems. Success of metaheuristics greatly depends on their aptitude to establish equilibrium between their essential characters: exploration and exploitation. But the advent of No Free Lunch theorems by Wolpert and Macready established a general opinion that all algorithms perform equally when averaged over the whole function space and hence none of them can be claimed to be the best over the entire function space. For this reason, the basic algorithms require essential refinements and enhancements. The main goal of this thesis is twofold: to develop new effective hybrid metaheuristic strategies for solving selected global optimization problems and to analyze the performances of developed hybrid metaheuristics on mathematical benchmark functions and complex real world problems that can be modeled as global optimization problems. Generally, hybridization is carried out by integrating powerful components of different algorithms. The first hybrid metaheuristic proposed in this work is Controlled Showering Optimization (CSO) algorithm which is a combination of Artificial Showering Algorithm and frame based search mechanism. The second proposed hybrid algorithm is Cooperative Multi-Simplex algorithm (CMSA) that is based on collaborative search of multiple simplexes working under the iterations of a Non- Stagnated Nelder-Mead Simplex algorithm (NS-NMSA). The evolvement of the provably convergent variant NS-NMSA is also carried out in this work by identifying and coping the failures and stagnations of standard Nelder-Mead simplex algorithm. Multi-Simplex Imperialist Competitive Algorithm (MS-ICA) is the third hybrid metaheuristic which is designed by embedding NS-NMSA iterations in Imperialist Competitive Algorithm. The fourth hybrid metaheuristic designed in this continuation is obtained by integrating CMSA and Differential Evolution (DE) algorithm. In a specifically constructed computational framework, this hybrid algorithm in collaboration with Padé approximation is named as hybrid Evolutionary Padé Approximation (EPA) scheme. The efficiencies of developed hybrid metaheuristics are validated empirically along with some theoretical results. Statistical analysis of simulation results of CSO applications to diversified small as well as large scale benchmark functions is conducted for evaluating its computational efficiency and consistency. The posterior non-parametric statistical analyses of the results indicate significantly better performance of CSO algorithm. Theoretical convergence results of NS-NMSA are also accompanied by numerical simulations on reported counter examples and a test suite of 24 benchmark functions. The two proposed hybrid algorithms, CMSA and MS-ICA, are applied to solve physical nonlinear systems of equations and excellent results are observed. Finally the proposed EPA framework is implemented for numerical treatments of the nonlinear model of virus propagation in computer networks and the model of Dengue fever with incubation period of virus. Numerical simulations and residuals based error analysis confirm the abilities of the proposed hybrid EPA scheme to preserve the essential characteristics of the epidemiological models.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

اردو مصمتوں کا تعارف

حاصل تحقیق

زبان اللہ تعالیٰ کی عطا کردہ نعمتوں میں سب سے بڑی اور عظیم نعمت ہے۔ اس پر سنجیدگی سے غورکرنے کا سلسلہ روزِ اول سے ہی جاری ہے۔ قبل مسیح کےمفکروں اور دانش وروں نے بھی اس پر بہت غور وخوض کیا اور اس کے متعلق مختلف نظریات قائم کیے، اس سلسلے میں مختلف کتب موجود ہیں جو زبان کے متعلق قبل مسیح کے نظریات سے بھری پڑی ہیں۔

اس کے بعد آنے والے مختلف مفکرین نے اس پر تحقیقی کام جاری رکھا۔ اور زبان کے متعلق اپنے نظریات پیش کرتے رہے۔ ان نظریات سے مختلف ماہرین لسانیات نے لسانیات کےمختلف شعبے تخلیق کیے اور ہر شعبے میں خاطر خواہ کام کیا۔

انیسویں صدی میں لسانیات پر باقاعدہ تحقیقی ادارے بننے شروع ہوئے،مغرب نے اس سلسلے میں بہت کام کیا، لیکن یہ بات عیاں ہے کہ بیسویں صدی میں ادب پر جتنا کام ہوا وہ گزشتہ ایک صدی تک نہ ہو سکا، بلاشبہ اس صدی کو ادب کی صدی کہا جاتا ہے اس میں باقی شعبوں کے ساتھ ساتھ لسانیات جیسے اہم مضمون پر بھی بہت زیادہ خامہ فرسائی کی گئی۔

زبان میں لسانیات کے موضوع کے حوالے سے اگر دیکھا جائے تو یہ مختلف عناوین اور اس کےمسائل ومباحث کو سمیٹے ہوئےہے۔ جہاں اس کا تعلق نطق انسانی سے ہے وہاں زبان کے قواعد اور لغتیات پر بھی بحث کرتی ہے۔ اگر لسانیات کی صرف نطق انسانی کے حوالے سے بات کی جائے تو یہ بات عیاں ہے کہ لسانیات کا کسی مخصوص گروہِ انسانی سے تعلق نہیں بلکہ یہ دنیا کی تمام زبانوں کے مسائل کو زیر بحث لاتی ہے۔ مختلف ماہرین لسانیات نے اس کی تعریف مختلف حوالوں سے کی ہے۔ ان میں چند ایک درج ذیل ہیں: 

’’زبان کا سائنسی مطالعہ لسانیات کہلاتا ہے۔

Why Do We Believe in God? An Analysis of the Motives of the Believing Behaviour in Human Beings

This article explores the motives of the human believing behaviour. The author postulates that to believe in God is natural and not to believe is a deviation from the true and pure human nature. This fact has, also, been admitted by many philosophers, psychologists and geneticists. A brief debate with reference to philosophy, anthropology, psychology and genetics has been presented to have a review the opinions of some eminent philosophers, psychologists and anthropologists about the believing behavior of the human nature. The traces of the religiosity of the primitive tribes without exception are a further evidence for the said fact. Some evidences have been presented from history and also from the examples of some living primitive tribes of Australia and Africa to accentuate the stance that to believe in God is a natural, innate, instinctual motive in the human nature. Author also quotes certain verses from the Qur’an to confirm the conformity of the historical, philosophical, psychological and genetical facts and findings with the Qur’anic stance about the believing behaviour of the human nature. The motives behind human behaviour in believing God are counted by the author as: rationality, anxiousness for God and the Life hereafter, Love of God, Affiliation with the native culture, Influence and Inspiration, Religion: A Remedy or Solution and Preaching in Terms of addresses.

Some Generalizations of Ostrowski Inequalities and Their Applications to Numerical Integration and Special Means

Some Generalization of Ostrowski Inequalities with Applications in Numerical Integration and Special Means by Fiza Zafar Submitted to the Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan on March 05, 2009 in partial ful...llment of the requirement for the degree of Doctor in Philosophy of Mathematics. μ Keywords: Ostrowski inequality, Grüss inequality, Cebyš ev inequality, Numer- ical Integration, Special Means, Random variable, Probability Density Functions, Cumulative Distribution Function, Nonlinear Equations, Iterative Methods. 2000 Mathematics Subject Classi...cation: 26D10; 26D15; 26D20; 41A55; 60E15; 34A34; 26C10; 65H05. In the last few decades, the ...eld of mathematical inequalities has proved to be an extensively applicable ...eld. It is applicable in the following manner: Integral inequalities play an important role in several other branches of math- ematics and statistics with reference to its applications. The elementary inequalities are proved to be helpful in the development of many other branches of mathematics. The development of inequalities has been established with the publication of the books by G. H. Hardy, J. E. Littlewood and G. Polya [47] in 1934, E. F. Beckenbach and R. Bellman [13] in 1961 and by D. S. Mitrinovi ́c, J. E. Peμcari ́c and A. M. Fink [64] & [65] in 1991. The publication of later has resulted to bring forward some new integral inequalities involving functions with bounded derivatives that measure bounds on the deviation of functional value from its mean value namely, Ostrowski inequality [69]. The books by D. S. Mitrinovi ́c, J. E. Peμcari ́c and A. M. Fink have also brought to focus integral inequalities which establish a connection between the integral of the product of two functions and the product of the integrals of the two μ functions namely, inequalities of Grüss [46] and Cebyš ev type (see [64], p. 297). iiiThese type of inequalities are of supreme importance because they have immediate applications in Numerical integration, Probability theory, Information theory and Integral operator theory. The monographs presented by S. S. Dragomir and Th. M. Rassias [36] in 2002 and by N. S. Barnett, P. Cerone and S. S. Dragomir [8] in 2004 can well justify this statement. In these monographs, separate aspects of μ applications of inequalities of Ostrowski-Grüss and Cebyš ev type were established. The main aim of this dissertation is to address the domains of establishing μ inequalities of Ostrowski-Grüss and Cebyš ev type and their applications in Statis- tics, Numerical integration and Non-linear analysis. The tools that are used are Peano kernel approach, the most classical and extensively used approach in devel- oping such integral inequalities, Lebesgue and Riemann-Stieltjes integrals, Lebesgue μ spaces, Korkine’s identity [52], the classical Cebyš ev functional, Pre-Grüss and Pre- μ Cebyš ev inequalities proved in [60]. This dissertation presents some generalized Ostrowski type inequalities. These inequalities are being presented for nearly all types of functions i.e., for higher di¤erentiable functions, bounded functions, absolutely continuous functions, (l; L)- Lipschitzian functions, monotonic functions and functions of bounded variations. The inequalities are then applied to composite quadrature rules, special means, probability density functions, expectation of a random variable, beta random vari- able and to construct iterative methods for solving non-linear equations. The generalizations to the inequalities are obtained by introducing arbitrary parameters in the Peano kernels involved. The parameters can be so adjusted to recapture the previous results as well as to obtain some new estimates of such inequalities. The Ostrowski type inequalities for twice di¤erentiable functions have been ex- tensively addressed by N. S. Barnett et al. and Zheng Liu in [9] and [59]. We have presented some perturbed inequalities of Ostrowski type in L p (a; b) ; p 1; p = 1 which generalize and re...ne the results of [9] and [59]. In the past few years, Ostrowski type inequalities are developed for functions in higher spaces i.e., for L-Lipschitzian functions and (l; L)-Lipschitzian functions. We, in here, have obtained Ostrowski type inequality for n- di¤erentiable (l; L)- Lipschitzian functions, a generalizations of such inequalities for L-Lipschitzian func- ivtions and (l; L)-Lipschitzian functions. The ...rst inequality of Ostrowski-Grüss type was presented by S. S. Dragomir and S. Wang in [39]. In this dissertation, some improved and generalized Ostrowski- Grüss type inequalities are further generalized for the ...rst and twice di¤erentiable functions in L 2 (a; b). Some generalizations of Ostrowski-Grüss type inequality in terms of upper and lower bounds of the ...rst and twice di¤erentiable functions are also given. The inequalities are then applied to probability density functions, special means, generalized beta random variable and composite quadrature rules. μ In the recent past, many researchers have used Cebyš ev type functionals to μ obtain some new product inequalities of Ostrowski-, Cebyš ev-, and Grüss type. We, in here, have also taken into account this domain to present some generalizations and improvements of such inequalities. The generalizations are obtained for ...rst di¤erentiable absolutely continuous functions with ...rst derivatives in L p (a; b) ; p > 1 and for twice di¤erentiable functions in L 1 (a; b). A product inequality is also given for monotonic non-decreasing functions. The inequalities are then applied to the expectation of a random variable. μ In [3], G. A. Anastassiou has extended Cebyš ev-Grüss type inequalities on R N over spherical shells and balls. We have extended this inequality for n-dimensional Euclidean space over spherical shells and balls on L p [a; b] ; p > 1. Some weighted Ostrowski type inequalities for a random variable whose proba- bility density functions belong to fL p (a; b) ; p = 1; p > 1g are presented as weighted extensions of the results of [10] and [33]. Ostrowski type inequalities are also applied to obtain various tight bounds for the random variables de...ned on a ...nite intervals whose probability density functions belong to fL p (a; b) ; p = 1; p > 1g. This dissertation also describes the applications of specially derived Ostrowski type inequalities to obtain some two-step and three-step iterative methods for solv- ing non-linear equations. Some Ostrowski type inequalities for Newton-Cotes formulae are also presented in a generalized or optimal manner to obtain one-point, two-point and four-point Newton-Cotes formulae of open as well as closed type. The results presented here extend various inequalities of Ostrowski type upto their year of publication.