Universal Journal of Applied Mathematics最新文献_第4页

A Comparison between Two Modified NSGA-II Algorithms for Solving the Multi-objective Flexible Job Shop Scheduling Problem 求解多目标柔性作业车间调度问题的两种改进NSGA-II算法比较

Universal Journal of Applied Mathematics Pub Date : 2018-05-01 DOI: 10.13189/UJAM.2018.060302

Aydin Teymourifar, Gurkan Ozturk, Ozan Bahadir

{"title":"A Comparison between Two Modified NSGA-II Algorithms for Solving the Multi-objective Flexible Job Shop Scheduling Problem","authors":"Aydin Teymourifar, Gurkan Ozturk, Ozan Bahadir","doi":"10.13189/UJAM.2018.060302","DOIUrl":"https://doi.org/10.13189/UJAM.2018.060302","url":null,"abstract":"Many evolutionary algorithms have been used to solve multi-objective scheduling problems. NSGA-II is one of them that is based on the Pareto optimality concept and generally obtains good results. However, it is possible to improve its performance with some modifications. In this paper, two modified NSGA-II algorithms have been suggested for solving the multi-objective flexible job shop scheduling problem. The neighborhood structures defined for the problem are integrated into the algorithms to create better generations during the iterations. Also, their initial populations are created with an effective heuristic. In the first modified NSGA-II, after the creation of the offspring population, a neighbor of each individual in the parent population is constructed, and then one of them is selected according to the domination state of the solutions. Then the populations are merged to create a new population. In the second modified NSGA-II, only the solutions on the first and second fronts of the parent population and also their neighbors are merged with the offspring population. Other operators of the algorithms like the non-dominated sorting and calculating the crowding distances are as the classic NSGA-II. A comparison is done with a classic NSGA-II based on two metrics. The results show that as it is in the first modified NSGA-II, including neighbors of more individuals of the population provides better results because it increases diversity and intensity of the search. The performance of the second modified NSGA-II is almost similar to the NSGA-II. So, it can be concluded that although integrating the neighborhood structures can improve the performance of search, it is better to define that the structures should be applied to how many and which solutions, in otherwise the quality of search may not increase.","PeriodicalId":372283,"journal":{"name":"Universal Journal of Applied Mathematics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116926134","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}

引用次数: 10

On a Special Quaternionic Sequence 关于一个特殊的四元数序列

Universal Journal of Applied Mathematics Pub Date : 2018-05-01 DOI: 10.13189/UJAM.2018.060301

Şule Çürük, S. Halici

引用次数: 0

On Dimension Reduction Using Supervised Distance Preserving Projection for Face Recognition 基于监督距离保持投影的人脸识别降维研究

Universal Journal of Applied Mathematics Pub Date : 2018-05-01 DOI: 10.13189/ujam.2018.060303

S. Jahan

{"title":"On Dimension Reduction Using Supervised Distance Preserving Projection for Face Recognition","authors":"S. Jahan","doi":"10.13189/ujam.2018.060303","DOIUrl":"https://doi.org/10.13189/ujam.2018.060303","url":null,"abstract":"Personal identification or verification is a very common requirement in modern society specially to access restricted area or resources. Biometric identification specially faces identification or recognition in a controlled or an uncontrolled scenario has become one of the most important and challenging area of research. Images often are represented as high-dimensional vectors or arrays. Operating directly on these vectors would lead to high computational costs and storage demands. Also working directly with raw data is difficult, challenging or even impossible sometimes. Dimensionality reduction has become a necessity for pre-processing data, representation and classification. It aims to represent data in a low-dimensional space that captures the intrinsic nature of the data. In this article we have applied a Supervised distance preserving projection (SDPP) technique, Semidefinite Least Square SDPP (SLS-SDPP), we have proposed recently to reduce the dimension of face image data. Numerical experiments conducted on very well-known face image data sets both on gallery images and blurred images of various level demonstrate that the performance of SLS-SDPP is promising in comparison to two leading approach Eigenface and Fisherface.","PeriodicalId":372283,"journal":{"name":"Universal Journal of Applied Mathematics","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132851749","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}

引用次数: 7

Supply Chain Network Optimization by Considering Cost and Service Level Goals 考虑成本和服务水平目标的供应链网络优化

Universal Journal of Applied Mathematics Pub Date : 2018-03-01 DOI: 10.13189/ujam.2018.060203

Mehmet Alegoz, Z. K. Ozturk

{"title":"Supply Chain Network Optimization by Considering Cost and Service Level Goals","authors":"Mehmet Alegoz, Z. K. Ozturk","doi":"10.13189/ujam.2018.060203","DOIUrl":"https://doi.org/10.13189/ujam.2018.060203","url":null,"abstract":"In this study, we focus on designing the supply chain network of a company that sells households goods to its customers located in various cities of Turkey. Since the production plant of the company is fixed and cannot be changed, we divide the supply chain network design problem into two separate problems. In first problem, we focus on the network between the supplier and the production plant. This problem can be thought as a supplier selection problem and there are many qualitative and quantitative criteria, which affect this process. Therefore, we use Buckley's Fuzzy AHP algorithm, which enables us to evaluate the suppliers according to all types of criteria. In second phase of the study, we focus on the supply chain network between the production plant, warehouses and customers and develop a multi objective mathematical model. Although, the proposed mathematical model gives optimal solution for our company data within a reasonable time, large size instances cannot be solved by using this model due to the complexity of problem. For this reason, we propose various metaheuristic approaches based on tabu search and compare the results with optimal solution. Computational results show that one of our approaches gives high quality results within a reasonable time. We conclude the study by discussing the numerical results and giving some future work suggestions to interested readers.","PeriodicalId":372283,"journal":{"name":"Universal Journal of Applied Mathematics","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133873344","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

Mathematical Analysis of Aerodynamic Potential of Ebola Virus Particle 埃博拉病毒粒子空气动力势的数学分析

Universal Journal of Applied Mathematics Pub Date : 2018-03-01 DOI: 10.13189/UJAM.2018.060201

D. Hon

引用次数: 0

Modeling of WSN Energy Consumption Supplied by iPV Microsystem iPV微系统提供的WSN能耗建模

Universal Journal of Applied Mathematics Pub Date : 2018-03-01 DOI: 10.13189/UJAM.2018.060202

Abir Kessebi, B. Rezig

引用次数: 0

On Pointwise Feedback Invariants of Linear Parameter-varying Systems 线性变参系统的点反馈不变量

Universal Journal of Applied Mathematics Pub Date : 2017-12-01 DOI: 10.13189/ujam.2017.050501

R. Fernández, M. Carriegos

引用次数: 1

A Physical Space-modeled Approach to Lagrangian Equations with Bundle Structure for Minkowski 4-space 闵可夫斯基4-空间中具有束结构的拉格朗日方程的物理空间建模方法

Universal Journal of Applied Mathematics Pub Date : 2017-12-01 DOI: 10.13189/UJAM.2017.050504

Simge Simsek, Cansel Yormaz

引用次数: 0

Difficulties of Computing Natural Convection Flow in an Open Cavity 开腔内自然对流流动计算的难点

Universal Journal of Applied Mathematics Pub Date : 2017-09-01 DOI: 10.13189/ujam.2017.050402

M. Bangalee, Roushanara Begum, M. Ferdows, Md. Matiar Rahman, Mir Shariful Islam

引用次数: 0

Visualization of Xylary Rings of Stems of Artemisia tridentata spp. Wyomingensis. 三叶蒿茎木质环的可视化研究。

Universal Journal of Applied Mathematics Pub Date : 2017-04-01 DOI: 10.13189/ujam.2017.050203

Michael Scarinci, Katherine Encarnacion, Angel R. Pineda, L. Evans

{"title":"Visualization of Xylary Rings of Stems of Artemisia tridentata spp. Wyomingensis.","authors":"Michael Scarinci, Katherine Encarnacion, Angel R. Pineda, L. Evans","doi":"10.13189/ujam.2017.050203","DOIUrl":"https://doi.org/10.13189/ujam.2017.050203","url":null,"abstract":"Plants of the many subspecies of Artemisia tridentata are dominant shrubs of the Great Basin Desert of the United States. Many subspecies of Artemisia tridentata show extensive eccentric growth in which vascular cambium dies and no longer produces secondary xylem in stems. The purpose of this study was to create three-dimensional images of xylary rings from stem segments so that characteristics of individual xylary rings among successive segments could be accurately represented. Four stem segments from a branch were sized and aligned in MATLAB. Three xylary rings were given a unique color for visualization. All portions of images were removed so only the xylary rings were visible. Rings of the four segments were aligned to make a three-dimensional visualization. The images were analyzed to determine the locations of complete rings, locations of partial rings, percentages of arcs of rings of individual rings, and calculations of ring areas. Eccentric growth is localized. For example, on one stem segment all three rings were complete while the next segment 20 mm along the stem had two incomplete rings. The visualization and resulting data generated provide information about eccentric growth which, in turn, reflects the overall health and mechanical stability of stems.","PeriodicalId":372283,"journal":{"name":"Universal Journal of Applied Mathematics","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125781313","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}

引用次数: 6