• Title/Summary/Keyword: heuristic design

Search Result 494, Processing Time 0.023 seconds

Optimization Methods for Design of Spatial Structures

  • Ohsaki, Makoto
    • Proceeding of KASS Symposium
    • /
    • 2005.05a
    • /
    • pp.3-51
    • /
    • 2005
  • Optimization methods are presented for design of shells and spatial structures. The effectiveness of using optimization techniques are demonstrated by the following examples: 1. Shape design of ribbed shells. 2. Shape design of membrane structures. 3. Optimization of single-layer spatial truss against buckling. 4. Application of heuristic methods to optimization of space frames. The readers may first see the numerical results to find that is possible by optimization. In the appendix, overview of structural optimization in architectural design is presented, and effectiveness of optimization is demonstrated by small examples. Each chapter is a part of a published paper, or translation from a Japanese article. So there might be some difficulties for understanding the details: inconsistency of the story, etc., which the author hope not to lead to major difficulties for understanding the concepts and results.

  • PDF

Optimum Design of Truss on Sizing and Shape with Natural Frequency Constraints and Harmony Search Algorithm (하모니 서치 알고리즘과 고유진동수 제약조건에 의한 트러스의 단면과 형상 최적설계)

  • Kim, Bong-Ik;Kown, Jung-Hyun
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.36-42
    • /
    • 2013
  • We present the optimum design for the cross-sectional(sizing) and shape optimization of truss structures with natural frequency constraints. The optimum design method used in this paper employs continuous design variables and the Harmony Search Algorithm(HSA). HSA is a meta-heuristic search method for global optimization problems. In this paper, HSA uses the method of random number selection in an update process, along with penalty parameters, to construct the initial harmony memory in order to improve the fitness in the initial and update processes. In examples, 10-bar and 72-bar trusses are optimized for sizing, and 37-bar bridge type truss and 52-bar(like dome) for sizing and shape. Four typical truss optimization examples are employed to demonstrate the availability of HSA for finding the minimum weight optimum truss with multiple natural frequency constraints.

An Algorithm based on Evolutionary Computation for a Highly Reliable Network Design (높은 신뢰도의 네트워크 설계를 위한 진화 연산에 기초한 알고리즘)

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.4
    • /
    • pp.247-257
    • /
    • 2005
  • Generally, the network topology design problem is characterized as a kind of NP-hard combinatorial optimization problem, which is difficult to solve with the classical method because it has exponentially increasing complexity with the augmented network size. In this paper, we propose the efficient approach with two phase that is comprised of evolutionary computation approach based on Prufer number(PN), which can efficiently represent the spanning tree, and a heuristic method considering 2-connectivity, to solve the highly reliable network topology design problem minimizing the construction cost subject to network reliability: firstly, to find the spanning tree, genetic algorithm that is the most widely known type of evolutionary computation approach, is used; secondly, a heuristic method is employed, in order to search the optimal network topology based on the spanning tree obtained in the first Phase, considering 2-connectivity. Lastly, the performance of our approach is provided from the results of numerical examples.

An application of LAPO: Optimal design of a stand alone hybrid system consisting of WTG/PV/diesel generator/battery

  • Shiva, Navid;Rahiminejad, Abolfazl;Nematollahi, Amin Foroughi;Vahidi, Behrooz
    • Advances in Energy Research
    • /
    • v.7 no.1
    • /
    • pp.67-84
    • /
    • 2020
  • Given the recent surge of interest towards utilization of renewable distributed energy resources (DER), in particular in remote areas, this paper aims at designing an optimal hybrid system in order to supply loads of a village located in Esfarayen, North Khorasan, Iran. This paper illustrates the optimal design procedure of a standalone hybrid system which consists of Wind Turbine Generator (WTG), Photo Voltaic (PV), Diesel-generator, and Battery denoting as the Energy Storage System (ESS). The WTGs and PVs are considered as the main producers since the site's ambient conditions are suitable for such producers. Moreover, batteries are employed to smooth out the variable outputs of these renewable resources. To this end, whenever the available power generation is higher than the demanded amount, the excess energy will be stored in ESS to be injected into the system in the time of insufficient power generation. Since the standalone system is assumed to have no connection to the upstream network, it must be able to supply the loads without any load curtailment. In this regard, a Diesel-Generator can also be integrated to achieve zero loss of load. The optimal hybrid system design problem is a discrete optimization problem that is solved, here, by means of a recently-introduced meta-heuristic optimization algorithm known as Lightning Attachment Procedure Optimization (LAPO). The results are compared to those of some other methods and discussed in detail. The results also show that the total cost of the designed stand-alone system in 25 years is around 92M€ which is much less than the grid-connected system with the total cost of 205M€. In summary, the obtained simulation results demonstrate the effectiveness of the utilized optimization algorithm in finding the best results, and the designed hybrid system in serving the remote loads.

