Abstract: Combinatorial optimization happens when there are two or more objectives to be optimized in solving a problem. The DNA words or oligonucleotides designing are one of a multi-objective combinatorial optimization problem. In this paper, the designations implied minimizations of H-measure, similarity, hairpin and continuity functions subjected to a predefine range of melting temperature and GC-content. A novel multi-swarm optimization approach is introduced to design a library of DNA strands. This approach is called vector evaluated differential evolution particle swarm optimization (VEDEPSO). The results obtained from the VEDEPSO algorithm is evaluated using Pareto dominance technique. A list of selected non-dominated solutions is shown as the final results from the research.

• Publication Date: 05-May-2013
• DOI: 10.15224/978-981-07-6261-2-08
• Views: 0
• Downloads: 0

Abstract: The lifetime of Wireless Sensor Networks(WSNs) were limited by the fact that sensor nodes are battery-powered and communication is the main source of energy consumption. Once deployed, the entire network lifetime shows a strong dependency on the battery lifetime of individual nodes. Therefore, WSNs can only subsiston while the battery power is adequate. One of the popular solutions in overcoming this handicap is by using the clustering technique where cluster-heads will be appointed among the sensor nodes with the network divided into several groups.Cluster-heads are responsible to aggregate data collected by its cluster member and transmit it back to the base station.In this paper, we proposed protocol of a centralized cluster-headelection mechanism using fuzzy logicsince it is capable of exhibitingthe situations from the real-world more closely. This protocol uses node’ energy, node’s centrality and distance as the fuzzy descriptor to elect cluster-head. To justify the efficiency of

• Publication Date: 05-May-2013
• DOI: 10.15224/978-981-07-6261-2-09
• Views: 0
• Downloads: 0