• Title/Summary/Keyword: Local Search Method

Search Result 443, Processing Time 0.036 seconds

Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems (연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬)

  • Gwon, Yeong-Du;Gwon, Sun-Beom;Gu, Nam-Seo;Jin, Seung-Bo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.2
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

A Novel Binary Ant Colony Optimization: Application to the Unit Commitment Problem of Power Systems

  • Jang, Se-Hwan;Roh, Jae-Hyung;Kim, Wook;Sherpa, Tenzi;Kim, Jin-Ho;Park, Jong-Bae
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.174-181
    • /
    • 2011
  • This paper proposes a novel binary ant colony optimization (NBACO) method. The proposed NBACO is based on the concept and principles of ant colony optimization (ACO), and developed to solve the binary and combinatorial optimization problems. The concept of conventional ACO is similar to Heuristic Dynamic Programming. Thereby ACO has the merit that it can consider all possible solution sets, but also has the demerit that it may need a big memory space and a long execution time to solve a large problem. To reduce this demerit, the NBACO adopts the state probability matrix and the pheromone intensity matrix. And the NBACO presents new updating rule for local and global search. The proposed NBACO is applied to test power systems of up to 100-unit along with 24-hour load demands.

Adaptive Truncation technique for Constrained Multi-Objective Optimization

  • Zhang, Lei;Bi, Xiaojun;Wang, Yanjiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5489-5511
    • /
    • 2019
  • The performance of evolutionary algorithms can be seriously weakened when constraints limit the feasible region of the search space. In this paper we present a constrained multi-objective optimization algorithm based on adaptive ε-truncation (ε-T-CMOA) to further improve distribution and convergence of the obtained solutions. First of all, as a novel constraint handling technique, ε-truncation technique keeps an effective balance between feasible solutions and infeasible solutions by permitting some excellent infeasible solutions with good objective value and low constraint violation to take part in the evolution, so diversity is improved, and convergence is also coordinated. Next, an exponential variation is introduced after differential mutation and crossover to boost the local exploitation ability. At last, the improved crowding density method only selects some Pareto solutions and near solutions to join in calculation, thus it can evaluate the distribution more accurately. The comparative results with other state-of-the-art algorithms show that ε-T-CMOA is more diverse than the other algorithms and it gains better in terms of convergence in some extent.

Best Practices Research Use of Solar Energy For Low Carbon Green City (저탄소 녹색도시를 위한 태양에너지 이용 선진사례 조사)

  • Kim, Ji-Su;Lee, Eung-Jik;Lee, Chung-Sik
    • 한국태양에너지학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.37-42
    • /
    • 2009
  • We are in search for many method at 21th century thinking about the environment internationally. One is among them low carbon green city. Consequently this dissertation put a system solar energy key point of low carbon green city and purpose of low carbon green city Besides system and technique about the solar energy best practices try to do the investigation analysis. It's important of low carbon green city's environmental friendly system such as solar heat system, solar power generation, ecological greening, All these systems are connected each other and organize low carbon green city. A solar energy system uses pure energy of the situation directly most among the environmental friendly system. Energy saving and environment-friendly city in the world must do not a choice. However, recognition conversion and infrastructure of the Korea still has not come true. But South Korea and the international best practices is not the same system. But plan to solar city, the concept of green city in Cheongju, Deagu local government. And many meetings are in progress.

  • PDF

Business Collaborative System Based on Social Network Using MOXMDR-DAI+

  • Lee, Jong-Sub;Moon, Seok-Jae
    • International Journal of Advanced Culture Technology
    • /
    • v.8 no.3
    • /
    • pp.223-230
    • /
    • 2020
  • Companies have made an investment of cost and time to optimize processing of a new business model in a cloud environment, applying collaboration technology utilizing business processes in a social network. The collaborative processing method changed from traditional BPM to the cloud and a mobile cloud environment. We proposed a collaborative system for operating processes in social networks using MOXMDR-DAI+ (eXtended Metadata Registry-Data Access & Integration based multimedia ontology). The system operating cloud-based collaborative processes in application of MOXMDR-DAI+, which was suitable for data interoperation. MOXMDR-DAI+ applied to this system was an agent effectively supporting access and integration between multimedia content metadata schema and instance, which were necessary for data interoperation, of individual local system in the cloud environment, operating collaborative processes in the social network. In operating the social network-based collaborative processes, there occurred heterogeneousness such as schema structure and semantic collision due to queries in the processes and unit conversion between instances. It aimed to solve the occurrence of heterogeneousness in the process of metadata mapping using MOXMDR-DAI+ in the system. The system proposed in this study can visualize business processes. And it makes it easier to operate the collaboration process through mobile support. Real-time status monitoring of the operation process is possible through the dashboard, and it is possible to perform a collaborative process through expert search using a community in a social network environment.

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition

  • Liu, Li;Gu, Shuxian;Fu, Dongmei;Zhang, Miao;Buyya, Rajkumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.1-20
    • /
    • 2018
  • Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

