• EDISON SW 활용 경진대회 논문집
• /
• 제3회(2014년)
• /
• pp.63-74
• /
• 2014

Predicting protein loop structures is an important modeling problem since protein loops are often involved in diverse biological functions by participating in enzyme active sites, ligand binding sites, etc. However, loop structure prediction is difficult even when structures of homologous proteins are known due to large sequence and structure variability among loops of homologous proteins. Therefore, an ab initio approach is necessary to solve loop modeling problems. One of the difficulties in the development of ab initio loop modeling method is to derive an accurate scoring function that closely approximates the true free energy function. In particular, entropy as well as energy contribution have to be considered adequately for loops because loops tend to be flexible compared to other parts of protein. In this study, the contribution of conformational entropy is considered in scoring loop conformations by employing "colony energy" which was previously proposed to estimate the free energy for an ensemble of conformations. Loop conformations were generated by using two EDISON_Chem programs GalaxyFill and GalaxySC, and colony energy was designed for this sampling by tuning relevant parameters. On a test set of 40 loops, the accuracy of predicted loop structure improved on average by scoring with the colony energy compared to scoring by energy alone. In addition, high correlation between colony energy and deviation from the native structure suggested that more extensive sampling can further improve the prediction accuracy. In another test on 6 ligand-binding loops that show conformational changes by ligand binding, both ligand-free and ligand-bound states could be identified by using colony energy when no information on the ligand-bound conformation is used.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3496-3514
• /
• 2015

One of the challenging tasks in Mobile Ad hoc Network is to discover precise optimal routing solution due to the infrastructure-less dynamic behavior of wireless mobile nodes. Ant Colony Optimization, a swarm Intelligence technique, inspired by the foraging behaviour of ants in colonies was used in the past research works to compute the optimal path. In this paper, we propose a Recurrent Ant Colony Optimization (RECACO) that executes the actual Ant Colony Optimization iteratively based on recurrent value in order to obtain an optimal path convergence. Each iteration involves three steps: Pheromone tracking, Pheromone renewal and Node selection based on the residual energy in the mobile nodes. The novelty of our approach is the inclusion of new pheromone updating strategy in both online step-by-step pheromone renewal mode and online delayed pheromone renewal mode with the use of newly proposed metric named ELD (Energy Load Delay) based on energy, Load balancing and end-to-end delay metrics to measure the performance. RECACO is implemented using network simulator NS2.34. The implementation results show that the proposed algorithm outperforms the existing algorithms like AODV, ACO, LBE-ARAMA in terms of Energy, Delay, Packet Delivery Ratio and Network life time.

• International Journal of Computer Science & Network Security
• /
• 제21권11호
• /
• pp.312-320
• /
• 2021

Increase in computational cost and exhaustive search can lead to more complexity and computational energy. Thus, there is need for effective and efficient scheme to reduce the complexity to achieve optimal energy utilization. This will improve the energy efficiency and enhance the proficiency in terms of the resources needed to achieve convergence. This paper primarily focuses on the development of hybrid swarm intelligence scheme for reducing the computational complexity in binary optimization. In order to reduce the complexity, both artificial bee colony (ABC) and particle swarm optimization (PSO) have been employed to effectively minimize the exhaustive search and increase convergence. First, a new approach using ABC and PSO has been proposed and developed to solve the binary optimization problem. Second, the scout for good quality food sources is accomplished through the deployment of PSO in order to optimally search and explore the best source. Extensive experimental simulations conducted have demonstrate that the proposed scheme outperforms the ABC approaches for reducing complexity and energy consumption in terms of convergence, search and error minimization performance measures.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.410-415
• /
• 2007

최근 센서 네트워크 기술 발전은 효과적인 라우팅 방법 개발로 부터 시작되었으며, 라우팅 프로토콜이 응용프로 그램이나 네트워크 아키텍처에 의존적이라는 차이 때문에 라우팅 프로토콜은 많은 주의를 요한다. 빠른 환경 변화와 능동적인 네트워크 구조의 특징은 효과적인 라우팅과 에너지 소비에 매우 치명적이다. 센서 네트워크는 에너지 소비라는 부분에서 전통적인 네트워크와는 다르며, 따라서 데이터 중심적인 기술들은 효율적인 에너지 보급을 위하여 라우팅을 실행하곤 한다. 본 논문에서는 네트워크 라우팅에서 ant colony 최적화 기술과 전송 데이터 구성을 위한 데이터 집중 라우팅 능력 등 두 가지 이점을 이용하여 효율적인 자율센서 네트워크 구축방법을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권6호
• /
• pp.2504-2526
• /
• 2016

Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.87-94
• /
• 2019

