• Title/Summary/Keyword: Meta-heuristic

Search Result 210, Processing Time 0.022 seconds

Predicting Audit Reports Using Meta-Heuristic Algorithms

  • Valipour, Hashem;Salehi, Fatemeh;Bahrami, Mostafa
    • Journal of Distribution Science
    • /
    • v.11 no.6
    • /
    • pp.13-19
    • /
    • 2013
  • Purpose - This study aims to predict the audit reports of listed companies on the Tehran Stock Exchange by using meta-heuristic algorithms. Research design, data, methodology - This applied research aims to predict auditors reports' using meta-heuristic methods (i.e., neural networks, the ANFIS, and a genetic algorithm). The sample includes all firms listed on the Tehran Stock Exchange. The research covers the seven years between 2005 and 2011. Results - The results show that the ANFIS model using fuzzy clustering and a least-squares back propagation algorithm has the best performance among the tested models, with an error rate of 4% for incorrect predictions and 96% for correct predictions. Conclusion - A decision tree was used with ten independent variables and one dependent variable the less important variables were removed, leaving only those variables with the greatest effect on auditor opinion (i.e., net-profit-to-sales ratio, current ratio, quick ratio, inventory turnover, collection period, and debt coverage ratio).

Regularizing structural configurations by using meta-heuristic algorithms

  • Massah, Saeed Reza;Ahmadi, Habibullah
    • Geomechanics and Engineering
    • /
    • v.12 no.2
    • /
    • pp.197-210
    • /
    • 2017
  • This paper focuses on the regularization of structural configurations by employing meta-heuristic optimization algorithms such as Particle Swarm Optimization (PSO) and Biogeography-Based Optimization (BBO). The regularization of structural configuration means obtaining a structure whose members have equal or almost equal lengths, or whose member's lengths are based on a specific pattern; which in this case, by changing the length of these elements and reducing the number of different profiles of needed members, the construction of the considered structure can be made easier. In this article, two different objective functions have been used to minimize the difference between member lengths with a specific pattern. It is found that by using a small number of iterations in these optimization methods, a structure made of equal-length members can be obtained.

Optimal design of truss structures using a new optimization algorithm based on global sensitivity analysis

  • Kaveh, A.;Mahdavi, V.R.
    • Structural Engineering and Mechanics
    • /
    • v.60 no.6
    • /
    • pp.1093-1117
    • /
    • 2016
  • Global sensitivity analysis (GSA) has been widely used to investigate the sensitivity of the model output with respect to its input parameters. In this paper a new single-solution search optimization algorithm is developed based on the GSA, and applied to the size optimization of truss structures. In this method the search space of the optimization is determined using the sensitivity indicator of variables. Unlike the common meta-heuristic algorithms, where all the variables are simultaneously changed in the optimization process, in this approach the sensitive variables of solution are iteratively changed more rapidly than the less sensitive ones in the search space. Comparisons of the present results with those of some previous population-based meta-heuristic algorithms demonstrate its capability, especially for decreasing the number of fitness functions evaluations, in solving the presented benchmark problems.

Soccer league optimization-based championship algorithm (SLOCA): A fast novel meta-heuristic technique for optimization problems

  • Ghasemi, Mohammad R.;Ghasri, Mehdi;Salarnia, Abdolhamid
    • Advances in Computational Design
    • /
    • v.7 no.4
    • /
    • pp.297-319
    • /
    • 2022
  • Due to their natural and social revelation, also their ease and flexibility, human collective behavior and teamwork sports are inspired to introduce optimization algorithms to solve various engineering and scientific problems. Nowadays, meta-heuristic algorithms are becoming some striking methods for solving complex real-world problems. In that respect in the present study, the authors propose a novel meta-innovative algorithm based on soccer teamwork sport, suitable for optimization problems. The method may be referred to as the Soccer League Optimization-based Championship Algorithm, inspired by the Soccer league. This method consists of two main steps, including: 1. Qualifying competitions and 2. Main competitions. To evaluate the robustness of the proposed method, six different benchmark mathematical functions, and two engineering design problem was performed for optimization to assess its efficiency in achieving optimal solutions to various problems. The results show that the proposed algorithm may well explore better performance than some well-known algorithms in various aspects such as consistency through runs and a fast and steep convergence in all problems towards the global optimal fitness value.

A Meta-Analytic Review of the Effectiveness of the Science Writing Heuristic Approach on Academic Achievement in Turkey

  • Bae, Yejun;Sahin, Ercin
    • Research in Mathematical Education
    • /
    • v.24 no.3
    • /
    • pp.175-199
    • /
    • 2021
  • The Science Writing Heuristic (SWH) approach is described as an immersive argument-based science inquiry focusing particularly on learning through epistemic practices. In the literature, several previous studies indicate how academic achievement is positively influenced by the SWH. In addition to these previous studies, several meta-syntheses of qualitative data have been conducted on this particular topic. With these literatures in mind, a quantitative meta-analysis was conducted with ten studies (N = 724) to examine the effectiveness of the SWH on student achievement in Turkey. To present a thoroughly detailed report, this study also examined the following moderators: grade level, subject area, school location, intervention length, and report source. Overall, this study found that in Turkey, the SWH classrooms performed better in academic achievement tests than traditional lecture-based classrooms. Additionally, the SWH is more likely to be effective regardless of grade levels, subject areas, and school locations.

