首页 > 最新文献

Int. J. Math. Model. Numer. Optimisation最新文献

英文 中文
The integral-differential and integral approach for the estimation of the classical Lennard-Jones and Biswas-Hamann potentials 经典Lennard-Jones势和Biswas-Hamann势的积分-微分和积分估计方法
Pub Date : 2020-07-07 DOI: 10.1504/ijmmno.2020.10030431
S. Surulere, M. Shatalov, A. C. Mkolesia, J. Ehigie
Many well-known semiempirical potential energy functions have been used to construct potential energy curves from the physical or chemical properties of atoms. In this study, we identify the Lennard-Jones and Biswas-Hamann potential parameters and use these to calculate and reconstruct potential energy curves using experimental datasets of gold atom. Two different approaches are studied in detail. The Lennard-Jones potential yielded complex conjugate eigenvalues for both approaches. Numerical estimates proved the considered approaches gives better approximations as constructed and reconstructed potential energy curves were almost graphically indistinguishable.
许多著名的半经验势能函数已被用来根据原子的物理或化学性质构造势能曲线。在本研究中,我们确定了Lennard-Jones和Biswas-Hamann势能参数,并利用这些参数计算和重建了金原子实验数据集的势能曲线。详细研究了两种不同的方法。伦纳德-琼斯势对两种方法都产生复共轭特征值。数值估计证明,所考虑的方法具有较好的近似性,所构造的和重建的势能曲线在图形上几乎无法区分。
{"title":"The integral-differential and integral approach for the estimation of the classical Lennard-Jones and Biswas-Hamann potentials","authors":"S. Surulere, M. Shatalov, A. C. Mkolesia, J. Ehigie","doi":"10.1504/ijmmno.2020.10030431","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10030431","url":null,"abstract":"Many well-known semiempirical potential energy functions have been used to construct potential energy curves from the physical or chemical properties of atoms. In this study, we identify the Lennard-Jones and Biswas-Hamann potential parameters and use these to calculate and reconstruct potential energy curves using experimental datasets of gold atom. Two different approaches are studied in detail. The Lennard-Jones potential yielded complex conjugate eigenvalues for both approaches. Numerical estimates proved the considered approaches gives better approximations as constructed and reconstructed potential energy curves were almost graphically indistinguishable.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89881343","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}
引用次数: 2
Backtracking immune algorithm for continuous multi-objective optimisation 连续多目标优化的回溯免疫算法
Pub Date : 2020-07-07 DOI: 10.1504/ijmmno.2020.10030437
Ahmed Tchvagha Zeine, E. Pagnacco, R. Ellaia
In this paper, a new multi-objective immune algorithm (MOIAs) called BIAMO is proposed for tackling continuous multi-objective optimisation problems. It uses the updated archive to sort the non-dominated solutions of the Pareto front as well as the mutation and crossover operators of the backtracking search algorithm (BSA). Experimental results are produced for various benchmark problems and for a variety of engineering design problems. They show that, compared to the recent multi-objective optimisation evolutionary algorithms, the proposed algorithm improves not only the convergence capacity but also preserves the diversity of the population. In this paper, thirteen benchmark and engineering design problems are presented and the obtained results were compared with other well-known optimisers. The obtained results demonstrate that the proposed algorithm requires less number of function evaluations and in most cases gives better results compared to others considered algorithms.
针对连续多目标优化问题,提出了一种新的多目标免疫算法BIAMO。它利用更新后的存档对Pareto前沿的非支配解以及回溯搜索算法(BSA)的变异算子和交叉算子进行排序。实验结果产生了各种基准问题和各种工程设计问题。结果表明,与现有的多目标优化进化算法相比,本文提出的算法不仅提高了收敛能力,而且保持了种群的多样性。本文给出了13个基准和工程设计问题,并将所得结果与其他知名的优化方法进行了比较。得到的结果表明,与其他考虑的算法相比,所提出的算法需要较少的函数评估次数,并且在大多数情况下给出了更好的结果。
{"title":"Backtracking immune algorithm for continuous multi-objective optimisation","authors":"Ahmed Tchvagha Zeine, E. Pagnacco, R. Ellaia","doi":"10.1504/ijmmno.2020.10030437","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10030437","url":null,"abstract":"In this paper, a new multi-objective immune algorithm (MOIAs) called BIAMO is proposed for tackling continuous multi-objective optimisation problems. It uses the updated archive to sort the non-dominated solutions of the Pareto front as well as the mutation and crossover operators of the backtracking search algorithm (BSA). Experimental results are produced for various benchmark problems and for a variety of engineering design problems. They show that, compared to the recent multi-objective optimisation evolutionary algorithms, the proposed algorithm improves not only the convergence capacity but also preserves the diversity of the population. In this paper, thirteen benchmark and engineering design problems are presented and the obtained results were compared with other well-known optimisers. The obtained results demonstrate that the proposed algorithm requires less number of function evaluations and in most cases gives better results compared to others considered algorithms.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75179875","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}
引用次数: 0
Method of solving optimal design problems based on flexible tolerance strategy 基于柔性公差策略的优化设计问题求解方法
Pub Date : 2020-07-07 DOI: 10.1504/ijmmno.2020.10030433
L. Korotka, D. Zelentsov
In the work on solving problems of optimal design, structures working in aggressive external environments, a modified method is proposed, which is based on the flexible tolerance method. The proposed method allows to control the accuracy of solving systems of differential equations when calculating the constraint functions of an optimisation problem. Based on the information about the degree of closeness of the point of the solution space to the local extremum point, which is received by the neural network controller, its parameters change. For this purpose, various matrices of neural network synapses, trained for different precisions of calculating the functions of constraints, are used. This strategy is used to modify the flexible tolerance method, based on the use of a neural network controller. As a criterion of the flexible tolerance, the error of calculating the constraint functions is used. It is shown that the use of a neural network regulator of the accuracy of calculating the restriction functions in the modified flexible tolerance method allows to significantly increase its efficiency while simultaneously obtaining a solution to the problem with a given accuracy and compensating the computational costs connected with using the α-level generalisation principle.
在解决恶劣外部环境下结构优化设计问题时,提出了一种基于柔性公差法的改进方法。当计算优化问题的约束函数时,所提出的方法可以控制求解微分方程组的精度。神经网络控制器根据接收到的解空间中点与局部极值点的接近程度信息,改变其参数。为此,使用了各种神经网络突触矩阵,这些矩阵经过训练,可以计算约束函数的不同精度。在此策略的基础上,利用神经网络控制器对柔性公差法进行修正。采用约束函数的计算误差作为柔性公差的判据。结果表明,在修正柔性容差法中使用约束函数计算精度的神经网络调节器可以显著提高其效率,同时获得给定精度的问题解,并补偿使用α-级泛化原理所带来的计算成本。
{"title":"Method of solving optimal design problems based on flexible tolerance strategy","authors":"L. Korotka, D. Zelentsov","doi":"10.1504/ijmmno.2020.10030433","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10030433","url":null,"abstract":"In the work on solving problems of optimal design, structures working in aggressive external environments, a modified method is proposed, which is based on the flexible tolerance method. The proposed method allows to control the accuracy of solving systems of differential equations when calculating the constraint functions of an optimisation problem. Based on the information about the degree of closeness of the point of the solution space to the local extremum point, which is received by the neural network controller, its parameters change. For this purpose, various matrices of neural network synapses, trained for different precisions of calculating the functions of constraints, are used. This strategy is used to modify the flexible tolerance method, based on the use of a neural network controller. As a criterion of the flexible tolerance, the error of calculating the constraint functions is used. It is shown that the use of a neural network regulator of the accuracy of calculating the restriction functions in the modified flexible tolerance method allows to significantly increase its efficiency while simultaneously obtaining a solution to the problem with a given accuracy and compensating the computational costs connected with using the α-level generalisation principle.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80229334","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
Optimal multiple stopping under catastrophic event 灾难性事件下最优多次停车
Pub Date : 2020-03-13 DOI: 10.1504/ijmmno.2020.10027650
Noureddine Jilani Ben Naouara, F. Trabelsi
In this paper, we introduce a new optimal multiple stopping times problem, where we assume each exercise right happens before the date of release of a catastrophic event modelled by a random variable and this catastrophe can be natural (e.g., earthquake, tsunami) or technological (e.g., nuclear event). Since a sudden catastrophe will have a direct influence on prices variation, especially those of underlying as well as option's prime, eventual catastrophic event will be modelled by the first time the underlying's price exceeds some large barrier. The originality of this paper comes from a mathematical model taking account of a nonlinear criteria of sum of the underlying stopped at stopping times of the holder's filtration information as well as a random number of exercise rights at sopping times involving prior to a catastrophic event. This will generalises the concept of swing contracts, where the exercise rights number is only deterministic and finite.
在本文中,我们引入了一个新的最优多次停止时间问题,其中我们假设每个演习都发生在由随机变量建模的灾难事件发布日期之前,并且这种灾难可以是自然的(例如,地震,海啸)或技术的(例如,核事件)。由于突然的灾难会对价格变化产生直接影响,尤其是标的价格和期权定值的价格变化,最终的灾难性事件将由标的价格首次超过某个大障碍来建模。本文的新颖之处在于,考虑了持有者过滤信息在停止时间的基础停止总和的非线性准则,以及在灾难事件发生前涉及的过滤时间的随机行使权数,建立了一个数学模型。这将推广摆动合约的概念,其中行使权利的数量只是确定的和有限的。
{"title":"Optimal multiple stopping under catastrophic event","authors":"Noureddine Jilani Ben Naouara, F. Trabelsi","doi":"10.1504/ijmmno.2020.10027650","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10027650","url":null,"abstract":"In this paper, we introduce a new optimal multiple stopping times problem, where we assume each exercise right happens before the date of release of a catastrophic event modelled by a random variable and this catastrophe can be natural (e.g., earthquake, tsunami) or technological (e.g., nuclear event). Since a sudden catastrophe will have a direct influence on prices variation, especially those of underlying as well as option's prime, eventual catastrophic event will be modelled by the first time the underlying's price exceeds some large barrier. The originality of this paper comes from a mathematical model taking account of a nonlinear criteria of sum of the underlying stopped at stopping times of the holder's filtration information as well as a random number of exercise rights at sopping times involving prior to a catastrophic event. This will generalises the concept of swing contracts, where the exercise rights number is only deterministic and finite.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91370166","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}
引用次数: 0
Algorithm for generalised multi-objective set covering problem with an application in ecological conservation 广义多目标集覆盖问题的算法及其在生态保护中的应用
Pub Date : 2020-03-13 DOI: 10.1504/ijmmno.2020.10027648
Lakmali Weerasena
In this study, we propose a generalisation to the classical set covering problem (SCP) which is one of the representative NP-hard combinatorial problems. In the SCP we are given a set of items and a collection of subsets of them. We find a sub-collection including each item in a given number of sets and introduce conflicting objective functions. We define the new problem as the generalised multi-objective SCP (GMOSCP). This an extension to the classical multi-objective SCP. Developing an algorithm to approximate the Pareto set of the GMOSCP is merited since the GMOSCP is also NP-hard. Thus, we propose an algorithm to approximate the Pareto set of the GMOSCP. Ecological conservation is a common field for its applications; therefore, the performances of the algorithm is verified using real data in ecological conservation. Several experiments have been conducted to validate the performance of the proposed algorithm and compared to Pareto solutions of the GMOSCP.
本文对具有代表性的NP-hard组合问题之一的经典集覆盖问题(SCP)进行了推广。在SCP中,我们得到一组项目及其子集的集合。我们在给定数量的集合中找到包含每个项目的子集合,并引入冲突的目标函数。我们将新问题定义为广义多目标SCP (GMOSCP)。这是对经典多目标SCP的扩展。由于GMOSCP也是np困难的,因此开发一种算法来近似GMOSCP的Pareto集是值得的。因此,我们提出了一种逼近GMOSCP的Pareto集的算法。生态保护是其应用的共同领域;因此,用生态保护的实际数据验证了算法的性能。实验验证了该算法的性能,并与GMOSCP的Pareto解进行了比较。
{"title":"Algorithm for generalised multi-objective set covering problem with an application in ecological conservation","authors":"Lakmali Weerasena","doi":"10.1504/ijmmno.2020.10027648","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10027648","url":null,"abstract":"In this study, we propose a generalisation to the classical set covering problem (SCP) which is one of the representative NP-hard combinatorial problems. In the SCP we are given a set of items and a collection of subsets of them. We find a sub-collection including each item in a given number of sets and introduce conflicting objective functions. We define the new problem as the generalised multi-objective SCP (GMOSCP). This an extension to the classical multi-objective SCP. Developing an algorithm to approximate the Pareto set of the GMOSCP is merited since the GMOSCP is also NP-hard. Thus, we propose an algorithm to approximate the Pareto set of the GMOSCP. Ecological conservation is a common field for its applications; therefore, the performances of the algorithm is verified using real data in ecological conservation. Several experiments have been conducted to validate the performance of the proposed algorithm and compared to Pareto solutions of the GMOSCP.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75519311","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
Stability and numerical study of theoretical model of Zika virus transmission 寨卡病毒传播理论模型的稳定性及数值研究
Pub Date : 2020-03-13 DOI: 10.1504/ijmmno.2020.10027625
Maghnia Hamou Maamar, L. Bouzid, O. Belhamiti, F. Belgacem
In this paper, we examine the Zika virus transmission for human and mosquito populations. At the first time, a compartment model based on two populations, humans and mosquitoes, are proposed and analysed quantitatively using the stability theory of the differential equations. In the second time, a non-human primate (monkey) is considered, we prove the influence of this second reservoir host on the spread of the disease. Numerical simulation of the models is implemented to investigate the effect of certain key parameters on the transmission of Zika virus.
在本文中,我们研究了寨卡病毒在人类和蚊子种群中的传播。本文首次提出了一种基于人和蚊子两种种群的隔室模型,并利用微分方程的稳定性理论对其进行了定量分析。在第二次考虑非人类灵长类动物(猴子)时,我们证明了这第二个宿主对疾病传播的影响。对这些模型进行了数值模拟,探讨了某些关键参数对寨卡病毒传播的影响。
{"title":"Stability and numerical study of theoretical model of Zika virus transmission","authors":"Maghnia Hamou Maamar, L. Bouzid, O. Belhamiti, F. Belgacem","doi":"10.1504/ijmmno.2020.10027625","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10027625","url":null,"abstract":"In this paper, we examine the Zika virus transmission for human and mosquito populations. At the first time, a compartment model based on two populations, humans and mosquitoes, are proposed and analysed quantitatively using the stability theory of the differential equations. In the second time, a non-human primate (monkey) is considered, we prove the influence of this second reservoir host on the spread of the disease. Numerical simulation of the models is implemented to investigate the effect of certain key parameters on the transmission of Zika virus.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84008543","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
Magneto-electro-elastic analysis for two mode-III semi-permeable collinear cracks in piezo-electro-magnetic strip 压电带材两种iii型半透共线裂纹的磁电弹性分析
Pub Date : 2020-03-13 DOI: 10.1504/ijmmno.2020.10027649
Pooja Raj Verma, R. Verma
A mode-III crack problem for piezo-electro-magnetic strip weakened by two transversely oriented semi-permeable collinear cracks under out-of-plane shear stress and in-plane electric-displacement and magnetic induction is addressed. The problem is formulated and then solved using Fourier series method and integral equation technique. Closed-form analytic expressions are derived for various fracture parameters viz. crack sliding displacement, crack opening potential drop, crack opening induction drop, field intensity factors and energy release rates. Numerical case study is presented graphically for BaTiO3-CoFe2O4 piezo-electro-magnetic material to show the influence of inter-crack distance, volume fractions and electro-magnetic crack-face boundary conditions on crack sliding displacement, crack opening potential drop, crack opening induction drop and energy release rates. Moreover, the effect of prescribed mechanical loadings as well as electro-magnetic loadings on energy release rates are also presented graphically. Results obtained are presented graphically, analyzed and concluded.
研究了在面外剪应力和面内电位移和磁感应作用下,由两个横向半渗透共线裂纹削弱的压电磁条的iii型裂纹问题。利用傅里叶级数法和积分方程技术对该问题进行了表述和求解。导出了裂纹滑动位移、裂纹张开势降、裂纹张开感应降、场强因子和能量释放率等断裂参数的封闭解析表达式。以BaTiO3-CoFe2O4压电电磁材料为例进行了数值模拟,分析了裂纹间距、体积分数和电磁裂纹面边界条件对裂纹滑动位移、裂纹张开势降、裂纹张开感应降和能量释放率的影响。此外,还给出了规定的机械载荷和电磁载荷对能量释放率的影响。对所得结果进行了图解、分析和总结。
{"title":"Magneto-electro-elastic analysis for two mode-III semi-permeable collinear cracks in piezo-electro-magnetic strip","authors":"Pooja Raj Verma, R. Verma","doi":"10.1504/ijmmno.2020.10027649","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10027649","url":null,"abstract":"A mode-III crack problem for piezo-electro-magnetic strip weakened by two transversely oriented semi-permeable collinear cracks under out-of-plane shear stress and in-plane electric-displacement and magnetic induction is addressed. The problem is formulated and then solved using Fourier series method and integral equation technique. Closed-form analytic expressions are derived for various fracture parameters viz. crack sliding displacement, crack opening potential drop, crack opening induction drop, field intensity factors and energy release rates. Numerical case study is presented graphically for BaTiO3-CoFe2O4 piezo-electro-magnetic material to show the influence of inter-crack distance, volume fractions and electro-magnetic crack-face boundary conditions on crack sliding displacement, crack opening potential drop, crack opening induction drop and energy release rates. Moreover, the effect of prescribed mechanical loadings as well as electro-magnetic loadings on energy release rates are also presented graphically. Results obtained are presented graphically, analyzed and concluded.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75953360","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
Community detection in complex networks using multi-objective bat algorithm 基于多目标bat算法的复杂网络社区检测
Pub Date : 2020-03-13 DOI: 10.1504/ijmmno.2020.10027626
Iyad Abu Doush, N. A. We, Amjad Alrashdan, M. A. A. Betar, M. Awadallah
Community detection is the problem of identifying communities in which we aim to discover groups of nodes with high connectivity within the same group and with low connectivity outside the group. Community detection is considered to be a non-deterministic polynomial-time hard problem. Heuristic algorithms can be used to solve such a complex optimisation problem. Bat algorithm (BA) is a meta-heuristic optimisation algorithm. The BA can be used to model a multi-objective optimisation problem. In this paper, the multi-objective bat algorithm (MOBA) is adapted to model and solve the community detection problem. In order to evaluate the algorithm, four real-world datasets are used. The performance of the algorithm is compared with seven other methods from the literature. The comparison was in terms of two metrics to check the quality of the obtained community namely modularity (Q) and normalised mutual information (NMI). The results show that the proposed algorithm outperforms all algorithms in one dataset and that it is competitive in other cases.
社区检测是识别社区的问题,我们的目标是发现同一组内具有高连通性和组外低连通性的节点组。社区检测被认为是一个非确定性的多项式时间难题。启发式算法可以用来解决这样一个复杂的优化问题。Bat算法是一种元启发式优化算法。BA可用于多目标优化问题的建模。本文采用多目标蝙蝠算法(MOBA)对社区检测问题进行建模和求解。为了评估该算法,使用了四个真实数据集。将该算法的性能与文献中其他七种方法进行了比较。比较是根据两个指标来检查所获得的社区的质量,即模块化(Q)和规范化互信息(NMI)。结果表明,该算法在一个数据集上优于所有算法,在其他情况下具有竞争力。
{"title":"Community detection in complex networks using multi-objective bat algorithm","authors":"Iyad Abu Doush, N. A. We, Amjad Alrashdan, M. A. A. Betar, M. Awadallah","doi":"10.1504/ijmmno.2020.10027626","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10027626","url":null,"abstract":"Community detection is the problem of identifying communities in which we aim to discover groups of nodes with high connectivity within the same group and with low connectivity outside the group. Community detection is considered to be a non-deterministic polynomial-time hard problem. Heuristic algorithms can be used to solve such a complex optimisation problem. Bat algorithm (BA) is a meta-heuristic optimisation algorithm. The BA can be used to model a multi-objective optimisation problem. In this paper, the multi-objective bat algorithm (MOBA) is adapted to model and solve the community detection problem. In order to evaluate the algorithm, four real-world datasets are used. The performance of the algorithm is compared with seven other methods from the literature. The comparison was in terms of two metrics to check the quality of the obtained community namely modularity (Q) and normalised mutual information (NMI). The results show that the proposed algorithm outperforms all algorithms in one dataset and that it is competitive in other cases.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89468975","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}
引用次数: 5
A higher-order hybrid numerical scheme for singularly perturbed convection-diffusion problem with boundary and weak interior layers 具有边界和弱内层的奇摄动对流扩散问题的高阶混合数值格式
Pub Date : 2020-01-02 DOI: 10.1504/ijmmno.2020.10026048
A. Majumdar, S. Natesan
In this paper, we study the numerical solutions of singularly perturbed convection-diffusion two-point BVP as well as one-dimensional parabolic convection-diffusion IBVP with discontinuous convection coefficient (positive throughout the domain) and source term. The analytical solutions of these kind of problems exhibit a boundary layer near x = 0 and a weak interior layer near x = ξ. We discretise the spatial domain by the piecewise-uniform Shishkin mesh and the temporal domain by a uniform mesh. To approximate the spatial derivatives, we apply the hybrid finite difference scheme. The implicit-Euler scheme is used for discretising the temporal derivative. For the time independent problem, we derive that the proposed hybrid scheme is e-uniformly convergent of almost second-order and for the time dependent problem, we also prove that the proposed scheme is e-uniformly convergent of almost second-order in space and first-order in time. To validate the theoretical estimates, some numerical results are presented.
本文研究了具有不连续对流系数(全域为正)和源项的奇摄动对流扩散两点IBVP和一维抛物型对流扩散IBVP的数值解。这类问题的解析解在x = 0附近有边界层,在x = ξ附近有弱内层。我们用分段均匀的希什金网格来离散空间域,用均匀网格来离散时间域。为了逼近空间导数,我们采用混合有限差分格式。采用隐式欧拉格式离散时间导数。对于时间无关的问题,我们证明了所提混合格式在空间上是e-一致收敛的,在时间上是e-一致收敛的。为了验证理论估计,给出了一些数值结果。
{"title":"A higher-order hybrid numerical scheme for singularly perturbed convection-diffusion problem with boundary and weak interior layers","authors":"A. Majumdar, S. Natesan","doi":"10.1504/ijmmno.2020.10026048","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10026048","url":null,"abstract":"In this paper, we study the numerical solutions of singularly perturbed convection-diffusion two-point BVP as well as one-dimensional parabolic convection-diffusion IBVP with discontinuous convection coefficient (positive throughout the domain) and source term. The analytical solutions of these kind of problems exhibit a boundary layer near x = 0 and a weak interior layer near x = ξ. We discretise the spatial domain by the piecewise-uniform Shishkin mesh and the temporal domain by a uniform mesh. To approximate the spatial derivatives, we apply the hybrid finite difference scheme. The implicit-Euler scheme is used for discretising the temporal derivative. For the time independent problem, we derive that the proposed hybrid scheme is e-uniformly convergent of almost second-order and for the time dependent problem, we also prove that the proposed scheme is e-uniformly convergent of almost second-order in space and first-order in time. To validate the theoretical estimates, some numerical results are presented.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90449813","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}
引用次数: 4
Frequency regulation of a power system integrated with renewables using a novel DE-DA optimised controller 使用新型DE-DA优化控制器的可再生能源集成电力系统的频率调节
Pub Date : 2020-01-01 DOI: 10.1504/ijmmno.2020.10026040
Sayantan Sinha, R. Mallick, S. Pattnaik
The proposed research paper mainly focuses on the automatic generation control of an interconnected power system integrated with solar power. The work has taken into consideration a two area power system consisting of a conventional thermal power source and a solar power plant in one area. The penetration of renewable sources gives rise to deviations of frequency from their scheduled values. The AGC plays a very important role in minimising the frequency deviations of the system by reducing the area control error to zero with the help of suitable controllers. A maiden attempt has been made to incorporate two degree of freedom proportional integral and derivative controller for AGC purposed. A novel attempt has been made to design a hybrid optimised dragonfly algorithm - differential evolution technique for tuning the controller gains. The performance of the controller is also compared with the conventional PID controller under a system disturbance of 0.01 p.u when applied to area 1. The system performances are further analysed with varying system parameters and different loading conditions. Comparisons with traditional PID controllers have also been done in terms of dynamic system parameters like settling time, maximum overshoot and minimum undershoot.
本文主要研究与太阳能发电相结合的互联电力系统的自动发电控制问题。研究了一个由传统火源和太阳能电站组成的两区电力系统。可再生能源的渗透导致频率偏离其预定值。在合适的控制器的帮助下,AGC通过将区域控制误差降低到零,在最小化系统的频率偏差方面起着非常重要的作用。首次尝试将二自由度比例积分和导数控制器结合到AGC中。提出了一种新颖的尝试,设计了一种混合优化蜻蜓算法-差分进化技术,用于调节控制器增益。在系统扰动为0.01 p.u时,将该控制器应用于区域1,并与传统PID控制器进行了性能比较。进一步分析了不同系统参数和不同加载条件下的系统性能。在动态系统参数如稳定时间、最大超调和最小欠调等方面也与传统PID控制器进行了比较。
{"title":"Frequency regulation of a power system integrated with renewables using a novel DE-DA optimised controller","authors":"Sayantan Sinha, R. Mallick, S. Pattnaik","doi":"10.1504/ijmmno.2020.10026040","DOIUrl":"https://doi.org/10.1504/ijmmno.2020.10026040","url":null,"abstract":"The proposed research paper mainly focuses on the automatic generation control of an interconnected power system integrated with solar power. The work has taken into consideration a two area power system consisting of a conventional thermal power source and a solar power plant in one area. The penetration of renewable sources gives rise to deviations of frequency from their scheduled values. The AGC plays a very important role in minimising the frequency deviations of the system by reducing the area control error to zero with the help of suitable controllers. A maiden attempt has been made to incorporate two degree of freedom proportional integral and derivative controller for AGC purposed. A novel attempt has been made to design a hybrid optimised dragonfly algorithm - differential evolution technique for tuning the controller gains. The performance of the controller is also compared with the conventional PID controller under a system disturbance of 0.01 p.u when applied to area 1. The system performances are further analysed with varying system parameters and different loading conditions. Comparisons with traditional PID controllers have also been done in terms of dynamic system parameters like settling time, maximum overshoot and minimum undershoot.","PeriodicalId":13553,"journal":{"name":"Int. J. Math. Model. Numer. Optimisation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79878178","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
期刊
Int. J. Math. Model. Numer. Optimisation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1