A wireless sensor network is emerging technology and intelligent wireless communication paradigm that is dynamically aware of its surrounding environment. It is also able to respond to it in order to achieve reliable and efficient communication. The dynamical cognition capability and environmental adaptability rely on organizing dynamical networks effectively. However, optimally clustering the cognitive wireless sensor networks is an NP-complete problem. The objective of this paper is to develop an optimal sensor network design for maximizing the performance. This proposed Ranking Artificial Bee Colony (RABC) is developed based on Artificial Bee Colony (ABC) with ranking strategy. The ranking strategy can make the much better solutions by combining the best solutions so far and add these solutions in the solution population when applying ABC. RABC is designed to adapt to topological changes to any network graph in a time. We can minimize the total energy dissipation of sensors to prolong the lifetime of a network to balance the energy consumption of all nodes with robust optimal solution. Simulation results show that the performance of our proposed RABC is better than those of previous methods (LEACH, LEACH-C, and etc.) in wireless sensor networks. Our proposed method is the best for the 100 node-network example when the Sink node is centrally located.

• Bioinformatics and Biosystems
• /
• 제1권2호
• /
• pp.103-108
• /
• 2006

단백질-리간드 결합 예측은 새로운 신약 선도 물질을 발견하고 최적화 하는데 있어서 중요한 도구로 널리 사용되고 있다. 결합의 정확도는 일반적으로 각 결합 계산에서 사용되는 평가 함수(scoring function)에 따라 결정된다. 평가 함수는 그 함수가 가지고 있는 기력 가정에 따라 force-field based, empirical, knowledge-based의 세 가지로 분류할 수 있다. 이 중에서 force-field based 함수는 물리적인 상호작용을 가장 구체적으로 기술한다. 그러나 현재 제시된 대부분의 force-field based 함수들은 분산력과 정전기적인 힘 등의 에너지만을 고려할 뿐 엔트로피의 영향을 포함하지 않는 단점을 가지고 있다. 본 논문에서는 force-field based 평가 함수를 이용하는 경우 기존의 도킹 프로그램이 생성해 내는 구조 정보를 활용하여, 엔트로피를 고려할 수 있는 방법을 제시한다. 또한 이 방법을 DOCK 평가 함수에 적용시켰을 때 decoy discrimination에서 향상된 결과를 얻어낼 수 있음을 보였다. 이는 더 정확한 도킹 계산이 가능함을 의미한다.

• 경영과학
• /
• 제26권3호
• /
• pp.55-65
• /
• 2009

The objective of this paper is to propose an ant colony optimization (ACO) for clustering design in wireless sensor network problem. This proposed ACO approach is designed to deal with the dynamics of the sensor nodes which can be adaptable to topological changes to any network graph in a time. Long communication distances between sensors and a sink in a sensor network can greatly consume the energy of sensors and reduce the lifetime of a network. We can greatly minimize the total communication distance while minimizing the number of cluster heads using proposed ACO. Simulation results show that our proposed method is very efficient to find the best solutions comparing to the optimal solution using CPLEX in 100, 200, and 400 node sensor networks.

• Mycobiology
• /
• 제38권2호
• /
• pp.118-121
• /
• 2010

Single ascospore isolates of Cordyceps bassiana were observed for their colony pigmentation on Sabouraud Dextrose agar plus Yeast Extract (SDAY) plates and were inoculated in a brown rice medium for production of fruiting bodies. Colony pigmentation did not show any relationship with perithecial stromata formation. The isolates were also grown on opposite sides of SDAY agar plates and were observed for vegetative compatibility. Neither vegetative compatibility nor perithecial stromata could be found to be related to each other. It was concluded that fertile fruiting body production was independent of colony pigmentation and vegetative compatibility. Synnemata formation was found to be more common than perithecial stromata formation. This might be due to its highly conidiogenous anamorphic stage, i.e., Beauveria bassiana.

• 한국수의병리학회:학술대회논문집
• /
• 한국수의병리학회 2000년도 추계학술대회 및 정기총회
• /
• pp.21-21
• /
• 2000

We performed this study to determine the effect of Bu-Zhong-Yi-Qi-Tang, as a prescription of traditional Oriental medicine, and its major ingredients on jejunal crypt survival, endogenous spleen colony formation, and apoptosis in jejunal crypt cells of mice irradiated with high and low dose of r-radiation. Bu-Zhong-Yi-Qi-Tang administration before irradiation protected the jejunal crypts (p<0.0001), increased the formation of endogenous spleen colony (p<0.05) and reduced the frequency of radiation-induced apoptosis (p<0.05). (omitted)