Evaluating Existing Usability Heuristics to Create a New Set of Heuristics for the Current State of Korean Technologies (한국 기술 현황에 적합한 신규 Heuristics 생성을 위한 기존 Usability Heuristics 평가)

  • Jeong, Young-Joo;Jeong, Goo-Cheol
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.3 no.1
    • /
    • pp.62-68
    • /
    • 2011
  • Usability heuristics("heuristics") are general principles for usability evaluation during user interface design. This method is commonly used by Human Computer Interaction(HCI) professionals; however, the most widely used set of heuristics which were originally created by Nielsen has not yet been found practical in the current state of Korean technologies. In our prior research, we found that some of Nielsen's heuristics are difficult for some evaluators to understand and insufficient to fully evaluate Korean applications, due to the broad-applicability of these heuristics and differences in cultural context. Therefore, in this study, professionals in computer science and related fields evaluated Nielsen's ten usability heuristics in order to gather logical bases for finding areas for improvement. The results of this study will help creating a new set of heuristics that will better valuate more recently developed applications.

  • PDF

A Tabu Search Algorithm for Network Design Problem in Wireless Mesh Networks (무선 메쉬 네트워크에서 네트워크 설계 문제를 위한 타부 서치 알고리즘)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.6
    • /
    • pp.778-785
    • /
    • 2020
  • Wireless mesh networks consist of mesh clients, mesh routers and mesh access points. The mesh router connects wireless network services to the mesh client, and the mesh access point connects to the backbone network using a wired link and provides Internet access to the mesh client. In this paper, a limited number of mesh routers and mesh access points are used to propose optimization algorithms for network design for wireless mesh networks. The optimization algorithm in this paper has been applied with a sub-subscription algorithm, which is one of the meta-heuristic methods, and is designed to minimize the transmission delay for the placement of mesh routers and mesh access points, and produce optimal results within a reasonable time. The proposed algorithm was evaluated in terms of transmission delay and time to perform the algorithm for the placement of mesh routers and mesh access points, and the performance evaluation results showed superior performance compared to the previous meta-heuristic methods.

Design of Max Speed Dynamic Heuristic with Real Time Transportation Data (실시간 도로 정보를 이용한 최고속력 동적 휴리스틱의 설계)

  • Moon, Dae-Jin;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.827-830
    • /
    • 2008
  • The Center Based Navigation System(CBNS) used real time road data searches an optimal path. The other hand, the Terminal Based Navigation System(TBNS) used embedded road data searches a path that has less qualitative than the CBNS. But the TBNS has been favored, because it has no additional fees. Generally, TBNS has not used real time road data but it is recently able to use it with technique such as TPEG. However, it causes to increase a cost of exploring by using real time road data for improvement qualify of a path, because of limited performance. We propose a path-finding algorithm using a Maximum peed Dynamic Heuristic to improve quality and reduce a cost of exploring. Proposed method is to use a maximum road speed of appropriate region as dynamic heuristic for path-finding.

  • PDF

Analysis of cable structures through energy minimization

  • Toklu, Yusuf Cengiz;Bekdas, Gebrail;Temur, Rasim
    • Structural Engineering and Mechanics
    • /
    • v.62 no.6
    • /
    • pp.749-758
    • /
    • 2017
  • In structural mechanics, traditional analyses methods usually employ matrix operations for obtaining displacement and internal forces of the structure under the external effects, such as distributed loads, earthquake or wind excitations, and temperature changing inter alia. These matrices are derived from the well-known principle of mechanics called minimum potential energy. According to this principle, a system can be in the equilibrium state only in case when the total potential energy of system is minimum. A close examination of the expression of the well-known equilibrium condition for linear problems, $P=K{\Delta}$, where P is the load vector, K is the stiffness matrix and ${\Delta}$ is the displacement vector, it is seen that, basically this principle searches the displacement set (or deformed shape) for a system that minimizes the total potential energy of it. Instead of using mathematical operations used in the conventional methods, with a different formulation, meta-heuristic algorithms can also be used for solving this minimization problem by defining total potential energy as objective function and displacements as design variables. Based on this idea the technique called Total Potential Optimization using Meta-heuristic Algorithms (TPO/MA) is proposed. The method has been successfully applied for linear and non-linear analyses of trusses and truss-like structures, and the results have shown that the approach is much more successful than conventional methods, especially for analyses of non-linear systems. In this study, the application of TPO/MA, with Harmony Search as the selected meta-heuristic algorithm, to cables net system is presented. The results have shown that the method is robust, powerful and accurate.