Influence of the Spiritual Culture on the Spatial Organizations

  • Oh, In-Wook
    • Korean Institute of Interior Design Journal
    • /
    • no.6
    • /
    • pp.63-66
    • /
    • 1995
  • Our natural desire to exuviate old theory and search for new ideas means conversion and reformation. Howev-er, the new idea of the present moment will soon become an ancient history when the next generation emerges with more advanced ideas. Naturally, we have learned to accept the past history and utilized it as a the foundation for the future. Through the repeated process of the learning method, the popula-tion cultivate themselves with proper understanding and appropriate attitude toward design. By analyzing social behaviors of the past and living conditions, we can ex-pand our imaginations beyond limits. Each society and its local condition have tremendous effects on the develop-ment and progress of artistic theories, techniques and craftsmanship, and potential design of every day use products. Today, interior design can not afford to ignore the or-ganic relationship of life style and space. Thus, the plan-ning of space means the planning of life style. Life style, as it is, has a vast definition and changes with time. That is why spaces, which consider the life style and its environment when designed, show different aspects ac-cording to its corresponding time. Interior design, in particular, differs by time and re-gion to create its unique style. The change in space is the natural result of the change in life style which again is sensitive to the change in cultural and environmental elements. Design is no longer designing of mere physical elements and environment. Design should be taken as the equivalent of creating spiritual culture.

  • PDF

Study of Supporting Location Optimization for a Structure under Non-uniform Load Using Genetic Algorithm (유전알고리즘을 이용한 비균일 하중을 받는 구조물의 지지 위치 최적화 연구)

  • Kim, G.H.;Lee, Y.S.;Kim, H.K.;Her, N.I.;Sa, J.W.;Yang, H.L.;Kim, B.C.;Bak, J.S.
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1322-1327
    • /
    • 2003
  • It is important to determine supporting locations for structural stability of a structure under non-uniform load in space interfered by other parts. In this case, There are many local optima with discontinuous design space. Therefore, The traditional optimization methods based on derivative are not suitable. Whereas, Genetic algorithm(GA) based on stochastic search technique is a very robust and general method. This paper has been presented to determine supporting locations of the vertical supports for reducing stress of the KSTAR(Korea super Superconducting Tokamak Advanced Research) IVCC(In-vessel control coil) under non-uniform electromagnetic load and space interfered by other parts using genetic algorithm. For this study, we develop a program combining finite element analysis with a genetic algorithm to perform structural analysis of IVCC. In addition, this paper presents a technique to perform optimization with FEM when design variables are trapped in an incongruent design space.

  • PDF

Conformational Preference of Alanine Dipeptide in the Gas Phase and in Solutions

  • Kim, Daeyou;Kang, Young-Kee
    • Proceedings of the Korean Biophysical Society Conference
    • /
    • 2003.06a
    • /
    • pp.73-73
    • /
    • 2003
  • We report here the results on N-acetyl-N'-methylamide of alanine (Ac-Ala-NHMe) calculated using the ab initio molecular orbital method with the self-consistent reaction field (SCRF) theory at the HF level with the 6-3l+G(d) basis set to investigate the conformational preference of alanine depending on the backbone torsion angles $\square$ and$\square$ in the gas phase, chloroform, and water. There are seven local minima (LM) in the gas phase and two additional LM are found in chloroform and water. These two additional LM A (an $\square$-helical structure) and F (a polyproline structure) are stabilized only in solutions. In the gas phase, the lowest LM is the conformation C with a C$\sub$7/ intramolecular hydrogen bond and the relative conformational energies range from 0.3 to 6.0 ㎉/mol. In chloroform, the lowest LM is the conformation E (an extended structure) and the relative conformational energies range from 0.7 to 4.9 ㎉/mol. In particular, we identified 14 possible transition states connecting between seven LM in the gas phase. The search for transition states probable in chloroform and water is now in progress.

  • PDF

A Study on Model of MIS User satisfaction (경영정보시스템의 사용자 만족모형에 관한 연구)

  • Lee Jang-Hyung;Park Hee-Suck
    • Management & Information Systems Review
    • /
    • v.3
    • /
    • pp.47-76
    • /
    • 1999
  • Management Information System(MIS) User satisfaction, which was introduced at the earlier 1990's, has become a core way of strategic method. But domestic companies have little experience toward this concept and the methodological knowledge was not cumulated yet. So the definition of User satisfaction, as well as the validity and objectivity toward the estimation, is being under discussion In this report we will contain the contents as follows, 1) investigate limitations of exposed theories about Methodology, 2) look into the situations and handicaps of User satisfaction estimation which is being used in practical domains on company, 3) search for the better way in application through comparative analysis between case study of customer satisfaction structure by structural equation model and by ordinary estimation model. We have conclusions through model that Index values like GFI AGFL RMR are accepted as within limited range for estimating validity of used model. so we can expect to use the results for deduce accurate User satisfaction index. Therefore satisfied Users became lesser at complaint behavior instead higher at repurchase likelihood, while unsatisfied Users became lower. Results as above are accordance with the previous studies, and that proves ACSI model to be applied toward local MIS Users' case. Even though the scopes of this research are restricted in domestic market of MIS Users, ACSI model itself has developed with the purpose for compatibility toward inter-company and inter-industry. So this model can be applied beneficially in the future study to analyse the extent that latent variables affect to User satisfaction.

  • PDF