A Hybrid Heuristic Approach for Supply Chain Planningwith n Multi-Level Multi-Item Capacitated Lot Sizing Model (자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘)

  • Shin Hyun-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.1
    • /
    • pp.89-95
    • /
    • 2006
  • Planning distributed manufacturing logistics is one of main issues in supply chain management. This paper proposes a hybrid heuristic approach for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network. MLCLSP corresponds to a mixed integer programming (MIP) problem. With integer variable solutions determined by heuristic search, this MIP problem becomes linear program (LP). By repeatedly solving the relaxed MIP problems with a heuristic search method in a hybrid manner, this proposed approach allocates finite manufacturing resources fur each distributed facilities and generates feasible production plans. Meta heuristic search algorithm is presented to solve the MIP problems. The experimental test evaluates the computational performance under a variety of problem scenarios.

  • PDF

Development of the new meta-heuristic optimization algorithm inspired by a vision correction procedure: Vision Correction Algorithm (시력교정 과정에서 착안된 새로운 메타휴리스틱 최적화 알고리즘의 개발: Vision Correction Algorithm)

  • Lee, Eui Hoon;Yoo, Do Guen;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.3
    • /
    • pp.117-126
    • /
    • 2016
  • In this study, a new meta-heuristic optimization algorithm, Vision Correction Algorithm (VCA), designed according to the optical properties of glasses was developed. The VCA is a technique applying optometry and vision correction procedure to optimization algorithm through the process of myopic/hyperopic correction-brightness adjustment-compression enforcement-astigmatism adjustment. The proposed VCA unlike the conventional meta-heuristic algorithm is an automatically adjusting global/local search rate and global search direction based on accumulated optimization results. The proposed algorithm was applied to the representative optimization problem (mathematical and engineering problem) and results of the application are compared with that of the present algorithms.

A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP

  • Shimizu, Yoshiaki;Sakaguchi, Tatsuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.2
    • /
    • pp.163-171
    • /
    • 2014
  • Under amazing increase in markets and certain demand on qualified service in the delivery system, global logistic optimization is becoming a keen interest to provide an essential infrastructure coping with modern competitive prospects. As a key technology for such deployment, we have been engaged in the practical studies on vehicle routing problem (VRP) in terms of Weber model, and developed a hybrid approach of meta-heuristic methods and the graph algorithm of minimum cost flow problem. This paper extends such idea to multi-depot VRP so that we can give a more general framework available for various real world applications including those in green or low carbon logistics. We show the developed procedure can handle various types of problem, i.e., delivery, direct pickup, and drop by pickup problems in a common framework. Numerical experiments have been carried out to validate the effectiveness of the proposed method. Moreover, to enhance usability of the method, Google Maps API is applied to retrieve real distance data and visualize the numerical result on the map.

Applying Meta-Heuristic Algorithm based on Slicing Input Variables to Support Automated Test Data Generation (테스트 데이터 자동 생성을 위한 입력 변수 슬라이싱 기반 메타-휴리스틱 알고리즘 적용 방법)

  • Choi, Hyorin;Lee, Byungjeong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.1
    • /
    • pp.1-8
    • /
    • 2018
  • Software testing is important to determine the reliability of the system, a task that requires a lot of effort and cost. Model-based testing has been proposed as a way to reduce these costs by automating test designs from models that regularly represent system requirements. For each path of model to generate an input value to perform a test, meta-heuristic technique is used to find the test data. In this paper, we propose an automatic test data generation method using a slicing method and a priority policy, and suppress unnecessary computation by excluding variables not related to target path. And then, experimental results show that the proposed method generates test data more effectively than conventional method.

PSA: A Photon Search Algorithm

  • Liu, Yongli;Li, Renjie
    • Journal of Information Processing Systems
    • /
    • v.16 no.2
    • /
    • pp.478-493
    • /
    • 2020
  • We designed a new meta-heuristic algorithm named Photon Search Algorithm (PSA) in this paper, which is motivated by photon properties in the field of physics. The physical knowledge involved in this paper includes three main concepts: Principle of Constancy of Light Velocity, Uncertainty Principle and Pauli Exclusion Principle. Based on these physical knowledges, we developed mathematical formulations and models of the proposed algorithm. Moreover, in order to confirm the convergence capability of the algorithm proposed, we compared it with 7 unimodal benchmark functions and 23 multimodal benchmark functions. Experimental results indicate that PSA has better global convergence and higher searching efficiency. Although the performance of the algorithm in solving the optimal solution of certain functions is slightly inferior to that of the existing heuristic algorithm, it is better than the existing algorithm in solving most functions. On balance, PSA has relatively better convergence performance than the existing metaheuristic algorithms.