Determinants of Credibility of Electronic Word-of-Mouth (eWOM) in WeChat-based Social Commerce: Applying the Heuristic-Systematic Model (중국의 웨이신(WeChat) 기반 소셜커머스에서 온라인 구전 신뢰성의 결정요인: 휴리스틱-체계적 모델(HSM)의 적용)

  • Qu, Min;Choi, Su-Jeong
    • The Journal of Information Systems
    • /
    • v.26 no.4
    • /
    • pp.107-135
    • /
    • 2017
  • Purpose Along with the growth of smart phones and social networking service (SNS), social commerce continues to expand. Although online reviews have become an important source of the information that consumers use to make purchasing decisions, theoretical development and empirical testing in this area are still limited. Thus, there is a need to develop further understanding about the influence of electronic word-of-mouth (eWOM). Drawing upon the heuristic - systematic model (HSM) which is one of the dual-process theories, this study develops a research model that explains key factors influencing consumers' eWOM credibility. Furthermore, this study verifies that consumer's eWOM credibility is a key determinant of eWOM and purchase intentions. Design/methodology/approach The proposed model is empirically tested with 493 users who have experience in WeChat-based social commerce. The structural equation model (SEM) analysis is used to evaluate the research model and hypotheses. Findings The major findings are as follows. First, argument quality of eWOM (a systematic factor) has a positive effect on eWOM credibility. Second, source credibility and recommendation consistency of eWOM (heuristic factors) are positively associated with eWOM credibility. Finally, purchase and eWOM intentions greatly depend on eWOM credibility. These results confirm the effectiveness of HSM in explaining eWOM mechanisms in SNS-based social commerce. The details of findings and implications are presented.

Analysis of the Heuristic Theory and the Prospect Theory for Smartphones: Focusing on Framing, Endowment Effect and Regulatory Focus Theory (스마트폰을 대상으로 한 휴리스틱 및 프로스펙트 효과 분석: 프레이밍, 보유효과 및 조절초점 이론을 중심으로)

  • Kim, Soon-Hong
    • Journal of Distribution Science
    • /
    • v.14 no.12
    • /
    • pp.99-105
    • /
    • 2016
  • Purpose - In the present study, it has become the most important necessity in our daily lives that consumers' psychological factors affect the use of smartphones, and it has been analyzed through behavioral economic approaches. In this respect, the present study is intended to apply the heuristic theory and the prospect theory among behavioral economics theories to examine how psychological factors affect consumers' product selection. Research design, data, and methodology - In the present study, using smartphone repurchase as a dependent variable, whether regulatory focus effects have interaction effects on behavioral economic theories and behavioral economic effects such as possession (ownership) effects, framing effects, and brand recollection. As an analysis method, questionnaire surveys conducted with university students in Incheon were examined through Two-Way ANOVAs using the SPSS23 package. Results - The analysis from the results are as follows. Using smartphone repurchase as a dependent variable, the main effects and interaction effects on two variables; satisfaction difference with product functions and positive framing variable were statistically significant. Using repurchase as a dependent variable was statistically significant, there was no interaction effect between the two variables; satisfaction difference with product functions and the difference of brands in possession. Using smartphone repurchase as a dependent variable, interaction effects on two variables; satisfaction difference with product functions and the lengths of product possession periods were not statistically significant. The results from the analyses of interaction effects of brand recollection and brands type were statistically significant in possession using repurchase as a dependent variable. The results from the analyses of the main effect of the brands type were statistically significant in possession using repurchase as a dependent variable. Conclusions - The implication of the present study is that it suggests the factors that became important for customers' smartphone purchase following the change in the meaning of smartphones from practical products in the past to hedonic products. Limitations of the present study are first, the study subjects are limited to students and the number of copies in questionnaires is only approximately 130, which is insufficient, so that the present study is not sufficient as a study for entire smartphone users.