In this paper, a brief summary of the heuristic methods, single-stage optimization methods, time-phased optimization methods, artificial intelligence (AI) techniques and iterative improvement methods are presented. Finally, some of the important characteristics of network programming methods and their strengths and weaknesses are identified and compared. Key-words Heuristic Methods, Single-Stag...

Network reconfiguration is an operation to modify the network topology. The implementation of network reconfiguration has many advantages such as loss minimization, increasing system security and others. In this paper, two topics about the network reconfiguration in distribution system are briefly described. The first topic summarizes its impacts while the second explains some heuristic optimiz...

GoTools is the name of a computer program to analyse life & death ghts in the game of go. First, a motivation for programing go is given. General aspects of the heuristic search performed in GoTools are discussed. The absolute strength and the eeect of forward tree pruning are tested in a competition between GoTools and dan level human players. It is found that with a speed up of a factor of 30...

When combined properly, search techniques can reveal the full potential of sophisticated branching heuristics. We demonstrate this observation on the well-known class of random 3-SAT formulae. First, a new branching heuristic is presented, which generalizes existing work on this class. Much smaller search trees can be constructed by using this heuristic. Second, we introduce a variant of discre...

With the increasing usage of internet, the need of securing the information is also getting more important. The most widely used technique to make the information secure is cryptography. Cryptanalysis is a method to break the unreadable cipher text without having the key. This paper describes a method of deciphering encrypted messages of Vigenere cipher cryptosystems, Simple substitution crypto...

1. Background The goal of this paper is to demonstrate the utilisation of artificial intelligence (AI) technology within the field of auto-parallelisation. The paper will demonstrate the relevance and value of using AI approaches by reviewing three parallelisation environments, The Mathematician's Devil, FortPort and KATT. These environments are used as a framework for the discussion on the use...

The progress of technical abilities of computers creates enables the use of still more elaborated computational techniques. The classical examples are here the Monte-Carlo or the Molecular Dynamics simulations which are the sensible alternative to study even quite complicated structures. In this work we want, however, to deal with the problems which may be described as the optimization question...

Computer games have long been a fruitful and challenging area for the application of AI technologies. The empire-based strategy game is one genre that presents unique challenges to the implementation of an AI-based player due to the extremely large search space. Consequently, a majority of AI systems utilize ad hoc strategies such as hand-built finite state automata. While practical, this appro...

Radiotherapy treatment optimization is done by generating a set of tentative treatment plans, evaluating them and selecting the plan closest to achieving a set of conflicting treatment objectives. The evaluation of potential plans involves making tradeoffs among competing possible outcomes. Multiattribute decision theory provides a framework for specifying such tradeoffs and using them to selec...